./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 4fc63b2a 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_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/recursive-simple/fibo_7-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU --witnessprinter.witness.filename witness --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 --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-10-31 21:57:32,645 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-31 21:57:32,742 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-Termination-32bit-Automizer_Default.epf [2024-10-31 21:57:32,748 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-31 21:57:32,750 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-31 21:57:32,790 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-31 21:57:32,791 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-31 21:57:32,791 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-31 21:57:32,792 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-31 21:57:32,793 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-31 21:57:32,795 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-31 21:57:32,795 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-31 21:57:32,796 INFO L153 SettingsManager]: * Use SBE=true [2024-10-31 21:57:32,798 INFO L151 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2024-10-31 21:57:32,798 INFO L153 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2024-10-31 21:57:32,801 INFO L153 SettingsManager]: * Use old map elimination=false [2024-10-31 21:57:32,801 INFO L153 SettingsManager]: * Use external solver (rank synthesis)=false [2024-10-31 21:57:32,802 INFO L153 SettingsManager]: * Use only trivial implications for array writes=true [2024-10-31 21:57:32,802 INFO L153 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2024-10-31 21:57:32,803 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-31 21:57:32,803 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2024-10-31 21:57:32,803 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-31 21:57:32,804 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-31 21:57:32,804 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-31 21:57:32,805 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-31 21:57:32,817 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2024-10-31 21:57:32,818 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2024-10-31 21:57:32,818 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2024-10-31 21:57:32,818 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-31 21:57:32,819 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-31 21:57:32,819 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-31 21:57:32,819 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-31 21:57:32,820 INFO L153 SettingsManager]: * Assume nondeterminstic values are in range=false [2024-10-31 21:57:32,820 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-31 21:57:32,820 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-31 21:57:32,821 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-31 21:57:32,822 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-31 21:57:32,822 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-31 21:57:32,823 INFO L151 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2024-10-31 21:57:32,823 INFO L153 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_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/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_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(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 [2024-10-31 21:57:33,146 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-31 21:57:33,169 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-31 21:57:33,171 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-31 21:57:33,173 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-31 21:57:33,173 INFO L274 PluginConnector]: CDTParser initialized [2024-10-31 21:57:33,175 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/../../sv-benchmarks/c/recursive-simple/fibo_7-1.c Unable to find full path for "g++" [2024-10-31 21:57:35,621 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-31 21:57:35,846 INFO L384 CDTParser]: Found 1 translation units. [2024-10-31 21:57:35,847 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/sv-benchmarks/c/recursive-simple/fibo_7-1.c [2024-10-31 21:57:35,854 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/data/d073e0e87/9f7ce2ae496f4da49107376c56f379e4/FLAGcfd62b85c [2024-10-31 21:57:35,867 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/data/d073e0e87/9f7ce2ae496f4da49107376c56f379e4 [2024-10-31 21:57:35,870 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-31 21:57:35,871 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-31 21:57:35,873 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-31 21:57:35,873 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-31 21:57:35,886 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-31 21:57:35,889 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 09:57:35" (1/1) ... [2024-10-31 21:57:35,890 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56e8f1fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:57:35, skipping insertion in model container [2024-10-31 21:57:35,890 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 09:57:35" (1/1) ... [2024-10-31 21:57:35,910 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-31 21:57:36,115 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 21:57:36,126 INFO L200 MainTranslator]: Completed pre-run [2024-10-31 21:57:36,141 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 21:57:36,156 INFO L204 MainTranslator]: Completed translation [2024-10-31 21:57:36,157 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:57:36 WrapperNode [2024-10-31 21:57:36,157 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-31 21:57:36,158 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-31 21:57:36,158 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-31 21:57:36,159 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-31 21:57:36,167 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:57:36" (1/1) ... [2024-10-31 21:57:36,173 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:57:36" (1/1) ... [2024-10-31 21:57:36,202 INFO L138 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 20 [2024-10-31 21:57:36,203 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-31 21:57:36,203 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-31 21:57:36,204 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-31 21:57:36,204 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-31 21:57:36,227 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:57:36" (1/1) ... [2024-10-31 21:57:36,227 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:57:36" (1/1) ... [2024-10-31 21:57:36,228 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:57:36" (1/1) ... [2024-10-31 21:57:36,245 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-10-31 21:57:36,245 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:57:36" (1/1) ... [2024-10-31 21:57:36,246 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:57:36" (1/1) ... [2024-10-31 21:57:36,258 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:57:36" (1/1) ... [2024-10-31 21:57:36,263 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:57:36" (1/1) ... [2024-10-31 21:57:36,264 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:57:36" (1/1) ... [2024-10-31 21:57:36,268 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:57:36" (1/1) ... [2024-10-31 21:57:36,270 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-31 21:57:36,271 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-31 21:57:36,271 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-31 21:57:36,271 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-31 21:57:36,272 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:57:36" (1/1) ... [2024-10-31 21:57:36,279 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:36,293 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:36,313 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 21:57:36,320 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2024-10-31 21:57:36,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-31 21:57:36,352 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-31 21:57:36,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-31 21:57:36,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-31 21:57:36,353 INFO L130 BoogieDeclarations]: Found specification of procedure fibo [2024-10-31 21:57:36,353 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo [2024-10-31 21:57:36,431 INFO L238 CfgBuilder]: Building ICFG [2024-10-31 21:57:36,434 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-31 21:57:36,585 INFO L? ?]: Removed 6 outVars from TransFormulas that were not future-live. [2024-10-31 21:57:36,585 INFO L287 CfgBuilder]: Performing block encoding [2024-10-31 21:57:36,600 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-31 21:57:36,600 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-10-31 21:57:36,601 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 09:57:36 BoogieIcfgContainer [2024-10-31 21:57:36,601 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-31 21:57:36,602 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2024-10-31 21:57:36,604 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2024-10-31 21:57:36,608 INFO L274 PluginConnector]: BuchiAutomizer initialized [2024-10-31 21:57:36,609 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2024-10-31 21:57:36,609 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 31.10 09:57:35" (1/3) ... [2024-10-31 21:57:36,610 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@1edf714f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 31.10 09:57:36, skipping insertion in model container [2024-10-31 21:57:36,611 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2024-10-31 21:57:36,612 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:57:36" (2/3) ... [2024-10-31 21:57:36,612 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@1edf714f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 31.10 09:57:36, skipping insertion in model container [2024-10-31 21:57:36,614 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2024-10-31 21:57:36,614 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 09:57:36" (3/3) ... [2024-10-31 21:57:36,615 INFO L332 chiAutomizerObserver]: Analyzing ICFG fibo_7-1.c [2024-10-31 21:57:36,688 INFO L300 stractBuchiCegarLoop]: Interprodecural is true [2024-10-31 21:57:36,688 INFO L301 stractBuchiCegarLoop]: Hoare is None [2024-10-31 21:57:36,688 INFO L302 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2024-10-31 21:57:36,689 INFO L303 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2024-10-31 21:57:36,690 INFO L304 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2024-10-31 21:57:36,690 INFO L305 stractBuchiCegarLoop]: Difference is false [2024-10-31 21:57:36,690 INFO L306 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2024-10-31 21:57:36,690 INFO L310 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2024-10-31 21:57:36,695 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 19 states, 14 states have (on average 1.2142857142857142) internal successors, (17), 14 states have internal predecessors, (17), 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) [2024-10-31 21:57:36,724 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-10-31 21:57:36,725 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-10-31 21:57:36,725 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-10-31 21:57:36,732 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2024-10-31 21:57:36,732 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2024-10-31 21:57:36,733 INFO L332 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2024-10-31 21:57:36,733 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 19 states, 14 states have (on average 1.2142857142857142) internal successors, (17), 14 states have internal predecessors, (17), 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) [2024-10-31 21:57:36,736 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-10-31 21:57:36,736 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-10-31 21:57:36,736 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-10-31 21:57:36,736 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2024-10-31 21:57:36,737 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2024-10-31 21:57:36,746 INFO L745 eck$LassoCheckResult]: Stem: 17#$Ultimate##0true assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(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 [2024-10-31 21:57:36,746 INFO L747 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 [2024-10-31 21:57:36,757 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:57:36,757 INFO L85 PathProgramCache]: Analyzing trace with hash 29885, now seen corresponding path program 1 times [2024-10-31 21:57:36,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 21:57:36,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922920107] [2024-10-31 21:57:36,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:57:36,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 21:57:36,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-31 21:57:36,867 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-31 21:57:36,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-31 21:57:36,893 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-31 21:57:36,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:57:36,896 INFO L85 PathProgramCache]: Analyzing trace with hash 1512524, now seen corresponding path program 1 times [2024-10-31 21:57:36,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 21:57:36,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272941644] [2024-10-31 21:57:36,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:57:36,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 21:57:36,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-31 21:57:36,903 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-31 21:57:36,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-31 21:57:36,909 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-31 21:57:36,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:57:36,911 INFO L85 PathProgramCache]: Analyzing trace with hash 1830210312, now seen corresponding path program 1 times [2024-10-31 21:57:36,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 21:57:36,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557439551] [2024-10-31 21:57:36,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:57:36,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 21:57:36,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-31 21:57:36,924 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-31 21:57:36,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-31 21:57:36,936 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-31 21:57:37,061 INFO L204 LassoAnalysis]: Preferences: [2024-10-31 21:57:37,062 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-10-31 21:57:37,062 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-10-31 21:57:37,062 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-10-31 21:57:37,062 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-10-31 21:57:37,063 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:37,063 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-10-31 21:57:37,063 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-10-31 21:57:37,063 INFO L132 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration1_Loop [2024-10-31 21:57:37,063 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-10-31 21:57:37,063 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-10-31 21:57:37,079 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:37,088 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:37,092 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:37,096 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:37,109 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:37,220 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-10-31 21:57:37,220 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-10-31 21:57:37,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:37,223 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:37,227 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 21:57:37,231 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2024-10-31 21:57:37,232 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-10-31 21:57:37,232 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-10-31 21:57:37,250 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-10-31 21:57:37,250 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret5=0} Honda state: {fibo_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-10-31 21:57:37,262 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Forceful destruction successful, exit code 0 [2024-10-31 21:57:37,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:37,263 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:37,264 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 21:57:37,265 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2024-10-31 21:57:37,266 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-10-31 21:57:37,267 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-10-31 21:57:37,284 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-10-31 21:57:37,284 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-10-31 21:57:37,303 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Forceful destruction successful, exit code 0 [2024-10-31 21:57:37,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:37,303 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:37,305 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 21:57:37,306 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2024-10-31 21:57:37,307 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-10-31 21:57:37,307 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-10-31 21:57:37,323 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-10-31 21:57:37,323 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_~n=0} Honda state: {fibo_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-10-31 21:57:37,344 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Ended with exit code 0 [2024-10-31 21:57:37,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:37,346 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:37,348 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 21:57:37,349 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2024-10-31 21:57:37,352 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-10-31 21:57:37,352 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-10-31 21:57:37,390 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0 [2024-10-31 21:57:37,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:37,391 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:37,394 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 21:57:37,397 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2024-10-31 21:57:37,398 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-10-31 21:57:37,398 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-10-31 21:57:37,467 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-10-31 21:57:37,471 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Forceful destruction successful, exit code 0 [2024-10-31 21:57:37,471 INFO L204 LassoAnalysis]: Preferences: [2024-10-31 21:57:37,471 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-10-31 21:57:37,471 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-10-31 21:57:37,472 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-10-31 21:57:37,472 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-10-31 21:57:37,472 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:37,472 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-10-31 21:57:37,472 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-10-31 21:57:37,472 INFO L132 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration1_Loop [2024-10-31 21:57:37,472 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-10-31 21:57:37,473 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-10-31 21:57:37,474 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:37,479 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:37,483 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:37,486 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:37,498 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:37,575 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-10-31 21:57:37,580 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-10-31 21:57:37,582 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:37,583 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:37,586 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 21:57:37,587 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2024-10-31 21:57:37,589 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2024-10-31 21:57:37,605 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-10-31 21:57:37,605 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-10-31 21:57:37,605 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-10-31 21:57:37,606 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-10-31 21:57:37,606 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-10-31 21:57:37,608 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-10-31 21:57:37,609 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-10-31 21:57:37,617 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-10-31 21:57:37,636 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Forceful destruction successful, exit code 0 [2024-10-31 21:57:37,636 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:37,636 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:37,640 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 21:57:37,642 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2024-10-31 21:57:37,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 [2024-10-31 21:57:37,654 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-10-31 21:57:37,654 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-10-31 21:57:37,654 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-10-31 21:57:37,654 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-10-31 21:57:37,654 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-10-31 21:57:37,655 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-10-31 21:57:37,655 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-10-31 21:57:37,659 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-10-31 21:57:37,672 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Forceful destruction successful, exit code 0 [2024-10-31 21:57:37,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:37,673 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:37,674 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 21:57:37,676 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2024-10-31 21:57:37,677 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 [2024-10-31 21:57:37,688 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-10-31 21:57:37,688 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-10-31 21:57:37,688 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-10-31 21:57:37,689 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-10-31 21:57:37,689 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-10-31 21:57:37,689 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-10-31 21:57:37,689 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-10-31 21:57:37,691 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-10-31 21:57:37,702 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Ended with exit code 0 [2024-10-31 21:57:37,704 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:37,704 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:37,705 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 21:57:37,706 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2024-10-31 21:57:37,707 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 [2024-10-31 21:57:37,718 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-10-31 21:57:37,719 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-10-31 21:57:37,719 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-10-31 21:57:37,719 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-10-31 21:57:37,719 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-10-31 21:57:37,720 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-10-31 21:57:37,720 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-10-31 21:57:37,724 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-10-31 21:57:37,730 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2024-10-31 21:57:37,730 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2024-10-31 21:57:37,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:37,732 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:37,735 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 21:57:37,760 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2024-10-31 21:57:37,761 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-10-31 21:57:37,762 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-10-31 21:57:37,762 INFO L474 LassoAnalysis]: Proved termination. [2024-10-31 21:57:37,762 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_#in~n) = 1*fibo_#in~n Supporting invariants [] [2024-10-31 21:57:37,775 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Ended with exit code 0 [2024-10-31 21:57:37,778 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-10-31 21:57:37,806 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:57:37,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:37,854 INFO L255 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-31 21:57:37,855 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 21:57:37,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:37,882 INFO L255 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-31 21:57:37,884 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 21:57:37,936 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 21:57:37,974 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 [2024-10-31 21:57:37,977 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand has 19 states, 14 states have (on average 1.2142857142857142) internal successors, (17), 14 states have internal predecessors, (17), 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) [2024-10-31 21:57:38,100 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand has 19 states, 14 states have (on average 1.2142857142857142) internal successors, (17), 14 states have internal predecessors, (17), 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 41 states and 54 transitions. Complement of second has 16 states. [2024-10-31 21:57:38,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 1 stem states 3 non-accepting loop states 1 accepting loop states [2024-10-31 21:57:38,107 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) [2024-10-31 21:57:38,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 10 transitions. [2024-10-31 21:57:38,110 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 10 transitions. Stem has 3 letters. Loop has 4 letters. [2024-10-31 21:57:38,111 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-10-31 21:57:38,111 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 10 transitions. Stem has 7 letters. Loop has 4 letters. [2024-10-31 21:57:38,112 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-10-31 21:57:38,112 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 10 transitions. Stem has 3 letters. Loop has 8 letters. [2024-10-31 21:57:38,112 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-10-31 21:57:38,113 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 41 states and 54 transitions. [2024-10-31 21:57:38,117 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-10-31 21:57:38,125 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 41 states to 23 states and 31 transitions. [2024-10-31 21:57:38,127 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 15 [2024-10-31 21:57:38,128 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 16 [2024-10-31 21:57:38,129 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 31 transitions. [2024-10-31 21:57:38,130 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-10-31 21:57:38,131 INFO L218 hiAutomatonCegarLoop]: Abstraction has 23 states and 31 transitions. [2024-10-31 21:57:38,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states and 31 transitions. [2024-10-31 21:57:38,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 20. [2024-10-31 21:57:38,156 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) [2024-10-31 21:57:38,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 26 transitions. [2024-10-31 21:57:38,162 INFO L240 hiAutomatonCegarLoop]: Abstraction has 20 states and 26 transitions. [2024-10-31 21:57:38,163 INFO L425 stractBuchiCegarLoop]: Abstraction has 20 states and 26 transitions. [2024-10-31 21:57:38,163 INFO L332 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2024-10-31 21:57:38,163 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 20 states and 26 transitions. [2024-10-31 21:57:38,164 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-10-31 21:57:38,164 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-10-31 21:57:38,164 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-10-31 21:57:38,165 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 21:57:38,165 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 21:57:38,166 INFO L745 eck$LassoCheckResult]: Stem: 135#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(11, 2);call #Ultimate.allocInit(12, 3); 136#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; 121#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 120#$Ultimate##0 ~n := #in~n; 122#L8 assume !(~n < 1); 134#L10 assume !(1 == ~n); 124#L13 call #t~ret4 := fibo(~n - 1);< 123#$Ultimate##0 ~n := #in~n; 125#L8 assume ~n < 1;#res := 0; 131#fiboFINAL assume true; 132#fiboEXIT >#35#return; 127#L13-1 [2024-10-31 21:57:38,167 INFO L747 eck$LassoCheckResult]: Loop: 127#L13-1 call #t~ret5 := fibo(~n - 2);< 128#$Ultimate##0 ~n := #in~n; 138#L8 assume !(~n < 1); 139#L10 assume !(1 == ~n); 126#L13 call #t~ret4 := fibo(~n - 1);< 128#$Ultimate##0 ~n := #in~n; 138#L8 assume ~n < 1;#res := 0; 130#fiboFINAL assume true; 137#fiboEXIT >#35#return; 127#L13-1 [2024-10-31 21:57:38,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:57:38,168 INFO L85 PathProgramCache]: Analyzing trace with hash 523436175, now seen corresponding path program 1 times [2024-10-31 21:57:38,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 21:57:38,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019483608] [2024-10-31 21:57:38,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:57:38,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 21:57:38,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:38,281 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-31 21:57:38,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:38,338 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 21:57:38,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 21:57:38,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019483608] [2024-10-31 21:57:38,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1019483608] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 21:57:38,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 21:57:38,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-31 21:57:38,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952946960] [2024-10-31 21:57:38,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 21:57:38,344 INFO L750 eck$LassoCheckResult]: stem already infeasible [2024-10-31 21:57:38,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:57:38,345 INFO L85 PathProgramCache]: Analyzing trace with hash 1950983701, now seen corresponding path program 1 times [2024-10-31 21:57:38,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 21:57:38,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072631349] [2024-10-31 21:57:38,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:57:38,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 21:57:38,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:38,421 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-31 21:57:38,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:38,478 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 21:57:38,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 21:57:38,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072631349] [2024-10-31 21:57:38,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1072631349] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 21:57:38,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 21:57:38,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-31 21:57:38,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134093334] [2024-10-31 21:57:38,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 21:57:38,479 INFO L762 eck$LassoCheckResult]: loop already infeasible [2024-10-31 21:57:38,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 21:57:38,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-31 21:57:38,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-31 21:57:38,482 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) [2024-10-31 21:57:38,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 21:57:38,579 INFO L93 Difference]: Finished difference Result 26 states and 32 transitions. [2024-10-31 21:57:38,580 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 26 states and 32 transitions. [2024-10-31 21:57:38,581 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-10-31 21:57:38,582 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 26 states to 24 states and 30 transitions. [2024-10-31 21:57:38,582 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 20 [2024-10-31 21:57:38,582 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 20 [2024-10-31 21:57:38,582 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 30 transitions. [2024-10-31 21:57:38,584 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-10-31 21:57:38,585 INFO L218 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2024-10-31 21:57:38,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states and 30 transitions. [2024-10-31 21:57:38,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2024-10-31 21:57:38,589 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) [2024-10-31 21:57:38,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 30 transitions. [2024-10-31 21:57:38,591 INFO L240 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2024-10-31 21:57:38,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 21:57:38,593 INFO L425 stractBuchiCegarLoop]: Abstraction has 24 states and 30 transitions. [2024-10-31 21:57:38,593 INFO L332 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2024-10-31 21:57:38,594 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 24 states and 30 transitions. [2024-10-31 21:57:38,594 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-10-31 21:57:38,595 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-10-31 21:57:38,595 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-10-31 21:57:38,595 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 21:57:38,595 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 2, 1, 1, 1, 1, 1, 1] [2024-10-31 21:57:38,598 INFO L745 eck$LassoCheckResult]: Stem: 205#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(11, 2);call #Ultimate.allocInit(12, 3); 206#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; 199#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 202#$Ultimate##0 ~n := #in~n; 197#L8 assume !(~n < 1); 208#L10 assume !(1 == ~n); 196#L13 call #t~ret4 := fibo(~n - 1);< 195#$Ultimate##0 ~n := #in~n; 198#L8 assume !(~n < 1); 214#L10 assume 1 == ~n;#res := 1; 213#fiboFINAL assume true; 211#fiboEXIT >#35#return; 192#L13-1 [2024-10-31 21:57:38,598 INFO L747 eck$LassoCheckResult]: Loop: 192#L13-1 call #t~ret5 := fibo(~n - 2);< 191#$Ultimate##0 ~n := #in~n; 194#L8 assume !(~n < 1); 207#L10 assume !(1 == ~n); 193#L13 call #t~ret4 := fibo(~n - 1);< 191#$Ultimate##0 ~n := #in~n; 194#L8 assume !(~n < 1); 207#L10 assume 1 == ~n;#res := 1; 209#fiboFINAL assume true; 210#fiboEXIT >#35#return; 192#L13-1 [2024-10-31 21:57:38,599 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:57:38,599 INFO L85 PathProgramCache]: Analyzing trace with hash -953322862, now seen corresponding path program 1 times [2024-10-31 21:57:38,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 21:57:38,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779615546] [2024-10-31 21:57:38,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:57:38,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 21:57:38,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:38,712 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-31 21:57:38,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:38,775 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 21:57:38,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 21:57:38,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779615546] [2024-10-31 21:57:38,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779615546] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 21:57:38,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1711395398] [2024-10-31 21:57:38,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:57:38,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 21:57:38,776 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:38,778 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 21:57:38,779 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-10-31 21:57:38,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:38,833 INFO L255 TraceCheckSpWp]: Trace formula consists of 45 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-31 21:57:38,834 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 21:57:38,899 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 21:57:38,899 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 21:57:39,100 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 21:57:39,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1711395398] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 21:57:39,100 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 21:57:39,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2024-10-31 21:57:39,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456190955] [2024-10-31 21:57:39,101 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 21:57:39,101 INFO L750 eck$LassoCheckResult]: stem already infeasible [2024-10-31 21:57:39,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:57:39,102 INFO L85 PathProgramCache]: Analyzing trace with hash 350977484, now seen corresponding path program 1 times [2024-10-31 21:57:39,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 21:57:39,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607053471] [2024-10-31 21:57:39,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:57:39,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 21:57:39,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-31 21:57:39,120 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-31 21:57:39,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-31 21:57:39,130 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-31 21:57:39,343 INFO L204 LassoAnalysis]: Preferences: [2024-10-31 21:57:39,343 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-10-31 21:57:39,343 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-10-31 21:57:39,343 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-10-31 21:57:39,343 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-10-31 21:57:39,344 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:39,344 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-10-31 21:57:39,344 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-10-31 21:57:39,344 INFO L132 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration3_Loop [2024-10-31 21:57:39,344 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-10-31 21:57:39,344 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-10-31 21:57:39,345 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:39,350 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:39,354 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:39,360 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:39,369 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:39,426 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-10-31 21:57:39,426 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-10-31 21:57:39,427 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:39,427 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:39,429 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 21:57:39,431 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2024-10-31 21:57:39,432 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-10-31 21:57:39,432 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-10-31 21:57:39,450 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-10-31 21:57:39,450 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#in~n=2} Honda state: {fibo_#in~n=2} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-10-31 21:57:39,469 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0 [2024-10-31 21:57:39,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:39,470 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:39,472 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 21:57:39,474 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2024-10-31 21:57:39,475 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-10-31 21:57:39,475 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-10-31 21:57:39,489 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-10-31 21:57:39,490 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-10-31 21:57:39,507 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Ended with exit code 0 [2024-10-31 21:57:39,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:39,507 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:39,509 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 21:57:39,510 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2024-10-31 21:57:39,510 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-10-31 21:57:39,511 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-10-31 21:57:39,524 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-10-31 21:57:39,524 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret4=1} Honda state: {fibo_#t~ret4=1} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-10-31 21:57:39,543 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Forceful destruction successful, exit code 0 [2024-10-31 21:57:39,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:39,544 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:39,546 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 21:57:39,548 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2024-10-31 21:57:39,549 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-10-31 21:57:39,549 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-10-31 21:57:39,587 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Ended with exit code 0 [2024-10-31 21:57:39,587 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:39,588 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:39,590 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 21:57:39,591 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2024-10-31 21:57:39,593 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-10-31 21:57:39,593 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-10-31 21:57:39,614 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-10-31 21:57:39,631 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Ended with exit code 0 [2024-10-31 21:57:39,633 INFO L204 LassoAnalysis]: Preferences: [2024-10-31 21:57:39,634 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-10-31 21:57:39,634 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-10-31 21:57:39,634 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-10-31 21:57:39,634 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-10-31 21:57:39,634 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:39,634 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-10-31 21:57:39,635 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-10-31 21:57:39,635 INFO L132 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration3_Loop [2024-10-31 21:57:39,635 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-10-31 21:57:39,635 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-10-31 21:57:39,636 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:39,641 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:39,645 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:39,648 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:39,651 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:39,734 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-10-31 21:57:39,734 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-10-31 21:57:39,735 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:39,735 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:39,737 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 21:57:39,738 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2024-10-31 21:57:39,739 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 [2024-10-31 21:57:39,750 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-10-31 21:57:39,750 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-10-31 21:57:39,750 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-10-31 21:57:39,751 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-10-31 21:57:39,751 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-10-31 21:57:39,752 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-10-31 21:57:39,752 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-10-31 21:57:39,755 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-10-31 21:57:39,772 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Forceful destruction successful, exit code 0 [2024-10-31 21:57:39,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:39,773 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:39,774 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 21:57:39,777 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2024-10-31 21:57:39,778 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 [2024-10-31 21:57:39,789 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-10-31 21:57:39,789 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-10-31 21:57:39,789 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-10-31 21:57:39,790 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-10-31 21:57:39,790 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-10-31 21:57:39,791 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-10-31 21:57:39,791 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-10-31 21:57:39,793 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-10-31 21:57:39,809 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Forceful destruction successful, exit code 0 [2024-10-31 21:57:39,810 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:39,810 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:39,811 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 21:57:39,812 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2024-10-31 21:57:39,813 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 [2024-10-31 21:57:39,824 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-10-31 21:57:39,825 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-10-31 21:57:39,825 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-10-31 21:57:39,825 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-10-31 21:57:39,825 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-10-31 21:57:39,826 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-10-31 21:57:39,826 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-10-31 21:57:39,830 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-10-31 21:57:39,844 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Forceful destruction successful, exit code 0 [2024-10-31 21:57:39,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:39,844 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:39,846 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 21:57:39,847 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2024-10-31 21:57:39,848 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 [2024-10-31 21:57:39,859 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-10-31 21:57:39,859 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-10-31 21:57:39,859 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-10-31 21:57:39,859 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-10-31 21:57:39,859 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-10-31 21:57:39,860 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-10-31 21:57:39,860 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-10-31 21:57:39,862 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-10-31 21:57:39,882 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Ended with exit code 0 [2024-10-31 21:57:39,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:39,883 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:39,885 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 21:57:39,886 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2024-10-31 21:57:39,887 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 [2024-10-31 21:57:39,898 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-10-31 21:57:39,898 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-10-31 21:57:39,898 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-10-31 21:57:39,898 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-10-31 21:57:39,899 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-10-31 21:57:39,900 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-10-31 21:57:39,900 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-10-31 21:57:39,902 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-10-31 21:57:39,906 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2024-10-31 21:57:39,906 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2024-10-31 21:57:39,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:39,907 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:39,908 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 21:57:39,910 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2024-10-31 21:57:39,910 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-10-31 21:57:39,910 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-10-31 21:57:39,910 INFO L474 LassoAnalysis]: Proved termination. [2024-10-31 21:57:39,911 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2024-10-31 21:57:39,923 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Forceful destruction successful, exit code 0 [2024-10-31 21:57:39,923 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-10-31 21:57:39,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:57:39,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:39,973 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-31 21:57:39,975 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 21:57:40,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:40,127 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-31 21:57:40,129 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 21:57:40,244 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 21:57:40,245 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 [2024-10-31 21:57:40,246 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) [2024-10-31 21:57:40,553 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 128 states and 178 transitions. Complement of second has 40 states. [2024-10-31 21:57:40,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 10 states 2 stem states 7 non-accepting loop states 1 accepting loop states [2024-10-31 21:57:40,556 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) [2024-10-31 21:57:40,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 40 transitions. [2024-10-31 21:57:40,558 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 40 transitions. Stem has 12 letters. Loop has 10 letters. [2024-10-31 21:57:40,558 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-10-31 21:57:40,558 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 40 transitions. Stem has 22 letters. Loop has 10 letters. [2024-10-31 21:57:40,558 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-10-31 21:57:40,558 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 40 transitions. Stem has 12 letters. Loop has 20 letters. [2024-10-31 21:57:40,559 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-10-31 21:57:40,559 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 128 states and 178 transitions. [2024-10-31 21:57:40,573 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2024-10-31 21:57:40,580 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 128 states to 105 states and 151 transitions. [2024-10-31 21:57:40,580 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 62 [2024-10-31 21:57:40,581 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 66 [2024-10-31 21:57:40,581 INFO L73 IsDeterministic]: Start isDeterministic. Operand 105 states and 151 transitions. [2024-10-31 21:57:40,581 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-10-31 21:57:40,581 INFO L218 hiAutomatonCegarLoop]: Abstraction has 105 states and 151 transitions. [2024-10-31 21:57:40,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states and 151 transitions. [2024-10-31 21:57:40,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 94. [2024-10-31 21:57:40,596 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, (35), 18 states have call predecessors, (35), 19 states have call successors, (35) [2024-10-31 21:57:40,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 128 transitions. [2024-10-31 21:57:40,598 INFO L240 hiAutomatonCegarLoop]: Abstraction has 94 states and 128 transitions. [2024-10-31 21:57:40,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 21:57:40,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-31 21:57:40,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2024-10-31 21:57:40,599 INFO L87 Difference]: Start difference. First operand 94 states and 128 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) [2024-10-31 21:57:40,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 21:57:40,762 INFO L93 Difference]: Finished difference Result 119 states and 163 transitions. [2024-10-31 21:57:40,762 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 119 states and 163 transitions. [2024-10-31 21:57:40,769 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2024-10-31 21:57:40,776 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 119 states to 114 states and 158 transitions. [2024-10-31 21:57:40,776 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 73 [2024-10-31 21:57:40,776 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 73 [2024-10-31 21:57:40,777 INFO L73 IsDeterministic]: Start isDeterministic. Operand 114 states and 158 transitions. [2024-10-31 21:57:40,777 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-10-31 21:57:40,777 INFO L218 hiAutomatonCegarLoop]: Abstraction has 114 states and 158 transitions. [2024-10-31 21:57:40,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states and 158 transitions. [2024-10-31 21:57:40,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 106. [2024-10-31 21:57:40,793 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, (39), 20 states have call predecessors, (39), 22 states have call successors, (39) [2024-10-31 21:57:40,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 143 transitions. [2024-10-31 21:57:40,801 INFO L240 hiAutomatonCegarLoop]: Abstraction has 106 states and 143 transitions. [2024-10-31 21:57:40,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-31 21:57:40,802 INFO L425 stractBuchiCegarLoop]: Abstraction has 106 states and 143 transitions. [2024-10-31 21:57:40,802 INFO L332 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2024-10-31 21:57:40,803 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 106 states and 143 transitions. [2024-10-31 21:57:40,805 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2024-10-31 21:57:40,805 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-10-31 21:57:40,805 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-10-31 21:57:40,809 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 21:57:40,809 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [4, 4, 3, 2, 2, 2, 2, 2, 1, 1] [2024-10-31 21:57:40,810 INFO L745 eck$LassoCheckResult]: Stem: 806#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(11, 2);call #Ultimate.allocInit(12, 3); 807#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; 792#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 793#$Ultimate##0 ~n := #in~n; 809#L8 assume !(~n < 1); 810#L10 assume !(1 == ~n); 780#L13 call #t~ret4 := fibo(~n - 1);< 779#$Ultimate##0 ~n := #in~n; 781#L8 assume !(~n < 1); 816#L10 assume !(1 == ~n); 790#L13 call #t~ret4 := fibo(~n - 1);< 791#$Ultimate##0 ~n := #in~n; 838#L8 assume !(~n < 1); 836#L10 assume !(1 == ~n); 832#L13 call #t~ret4 := fibo(~n - 1);< 791#$Ultimate##0 ~n := #in~n; 838#L8 assume !(~n < 1); 836#L10 assume !(1 == ~n); 832#L13 call #t~ret4 := fibo(~n - 1);< 791#$Ultimate##0 ~n := #in~n; 839#L8 assume !(~n < 1); 837#L10 assume 1 == ~n;#res := 1; 835#fiboFINAL assume true; 834#fiboEXIT >#35#return; 817#L13-1 call #t~ret5 := fibo(~n - 2);< 833#$Ultimate##0 ~n := #in~n; 879#L8 assume ~n < 1;#res := 0; 878#fiboFINAL assume true; 877#fiboEXIT >#37#return; 875#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 872#fiboFINAL assume true; 864#fiboEXIT >#35#return; 813#L13-1 [2024-10-31 21:57:40,810 INFO L747 eck$LassoCheckResult]: Loop: 813#L13-1 call #t~ret5 := fibo(~n - 2);< 789#$Ultimate##0 ~n := #in~n; 869#L8 assume !(~n < 1); 811#L10 assume !(1 == ~n); 814#L13 call #t~ret4 := fibo(~n - 1);< 789#$Ultimate##0 ~n := #in~n; 869#L8 assume !(~n < 1); 811#L10 assume !(1 == ~n); 814#L13 call #t~ret4 := fibo(~n - 1);< 789#$Ultimate##0 ~n := #in~n; 869#L8 assume !(~n < 1); 811#L10 assume 1 == ~n;#res := 1; 815#fiboFINAL assume true; 861#fiboEXIT >#35#return; 813#L13-1 call #t~ret5 := fibo(~n - 2);< 789#$Ultimate##0 ~n := #in~n; 869#L8 assume !(~n < 1); 811#L10 assume 1 == ~n;#res := 1; 815#fiboFINAL assume true; 861#fiboEXIT >#37#return; 862#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 871#fiboFINAL assume true; 865#fiboEXIT >#35#return; 813#L13-1 [2024-10-31 21:57:40,810 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:57:40,810 INFO L85 PathProgramCache]: Analyzing trace with hash 870102534, now seen corresponding path program 1 times [2024-10-31 21:57:40,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 21:57:40,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631094018] [2024-10-31 21:57:40,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:57:40,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 21:57:40,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:41,023 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-10-31 21:57:41,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:41,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-31 21:57:41,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:41,140 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-31 21:57:41,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:41,148 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-31 21:57:41,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 21:57:41,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631094018] [2024-10-31 21:57:41,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [631094018] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 21:57:41,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1073651679] [2024-10-31 21:57:41,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:57:41,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 21:57:41,149 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:41,151 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 21:57:41,152 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Waiting until timeout for monitored process [2024-10-31 21:57:41,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:41,197 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-31 21:57:41,199 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 21:57:41,286 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-31 21:57:41,286 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 21:57:41,588 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Forceful destruction successful, exit code 0 [2024-10-31 21:57:41,659 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 47 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-31 21:57:41,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1073651679] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 21:57:41,659 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 21:57:41,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 12] total 18 [2024-10-31 21:57:41,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169931590] [2024-10-31 21:57:41,660 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 21:57:41,660 INFO L750 eck$LassoCheckResult]: stem already infeasible [2024-10-31 21:57:41,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:57:41,660 INFO L85 PathProgramCache]: Analyzing trace with hash -1138642743, now seen corresponding path program 1 times [2024-10-31 21:57:41,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 21:57:41,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883571139] [2024-10-31 21:57:41,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:57:41,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 21:57:41,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:41,690 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-31 21:57:41,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:41,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-31 21:57:41,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:41,773 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-31 21:57:41,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:41,817 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-31 21:57:41,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 21:57:41,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [883571139] [2024-10-31 21:57:41,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [883571139] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 21:57:41,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1733993694] [2024-10-31 21:57:41,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:57:41,818 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 21:57:41,818 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:41,819 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 21:57:41,820 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Waiting until timeout for monitored process [2024-10-31 21:57:41,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:41,854 INFO L255 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-31 21:57:41,856 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 21:57:41,903 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-10-31 21:57:41,903 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 21:57:42,082 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-10-31 21:57:42,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1733993694] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 21:57:42,082 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 21:57:42,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 11 [2024-10-31 21:57:42,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404395986] [2024-10-31 21:57:42,083 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 21:57:42,083 INFO L762 eck$LassoCheckResult]: loop already infeasible [2024-10-31 21:57:42,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 21:57:42,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-31 21:57:42,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-10-31 21:57:42,084 INFO L87 Difference]: Start difference. First operand 106 states and 143 transitions. cyclomatic complexity: 42 Second operand has 11 states, 10 states have (on average 2.3) internal successors, (23), 10 states have internal predecessors, (23), 2 states have call successors, (3), 1 states have call predecessors, (3), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-31 21:57:42,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 21:57:42,206 INFO L93 Difference]: Finished difference Result 58 states and 76 transitions. [2024-10-31 21:57:42,206 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 58 states and 76 transitions. [2024-10-31 21:57:42,208 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-10-31 21:57:42,209 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 58 states to 54 states and 70 transitions. [2024-10-31 21:57:42,209 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 43 [2024-10-31 21:57:42,209 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 43 [2024-10-31 21:57:42,209 INFO L73 IsDeterministic]: Start isDeterministic. Operand 54 states and 70 transitions. [2024-10-31 21:57:42,210 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-10-31 21:57:42,210 INFO L218 hiAutomatonCegarLoop]: Abstraction has 54 states and 70 transitions. [2024-10-31 21:57:42,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states and 70 transitions. [2024-10-31 21:57:42,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2024-10-31 21:57:42,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 35 states have (on average 1.0857142857142856) internal successors, (38), 37 states have internal predecessors, (38), 11 states have call successors, (11), 7 states have call predecessors, (11), 8 states have return successors, (21), 9 states have call predecessors, (21), 9 states have call successors, (21) [2024-10-31 21:57:42,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 70 transitions. [2024-10-31 21:57:42,215 INFO L240 hiAutomatonCegarLoop]: Abstraction has 54 states and 70 transitions. [2024-10-31 21:57:42,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-31 21:57:42,216 INFO L425 stractBuchiCegarLoop]: Abstraction has 54 states and 70 transitions. [2024-10-31 21:57:42,216 INFO L332 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2024-10-31 21:57:42,216 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 54 states and 70 transitions. [2024-10-31 21:57:42,217 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-10-31 21:57:42,217 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-10-31 21:57:42,217 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-10-31 21:57:42,218 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 21:57:42,219 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1] [2024-10-31 21:57:42,219 INFO L745 eck$LassoCheckResult]: Stem: 1373#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(11, 2);call #Ultimate.allocInit(12, 3); 1374#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; 1367#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 1368#$Ultimate##0 ~n := #in~n; 1383#L8 assume !(~n < 1); 1382#L10 assume !(1 == ~n); 1355#L13 call #t~ret4 := fibo(~n - 1);< 1354#$Ultimate##0 ~n := #in~n; 1356#L8 assume !(~n < 1); 1376#L10 assume !(1 == ~n); 1360#L13 call #t~ret4 := fibo(~n - 1);< 1361#$Ultimate##0 ~n := #in~n; 1381#L8 assume !(~n < 1); 1398#L10 assume !(1 == ~n); 1371#L13 call #t~ret4 := fibo(~n - 1);< 1361#$Ultimate##0 ~n := #in~n; 1381#L8 assume !(~n < 1); 1398#L10 assume !(1 == ~n); 1371#L13 call #t~ret4 := fibo(~n - 1);< 1361#$Ultimate##0 ~n := #in~n; 1380#L8 assume !(~n < 1); 1377#L10 assume 1 == ~n;#res := 1; 1378#fiboFINAL assume true; 1370#fiboEXIT >#35#return; 1372#L13-1 call #t~ret5 := fibo(~n - 2);< 1397#$Ultimate##0 ~n := #in~n; 1404#L8 assume ~n < 1;#res := 0; 1402#fiboFINAL assume true; 1396#fiboEXIT >#37#return; 1394#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1393#fiboFINAL assume true; 1390#fiboEXIT >#35#return; 1364#L13-1 [2024-10-31 21:57:42,219 INFO L747 eck$LassoCheckResult]: Loop: 1364#L13-1 call #t~ret5 := fibo(~n - 2);< 1359#$Ultimate##0 ~n := #in~n; 1401#L8 assume !(~n < 1); 1399#L10 assume !(1 == ~n); 1363#L13 call #t~ret4 := fibo(~n - 1);< 1359#$Ultimate##0 ~n := #in~n; 1401#L8 assume !(~n < 1); 1399#L10 assume !(1 == ~n); 1363#L13 call #t~ret4 := fibo(~n - 1);< 1359#$Ultimate##0 ~n := #in~n; 1401#L8 assume !(~n < 1); 1399#L10 assume 1 == ~n;#res := 1; 1400#fiboFINAL assume true; 1395#fiboEXIT >#35#return; 1352#L13-1 call #t~ret5 := fibo(~n - 2);< 1351#$Ultimate##0 ~n := #in~n; 1353#L8 assume ~n < 1;#res := 0; 1375#fiboFINAL assume true; 1403#fiboEXIT >#37#return; 1362#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1366#fiboFINAL assume true; 1369#fiboEXIT >#35#return; 1364#L13-1 [2024-10-31 21:57:42,219 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:57:42,219 INFO L85 PathProgramCache]: Analyzing trace with hash 870102534, now seen corresponding path program 2 times [2024-10-31 21:57:42,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 21:57:42,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480572306] [2024-10-31 21:57:42,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:57:42,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 21:57:42,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:42,376 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-10-31 21:57:42,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:42,445 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-31 21:57:42,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:42,481 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-31 21:57:42,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:42,488 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-31 21:57:42,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 21:57:42,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480572306] [2024-10-31 21:57:42,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [480572306] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 21:57:42,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [889123016] [2024-10-31 21:57:42,491 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-31 21:57:42,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 21:57:42,492 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:42,494 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 21:57:42,495 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (26)] Waiting until timeout for monitored process [2024-10-31 21:57:42,539 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-31 21:57:42,540 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 21:57:42,541 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-31 21:57:42,542 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 21:57:42,627 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-31 21:57:42,627 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 21:57:42,932 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 47 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-31 21:57:42,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [889123016] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 21:57:42,933 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 21:57:42,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 12] total 18 [2024-10-31 21:57:42,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253952673] [2024-10-31 21:57:42,933 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 21:57:42,934 INFO L750 eck$LassoCheckResult]: stem already infeasible [2024-10-31 21:57:42,934 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:57:42,934 INFO L85 PathProgramCache]: Analyzing trace with hash -2000232554, now seen corresponding path program 1 times [2024-10-31 21:57:42,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 21:57:42,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1650204210] [2024-10-31 21:57:42,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:57:42,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 21:57:42,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-31 21:57:42,940 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-31 21:57:42,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-31 21:57:42,946 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-31 21:57:43,196 INFO L204 LassoAnalysis]: Preferences: [2024-10-31 21:57:43,196 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-10-31 21:57:43,196 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-10-31 21:57:43,196 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-10-31 21:57:43,196 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-10-31 21:57:43,197 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:43,197 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-10-31 21:57:43,197 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-10-31 21:57:43,197 INFO L132 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration5_Loop [2024-10-31 21:57:43,197 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-10-31 21:57:43,197 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-10-31 21:57:43,198 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:43,203 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:43,207 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:43,210 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:43,213 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:43,255 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-10-31 21:57:43,255 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-10-31 21:57:43,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:43,256 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:43,258 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 21:57:43,260 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2024-10-31 21:57:43,261 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-10-31 21:57:43,262 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-10-31 21:57:43,295 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Forceful destruction successful, exit code 0 [2024-10-31 21:57:43,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:43,296 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:43,297 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 21:57:43,299 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process [2024-10-31 21:57:43,301 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-10-31 21:57:43,301 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-10-31 21:57:43,320 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-10-31 21:57:43,338 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Forceful destruction successful, exit code 0 [2024-10-31 21:57:43,338 INFO L204 LassoAnalysis]: Preferences: [2024-10-31 21:57:43,338 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-10-31 21:57:43,338 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-10-31 21:57:43,338 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-10-31 21:57:43,338 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-10-31 21:57:43,339 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:43,339 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-10-31 21:57:43,339 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-10-31 21:57:43,339 INFO L132 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration5_Loop [2024-10-31 21:57:43,339 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-10-31 21:57:43,339 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-10-31 21:57:43,340 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:43,349 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:43,352 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:43,357 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:43,360 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:43,409 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-10-31 21:57:43,409 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-10-31 21:57:43,409 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:43,409 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:43,411 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 21:57:43,414 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2024-10-31 21:57:43,415 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 [2024-10-31 21:57:43,429 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-10-31 21:57:43,429 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-10-31 21:57:43,429 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-10-31 21:57:43,429 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-10-31 21:57:43,430 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-10-31 21:57:43,430 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-10-31 21:57:43,433 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-10-31 21:57:43,436 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-10-31 21:57:43,439 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2024-10-31 21:57:43,439 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2024-10-31 21:57:43,439 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:43,439 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:43,442 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 21:57:43,444 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2024-10-31 21:57:43,445 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-10-31 21:57:43,445 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-10-31 21:57:43,445 INFO L474 LassoAnalysis]: Proved termination. [2024-10-31 21:57:43,445 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2024-10-31 21:57:43,463 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Ended with exit code 0 [2024-10-31 21:57:43,464 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-10-31 21:57:43,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:57:43,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:43,534 INFO L255 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-31 21:57:43,537 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 21:57:43,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:43,859 INFO L255 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-31 21:57:43,861 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 21:57:44,044 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-31 21:57:44,046 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 7 loop predicates [2024-10-31 21:57:44,046 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 54 states and 70 transitions. cyclomatic complexity: 18 Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2024-10-31 21:57:44,180 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 54 states and 70 transitions. cyclomatic complexity: 18. Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Result 61 states and 77 transitions. Complement of second has 11 states. [2024-10-31 21:57:44,182 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 [2024-10-31 21:57:44,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2024-10-31 21:57:44,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 17 transitions. [2024-10-31 21:57:44,184 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 17 transitions. Stem has 32 letters. Loop has 22 letters. [2024-10-31 21:57:44,184 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-10-31 21:57:44,184 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-10-31 21:57:44,198 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:57:44,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:44,255 INFO L255 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-31 21:57:44,257 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 21:57:44,566 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Forceful destruction successful, exit code 0 [2024-10-31 21:57:44,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:44,569 INFO L255 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-31 21:57:44,571 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 21:57:44,734 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-31 21:57:44,735 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 7 loop predicates [2024-10-31 21:57:44,735 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 54 states and 70 transitions. cyclomatic complexity: 18 Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2024-10-31 21:57:44,862 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 54 states and 70 transitions. cyclomatic complexity: 18. Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Result 61 states and 77 transitions. Complement of second has 11 states. [2024-10-31 21:57:44,862 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 [2024-10-31 21:57:44,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2024-10-31 21:57:44,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 17 transitions. [2024-10-31 21:57:44,864 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 17 transitions. Stem has 32 letters. Loop has 22 letters. [2024-10-31 21:57:44,864 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-10-31 21:57:44,864 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-10-31 21:57:44,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:57:44,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:44,923 INFO L255 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-31 21:57:44,925 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 21:57:45,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:45,169 INFO L255 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-31 21:57:45,171 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 21:57:45,325 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-31 21:57:45,326 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 7 loop predicates [2024-10-31 21:57:45,326 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 54 states and 70 transitions. cyclomatic complexity: 18 Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2024-10-31 21:57:45,656 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 54 states and 70 transitions. cyclomatic complexity: 18. Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Result 408 states and 526 transitions. Complement of second has 132 states. [2024-10-31 21:57:45,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 11 states 2 stem states 8 non-accepting loop states 1 accepting loop states [2024-10-31 21:57:45,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2024-10-31 21:57:45,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 45 transitions. [2024-10-31 21:57:45,658 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 45 transitions. Stem has 32 letters. Loop has 22 letters. [2024-10-31 21:57:45,660 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-10-31 21:57:45,660 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 45 transitions. Stem has 54 letters. Loop has 22 letters. [2024-10-31 21:57:45,661 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-10-31 21:57:45,662 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 45 transitions. Stem has 32 letters. Loop has 44 letters. [2024-10-31 21:57:45,664 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-10-31 21:57:45,664 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 408 states and 526 transitions. [2024-10-31 21:57:45,671 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2024-10-31 21:57:45,677 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 408 states to 259 states and 359 transitions. [2024-10-31 21:57:45,677 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 122 [2024-10-31 21:57:45,678 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 139 [2024-10-31 21:57:45,678 INFO L73 IsDeterministic]: Start isDeterministic. Operand 259 states and 359 transitions. [2024-10-31 21:57:45,679 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-10-31 21:57:45,679 INFO L218 hiAutomatonCegarLoop]: Abstraction has 259 states and 359 transitions. [2024-10-31 21:57:45,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 259 states and 359 transitions. [2024-10-31 21:57:45,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 259 to 187. [2024-10-31 21:57:45,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187 states, 115 states have (on average 1.1391304347826088) internal successors, (131), 122 states have internal predecessors, (131), 43 states have call successors, (48), 25 states have call predecessors, (48), 29 states have return successors, (67), 39 states have call predecessors, (67), 39 states have call successors, (67) [2024-10-31 21:57:45,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 246 transitions. [2024-10-31 21:57:45,715 INFO L240 hiAutomatonCegarLoop]: Abstraction has 187 states and 246 transitions. [2024-10-31 21:57:45,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 21:57:45,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-10-31 21:57:45,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=272, Unknown=0, NotChecked=0, Total=342 [2024-10-31 21:57:45,716 INFO L87 Difference]: Start difference. First operand 187 states and 246 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) [2024-10-31 21:57:46,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 21:57:46,052 INFO L93 Difference]: Finished difference Result 279 states and 369 transitions. [2024-10-31 21:57:46,052 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 279 states and 369 transitions. [2024-10-31 21:57:46,058 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2024-10-31 21:57:46,067 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 279 states to 269 states and 354 transitions. [2024-10-31 21:57:46,067 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 141 [2024-10-31 21:57:46,068 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 141 [2024-10-31 21:57:46,068 INFO L73 IsDeterministic]: Start isDeterministic. Operand 269 states and 354 transitions. [2024-10-31 21:57:46,068 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-10-31 21:57:46,068 INFO L218 hiAutomatonCegarLoop]: Abstraction has 269 states and 354 transitions. [2024-10-31 21:57:46,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269 states and 354 transitions. [2024-10-31 21:57:46,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269 to 242. [2024-10-31 21:57:46,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 242 states, 148 states have (on average 1.114864864864865) internal successors, (165), 158 states have internal predecessors, (165), 55 states have call successors, (59), 30 states have call predecessors, (59), 39 states have return successors, (94), 53 states have call predecessors, (94), 49 states have call successors, (94) [2024-10-31 21:57:46,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 318 transitions. [2024-10-31 21:57:46,086 INFO L240 hiAutomatonCegarLoop]: Abstraction has 242 states and 318 transitions. [2024-10-31 21:57:46,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-31 21:57:46,087 INFO L425 stractBuchiCegarLoop]: Abstraction has 242 states and 318 transitions. [2024-10-31 21:57:46,087 INFO L332 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2024-10-31 21:57:46,087 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 242 states and 318 transitions. [2024-10-31 21:57:46,089 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2024-10-31 21:57:46,089 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-10-31 21:57:46,089 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-10-31 21:57:46,091 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [10, 9, 8, 8, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 21:57:46,091 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2024-10-31 21:57:46,091 INFO L745 eck$LassoCheckResult]: Stem: 3377#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(11, 2);call #Ultimate.allocInit(12, 3); 3378#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; 3366#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 3367#$Ultimate##0 ~n := #in~n; 3408#L8 assume !(~n < 1); 3407#L10 assume !(1 == ~n); 3403#L13 call #t~ret4 := fibo(~n - 1);< 3406#$Ultimate##0 ~n := #in~n; 3405#L8 assume !(~n < 1); 3404#L10 assume !(1 == ~n); 3399#L13 call #t~ret4 := fibo(~n - 1);< 3402#$Ultimate##0 ~n := #in~n; 3401#L8 assume !(~n < 1); 3400#L10 assume !(1 == ~n); 3394#L13 call #t~ret4 := fibo(~n - 1);< 3398#$Ultimate##0 ~n := #in~n; 3396#L8 assume !(~n < 1); 3397#L10 assume !(1 == ~n); 3391#L13 call #t~ret4 := fibo(~n - 1);< 3389#$Ultimate##0 ~n := #in~n; 3393#L8 assume !(~n < 1); 3395#L10 assume !(1 == ~n); 3390#L13 call #t~ret4 := fibo(~n - 1);< 3389#$Ultimate##0 ~n := #in~n; 3393#L8 assume !(~n < 1); 3395#L10 assume !(1 == ~n); 3390#L13 call #t~ret4 := fibo(~n - 1);< 3389#$Ultimate##0 ~n := #in~n; 3392#L8 assume !(~n < 1); 3516#L10 assume 1 == ~n;#res := 1; 3515#fiboFINAL assume true; 3513#fiboEXIT >#35#return; 3510#L13-1 call #t~ret5 := fibo(~n - 2);< 3511#$Ultimate##0 ~n := #in~n; 3514#L8 assume ~n < 1;#res := 0; 3512#fiboFINAL assume true; 3509#fiboEXIT >#37#return; 3507#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3490#fiboFINAL assume true; 3462#fiboEXIT >#35#return; 3448#L13-1 call #t~ret5 := fibo(~n - 2);< 3458#$Ultimate##0 ~n := #in~n; 3526#L8 assume !(~n < 1); 3527#L10 assume !(1 == ~n); 3386#L13 call #t~ret4 := fibo(~n - 1);< 3353#$Ultimate##0 ~n := #in~n; 3388#L8 assume !(~n < 1); 3575#L10 assume !(1 == ~n); 3414#L13 call #t~ret4 := fibo(~n - 1);< 3415#$Ultimate##0 [2024-10-31 21:57:46,092 INFO L747 eck$LassoCheckResult]: Loop: 3415#$Ultimate##0 ~n := #in~n; 3430#L8 assume !(~n < 1); 3426#L10 assume !(1 == ~n); 3413#L13 call #t~ret4 := fibo(~n - 1);< 3415#$Ultimate##0 [2024-10-31 21:57:46,092 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:57:46,103 INFO L85 PathProgramCache]: Analyzing trace with hash -844269686, now seen corresponding path program 3 times [2024-10-31 21:57:46,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 21:57:46,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [817694614] [2024-10-31 21:57:46,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:57:46,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 21:57:46,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:46,389 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-10-31 21:57:46,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:46,396 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-31 21:57:46,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:46,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-31 21:57:46,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:46,404 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 102 proven. 45 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-10-31 21:57:46,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 21:57:46,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [817694614] [2024-10-31 21:57:46,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [817694614] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 21:57:46,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [456246094] [2024-10-31 21:57:46,408 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-31 21:57:46,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 21:57:46,408 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:46,411 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 21:57:46,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (31)] Waiting until timeout for monitored process [2024-10-31 21:57:46,470 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-10-31 21:57:46,470 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 21:57:46,472 INFO L255 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-31 21:57:46,473 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 21:57:46,581 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 82 proven. 14 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-10-31 21:57:46,581 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 21:57:46,852 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 82 proven. 16 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-10-31 21:57:46,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [456246094] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 21:57:46,852 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 21:57:46,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 9, 10] total 22 [2024-10-31 21:57:46,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744331547] [2024-10-31 21:57:46,853 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 21:57:46,853 INFO L750 eck$LassoCheckResult]: stem already infeasible [2024-10-31 21:57:46,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:57:46,854 INFO L85 PathProgramCache]: Analyzing trace with hash 1512524, now seen corresponding path program 2 times [2024-10-31 21:57:46,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 21:57:46,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [314453527] [2024-10-31 21:57:46,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:57:46,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 21:57:46,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-31 21:57:46,861 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-31 21:57:46,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-31 21:57:46,867 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-31 21:57:46,917 INFO L204 LassoAnalysis]: Preferences: [2024-10-31 21:57:46,917 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-10-31 21:57:46,917 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-10-31 21:57:46,917 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-10-31 21:57:46,917 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-10-31 21:57:46,917 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:46,917 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-10-31 21:57:46,917 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-10-31 21:57:46,917 INFO L132 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration6_Loop [2024-10-31 21:57:46,917 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-10-31 21:57:46,918 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-10-31 21:57:46,918 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:46,922 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:46,925 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:46,935 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:46,939 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:46,977 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-10-31 21:57:46,978 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-10-31 21:57:46,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:46,978 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:46,980 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 21:57:46,983 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process [2024-10-31 21:57:46,984 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-10-31 21:57:46,984 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-10-31 21:57:47,002 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-10-31 21:57:47,002 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret5=0} Honda state: {fibo_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-10-31 21:57:47,024 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Forceful destruction successful, exit code 0 [2024-10-31 21:57:47,024 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:47,024 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:47,028 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 21:57:47,029 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Waiting until timeout for monitored process [2024-10-31 21:57:47,030 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-10-31 21:57:47,030 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-10-31 21:57:47,049 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-10-31 21:57:47,049 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret4=0} Honda state: {fibo_#t~ret4=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-10-31 21:57:47,066 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Forceful destruction successful, exit code 0 [2024-10-31 21:57:47,067 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:47,067 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:47,068 INFO L229 MonitoredProcess]: Starting monitored process 34 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 21:57:47,070 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Waiting until timeout for monitored process [2024-10-31 21:57:47,071 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-10-31 21:57:47,071 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-10-31 21:57:47,105 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Forceful destruction successful, exit code 0 [2024-10-31 21:57:47,106 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:47,106 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:47,108 INFO L229 MonitoredProcess]: Starting monitored process 35 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 21:57:47,109 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Waiting until timeout for monitored process [2024-10-31 21:57:47,111 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-10-31 21:57:47,111 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-10-31 21:57:47,154 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-10-31 21:57:47,158 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Forceful destruction successful, exit code 0 [2024-10-31 21:57:47,158 INFO L204 LassoAnalysis]: Preferences: [2024-10-31 21:57:47,158 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-10-31 21:57:47,159 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-10-31 21:57:47,159 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-10-31 21:57:47,159 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-10-31 21:57:47,159 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:47,159 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-10-31 21:57:47,159 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-10-31 21:57:47,159 INFO L132 ssoRankerPreferences]: Filename of dumped script: fibo_7-1.c_Iteration6_Loop [2024-10-31 21:57:47,159 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-10-31 21:57:47,159 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-10-31 21:57:47,160 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:47,163 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:47,166 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:47,169 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:47,177 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 21:57:47,216 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-10-31 21:57:47,216 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-10-31 21:57:47,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:47,217 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:47,221 INFO L229 MonitoredProcess]: Starting monitored process 36 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 21:57:47,223 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 [2024-10-31 21:57:47,224 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Waiting until timeout for monitored process [2024-10-31 21:57:47,238 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-10-31 21:57:47,238 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-10-31 21:57:47,238 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-10-31 21:57:47,239 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-10-31 21:57:47,239 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-10-31 21:57:47,239 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-10-31 21:57:47,239 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-10-31 21:57:47,242 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-10-31 21:57:47,260 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Forceful destruction successful, exit code 0 [2024-10-31 21:57:47,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:47,260 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:47,262 INFO L229 MonitoredProcess]: Starting monitored process 37 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 21:57:47,264 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Waiting until timeout for monitored process [2024-10-31 21:57:47,265 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 [2024-10-31 21:57:47,279 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-10-31 21:57:47,279 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-10-31 21:57:47,279 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-10-31 21:57:47,280 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-10-31 21:57:47,280 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-10-31 21:57:47,280 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-10-31 21:57:47,280 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-10-31 21:57:47,285 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-10-31 21:57:47,303 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Ended with exit code 0 [2024-10-31 21:57:47,304 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:47,304 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:47,306 INFO L229 MonitoredProcess]: Starting monitored process 38 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 21:57:47,307 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Waiting until timeout for monitored process [2024-10-31 21:57:47,308 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 [2024-10-31 21:57:47,322 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-10-31 21:57:47,323 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-10-31 21:57:47,323 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-10-31 21:57:47,323 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-10-31 21:57:47,323 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-10-31 21:57:47,324 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-10-31 21:57:47,324 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-10-31 21:57:47,328 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-10-31 21:57:47,345 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Forceful destruction successful, exit code 0 [2024-10-31 21:57:47,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:47,346 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:47,347 INFO L229 MonitoredProcess]: Starting monitored process 39 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 21:57:47,348 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (39)] Waiting until timeout for monitored process [2024-10-31 21:57:47,348 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 [2024-10-31 21:57:47,359 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-10-31 21:57:47,359 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-10-31 21:57:47,359 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-10-31 21:57:47,359 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-10-31 21:57:47,359 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-10-31 21:57:47,360 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-10-31 21:57:47,360 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-10-31 21:57:47,363 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-10-31 21:57:47,365 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2024-10-31 21:57:47,366 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2024-10-31 21:57:47,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 21:57:47,366 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:47,368 INFO L229 MonitoredProcess]: Starting monitored process 40 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 21:57:47,371 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (40)] Waiting until timeout for monitored process [2024-10-31 21:57:47,372 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-10-31 21:57:47,372 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-10-31 21:57:47,372 INFO L474 LassoAnalysis]: Proved termination. [2024-10-31 21:57:47,372 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_#in~n) = 1*fibo_#in~n Supporting invariants [] [2024-10-31 21:57:47,391 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (39)] Forceful destruction successful, exit code 0 [2024-10-31 21:57:47,392 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-10-31 21:57:47,410 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:57:47,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:47,491 INFO L255 TraceCheckSpWp]: Trace formula consists of 430 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-10-31 21:57:47,493 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 21:57:47,687 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (40)] Forceful destruction successful, exit code 0 [2024-10-31 21:57:47,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:47,786 INFO L255 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-31 21:57:47,786 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 21:57:47,818 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 21:57:47,819 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 [2024-10-31 21:57:47,819 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 242 states and 318 transitions. cyclomatic complexity: 80 Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-31 21:57:47,902 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 242 states and 318 transitions. cyclomatic complexity: 80. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 258 states and 334 transitions. Complement of second has 15 states. [2024-10-31 21:57:47,903 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 [2024-10-31 21:57:47,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-31 21:57:47,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 13 transitions. [2024-10-31 21:57:47,904 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 13 transitions. Stem has 49 letters. Loop has 4 letters. [2024-10-31 21:57:47,904 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-10-31 21:57:47,904 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-10-31 21:57:47,923 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:57:47,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:47,991 INFO L255 TraceCheckSpWp]: Trace formula consists of 430 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-10-31 21:57:47,993 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 21:57:48,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:48,354 INFO L255 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-31 21:57:48,355 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 21:57:48,405 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 21:57:48,407 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 [2024-10-31 21:57:48,407 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 242 states and 318 transitions. cyclomatic complexity: 80 Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-31 21:57:48,482 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 242 states and 318 transitions. cyclomatic complexity: 80. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 258 states and 334 transitions. Complement of second has 15 states. [2024-10-31 21:57:48,484 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 [2024-10-31 21:57:48,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-31 21:57:48,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 13 transitions. [2024-10-31 21:57:48,487 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 13 transitions. Stem has 49 letters. Loop has 4 letters. [2024-10-31 21:57:48,487 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-10-31 21:57:48,487 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-10-31 21:57:48,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:57:48,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:48,573 INFO L255 TraceCheckSpWp]: Trace formula consists of 430 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-10-31 21:57:48,575 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 21:57:48,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:48,920 INFO L255 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-31 21:57:48,921 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 21:57:48,955 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 21:57:48,955 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 [2024-10-31 21:57:48,956 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 242 states and 318 transitions. cyclomatic complexity: 80 Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-31 21:57:49,060 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 242 states and 318 transitions. cyclomatic complexity: 80. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 317 states and 394 transitions. Complement of second has 19 states. [2024-10-31 21:57:49,061 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 [2024-10-31 21:57:49,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-31 21:57:49,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 21 transitions. [2024-10-31 21:57:49,062 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 21 transitions. Stem has 49 letters. Loop has 4 letters. [2024-10-31 21:57:49,062 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-10-31 21:57:49,063 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 21 transitions. Stem has 53 letters. Loop has 4 letters. [2024-10-31 21:57:49,063 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-10-31 21:57:49,063 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 21 transitions. Stem has 49 letters. Loop has 8 letters. [2024-10-31 21:57:49,063 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-10-31 21:57:49,063 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 317 states and 394 transitions. [2024-10-31 21:57:49,070 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2024-10-31 21:57:49,076 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 317 states to 254 states and 330 transitions. [2024-10-31 21:57:49,077 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 109 [2024-10-31 21:57:49,078 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 112 [2024-10-31 21:57:49,078 INFO L73 IsDeterministic]: Start isDeterministic. Operand 254 states and 330 transitions. [2024-10-31 21:57:49,079 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-10-31 21:57:49,080 INFO L218 hiAutomatonCegarLoop]: Abstraction has 254 states and 330 transitions. [2024-10-31 21:57:49,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 254 states and 330 transitions. [2024-10-31 21:57:49,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 254 to 250. [2024-10-31 21:57:49,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 250 states, 156 states have (on average 1.108974358974359) internal successors, (173), 166 states have internal predecessors, (173), 55 states have call successors, (59), 30 states have call predecessors, (59), 39 states have return successors, (94), 53 states have call predecessors, (94), 49 states have call successors, (94) [2024-10-31 21:57:49,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 250 states and 326 transitions. [2024-10-31 21:57:49,115 INFO L240 hiAutomatonCegarLoop]: Abstraction has 250 states and 326 transitions. [2024-10-31 21:57:49,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 21:57:49,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-10-31 21:57:49,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=359, Unknown=0, NotChecked=0, Total=462 [2024-10-31 21:57:49,121 INFO L87 Difference]: Start difference. First operand 250 states and 326 transitions. Second operand has 22 states, 21 states have (on average 2.2857142857142856) internal successors, (48), 16 states have internal predecessors, (48), 12 states have call successors, (15), 9 states have call predecessors, (15), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2024-10-31 21:57:49,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 21:57:49,677 INFO L93 Difference]: Finished difference Result 323 states and 430 transitions. [2024-10-31 21:57:49,677 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 323 states and 430 transitions. [2024-10-31 21:57:49,684 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2024-10-31 21:57:49,684 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 323 states to 0 states and 0 transitions. [2024-10-31 21:57:49,684 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2024-10-31 21:57:49,684 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2024-10-31 21:57:49,684 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2024-10-31 21:57:49,684 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2024-10-31 21:57:49,684 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-10-31 21:57:49,684 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-10-31 21:57:49,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-10-31 21:57:49,686 INFO L425 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-10-31 21:57:49,686 INFO L332 stractBuchiCegarLoop]: ======== Iteration 7 ============ [2024-10-31 21:57:49,686 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2024-10-31 21:57:49,686 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2024-10-31 21:57:49,686 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2024-10-31 21:57:49,696 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 31.10 09:57:49 BoogieIcfgContainer [2024-10-31 21:57:49,697 INFO L131 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2024-10-31 21:57:49,697 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-10-31 21:57:49,697 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-10-31 21:57:49,698 INFO L274 PluginConnector]: Witness Printer initialized [2024-10-31 21:57:49,698 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 09:57:36" (3/4) ... [2024-10-31 21:57:49,701 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-10-31 21:57:49,702 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-10-31 21:57:49,703 INFO L158 Benchmark]: Toolchain (without parser) took 13831.54ms. Allocated memory was 151.0MB in the beginning and 220.2MB in the end (delta: 69.2MB). Free memory was 94.8MB in the beginning and 160.7MB in the end (delta: -65.9MB). Peak memory consumption was 5.8MB. Max. memory is 16.1GB. [2024-10-31 21:57:49,704 INFO L158 Benchmark]: CDTParser took 0.25ms. Allocated memory is still 109.1MB. Free memory is still 79.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-31 21:57:49,706 INFO L158 Benchmark]: CACSL2BoogieTranslator took 284.39ms. Allocated memory is still 151.0MB. Free memory was 94.6MB in the beginning and 82.8MB in the end (delta: 11.9MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-10-31 21:57:49,706 INFO L158 Benchmark]: Boogie Procedure Inliner took 44.79ms. Allocated memory is still 151.0MB. Free memory was 82.8MB in the beginning and 122.2MB in the end (delta: -39.4MB). Peak memory consumption was 7.1MB. Max. memory is 16.1GB. [2024-10-31 21:57:49,707 INFO L158 Benchmark]: Boogie Preprocessor took 66.45ms. Allocated memory is still 151.0MB. Free memory was 122.2MB in the beginning and 120.6MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-10-31 21:57:49,707 INFO L158 Benchmark]: RCFGBuilder took 330.73ms. Allocated memory is still 151.0MB. Free memory was 120.6MB in the beginning and 111.1MB in the end (delta: 9.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-10-31 21:57:49,708 INFO L158 Benchmark]: BuchiAutomizer took 13094.24ms. Allocated memory was 151.0MB in the beginning and 220.2MB in the end (delta: 69.2MB). Free memory was 111.1MB in the beginning and 161.8MB in the end (delta: -50.6MB). Peak memory consumption was 19.7MB. Max. memory is 16.1GB. [2024-10-31 21:57:49,708 INFO L158 Benchmark]: Witness Printer took 4.87ms. Allocated memory is still 220.2MB. Free memory was 161.8MB in the beginning and 160.7MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-10-31 21:57:49,710 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.25ms. Allocated memory is still 109.1MB. Free memory is still 79.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 284.39ms. Allocated memory is still 151.0MB. Free memory was 94.6MB in the beginning and 82.8MB in the end (delta: 11.9MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 44.79ms. Allocated memory is still 151.0MB. Free memory was 82.8MB in the beginning and 122.2MB in the end (delta: -39.4MB). Peak memory consumption was 7.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 66.45ms. Allocated memory is still 151.0MB. Free memory was 122.2MB in the beginning and 120.6MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 330.73ms. Allocated memory is still 151.0MB. Free memory was 120.6MB in the beginning and 111.1MB in the end (delta: 9.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * BuchiAutomizer took 13094.24ms. Allocated memory was 151.0MB in the beginning and 220.2MB in the end (delta: 69.2MB). Free memory was 111.1MB in the beginning and 161.8MB in the end (delta: -50.6MB). Peak memory consumption was 19.7MB. Max. memory is 16.1GB. * Witness Printer took 4.87ms. Allocated memory is still 220.2MB. Free memory was 161.8MB in the beginning and 160.7MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. 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 9 terminating modules (5 trivial, 2 deterministic, 2 nondeterministic). One deterministic module has affine ranking function \old(n) and consists of 5 locations. One deterministic module has affine ranking function n and consists of 10 locations. One nondeterministic module has affine ranking function n and consists of 11 locations. One nondeterministic module has affine ranking function \old(n) and consists of 6 locations. 5 modules have a trivial ranking function, the largest among these consists of 22 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 13.0s and 7 iterations. TraceHistogramMax:10. Analysis of lassos took 6.5s. Construction of modules took 1.2s. Büchi inclusion checks took 5.0s. Highest rank in rank-based complementation 3. Minimization of det autom 1. Minimization of nondet autom 8. Automata minimization 0.2s AutomataMinimizationTime, 8 MinimizatonAttempts, 125 StatesRemovedByMinimization, 6 NontrivialMinimizations. Non-live state removal took 0.1s Buchi closure took 0.0s. Biggest automaton had -1 states and ocurred in iteration -1. Nontrivial modules had stage [2, 0, 2, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 8/26 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 423 SdHoareTripleChecker+Valid, 1.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 398 mSDsluCounter, 509 SdHoareTripleChecker+Invalid, 1.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 333 mSDsCounter, 340 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1066 IncrementalHoareTripleChecker+Invalid, 1406 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 340 mSolverCounterUnsat, 176 mSDtfsCounter, 1066 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT1 conc0 concLT0 SILN0 SILU0 SILI2 SILT3 lasso0 LassoPreprocessingBenchmarks: Lassos: inital14 mio100 ax100 hnf100 lsp78 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq185 hnf91 smp82 dnf100 smp100 tf113 neg100 sie105 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 35ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 8 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 4 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 0.5s InitialAbstractionConstructionTime: 0.0s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2024-10-31 21:57:49,747 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (31)] Forceful destruction successful, exit code 0 [2024-10-31 21:57:49,943 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (26)] Ended with exit code 0 [2024-10-31 21:57:50,144 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Ended with exit code 0 [2024-10-31 21:57:50,344 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Forceful destruction successful, exit code 0 [2024-10-31 21:57:50,544 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-10-31 21:57:50,742 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Ended with exit code 0 [2024-10-31 21:57:50,945 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d25433-711e-4881-9b74-9612417c318e/bin/uautomizer-verify-4GaUIPS5ZU/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