./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/recursive-simple/fibo_2calls_6-1.c --full-output --architecture 32bit
--------------------------------------------------------------------------------
Checking for termination
Using default analysis
Version 6497de01
Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/recursive-simple/fibo_2calls_6-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC --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 e0068f83ad7eb3861b59041e8ebf2a38df44c3a60c0fafaf2450f6b793a60fbe
--- Real Ultimate output ---
This is Ultimate 0.3.0-dev-6497de0
[2024-11-24 00:12:56,757 INFO L188 SettingsManager]: Resetting all preferences to default values...
[2024-11-24 00:12:56,834 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Termination-32bit-Automizer_Default.epf
[2024-11-24 00:12:56,841 WARN L101 SettingsManager]: Preference file contains the following unknown settings:
[2024-11-24 00:12:56,841 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-24 00:12:56,870 INFO L130 SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-24 00:12:56,870 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-24 00:12:56,871 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-24 00:12:56,871 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-11-24 00:12:56,871 INFO L153 SettingsManager]: * Use memory slicer=true
[2024-11-24 00:12:56,872 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-24 00:12:56,872 INFO L153 SettingsManager]: * Create parallel compositions if possible=false
[2024-11-24 00:12:56,872 INFO L153 SettingsManager]: * Use SBE=true
[2024-11-24 00:12:56,872 INFO L151 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults:
[2024-11-24 00:12:56,873 INFO L153 SettingsManager]: * NCSB implementation=INTSET_LAZY3
[2024-11-24 00:12:56,873 INFO L153 SettingsManager]: * Use old map elimination=false
[2024-11-24 00:12:56,873 INFO L153 SettingsManager]: * Use external solver (rank synthesis)=false
[2024-11-24 00:12:56,873 INFO L153 SettingsManager]: * Use only trivial implications for array writes=true
[2024-11-24 00:12:56,873 INFO L153 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES
[2024-11-24 00:12:56,873 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-24 00:12:56,873 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=ASSUME
[2024-11-24 00:12:56,874 INFO L153 SettingsManager]: * sizeof long=4
[2024-11-24 00:12:56,874 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true
[2024-11-24 00:12:56,874 INFO L153 SettingsManager]: * sizeof POINTER=4
[2024-11-24 00:12:56,874 INFO L153 SettingsManager]: * Check division by zero=IGNORE
[2024-11-24 00:12:56,874 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME
[2024-11-24 00:12:56,874 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME
[2024-11-24 00:12:56,874 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME
[2024-11-24 00:12:56,874 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false
[2024-11-24 00:12:56,874 INFO L153 SettingsManager]: * sizeof long double=12
[2024-11-24 00:12:56,875 INFO L153 SettingsManager]: * Check if freed pointer was valid=false
[2024-11-24 00:12:56,875 INFO L153 SettingsManager]: * Assume nondeterminstic values are in range=false
[2024-11-24 00:12:56,875 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR
[2024-11-24 00:12:56,875 INFO L153 SettingsManager]: * Use constant arrays=true
[2024-11-24 00:12:56,875 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-24 00:12:56,875 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements
[2024-11-24 00:12:56,875 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-24 00:12:56,875 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL_NO_AM
[2024-11-24 00:12:56,876 INFO L151 SettingsManager]: Preferences of IcfgTransformer differ from their defaults:
[2024-11-24 00:12:56,877 INFO L153 SettingsManager]: * TransformationType=MODULO_NEIGHBOR
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_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC
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 -> e0068f83ad7eb3861b59041e8ebf2a38df44c3a60c0fafaf2450f6b793a60fbe
[2024-11-24 00:12:57,230 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-24 00:12:57,240 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-24 00:12:57,243 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-24 00:12:57,245 INFO L270 PluginConnector]: Initializing CDTParser...
[2024-11-24 00:12:57,245 INFO L274 PluginConnector]: CDTParser initialized
[2024-11-24 00:12:57,246 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/recursive-simple/fibo_2calls_6-1.c
[2024-11-24 00:13:00,411 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/data/113b44103/b6e4d62d5d2144849bb7e358910cd122/FLAGbf0fc2730
[2024-11-24 00:13:00,746 INFO L384 CDTParser]: Found 1 translation units.
[2024-11-24 00:13:00,747 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/sv-benchmarks/c/recursive-simple/fibo_2calls_6-1.c
[2024-11-24 00:13:00,757 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/data/113b44103/b6e4d62d5d2144849bb7e358910cd122/FLAGbf0fc2730
[2024-11-24 00:13:00,816 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/data/113b44103/b6e4d62d5d2144849bb7e358910cd122
[2024-11-24 00:13:00,819 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-24 00:13:00,822 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements.
[2024-11-24 00:13:00,824 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-24 00:13:00,824 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-24 00:13:00,829 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-24 00:13:00,830 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:13:00" (1/1) ...
[2024-11-24 00:13:00,831 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76701daa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:13:00, skipping insertion in model container
[2024-11-24 00:13:00,831 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:13:00" (1/1) ...
[2024-11-24 00:13:00,847 INFO L175 MainTranslator]: Built tables and reachable declarations
[2024-11-24 00:13:01,040 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-11-24 00:13:01,053 INFO L200 MainTranslator]: Completed pre-run
[2024-11-24 00:13:01,069 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-11-24 00:13:01,086 INFO L204 MainTranslator]: Completed translation
[2024-11-24 00:13:01,086 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:13:01 WrapperNode
[2024-11-24 00:13:01,087 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-24 00:13:01,088 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-24 00:13:01,088 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-24 00:13:01,088 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-24 00:13:01,097 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:13:01" (1/1) ...
[2024-11-24 00:13:01,103 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:13:01" (1/1) ...
[2024-11-24 00:13:01,118 INFO L138 Inliner]: procedures = 14, calls = 13, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 20
[2024-11-24 00:13:01,119 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-24 00:13:01,119 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-24 00:13:01,119 INFO L270 PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-24 00:13:01,120 INFO L274 PluginConnector]: Boogie Preprocessor initialized
[2024-11-24 00:13:01,130 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:13:01" (1/1) ...
[2024-11-24 00:13:01,131 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:13:01" (1/1) ...
[2024-11-24 00:13:01,132 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:13:01" (1/1) ...
[2024-11-24 00:13:01,144 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-11-24 00:13:01,145 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:13:01" (1/1) ...
[2024-11-24 00:13:01,145 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:13:01" (1/1) ...
[2024-11-24 00:13:01,148 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:13:01" (1/1) ...
[2024-11-24 00:13:01,149 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:13:01" (1/1) ...
[2024-11-24 00:13:01,151 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:13:01" (1/1) ...
[2024-11-24 00:13:01,152 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:13:01" (1/1) ...
[2024-11-24 00:13:01,153 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:13:01" (1/1) ...
[2024-11-24 00:13:01,154 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-24 00:13:01,155 INFO L112 PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-24 00:13:01,155 INFO L270 PluginConnector]: Initializing RCFGBuilder...
[2024-11-24 00:13:01,155 INFO L274 PluginConnector]: RCFGBuilder initialized
[2024-11-24 00:13:01,156 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:13:01" (1/1) ...
[2024-11-24 00:13:01,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:01,181 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:01,199 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2024-11-24 00:13:01,203 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process
[2024-11-24 00:13:01,231 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-24 00:13:01,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-11-24 00:13:01,233 INFO L130 BoogieDeclarations]: Found specification of procedure fibo2
[2024-11-24 00:13:01,233 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo2
[2024-11-24 00:13:01,233 INFO L130 BoogieDeclarations]: Found specification of procedure fibo1
[2024-11-24 00:13:01,233 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo1
[2024-11-24 00:13:01,233 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-24 00:13:01,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-24 00:13:01,296 INFO L234 CfgBuilder]: Building ICFG
[2024-11-24 00:13:01,298 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-24 00:13:01,429 INFO L? ?]: Removed 8 outVars from TransFormulas that were not future-live.
[2024-11-24 00:13:01,429 INFO L283 CfgBuilder]: Performing block encoding
[2024-11-24 00:13:01,439 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-24 00:13:01,440 INFO L312 CfgBuilder]: Removed 0 assume(true) statements.
[2024-11-24 00:13:01,440 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:13:01 BoogieIcfgContainer
[2024-11-24 00:13:01,441 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-24 00:13:01,442 INFO L112 PluginConnector]: ------------------------BuchiAutomizer----------------------------
[2024-11-24 00:13:01,442 INFO L270 PluginConnector]: Initializing BuchiAutomizer...
[2024-11-24 00:13:01,450 INFO L274 PluginConnector]: BuchiAutomizer initialized
[2024-11-24 00:13:01,450 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis
[2024-11-24 00:13:01,451 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 24.11 12:13:00" (1/3) ...
[2024-11-24 00:13:01,452 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@603f5f89 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 24.11 12:13:01, skipping insertion in model container
[2024-11-24 00:13:01,452 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis
[2024-11-24 00:13:01,453 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:13:01" (2/3) ...
[2024-11-24 00:13:01,453 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@603f5f89 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 24.11 12:13:01, skipping insertion in model container
[2024-11-24 00:13:01,453 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis
[2024-11-24 00:13:01,453 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:13:01" (3/3) ...
[2024-11-24 00:13:01,455 INFO L363 chiAutomizerObserver]: Analyzing ICFG fibo_2calls_6-1.c
[2024-11-24 00:13:01,521 INFO L300 stractBuchiCegarLoop]: Interprodecural is true
[2024-11-24 00:13:01,522 INFO L301 stractBuchiCegarLoop]: Hoare is None
[2024-11-24 00:13:01,522 INFO L302 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates
[2024-11-24 00:13:01,523 INFO L303 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE
[2024-11-24 00:13:01,523 INFO L304 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION
[2024-11-24 00:13:01,523 INFO L305 stractBuchiCegarLoop]: Difference is false
[2024-11-24 00:13:01,524 INFO L306 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA
[2024-11-24 00:13:01,524 INFO L310 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ========
[2024-11-24 00:13:01,531 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 27 states, 19 states have (on average 1.263157894736842) internal successors, (24), 19 states have internal predecessors, (24), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5)
[2024-11-24 00:13:01,562 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 10
[2024-11-24 00:13:01,563 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false
[2024-11-24 00:13:01,563 INFO L119 BuchiIsEmpty]: Starting construction of run
[2024-11-24 00:13:01,571 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1]
[2024-11-24 00:13:01,571 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-24 00:13:01,571 INFO L332 stractBuchiCegarLoop]: ======== Iteration 1 ============
[2024-11-24 00:13:01,572 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 27 states, 19 states have (on average 1.263157894736842) internal successors, (24), 19 states have internal predecessors, (24), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5)
[2024-11-24 00:13:01,576 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 10
[2024-11-24 00:13:01,576 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false
[2024-11-24 00:13:01,576 INFO L119 BuchiIsEmpty]: Starting construction of run
[2024-11-24 00:13:01,577 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1]
[2024-11-24 00:13:01,577 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-24 00:13:01,588 INFO L747 eck$LassoCheckResult]: Stem: "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(18, 2);call #Ultimate.allocInit(12, 3);" "assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret8#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 6;" "call main_#t~ret8#1 := fibo1(main_~x~0#1);"<
[2024-11-24 00:13:01,589 INFO L749 eck$LassoCheckResult]: Loop: "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibo2(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret6 := fibo1(~n - 1);"<
[2024-11-24 00:13:01,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 00:13:01,597 INFO L85 PathProgramCache]: Analyzing trace with hash 29898, now seen corresponding path program 1 times
[2024-11-24 00:13:01,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM
[2024-11-24 00:13:01,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295080102]
[2024-11-24 00:13:01,609 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-24 00:13:01,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-24 00:13:01,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2024-11-24 00:13:01,729 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2024-11-24 00:13:01,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2024-11-24 00:13:01,769 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace
[2024-11-24 00:13:01,773 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 00:13:01,773 INFO L85 PathProgramCache]: Analyzing trace with hash 1206117480, now seen corresponding path program 1 times
[2024-11-24 00:13:01,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM
[2024-11-24 00:13:01,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645229768]
[2024-11-24 00:13:01,775 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-24 00:13:01,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-24 00:13:01,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2024-11-24 00:13:01,787 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2024-11-24 00:13:01,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2024-11-24 00:13:01,796 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace
[2024-11-24 00:13:01,798 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 00:13:01,798 INFO L85 PathProgramCache]: Analyzing trace with hash -1276411855, now seen corresponding path program 1 times
[2024-11-24 00:13:01,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM
[2024-11-24 00:13:01,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1126723623]
[2024-11-24 00:13:01,799 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-24 00:13:01,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-24 00:13:01,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2024-11-24 00:13:01,815 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2024-11-24 00:13:01,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2024-11-24 00:13:01,831 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace
[2024-11-24 00:13:02,210 INFO L204 LassoAnalysis]: Preferences:
[2024-11-24 00:13:02,210 INFO L125 ssoRankerPreferences]: Compute integeral hull: false
[2024-11-24 00:13:02,211 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true
[2024-11-24 00:13:02,214 INFO L127 ssoRankerPreferences]: Term annotations enabled: false
[2024-11-24 00:13:02,214 INFO L128 ssoRankerPreferences]: Use exernal solver: true
[2024-11-24 00:13:02,214 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:02,214 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false
[2024-11-24 00:13:02,215 INFO L131 ssoRankerPreferences]: Path of dumped script:
[2024-11-24 00:13:02,215 INFO L132 ssoRankerPreferences]: Filename of dumped script: fibo_2calls_6-1.c_Iteration1_Loop
[2024-11-24 00:13:02,215 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank
[2024-11-24 00:13:02,215 INFO L241 LassoAnalysis]: Starting lasso preprocessing...
[2024-11-24 00:13:02,229 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:02,243 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:02,248 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:02,253 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:02,258 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:02,263 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:02,268 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:02,273 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:02,416 INFO L259 LassoAnalysis]: Preprocessing complete.
[2024-11-24 00:13:02,417 INFO L365 LassoAnalysis]: Checking for nontermination...
[2024-11-24 00:13:02,419 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:02,420 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:02,424 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2024-11-24 00:13:02,427 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process
[2024-11-24 00:13:02,428 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true
[2024-11-24 00:13:02,429 INFO L160 nArgumentSynthesizer]: Using integer mode.
[2024-11-24 00:13:02,448 INFO L398 LassoAnalysis]: Proved nontermination for one component.
[2024-11-24 00:13:02,448 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo2_#res=0} Honda state: {fibo2_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: []
[2024-11-24 00:13:02,459 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Ended with exit code 0
[2024-11-24 00:13:02,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:02,460 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:02,462 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2024-11-24 00:13:02,465 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process
[2024-11-24 00:13:02,466 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true
[2024-11-24 00:13:02,466 INFO L160 nArgumentSynthesizer]: Using integer mode.
[2024-11-24 00:13:02,481 INFO L398 LassoAnalysis]: Proved nontermination for one component.
[2024-11-24 00:13:02,481 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo1_#res=0} Honda state: {fibo1_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: []
[2024-11-24 00:13:02,489 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Ended with exit code 0
[2024-11-24 00:13:02,490 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:02,490 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:02,492 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2024-11-24 00:13:02,493 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process
[2024-11-24 00:13:02,495 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true
[2024-11-24 00:13:02,495 INFO L160 nArgumentSynthesizer]: Using integer mode.
[2024-11-24 00:13:02,510 INFO L398 LassoAnalysis]: Proved nontermination for one component.
[2024-11-24 00:13:02,510 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo2_#in~n=0} Honda state: {fibo2_#in~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: []
[2024-11-24 00:13:02,517 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Ended with exit code 0
[2024-11-24 00:13:02,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:02,518 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:02,520 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2024-11-24 00:13:02,523 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process
[2024-11-24 00:13:02,523 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true
[2024-11-24 00:13:02,524 INFO L160 nArgumentSynthesizer]: Using integer mode.
[2024-11-24 00:13:02,539 INFO L398 LassoAnalysis]: Proved nontermination for one component.
[2024-11-24 00:13:02,539 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo1_#t~ret4=0} Honda state: {fibo1_#t~ret4=0} Generalized eigenvectors: [] Lambdas: [] Nus: []
[2024-11-24 00:13:02,546 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Ended with exit code 0
[2024-11-24 00:13:02,548 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:02,548 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:02,551 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2024-11-24 00:13:02,554 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process
[2024-11-24 00:13:02,555 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true
[2024-11-24 00:13:02,555 INFO L160 nArgumentSynthesizer]: Using integer mode.
[2024-11-24 00:13:02,577 INFO L398 LassoAnalysis]: Proved nontermination for one component.
[2024-11-24 00:13:02,577 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo2_#t~ret6=0} Honda state: {fibo2_#t~ret6=0} Generalized eigenvectors: [] Lambdas: [] Nus: []
[2024-11-24 00:13:02,588 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Ended with exit code 0
[2024-11-24 00:13:02,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:02,588 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:02,592 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2024-11-24 00:13:02,619 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process
[2024-11-24 00:13:02,620 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true
[2024-11-24 00:13:02,620 INFO L160 nArgumentSynthesizer]: Using integer mode.
[2024-11-24 00:13:02,640 INFO L398 LassoAnalysis]: Proved nontermination for one component.
[2024-11-24 00:13:02,641 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo1_#t~ret5=0} Honda state: {fibo1_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: []
[2024-11-24 00:13:02,651 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Forceful destruction successful, exit code 0
[2024-11-24 00:13:02,652 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:02,655 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:02,658 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2024-11-24 00:13:02,663 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process
[2024-11-24 00:13:02,665 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true
[2024-11-24 00:13:02,665 INFO L160 nArgumentSynthesizer]: Using integer mode.
[2024-11-24 00:13:02,690 INFO L398 LassoAnalysis]: Proved nontermination for one component.
[2024-11-24 00:13:02,690 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo2_#t~ret7=0} Honda state: {fibo2_#t~ret7=0} Generalized eigenvectors: [] Lambdas: [] Nus: []
[2024-11-24 00:13:02,701 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Forceful destruction successful, exit code 0
[2024-11-24 00:13:02,701 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:02,702 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:02,704 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2024-11-24 00:13:02,711 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process
[2024-11-24 00:13:02,711 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true
[2024-11-24 00:13:02,711 INFO L160 nArgumentSynthesizer]: Using integer mode.
[2024-11-24 00:13:02,744 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Forceful destruction successful, exit code 0
[2024-11-24 00:13:02,745 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:02,745 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:02,750 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2024-11-24 00:13:02,752 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process
[2024-11-24 00:13:02,754 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true
[2024-11-24 00:13:02,754 INFO L160 nArgumentSynthesizer]: Using integer mode.
[2024-11-24 00:13:02,830 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists.
[2024-11-24 00:13:02,835 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Forceful destruction successful, exit code 0
[2024-11-24 00:13:02,835 INFO L204 LassoAnalysis]: Preferences:
[2024-11-24 00:13:02,835 INFO L125 ssoRankerPreferences]: Compute integeral hull: false
[2024-11-24 00:13:02,835 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true
[2024-11-24 00:13:02,835 INFO L127 ssoRankerPreferences]: Term annotations enabled: false
[2024-11-24 00:13:02,835 INFO L128 ssoRankerPreferences]: Use exernal solver: false
[2024-11-24 00:13:02,835 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:02,835 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false
[2024-11-24 00:13:02,835 INFO L131 ssoRankerPreferences]: Path of dumped script:
[2024-11-24 00:13:02,835 INFO L132 ssoRankerPreferences]: Filename of dumped script: fibo_2calls_6-1.c_Iteration1_Loop
[2024-11-24 00:13:02,835 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank
[2024-11-24 00:13:02,836 INFO L241 LassoAnalysis]: Starting lasso preprocessing...
[2024-11-24 00:13:02,837 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:02,844 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:02,850 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:02,855 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:02,859 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:02,863 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:02,879 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:02,882 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:02,967 INFO L259 LassoAnalysis]: Preprocessing complete.
[2024-11-24 00:13:02,972 INFO L451 LassoAnalysis]: Using template 'affine'.
[2024-11-24 00:13:02,973 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:02,973 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:02,975 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2024-11-24 00:13:02,979 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process
[2024-11-24 00:13:02,980 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-11-24 00:13:02,997 INFO L338 nArgumentSynthesizer]: Template has degree 0.
[2024-11-24 00:13:02,998 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation.
[2024-11-24 00:13:02,998 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts
[2024-11-24 00:13:02,999 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts
[2024-11-24 00:13:02,999 INFO L205 nArgumentSynthesizer]: 2 template conjuncts.
[2024-11-24 00:13:03,004 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications.
[2024-11-24 00:13:03,004 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added.
[2024-11-24 00:13:03,007 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings.
[2024-11-24 00:13:03,014 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Ended with exit code 0
[2024-11-24 00:13:03,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:03,014 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:03,016 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2024-11-24 00:13:03,018 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Waiting until timeout for monitored process
[2024-11-24 00:13:03,020 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-11-24 00:13:03,037 INFO L338 nArgumentSynthesizer]: Template has degree 0.
[2024-11-24 00:13:03,037 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation.
[2024-11-24 00:13:03,037 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts
[2024-11-24 00:13:03,038 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts
[2024-11-24 00:13:03,038 INFO L205 nArgumentSynthesizer]: 2 template conjuncts.
[2024-11-24 00:13:03,038 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications.
[2024-11-24 00:13:03,038 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added.
[2024-11-24 00:13:03,041 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings.
[2024-11-24 00:13:03,048 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Forceful destruction successful, exit code 0
[2024-11-24 00:13:03,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:03,049 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:03,051 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2024-11-24 00:13:03,053 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process
[2024-11-24 00:13:03,054 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-11-24 00:13:03,067 INFO L338 nArgumentSynthesizer]: Template has degree 0.
[2024-11-24 00:13:03,068 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation.
[2024-11-24 00:13:03,068 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts
[2024-11-24 00:13:03,068 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts
[2024-11-24 00:13:03,068 INFO L205 nArgumentSynthesizer]: 2 template conjuncts.
[2024-11-24 00:13:03,069 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications.
[2024-11-24 00:13:03,069 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added.
[2024-11-24 00:13:03,071 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings.
[2024-11-24 00:13:03,081 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0
[2024-11-24 00:13:03,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:03,082 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:03,085 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2024-11-24 00:13:03,087 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process
[2024-11-24 00:13:03,087 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-11-24 00:13:03,100 INFO L338 nArgumentSynthesizer]: Template has degree 0.
[2024-11-24 00:13:03,100 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation.
[2024-11-24 00:13:03,100 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts
[2024-11-24 00:13:03,100 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts
[2024-11-24 00:13:03,100 INFO L205 nArgumentSynthesizer]: 2 template conjuncts.
[2024-11-24 00:13:03,101 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications.
[2024-11-24 00:13:03,101 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added.
[2024-11-24 00:13:03,103 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings.
[2024-11-24 00:13:03,110 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Ended with exit code 0
[2024-11-24 00:13:03,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:03,110 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:03,112 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2024-11-24 00:13:03,113 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process
[2024-11-24 00:13:03,114 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-11-24 00:13:03,127 INFO L338 nArgumentSynthesizer]: Template has degree 0.
[2024-11-24 00:13:03,127 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation.
[2024-11-24 00:13:03,127 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts
[2024-11-24 00:13:03,127 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts
[2024-11-24 00:13:03,127 INFO L205 nArgumentSynthesizer]: 2 template conjuncts.
[2024-11-24 00:13:03,128 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications.
[2024-11-24 00:13:03,128 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added.
[2024-11-24 00:13:03,130 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings.
[2024-11-24 00:13:03,136 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Forceful destruction successful, exit code 0
[2024-11-24 00:13:03,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:03,137 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:03,138 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2024-11-24 00:13:03,140 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process
[2024-11-24 00:13:03,141 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-11-24 00:13:03,157 INFO L338 nArgumentSynthesizer]: Template has degree 0.
[2024-11-24 00:13:03,157 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation.
[2024-11-24 00:13:03,157 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts
[2024-11-24 00:13:03,157 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts
[2024-11-24 00:13:03,158 INFO L205 nArgumentSynthesizer]: 2 template conjuncts.
[2024-11-24 00:13:03,163 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications.
[2024-11-24 00:13:03,163 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added.
[2024-11-24 00:13:03,167 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify.
[2024-11-24 00:13:03,172 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver.
[2024-11-24 00:13:03,177 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero.
[2024-11-24 00:13:03,178 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:03,178 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:03,181 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2024-11-24 00:13:03,192 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants...
[2024-11-24 00:13:03,193 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0.
[2024-11-24 00:13:03,193 INFO L474 LassoAnalysis]: Proved termination.
[2024-11-24 00:13:03,193 INFO L476 LassoAnalysis]: Termination argument consisting of:
Ranking function f(fibo1_#in~n) = 1*fibo1_#in~n
Supporting invariants []
[2024-11-24 00:13:03,198 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process
[2024-11-24 00:13:03,205 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Ended with exit code 0
[2024-11-24 00:13:03,209 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed
[2024-11-24 00:13:03,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 00:13:03,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 00:13:03,267 INFO L256 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 4 conjuncts are in the unsatisfiable core
[2024-11-24 00:13:03,269 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-24 00:13:03,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 00:13:03,315 INFO L256 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 11 conjuncts are in the unsatisfiable core
[2024-11-24 00:13:03,317 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-24 00:13:03,430 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-24 00:13:03,464 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 5 loop predicates
[2024-11-24 00:13:03,467 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand has 27 states, 19 states have (on average 1.263157894736842) internal successors, (24), 19 states have internal predecessors, (24), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand has 6 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 4 states have internal predecessors, (8), 3 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 00:13:03,749 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand has 27 states, 19 states have (on average 1.263157894736842) internal successors, (24), 19 states have internal predecessors, (24), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5). Second operand has 6 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 4 states have internal predecessors, (8), 3 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Result 77 states and 107 transitions. Complement of second has 28 states.
[2024-11-24 00:13:03,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 8 states 1 stem states 6 non-accepting loop states 1 accepting loop states
[2024-11-24 00:13:03,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 4 states have internal predecessors, (8), 3 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 00:13:03,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 19 transitions.
[2024-11-24 00:13:03,767 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 19 transitions. Stem has 3 letters. Loop has 8 letters.
[2024-11-24 00:13:03,769 INFO L116 BuchiAccepts]: Finished buchiAccepts.
[2024-11-24 00:13:03,769 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 19 transitions. Stem has 11 letters. Loop has 8 letters.
[2024-11-24 00:13:03,769 INFO L116 BuchiAccepts]: Finished buchiAccepts.
[2024-11-24 00:13:03,770 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 19 transitions. Stem has 3 letters. Loop has 16 letters.
[2024-11-24 00:13:03,770 INFO L116 BuchiAccepts]: Finished buchiAccepts.
[2024-11-24 00:13:03,771 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 77 states and 107 transitions.
[2024-11-24 00:13:03,777 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 10
[2024-11-24 00:13:03,784 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 77 states to 55 states and 75 transitions.
[2024-11-24 00:13:03,785 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 35
[2024-11-24 00:13:03,786 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 36
[2024-11-24 00:13:03,787 INFO L73 IsDeterministic]: Start isDeterministic. Operand 55 states and 75 transitions.
[2024-11-24 00:13:03,787 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic.
[2024-11-24 00:13:03,787 INFO L218 hiAutomatonCegarLoop]: Abstraction has 55 states and 75 transitions.
[2024-11-24 00:13:03,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states and 75 transitions.
[2024-11-24 00:13:03,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 54.
[2024-11-24 00:13:03,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 36 states have (on average 1.3055555555555556) internal successors, (47), 38 states have internal predecessors, (47), 12 states have call successors, (12), 8 states have call predecessors, (12), 6 states have return successors, (13), 7 states have call predecessors, (13), 10 states have call successors, (13)
[2024-11-24 00:13:03,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 72 transitions.
[2024-11-24 00:13:03,820 INFO L240 hiAutomatonCegarLoop]: Abstraction has 54 states and 72 transitions.
[2024-11-24 00:13:03,820 INFO L425 stractBuchiCegarLoop]: Abstraction has 54 states and 72 transitions.
[2024-11-24 00:13:03,821 INFO L332 stractBuchiCegarLoop]: ======== Iteration 2 ============
[2024-11-24 00:13:03,821 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 54 states and 72 transitions.
[2024-11-24 00:13:03,822 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 10
[2024-11-24 00:13:03,823 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false
[2024-11-24 00:13:03,823 INFO L119 BuchiIsEmpty]: Starting construction of run
[2024-11-24 00:13:03,824 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-24 00:13:03,824 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-24 00:13:03,824 INFO L747 eck$LassoCheckResult]: Stem: "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(18, 2);call #Ultimate.allocInit(12, 3);" "assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret8#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 6;" "call main_#t~ret8#1 := fibo1(main_~x~0#1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibo2(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret6 := fibo1(~n - 1);"< "~n := #in~n;" "assume ~n < 1;#res := 0;" "assume true;" >"#48#return;"
[2024-11-24 00:13:03,824 INFO L749 eck$LassoCheckResult]: Loop: "call #t~ret7 := fibo1(~n - 2);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibo2(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret6 := fibo1(~n - 1);"< "~n := #in~n;" "assume ~n < 1;#res := 0;" "assume true;" >"#48#return;"
[2024-11-24 00:13:03,825 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 00:13:03,825 INFO L85 PathProgramCache]: Analyzing trace with hash -722660232, now seen corresponding path program 1 times
[2024-11-24 00:13:03,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM
[2024-11-24 00:13:03,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721058061]
[2024-11-24 00:13:03,825 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-24 00:13:03,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-24 00:13:03,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 00:13:03,942 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2024-11-24 00:13:03,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 00:13:03,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL_NO_AM found an infeasible trace
[2024-11-24 00:13:03,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721058061]
[2024-11-24 00:13:03,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [721058061] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-24 00:13:03,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2131758648]
[2024-11-24 00:13:03,984 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-24 00:13:03,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 00:13:03,985 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:03,986 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-24 00:13:03,989 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process
[2024-11-24 00:13:04,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 00:13:04,040 INFO L256 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 8 conjuncts are in the unsatisfiable core
[2024-11-24 00:13:04,042 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-24 00:13:04,189 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Forceful destruction successful, exit code 0
[2024-11-24 00:13:04,213 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-11-24 00:13:04,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2131758648] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-24 00:13:04,466 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-24 00:13:04,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 16
[2024-11-24 00:13:04,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261154459]
[2024-11-24 00:13:04,467 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-24 00:13:04,469 INFO L752 eck$LassoCheckResult]: stem already infeasible
[2024-11-24 00:13:04,470 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 00:13:04,470 INFO L85 PathProgramCache]: Analyzing trace with hash -880179458, now seen corresponding path program 1 times
[2024-11-24 00:13:04,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM
[2024-11-24 00:13:04,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398527949]
[2024-11-24 00:13:04,471 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-24 00:13:04,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-24 00:13:04,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 00:13:04,549 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2024-11-24 00:13:04,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 00:13:04,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL_NO_AM found an infeasible trace
[2024-11-24 00:13:04,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398527949]
[2024-11-24 00:13:04,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398527949] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-24 00:13:04,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1081922656]
[2024-11-24 00:13:04,589 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-24 00:13:04,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 00:13:04,589 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:04,592 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-24 00:13:04,596 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process
[2024-11-24 00:13:04,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 00:13:04,637 INFO L256 TraceCheckSpWp]: Trace formula consists of 30 conjuncts, 5 conjuncts are in the unsatisfiable core
[2024-11-24 00:13:04,638 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-24 00:13:04,678 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-11-24 00:13:04,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1081922656] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-24 00:13:04,760 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-24 00:13:04,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7
[2024-11-24 00:13:04,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975182564]
[2024-11-24 00:13:04,760 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-24 00:13:04,761 INFO L764 eck$LassoCheckResult]: loop already infeasible
[2024-11-24 00:13:04,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_NO_AM
[2024-11-24 00:13:04,763 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2024-11-24 00:13:04,764 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56
[2024-11-24 00:13:04,765 INFO L87 Difference]: Start difference. First operand 54 states and 72 transitions. cyclomatic complexity: 20 Second operand has 8 states, 6 states have (on average 2.1666666666666665) internal successors, (13), 7 states have internal predecessors, (13), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2024-11-24 00:13:04,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-24 00:13:04,890 INFO L93 Difference]: Finished difference Result 62 states and 81 transitions.
[2024-11-24 00:13:04,891 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 62 states and 81 transitions.
[2024-11-24 00:13:04,898 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 10
[2024-11-24 00:13:04,904 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 62 states to 60 states and 79 transitions.
[2024-11-24 00:13:04,904 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 42
[2024-11-24 00:13:04,904 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 42
[2024-11-24 00:13:04,904 INFO L73 IsDeterministic]: Start isDeterministic. Operand 60 states and 79 transitions.
[2024-11-24 00:13:04,905 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic.
[2024-11-24 00:13:04,905 INFO L218 hiAutomatonCegarLoop]: Abstraction has 60 states and 79 transitions.
[2024-11-24 00:13:04,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states and 79 transitions.
[2024-11-24 00:13:04,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 60.
[2024-11-24 00:13:04,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 39 states have (on average 1.2564102564102564) internal successors, (49), 44 states have internal predecessors, (49), 12 states have call successors, (12), 8 states have call predecessors, (12), 9 states have return successors, (18), 7 states have call predecessors, (18), 10 states have call successors, (18)
[2024-11-24 00:13:04,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 79 transitions.
[2024-11-24 00:13:04,917 INFO L240 hiAutomatonCegarLoop]: Abstraction has 60 states and 79 transitions.
[2024-11-24 00:13:04,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states.
[2024-11-24 00:13:04,918 INFO L425 stractBuchiCegarLoop]: Abstraction has 60 states and 79 transitions.
[2024-11-24 00:13:04,918 INFO L332 stractBuchiCegarLoop]: ======== Iteration 3 ============
[2024-11-24 00:13:04,919 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 60 states and 79 transitions.
[2024-11-24 00:13:04,920 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 10
[2024-11-24 00:13:04,921 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false
[2024-11-24 00:13:04,921 INFO L119 BuchiIsEmpty]: Starting construction of run
[2024-11-24 00:13:04,922 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-24 00:13:04,923 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [6, 5, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1]
[2024-11-24 00:13:04,923 INFO L747 eck$LassoCheckResult]: Stem: "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(18, 2);call #Ultimate.allocInit(12, 3);" "assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret8#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 6;" "call main_#t~ret8#1 := fibo1(main_~x~0#1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibo2(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret6 := fibo1(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume 1 == ~n;#res := 1;" "assume true;" >"#48#return;"
[2024-11-24 00:13:04,923 INFO L749 eck$LassoCheckResult]: Loop: "call #t~ret7 := fibo1(~n - 2);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibo2(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret6 := fibo1(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibo2(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret6 := fibo1(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume 1 == ~n;#res := 1;" "assume true;" >"#48#return;" "call #t~ret7 := fibo1(~n - 2);"< "~n := #in~n;" "assume ~n < 1;#res := 0;" "assume true;" >"#50#return;" "#res := #t~ret6 + #t~ret7;havoc #t~ret6;havoc #t~ret7;" "assume true;" >"#52#return;" "call #t~ret5 := fibo2(~n - 2);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret6 := fibo1(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume 1 == ~n;#res := 1;" "assume true;" >"#48#return;" "call #t~ret7 := fibo1(~n - 2);"< "~n := #in~n;" "assume ~n < 1;#res := 0;" "assume true;" >"#50#return;" "#res := #t~ret6 + #t~ret7;havoc #t~ret6;havoc #t~ret7;" "assume true;" >"#54#return;" "#res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5;" "assume true;" >"#48#return;"
[2024-11-24 00:13:04,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 00:13:04,924 INFO L85 PathProgramCache]: Analyzing trace with hash -927605802, now seen corresponding path program 1 times
[2024-11-24 00:13:04,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM
[2024-11-24 00:13:04,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600808732]
[2024-11-24 00:13:04,924 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-24 00:13:04,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-24 00:13:04,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 00:13:05,086 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2024-11-24 00:13:05,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 00:13:05,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL_NO_AM found an infeasible trace
[2024-11-24 00:13:05,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600808732]
[2024-11-24 00:13:05,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [600808732] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-24 00:13:05,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2093945419]
[2024-11-24 00:13:05,130 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-24 00:13:05,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 00:13:05,131 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:05,135 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-24 00:13:05,137 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process
[2024-11-24 00:13:05,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 00:13:05,189 INFO L256 TraceCheckSpWp]: Trace formula consists of 53 conjuncts, 8 conjuncts are in the unsatisfiable core
[2024-11-24 00:13:05,191 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-24 00:13:05,241 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-11-24 00:13:05,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2093945419] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-24 00:13:05,424 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-24 00:13:05,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 15
[2024-11-24 00:13:05,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407533899]
[2024-11-24 00:13:05,424 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-24 00:13:05,425 INFO L752 eck$LassoCheckResult]: stem already infeasible
[2024-11-24 00:13:05,426 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 00:13:05,426 INFO L85 PathProgramCache]: Analyzing trace with hash 1290736728, now seen corresponding path program 1 times
[2024-11-24 00:13:05,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM
[2024-11-24 00:13:05,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479427907]
[2024-11-24 00:13:05,426 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-24 00:13:05,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-24 00:13:05,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 00:13:05,628 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2024-11-24 00:13:05,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 00:13:05,737 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2024-11-24 00:13:05,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 00:13:05,827 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2024-11-24 00:13:05,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 00:13:05,869 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9
[2024-11-24 00:13:05,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 00:13:05,877 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21
[2024-11-24 00:13:05,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 00:13:05,966 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2024-11-24 00:13:05,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 00:13:05,979 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9
[2024-11-24 00:13:05,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 00:13:05,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL_NO_AM found an infeasible trace
[2024-11-24 00:13:05,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479427907]
[2024-11-24 00:13:05,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [479427907] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-24 00:13:05,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [853263792]
[2024-11-24 00:13:05,993 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-24 00:13:05,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 00:13:05,993 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:05,999 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-24 00:13:06,001 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process
[2024-11-24 00:13:06,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 00:13:06,057 INFO L256 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 10 conjuncts are in the unsatisfiable core
[2024-11-24 00:13:06,060 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-24 00:13:06,222 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-11-24 00:13:06,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [853263792] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-24 00:13:06,869 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-24 00:13:06,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 20
[2024-11-24 00:13:06,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288352759]
[2024-11-24 00:13:06,869 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-24 00:13:06,870 INFO L764 eck$LassoCheckResult]: loop already infeasible
[2024-11-24 00:13:06,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_NO_AM
[2024-11-24 00:13:06,870 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants.
[2024-11-24 00:13:06,871 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=200, Unknown=0, NotChecked=0, Total=240
[2024-11-24 00:13:06,871 INFO L87 Difference]: Start difference. First operand 60 states and 79 transitions. cyclomatic complexity: 21 Second operand has 16 states, 13 states have (on average 1.9230769230769231) internal successors, (25), 11 states have internal predecessors, (25), 6 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2)
[2024-11-24 00:13:07,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-24 00:13:07,205 INFO L93 Difference]: Finished difference Result 97 states and 122 transitions.
[2024-11-24 00:13:07,205 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 97 states and 122 transitions.
[2024-11-24 00:13:07,209 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 10
[2024-11-24 00:13:07,211 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 97 states to 88 states and 113 transitions.
[2024-11-24 00:13:07,212 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 59
[2024-11-24 00:13:07,212 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 59
[2024-11-24 00:13:07,212 INFO L73 IsDeterministic]: Start isDeterministic. Operand 88 states and 113 transitions.
[2024-11-24 00:13:07,213 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic.
[2024-11-24 00:13:07,213 INFO L218 hiAutomatonCegarLoop]: Abstraction has 88 states and 113 transitions.
[2024-11-24 00:13:07,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states and 113 transitions.
[2024-11-24 00:13:07,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 88.
[2024-11-24 00:13:07,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 57 states have (on average 1.1754385964912282) internal successors, (67), 62 states have internal predecessors, (67), 19 states have call successors, (19), 12 states have call predecessors, (19), 12 states have return successors, (27), 13 states have call predecessors, (27), 17 states have call successors, (27)
[2024-11-24 00:13:07,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 113 transitions.
[2024-11-24 00:13:07,231 INFO L240 hiAutomatonCegarLoop]: Abstraction has 88 states and 113 transitions.
[2024-11-24 00:13:07,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states.
[2024-11-24 00:13:07,233 INFO L425 stractBuchiCegarLoop]: Abstraction has 88 states and 113 transitions.
[2024-11-24 00:13:07,233 INFO L332 stractBuchiCegarLoop]: ======== Iteration 4 ============
[2024-11-24 00:13:07,233 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 88 states and 113 transitions.
[2024-11-24 00:13:07,235 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 10
[2024-11-24 00:13:07,237 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false
[2024-11-24 00:13:07,237 INFO L119 BuchiIsEmpty]: Starting construction of run
[2024-11-24 00:13:07,239 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [6, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1]
[2024-11-24 00:13:07,242 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-24 00:13:07,242 INFO L747 eck$LassoCheckResult]: Stem: "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(18, 2);call #Ultimate.allocInit(12, 3);" "assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret8#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 6;" "call main_#t~ret8#1 := fibo1(main_~x~0#1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibo2(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret6 := fibo1(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibo2(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret6 := fibo1(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibo2(~n - 1);"< "~n := #in~n;" "assume ~n < 1;#res := 0;" "assume true;" >"#52#return;" "call #t~ret5 := fibo2(~n - 2);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret6 := fibo1(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume 1 == ~n;#res := 1;" "assume true;" >"#48#return;" "call #t~ret7 := fibo1(~n - 2);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibo2(~n - 1);"< "~n := #in~n;" "assume ~n < 1;#res := 0;" "assume true;" >"#52#return;" "call #t~ret5 := fibo2(~n - 2);"< "~n := #in~n;" "assume ~n < 1;#res := 0;" "assume true;" >"#54#return;" "#res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5;" "assume true;" >"#50#return;" "#res := #t~ret6 + #t~ret7;havoc #t~ret6;havoc #t~ret7;" "assume true;" >"#54#return;" "#res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5;" "assume true;" >"#48#return;" "call #t~ret7 := fibo1(~n - 2);"<
[2024-11-24 00:13:07,242 INFO L749 eck$LassoCheckResult]: Loop: "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibo2(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret6 := fibo1(~n - 1);"<
[2024-11-24 00:13:07,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 00:13:07,243 INFO L85 PathProgramCache]: Analyzing trace with hash -3026602, now seen corresponding path program 1 times
[2024-11-24 00:13:07,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM
[2024-11-24 00:13:07,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386725525]
[2024-11-24 00:13:07,243 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-24 00:13:07,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-24 00:13:07,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 00:13:07,350 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18
[2024-11-24 00:13:07,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 00:13:07,420 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2024-11-24 00:13:07,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 00:13:07,450 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2024-11-24 00:13:07,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 00:13:07,483 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2024-11-24 00:13:07,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 00:13:07,491 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9
[2024-11-24 00:13:07,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 00:13:07,503 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2024-11-24 00:13:07,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 00:13:07,507 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2024-11-24 00:13:07,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 00:13:07,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL_NO_AM found an infeasible trace
[2024-11-24 00:13:07,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386725525]
[2024-11-24 00:13:07,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386725525] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-24 00:13:07,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [772781801]
[2024-11-24 00:13:07,520 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-24 00:13:07,521 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 00:13:07,521 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:07,525 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-24 00:13:07,527 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process
[2024-11-24 00:13:07,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 00:13:07,598 INFO L256 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 14 conjuncts are in the unsatisfiable core
[2024-11-24 00:13:07,600 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-24 00:13:07,847 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-11-24 00:13:08,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [772781801] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-24 00:13:08,277 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-24 00:13:08,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 15, 15] total 20
[2024-11-24 00:13:08,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855161716]
[2024-11-24 00:13:08,278 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-24 00:13:08,278 INFO L752 eck$LassoCheckResult]: stem already infeasible
[2024-11-24 00:13:08,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 00:13:08,279 INFO L85 PathProgramCache]: Analyzing trace with hash 1206117480, now seen corresponding path program 2 times
[2024-11-24 00:13:08,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM
[2024-11-24 00:13:08,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628695356]
[2024-11-24 00:13:08,279 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-24 00:13:08,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-24 00:13:08,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2024-11-24 00:13:08,284 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2024-11-24 00:13:08,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2024-11-24 00:13:08,288 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace
[2024-11-24 00:13:08,432 INFO L204 LassoAnalysis]: Preferences:
[2024-11-24 00:13:08,432 INFO L125 ssoRankerPreferences]: Compute integeral hull: false
[2024-11-24 00:13:08,432 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true
[2024-11-24 00:13:08,432 INFO L127 ssoRankerPreferences]: Term annotations enabled: false
[2024-11-24 00:13:08,432 INFO L128 ssoRankerPreferences]: Use exernal solver: true
[2024-11-24 00:13:08,433 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:08,433 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false
[2024-11-24 00:13:08,433 INFO L131 ssoRankerPreferences]: Path of dumped script:
[2024-11-24 00:13:08,433 INFO L132 ssoRankerPreferences]: Filename of dumped script: fibo_2calls_6-1.c_Iteration4_Loop
[2024-11-24 00:13:08,433 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank
[2024-11-24 00:13:08,433 INFO L241 LassoAnalysis]: Starting lasso preprocessing...
[2024-11-24 00:13:08,434 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:08,444 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:08,447 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:08,449 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:08,452 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:08,455 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:08,458 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:08,461 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:08,512 INFO L259 LassoAnalysis]: Preprocessing complete.
[2024-11-24 00:13:08,513 INFO L365 LassoAnalysis]: Checking for nontermination...
[2024-11-24 00:13:08,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:08,514 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:08,517 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2024-11-24 00:13:08,519 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process
[2024-11-24 00:13:08,522 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true
[2024-11-24 00:13:08,522 INFO L160 nArgumentSynthesizer]: Using integer mode.
[2024-11-24 00:13:08,552 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Forceful destruction successful, exit code 0
[2024-11-24 00:13:08,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:08,553 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:08,556 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2024-11-24 00:13:08,562 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process
[2024-11-24 00:13:08,563 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true
[2024-11-24 00:13:08,563 INFO L160 nArgumentSynthesizer]: Using integer mode.
[2024-11-24 00:13:08,640 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists.
[2024-11-24 00:13:08,644 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Forceful destruction successful, exit code 0
[2024-11-24 00:13:08,645 INFO L204 LassoAnalysis]: Preferences:
[2024-11-24 00:13:08,645 INFO L125 ssoRankerPreferences]: Compute integeral hull: false
[2024-11-24 00:13:08,645 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true
[2024-11-24 00:13:08,645 INFO L127 ssoRankerPreferences]: Term annotations enabled: false
[2024-11-24 00:13:08,645 INFO L128 ssoRankerPreferences]: Use exernal solver: false
[2024-11-24 00:13:08,646 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:08,646 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false
[2024-11-24 00:13:08,646 INFO L131 ssoRankerPreferences]: Path of dumped script:
[2024-11-24 00:13:08,646 INFO L132 ssoRankerPreferences]: Filename of dumped script: fibo_2calls_6-1.c_Iteration4_Loop
[2024-11-24 00:13:08,646 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank
[2024-11-24 00:13:08,646 INFO L241 LassoAnalysis]: Starting lasso preprocessing...
[2024-11-24 00:13:08,648 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:08,658 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:08,662 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:08,665 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:08,668 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:08,671 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:08,673 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:08,676 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:08,750 INFO L259 LassoAnalysis]: Preprocessing complete.
[2024-11-24 00:13:08,750 INFO L451 LassoAnalysis]: Using template 'affine'.
[2024-11-24 00:13:08,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:08,750 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:08,753 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2024-11-24 00:13:08,760 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Waiting until timeout for monitored process
[2024-11-24 00:13:08,760 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-11-24 00:13:08,778 INFO L338 nArgumentSynthesizer]: Template has degree 0.
[2024-11-24 00:13:08,778 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation.
[2024-11-24 00:13:08,778 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts
[2024-11-24 00:13:08,778 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts
[2024-11-24 00:13:08,778 INFO L205 nArgumentSynthesizer]: 2 template conjuncts.
[2024-11-24 00:13:08,781 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications.
[2024-11-24 00:13:08,781 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added.
[2024-11-24 00:13:08,785 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify.
[2024-11-24 00:13:08,791 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver.
[2024-11-24 00:13:08,791 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero.
[2024-11-24 00:13:08,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:08,791 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:08,794 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2024-11-24 00:13:08,798 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants...
[2024-11-24 00:13:08,799 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0.
[2024-11-24 00:13:08,799 INFO L474 LassoAnalysis]: Proved termination.
[2024-11-24 00:13:08,799 INFO L476 LassoAnalysis]: Termination argument consisting of:
Ranking function f(fibo1_#in~n) = 1*fibo1_#in~n
Supporting invariants []
[2024-11-24 00:13:08,803 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process
[2024-11-24 00:13:08,811 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Forceful destruction successful, exit code 0
[2024-11-24 00:13:08,811 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed
[2024-11-24 00:13:08,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 00:13:08,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 00:13:08,934 INFO L256 TraceCheckSpWp]: Trace formula consists of 484 conjuncts, 26 conjuncts are in the unsatisfiable core
[2024-11-24 00:13:08,938 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-24 00:13:09,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 00:13:09,602 INFO L256 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 11 conjuncts are in the unsatisfiable core
[2024-11-24 00:13:09,604 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-24 00:13:09,684 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-24 00:13:09,685 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 5 loop predicates
[2024-11-24 00:13:09,686 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 88 states and 113 transitions. cyclomatic complexity: 27 Second operand has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 5 states have internal predecessors, (26), 4 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)
[2024-11-24 00:13:09,911 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Forceful destruction successful, exit code 0
[2024-11-24 00:13:09,965 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 88 states and 113 transitions. cyclomatic complexity: 27. Second operand has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 5 states have internal predecessors, (26), 4 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Result 151 states and 201 transitions. Complement of second has 30 states.
[2024-11-24 00:13:09,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 9 states 2 stem states 6 non-accepting loop states 1 accepting loop states
[2024-11-24 00:13:09,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 5 states have internal predecessors, (26), 4 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)
[2024-11-24 00:13:09,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 38 transitions.
[2024-11-24 00:13:09,968 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 38 transitions. Stem has 61 letters. Loop has 8 letters.
[2024-11-24 00:13:09,968 INFO L116 BuchiAccepts]: Finished buchiAccepts.
[2024-11-24 00:13:09,968 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted
[2024-11-24 00:13:09,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 00:13:10,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 00:13:10,072 INFO L256 TraceCheckSpWp]: Trace formula consists of 484 conjuncts, 26 conjuncts are in the unsatisfiable core
[2024-11-24 00:13:10,075 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-24 00:13:10,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 00:13:10,626 INFO L256 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 11 conjuncts are in the unsatisfiable core
[2024-11-24 00:13:10,627 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-24 00:13:10,709 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-24 00:13:10,710 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 5 loop predicates
[2024-11-24 00:13:10,710 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 88 states and 113 transitions. cyclomatic complexity: 27 Second operand has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 5 states have internal predecessors, (26), 4 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)
[2024-11-24 00:13:10,981 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 88 states and 113 transitions. cyclomatic complexity: 27. Second operand has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 5 states have internal predecessors, (26), 4 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Result 151 states and 201 transitions. Complement of second has 30 states.
[2024-11-24 00:13:10,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 9 states 2 stem states 6 non-accepting loop states 1 accepting loop states
[2024-11-24 00:13:10,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 5 states have internal predecessors, (26), 4 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)
[2024-11-24 00:13:10,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 38 transitions.
[2024-11-24 00:13:10,984 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 38 transitions. Stem has 61 letters. Loop has 8 letters.
[2024-11-24 00:13:10,984 INFO L116 BuchiAccepts]: Finished buchiAccepts.
[2024-11-24 00:13:10,984 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted
[2024-11-24 00:13:11,000 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 00:13:11,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 00:13:11,093 INFO L256 TraceCheckSpWp]: Trace formula consists of 484 conjuncts, 26 conjuncts are in the unsatisfiable core
[2024-11-24 00:13:11,096 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-24 00:13:11,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 00:13:11,634 INFO L256 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 11 conjuncts are in the unsatisfiable core
[2024-11-24 00:13:11,635 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-24 00:13:11,717 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-24 00:13:11,718 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 5 loop predicates
[2024-11-24 00:13:11,718 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 88 states and 113 transitions. cyclomatic complexity: 27 Second operand has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 5 states have internal predecessors, (26), 4 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)
[2024-11-24 00:13:11,973 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 88 states and 113 transitions. cyclomatic complexity: 27. Second operand has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 5 states have internal predecessors, (26), 4 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Result 146 states and 189 transitions. Complement of second has 29 states.
[2024-11-24 00:13:11,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 9 states 2 stem states 6 non-accepting loop states 1 accepting loop states
[2024-11-24 00:13:11,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 5 states have internal predecessors, (26), 4 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)
[2024-11-24 00:13:11,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 42 transitions.
[2024-11-24 00:13:11,976 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 42 transitions. Stem has 61 letters. Loop has 8 letters.
[2024-11-24 00:13:11,977 INFO L116 BuchiAccepts]: Finished buchiAccepts.
[2024-11-24 00:13:11,977 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 42 transitions. Stem has 69 letters. Loop has 8 letters.
[2024-11-24 00:13:11,978 INFO L116 BuchiAccepts]: Finished buchiAccepts.
[2024-11-24 00:13:11,978 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 42 transitions. Stem has 61 letters. Loop has 16 letters.
[2024-11-24 00:13:11,979 INFO L116 BuchiAccepts]: Finished buchiAccepts.
[2024-11-24 00:13:11,979 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 146 states and 189 transitions.
[2024-11-24 00:13:11,983 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 28
[2024-11-24 00:13:11,986 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 146 states to 130 states and 172 transitions.
[2024-11-24 00:13:11,987 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 80
[2024-11-24 00:13:11,987 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 82
[2024-11-24 00:13:11,987 INFO L73 IsDeterministic]: Start isDeterministic. Operand 130 states and 172 transitions.
[2024-11-24 00:13:11,988 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic.
[2024-11-24 00:13:11,988 INFO L218 hiAutomatonCegarLoop]: Abstraction has 130 states and 172 transitions.
[2024-11-24 00:13:11,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states and 172 transitions.
[2024-11-24 00:13:11,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 91.
[2024-11-24 00:13:11,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 60 states have (on average 1.2) internal successors, (72), 64 states have internal predecessors, (72), 19 states have call successors, (19), 13 states have call predecessors, (19), 12 states have return successors, (25), 13 states have call predecessors, (25), 17 states have call successors, (25)
[2024-11-24 00:13:11,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 116 transitions.
[2024-11-24 00:13:11,998 INFO L240 hiAutomatonCegarLoop]: Abstraction has 91 states and 116 transitions.
[2024-11-24 00:13:11,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_NO_AM
[2024-11-24 00:13:11,999 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants.
[2024-11-24 00:13:11,999 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=323, Unknown=0, NotChecked=0, Total=380
[2024-11-24 00:13:11,999 INFO L87 Difference]: Start difference. First operand 91 states and 116 transitions. Second operand has 20 states, 18 states have (on average 2.5555555555555554) internal successors, (46), 16 states have internal predecessors, (46), 11 states have call successors, (16), 6 states have call predecessors, (16), 4 states have return successors, (11), 3 states have call predecessors, (11), 7 states have call successors, (11)
[2024-11-24 00:13:12,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-24 00:13:12,459 INFO L93 Difference]: Finished difference Result 99 states and 122 transitions.
[2024-11-24 00:13:12,460 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 99 states and 122 transitions.
[2024-11-24 00:13:12,462 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 23
[2024-11-24 00:13:12,468 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 99 states to 95 states and 118 transitions.
[2024-11-24 00:13:12,468 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 66
[2024-11-24 00:13:12,468 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 66
[2024-11-24 00:13:12,468 INFO L73 IsDeterministic]: Start isDeterministic. Operand 95 states and 118 transitions.
[2024-11-24 00:13:12,468 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic.
[2024-11-24 00:13:12,469 INFO L218 hiAutomatonCegarLoop]: Abstraction has 95 states and 118 transitions.
[2024-11-24 00:13:12,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states and 118 transitions.
[2024-11-24 00:13:12,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 93.
[2024-11-24 00:13:12,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 61 states have (on average 1.1639344262295082) internal successors, (71), 66 states have internal predecessors, (71), 19 states have call successors, (19), 13 states have call predecessors, (19), 13 states have return successors, (26), 13 states have call predecessors, (26), 17 states have call successors, (26)
[2024-11-24 00:13:12,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 116 transitions.
[2024-11-24 00:13:12,484 INFO L240 hiAutomatonCegarLoop]: Abstraction has 93 states and 116 transitions.
[2024-11-24 00:13:12,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states.
[2024-11-24 00:13:12,486 INFO L425 stractBuchiCegarLoop]: Abstraction has 93 states and 116 transitions.
[2024-11-24 00:13:12,486 INFO L332 stractBuchiCegarLoop]: ======== Iteration 5 ============
[2024-11-24 00:13:12,486 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 93 states and 116 transitions.
[2024-11-24 00:13:12,492 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 23
[2024-11-24 00:13:12,492 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false
[2024-11-24 00:13:12,492 INFO L119 BuchiIsEmpty]: Starting construction of run
[2024-11-24 00:13:12,492 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1]
[2024-11-24 00:13:12,492 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-24 00:13:12,493 INFO L747 eck$LassoCheckResult]: Stem: "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(18, 2);call #Ultimate.allocInit(12, 3);" "assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret8#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 6;" "call main_#t~ret8#1 := fibo1(main_~x~0#1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibo2(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret6 := fibo1(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibo2(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret6 := fibo1(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);"
[2024-11-24 00:13:12,493 INFO L749 eck$LassoCheckResult]: Loop: "call #t~ret4 := fibo2(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret6 := fibo1(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);"
[2024-11-24 00:13:12,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 00:13:12,493 INFO L85 PathProgramCache]: Analyzing trace with hash 1883562252, now seen corresponding path program 2 times
[2024-11-24 00:13:12,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM
[2024-11-24 00:13:12,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909768068]
[2024-11-24 00:13:12,494 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-24 00:13:12,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-24 00:13:12,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2024-11-24 00:13:12,505 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2024-11-24 00:13:12,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2024-11-24 00:13:12,517 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace
[2024-11-24 00:13:12,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 00:13:12,518 INFO L85 PathProgramCache]: Analyzing trace with hash 1544065082, now seen corresponding path program 3 times
[2024-11-24 00:13:12,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM
[2024-11-24 00:13:12,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567862096]
[2024-11-24 00:13:12,518 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-24 00:13:12,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-24 00:13:12,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2024-11-24 00:13:12,525 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2024-11-24 00:13:12,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2024-11-24 00:13:12,529 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace
[2024-11-24 00:13:12,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 00:13:12,531 INFO L85 PathProgramCache]: Analyzing trace with hash -858966459, now seen corresponding path program 3 times
[2024-11-24 00:13:12,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM
[2024-11-24 00:13:12,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154041579]
[2024-11-24 00:13:12,532 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-24 00:13:12,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-24 00:13:12,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 00:13:12,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL_NO_AM found an infeasible trace
[2024-11-24 00:13:12,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154041579]
[2024-11-24 00:13:12,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1154041579] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-24 00:13:12,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1018250270]
[2024-11-24 00:13:12,812 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-24 00:13:12,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 00:13:12,813 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:12,815 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-24 00:13:12,818 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (27)] Waiting until timeout for monitored process
[2024-11-24 00:13:12,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 00:13:12,862 INFO L256 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 16 conjuncts are in the unsatisfiable core
[2024-11-24 00:13:12,863 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-24 00:13:12,972 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-11-24 00:13:13,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1018250270] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-24 00:13:13,191 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-24 00:13:13,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 17, 17] total 18
[2024-11-24 00:13:13,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1191120237]
[2024-11-24 00:13:13,191 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-24 00:13:13,369 INFO L204 LassoAnalysis]: Preferences:
[2024-11-24 00:13:13,369 INFO L125 ssoRankerPreferences]: Compute integeral hull: false
[2024-11-24 00:13:13,369 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true
[2024-11-24 00:13:13,369 INFO L127 ssoRankerPreferences]: Term annotations enabled: false
[2024-11-24 00:13:13,369 INFO L128 ssoRankerPreferences]: Use exernal solver: true
[2024-11-24 00:13:13,369 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:13,369 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false
[2024-11-24 00:13:13,370 INFO L131 ssoRankerPreferences]: Path of dumped script:
[2024-11-24 00:13:13,370 INFO L132 ssoRankerPreferences]: Filename of dumped script: fibo_2calls_6-1.c_Iteration5_Loop
[2024-11-24 00:13:13,370 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank
[2024-11-24 00:13:13,370 INFO L241 LassoAnalysis]: Starting lasso preprocessing...
[2024-11-24 00:13:13,371 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:13,373 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:13,376 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:13,379 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:13,381 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:13,384 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:13,395 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:13,397 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:13,461 INFO L259 LassoAnalysis]: Preprocessing complete.
[2024-11-24 00:13:13,461 INFO L365 LassoAnalysis]: Checking for nontermination...
[2024-11-24 00:13:13,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:13,462 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:13,464 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2024-11-24 00:13:13,469 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process
[2024-11-24 00:13:13,470 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true
[2024-11-24 00:13:13,470 INFO L160 nArgumentSynthesizer]: Using integer mode.
[2024-11-24 00:13:13,489 INFO L398 LassoAnalysis]: Proved nontermination for one component.
[2024-11-24 00:13:13,490 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo1_#t~ret4=0} Honda state: {fibo1_#t~ret4=0} Generalized eigenvectors: [] Lambdas: [] Nus: []
[2024-11-24 00:13:13,501 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Ended with exit code 0
[2024-11-24 00:13:13,501 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:13,501 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:13,504 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2024-11-24 00:13:13,508 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process
[2024-11-24 00:13:13,509 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true
[2024-11-24 00:13:13,510 INFO L160 nArgumentSynthesizer]: Using integer mode.
[2024-11-24 00:13:13,529 INFO L398 LassoAnalysis]: Proved nontermination for one component.
[2024-11-24 00:13:13,529 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo1_#res=0} Honda state: {fibo1_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: []
[2024-11-24 00:13:13,540 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Ended with exit code 0
[2024-11-24 00:13:13,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:13,540 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:13,543 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2024-11-24 00:13:13,546 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process
[2024-11-24 00:13:13,547 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true
[2024-11-24 00:13:13,547 INFO L160 nArgumentSynthesizer]: Using integer mode.
[2024-11-24 00:13:13,566 INFO L398 LassoAnalysis]: Proved nontermination for one component.
[2024-11-24 00:13:13,566 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo2_#res=0} Honda state: {fibo2_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: []
[2024-11-24 00:13:13,577 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Ended with exit code 0
[2024-11-24 00:13:13,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:13,577 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:13,579 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2024-11-24 00:13:13,584 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Waiting until timeout for monitored process
[2024-11-24 00:13:13,584 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true
[2024-11-24 00:13:13,584 INFO L160 nArgumentSynthesizer]: Using integer mode.
[2024-11-24 00:13:13,604 INFO L398 LassoAnalysis]: Proved nontermination for one component.
[2024-11-24 00:13:13,604 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo2_#t~ret6=0} Honda state: {fibo2_#t~ret6=0} Generalized eigenvectors: [] Lambdas: [] Nus: []
[2024-11-24 00:13:13,615 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Forceful destruction successful, exit code 0
[2024-11-24 00:13:13,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:13,616 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:13,618 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2024-11-24 00:13:13,621 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process
[2024-11-24 00:13:13,622 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true
[2024-11-24 00:13:13,623 INFO L160 nArgumentSynthesizer]: Using integer mode.
[2024-11-24 00:13:13,642 INFO L398 LassoAnalysis]: Proved nontermination for one component.
[2024-11-24 00:13:13,643 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo2_#t~ret7=0} Honda state: {fibo2_#t~ret7=0} Generalized eigenvectors: [] Lambdas: [] Nus: []
[2024-11-24 00:13:13,654 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Ended with exit code 0
[2024-11-24 00:13:13,655 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:13,655 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:13,658 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2024-11-24 00:13:13,663 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Waiting until timeout for monitored process
[2024-11-24 00:13:13,664 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true
[2024-11-24 00:13:13,664 INFO L160 nArgumentSynthesizer]: Using integer mode.
[2024-11-24 00:13:13,701 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Ended with exit code 0
[2024-11-24 00:13:13,701 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:13,702 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:13,703 INFO L229 MonitoredProcess]: Starting monitored process 34 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2024-11-24 00:13:13,705 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Waiting until timeout for monitored process
[2024-11-24 00:13:13,706 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true
[2024-11-24 00:13:13,706 INFO L160 nArgumentSynthesizer]: Using integer mode.
[2024-11-24 00:13:13,885 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists.
[2024-11-24 00:13:13,889 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Ended with exit code 0
[2024-11-24 00:13:13,889 INFO L204 LassoAnalysis]: Preferences:
[2024-11-24 00:13:13,889 INFO L125 ssoRankerPreferences]: Compute integeral hull: false
[2024-11-24 00:13:13,889 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true
[2024-11-24 00:13:13,889 INFO L127 ssoRankerPreferences]: Term annotations enabled: false
[2024-11-24 00:13:13,890 INFO L128 ssoRankerPreferences]: Use exernal solver: false
[2024-11-24 00:13:13,890 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:13,890 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false
[2024-11-24 00:13:13,890 INFO L131 ssoRankerPreferences]: Path of dumped script:
[2024-11-24 00:13:13,890 INFO L132 ssoRankerPreferences]: Filename of dumped script: fibo_2calls_6-1.c_Iteration5_Loop
[2024-11-24 00:13:13,890 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank
[2024-11-24 00:13:13,890 INFO L241 LassoAnalysis]: Starting lasso preprocessing...
[2024-11-24 00:13:13,891 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:13,893 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:13,896 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:13,898 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:13,900 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:13,902 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:13,904 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:13,913 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true
[2024-11-24 00:13:13,972 INFO L259 LassoAnalysis]: Preprocessing complete.
[2024-11-24 00:13:13,972 INFO L451 LassoAnalysis]: Using template 'affine'.
[2024-11-24 00:13:13,972 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:13,972 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:13,978 INFO L229 MonitoredProcess]: Starting monitored process 35 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2024-11-24 00:13:13,982 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Waiting until timeout for monitored process
[2024-11-24 00:13:13,983 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-11-24 00:13:14,000 INFO L338 nArgumentSynthesizer]: Template has degree 0.
[2024-11-24 00:13:14,000 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation.
[2024-11-24 00:13:14,001 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts
[2024-11-24 00:13:14,001 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts
[2024-11-24 00:13:14,001 INFO L205 nArgumentSynthesizer]: 2 template conjuncts.
[2024-11-24 00:13:14,001 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications.
[2024-11-24 00:13:14,001 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added.
[2024-11-24 00:13:14,003 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings.
[2024-11-24 00:13:14,014 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Forceful destruction successful, exit code 0
[2024-11-24 00:13:14,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:14,015 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:14,017 INFO L229 MonitoredProcess]: Starting monitored process 36 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2024-11-24 00:13:14,023 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-11-24 00:13:14,024 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Waiting until timeout for monitored process
[2024-11-24 00:13:14,040 INFO L338 nArgumentSynthesizer]: Template has degree 0.
[2024-11-24 00:13:14,040 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation.
[2024-11-24 00:13:14,040 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts
[2024-11-24 00:13:14,040 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts
[2024-11-24 00:13:14,040 INFO L205 nArgumentSynthesizer]: 2 template conjuncts.
[2024-11-24 00:13:14,041 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications.
[2024-11-24 00:13:14,041 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added.
[2024-11-24 00:13:14,044 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings.
[2024-11-24 00:13:14,055 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Forceful destruction successful, exit code 0
[2024-11-24 00:13:14,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:14,055 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:14,058 INFO L229 MonitoredProcess]: Starting monitored process 37 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2024-11-24 00:13:14,059 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Waiting until timeout for monitored process
[2024-11-24 00:13:14,060 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-11-24 00:13:14,073 INFO L338 nArgumentSynthesizer]: Template has degree 0.
[2024-11-24 00:13:14,073 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation.
[2024-11-24 00:13:14,073 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts
[2024-11-24 00:13:14,073 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts
[2024-11-24 00:13:14,073 INFO L205 nArgumentSynthesizer]: 2 template conjuncts.
[2024-11-24 00:13:14,074 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications.
[2024-11-24 00:13:14,074 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added.
[2024-11-24 00:13:14,078 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings.
[2024-11-24 00:13:14,089 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Ended with exit code 0
[2024-11-24 00:13:14,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:14,090 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:14,092 INFO L229 MonitoredProcess]: Starting monitored process 38 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2024-11-24 00:13:14,097 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Waiting until timeout for monitored process
[2024-11-24 00:13:14,098 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-11-24 00:13:14,111 INFO L338 nArgumentSynthesizer]: Template has degree 0.
[2024-11-24 00:13:14,111 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation.
[2024-11-24 00:13:14,111 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts
[2024-11-24 00:13:14,112 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts
[2024-11-24 00:13:14,112 INFO L205 nArgumentSynthesizer]: 2 template conjuncts.
[2024-11-24 00:13:14,112 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications.
[2024-11-24 00:13:14,112 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added.
[2024-11-24 00:13:14,114 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings.
[2024-11-24 00:13:14,124 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Forceful destruction successful, exit code 0
[2024-11-24 00:13:14,125 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:14,125 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:14,127 INFO L229 MonitoredProcess]: Starting monitored process 39 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2024-11-24 00:13:14,130 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (39)] Waiting until timeout for monitored process
[2024-11-24 00:13:14,131 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-11-24 00:13:14,146 INFO L338 nArgumentSynthesizer]: Template has degree 0.
[2024-11-24 00:13:14,146 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation.
[2024-11-24 00:13:14,146 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts
[2024-11-24 00:13:14,146 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts
[2024-11-24 00:13:14,146 INFO L205 nArgumentSynthesizer]: 2 template conjuncts.
[2024-11-24 00:13:14,147 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications.
[2024-11-24 00:13:14,147 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added.
[2024-11-24 00:13:14,149 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings.
[2024-11-24 00:13:14,159 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (39)] Forceful destruction successful, exit code 0
[2024-11-24 00:13:14,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:14,159 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:14,162 INFO L229 MonitoredProcess]: Starting monitored process 40 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2024-11-24 00:13:14,168 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-11-24 00:13:14,172 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (40)] Waiting until timeout for monitored process
[2024-11-24 00:13:14,185 INFO L338 nArgumentSynthesizer]: Template has degree 0.
[2024-11-24 00:13:14,185 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation.
[2024-11-24 00:13:14,185 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts
[2024-11-24 00:13:14,186 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts
[2024-11-24 00:13:14,186 INFO L205 nArgumentSynthesizer]: 2 template conjuncts.
[2024-11-24 00:13:14,186 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications.
[2024-11-24 00:13:14,186 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added.
[2024-11-24 00:13:14,188 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings.
[2024-11-24 00:13:14,199 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (40)] Forceful destruction successful, exit code 0
[2024-11-24 00:13:14,200 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:14,200 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:14,204 INFO L229 MonitoredProcess]: Starting monitored process 41 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2024-11-24 00:13:14,209 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-11-24 00:13:14,213 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (41)] Waiting until timeout for monitored process
[2024-11-24 00:13:14,227 INFO L338 nArgumentSynthesizer]: Template has degree 0.
[2024-11-24 00:13:14,227 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation.
[2024-11-24 00:13:14,227 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts
[2024-11-24 00:13:14,227 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts
[2024-11-24 00:13:14,227 INFO L205 nArgumentSynthesizer]: 2 template conjuncts.
[2024-11-24 00:13:14,230 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications.
[2024-11-24 00:13:14,230 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added.
[2024-11-24 00:13:14,233 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify.
[2024-11-24 00:13:14,238 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver.
[2024-11-24 00:13:14,238 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero.
[2024-11-24 00:13:14,239 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000
[2024-11-24 00:13:14,239 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 00:13:14,241 INFO L229 MonitoredProcess]: Starting monitored process 42 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null)
[2024-11-24 00:13:14,245 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (42)] Waiting until timeout for monitored process
[2024-11-24 00:13:14,246 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants...
[2024-11-24 00:13:14,246 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0.
[2024-11-24 00:13:14,246 INFO L474 LassoAnalysis]: Proved termination.
[2024-11-24 00:13:14,246 INFO L476 LassoAnalysis]: Termination argument consisting of:
Ranking function f(fibo1_~n) = 1*fibo1_~n
Supporting invariants []
[2024-11-24 00:13:14,258 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (41)] Forceful destruction successful, exit code 0
[2024-11-24 00:13:14,259 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed
[2024-11-24 00:13:14,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 00:13:14,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 00:13:14,326 INFO L256 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 12 conjuncts are in the unsatisfiable core
[2024-11-24 00:13:14,327 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-24 00:13:14,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 00:13:14,389 INFO L256 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 11 conjuncts are in the unsatisfiable core
[2024-11-24 00:13:14,390 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-24 00:13:14,472 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-24 00:13:14,472 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 6 loop predicates
[2024-11-24 00:13:14,473 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 93 states and 116 transitions. cyclomatic complexity: 24 Second operand has 7 states, 6 states have (on average 2.5) internal successors, (15), 5 states have internal predecessors, (15), 3 states have call successors, (5), 3 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 00:13:14,615 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 93 states and 116 transitions. cyclomatic complexity: 24. Second operand has 7 states, 6 states have (on average 2.5) internal successors, (15), 5 states have internal predecessors, (15), 3 states have call successors, (5), 3 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Result 159 states and 193 transitions. Complement of second has 19 states.
[2024-11-24 00:13:14,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 7 states 1 stem states 5 non-accepting loop states 1 accepting loop states
[2024-11-24 00:13:14,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7 states, 6 states have (on average 2.5) internal successors, (15), 5 states have internal predecessors, (15), 3 states have call successors, (5), 3 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 00:13:14,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 20 transitions.
[2024-11-24 00:13:14,619 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 20 transitions. Stem has 22 letters. Loop has 8 letters.
[2024-11-24 00:13:14,619 INFO L116 BuchiAccepts]: Finished buchiAccepts.
[2024-11-24 00:13:14,619 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 20 transitions. Stem has 30 letters. Loop has 8 letters.
[2024-11-24 00:13:14,620 INFO L116 BuchiAccepts]: Finished buchiAccepts.
[2024-11-24 00:13:14,620 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 20 transitions. Stem has 22 letters. Loop has 16 letters.
[2024-11-24 00:13:14,620 INFO L116 BuchiAccepts]: Finished buchiAccepts.
[2024-11-24 00:13:14,620 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 159 states and 193 transitions.
[2024-11-24 00:13:14,632 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 23
[2024-11-24 00:13:14,634 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 159 states to 122 states and 153 transitions.
[2024-11-24 00:13:14,634 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 76
[2024-11-24 00:13:14,635 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 79
[2024-11-24 00:13:14,638 INFO L73 IsDeterministic]: Start isDeterministic. Operand 122 states and 153 transitions.
[2024-11-24 00:13:14,638 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic.
[2024-11-24 00:13:14,638 INFO L218 hiAutomatonCegarLoop]: Abstraction has 122 states and 153 transitions.
[2024-11-24 00:13:14,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states and 153 transitions.
[2024-11-24 00:13:14,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 93.
[2024-11-24 00:13:14,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 61 states have (on average 1.1639344262295082) internal successors, (71), 66 states have internal predecessors, (71), 19 states have call successors, (19), 13 states have call predecessors, (19), 13 states have return successors, (26), 13 states have call predecessors, (26), 17 states have call successors, (26)
[2024-11-24 00:13:14,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 116 transitions.
[2024-11-24 00:13:14,655 INFO L240 hiAutomatonCegarLoop]: Abstraction has 93 states and 116 transitions.
[2024-11-24 00:13:14,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_NO_AM
[2024-11-24 00:13:14,655 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants.
[2024-11-24 00:13:14,656 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=252, Unknown=0, NotChecked=0, Total=306
[2024-11-24 00:13:14,656 INFO L87 Difference]: Start difference. First operand 93 states and 116 transitions. Second operand has 18 states, 17 states have (on average 1.588235294117647) internal successors, (27), 11 states have internal predecessors, (27), 8 states have call successors, (8), 8 states have call predecessors, (8), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 00:13:15,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-24 00:13:15,044 INFO L93 Difference]: Finished difference Result 143 states and 170 transitions.
[2024-11-24 00:13:15,044 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 143 states and 170 transitions.
[2024-11-24 00:13:15,047 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0
[2024-11-24 00:13:15,048 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 143 states to 0 states and 0 transitions.
[2024-11-24 00:13:15,048 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0
[2024-11-24 00:13:15,048 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0
[2024-11-24 00:13:15,048 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions.
[2024-11-24 00:13:15,048 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2024-11-24 00:13:15,048 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions.
[2024-11-24 00:13:15,048 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions.
[2024-11-24 00:13:15,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states.
[2024-11-24 00:13:15,050 INFO L425 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions.
[2024-11-24 00:13:15,050 INFO L332 stractBuchiCegarLoop]: ======== Iteration 6 ============
[2024-11-24 00:13:15,050 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions.
[2024-11-24 00:13:15,050 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0
[2024-11-24 00:13:15,050 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true
[2024-11-24 00:13:15,060 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 24.11 12:13:15 BoogieIcfgContainer
[2024-11-24 00:13:15,061 INFO L131 PluginConnector]: ------------------------ END BuchiAutomizer----------------------------
[2024-11-24 00:13:15,061 INFO L112 PluginConnector]: ------------------------Witness Printer----------------------------
[2024-11-24 00:13:15,061 INFO L270 PluginConnector]: Initializing Witness Printer...
[2024-11-24 00:13:15,062 INFO L274 PluginConnector]: Witness Printer initialized
[2024-11-24 00:13:15,063 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:13:01" (3/4) ...
[2024-11-24 00:13:15,065 INFO L149 WitnessPrinter]: No result that supports witness generation found
[2024-11-24 00:13:15,066 INFO L131 PluginConnector]: ------------------------ END Witness Printer----------------------------
[2024-11-24 00:13:15,068 INFO L158 Benchmark]: Toolchain (without parser) took 14245.76ms. Allocated memory was 117.4MB in the beginning and 142.6MB in the end (delta: 25.2MB). Free memory was 93.4MB in the beginning and 55.6MB in the end (delta: 37.8MB). Peak memory consumption was 63.7MB. Max. memory is 16.1GB.
[2024-11-24 00:13:15,068 INFO L158 Benchmark]: CDTParser took 0.36ms. Allocated memory is still 167.8MB. Free memory is still 103.9MB. There was no memory consumed. Max. memory is 16.1GB.
[2024-11-24 00:13:15,068 INFO L158 Benchmark]: CACSL2BoogieTranslator took 263.63ms. Allocated memory is still 117.4MB. Free memory was 93.4MB in the beginning and 82.8MB in the end (delta: 10.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB.
[2024-11-24 00:13:15,069 INFO L158 Benchmark]: Boogie Procedure Inliner took 30.92ms. Allocated memory is still 117.4MB. Free memory was 82.8MB in the beginning and 82.0MB in the end (delta: 787.5kB). There was no memory consumed. Max. memory is 16.1GB.
[2024-11-24 00:13:15,069 INFO L158 Benchmark]: Boogie Preprocessor took 34.85ms. Allocated memory is still 117.4MB. Free memory was 81.6MB in the beginning and 80.9MB in the end (delta: 783.4kB). There was no memory consumed. Max. memory is 16.1GB.
[2024-11-24 00:13:15,069 INFO L158 Benchmark]: RCFGBuilder took 285.96ms. Allocated memory is still 117.4MB. Free memory was 80.9MB in the beginning and 70.7MB in the end (delta: 10.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB.
[2024-11-24 00:13:15,070 INFO L158 Benchmark]: BuchiAutomizer took 13618.94ms. Allocated memory was 117.4MB in the beginning and 142.6MB in the end (delta: 25.2MB). Free memory was 70.7MB in the beginning and 55.6MB in the end (delta: 15.0MB). Peak memory consumption was 47.0MB. Max. memory is 16.1GB.
[2024-11-24 00:13:15,070 INFO L158 Benchmark]: Witness Printer took 5.28ms. Allocated memory is still 142.6MB. Free memory was 55.6MB in the beginning and 55.6MB in the end (delta: 27.0kB). There was no memory consumed. Max. memory is 16.1GB.
[2024-11-24 00:13:15,072 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.36ms. Allocated memory is still 167.8MB. Free memory is still 103.9MB. There was no memory consumed. Max. memory is 16.1GB.
* CACSL2BoogieTranslator took 263.63ms. Allocated memory is still 117.4MB. Free memory was 93.4MB in the beginning and 82.8MB in the end (delta: 10.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB.
* Boogie Procedure Inliner took 30.92ms. Allocated memory is still 117.4MB. Free memory was 82.8MB in the beginning and 82.0MB in the end (delta: 787.5kB). There was no memory consumed. Max. memory is 16.1GB.
* Boogie Preprocessor took 34.85ms. Allocated memory is still 117.4MB. Free memory was 81.6MB in the beginning and 80.9MB in the end (delta: 783.4kB). There was no memory consumed. Max. memory is 16.1GB.
* RCFGBuilder took 285.96ms. Allocated memory is still 117.4MB. Free memory was 80.9MB in the beginning and 70.7MB in the end (delta: 10.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB.
* BuchiAutomizer took 13618.94ms. Allocated memory was 117.4MB in the beginning and 142.6MB in the end (delta: 25.2MB). Free memory was 70.7MB in the beginning and 55.6MB in the end (delta: 15.0MB). Peak memory consumption was 47.0MB. Max. memory is 16.1GB.
* Witness Printer took 5.28ms. Allocated memory is still 142.6MB. Free memory was 55.6MB in the beginning and 55.6MB in the end (delta: 27.0kB). There was no memory consumed. Max. memory is 16.1GB.
* Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction:
- StatisticsResult: Constructed decomposition of program
Your program was decomposed into 7 terminating modules (4 trivial, 2 deterministic, 1 nondeterministic). One deterministic module has affine ranking function \old(n) and consists of 8 locations. One deterministic module has affine ranking function n and consists of 7 locations. One nondeterministic module has affine ranking function \old(n) and consists of 9 locations. 4 modules have a trivial ranking function, the largest among these consists of 20 locations.
- StatisticsResult: Timing statistics
BüchiAutomizer plugin needed 13.5s and 6 iterations. TraceHistogramMax:6. Analysis of lassos took 7.8s. Construction of modules took 1.3s. Büchi inclusion checks took 4.1s. Highest rank in rank-based complementation 3. Minimization of det autom 1. Minimization of nondet autom 6. Automata minimization 0.1s AutomataMinimizationTime, 6 MinimizatonAttempts, 71 StatesRemovedByMinimization, 4 NontrivialMinimizations. Non-live state removal took 0.0s Buchi closure took 0.0s. Biggest automaton had -1 states and ocurred in iteration -1. Nontrivial modules had stage [2, 0, 1, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 0/0 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 334 SdHoareTripleChecker+Valid, 1.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 318 mSDsluCounter, 829 SdHoareTripleChecker+Invalid, 1.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 650 mSDsCounter, 189 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1214 IncrementalHoareTripleChecker+Invalid, 1403 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 189 mSolverCounterUnsat, 179 mSDtfsCounter, 1214 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT1 conc0 concLT1 SILN0 SILU0 SILI2 SILT1 lasso0 LassoPreprocessingBenchmarks: Lassos: inital16 mio100 ax100 hnf100 lsp100 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq177 hnf95 smp62 dnf100 smp100 tf112 neg100 sie110 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 34ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 12 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 3 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 0.8s InitialAbstractionConstructionTime: 0.0s
- TerminationAnalysisResult: Termination proven
Buchi Automizer proved that your program is terminating
RESULT: Ultimate proved your program to be correct!
[2024-11-24 00:13:15,091 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (42)] Forceful destruction successful, exit code 0
[2024-11-24 00:13:15,292 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (27)] Ended with exit code 0
[2024-11-24 00:13:15,493 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Ended with exit code 0
[2024-11-24 00:13:15,693 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Forceful destruction successful, exit code 0
[2024-11-24 00:13:15,896 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0
[2024-11-24 00:13:16,096 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0
[2024-11-24 00:13:16,301 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0
[2024-11-24 00:13:16,501 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915d1b34-8ec0-4166-be5f-ef1df1c96047/bin/uautomizer-verify-LYvppIcaGC/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