./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/recursive-simple/fibo_10-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/recursive-simple/fibo_10-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(F end) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash acde98dd01af02b5a508b32116f1b2c3612f1f84e6ba2fe02fc76c333a1d32d3 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-10-31 22:04:53,841 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-31 22:04:53,932 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-Termination-32bit-Automizer_Default.epf [2024-10-31 22:04:53,938 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-31 22:04:53,939 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-31 22:04:53,977 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-31 22:04:53,978 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-31 22:04:53,979 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-31 22:04:53,980 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-31 22:04:53,981 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-31 22:04:53,983 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-31 22:04:53,983 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-31 22:04:53,984 INFO L153 SettingsManager]: * Use SBE=true [2024-10-31 22:04:53,984 INFO L151 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2024-10-31 22:04:53,985 INFO L153 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2024-10-31 22:04:53,985 INFO L153 SettingsManager]: * Use old map elimination=false [2024-10-31 22:04:53,989 INFO L153 SettingsManager]: * Use external solver (rank synthesis)=false [2024-10-31 22:04:53,990 INFO L153 SettingsManager]: * Use only trivial implications for array writes=true [2024-10-31 22:04:53,990 INFO L153 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2024-10-31 22:04:53,990 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-31 22:04:53,990 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2024-10-31 22:04:53,991 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-31 22:04:53,991 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-31 22:04:53,991 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-31 22:04:53,992 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-31 22:04:53,992 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2024-10-31 22:04:53,992 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2024-10-31 22:04:53,993 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2024-10-31 22:04:53,993 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-31 22:04:53,993 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-31 22:04:53,993 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-31 22:04:53,994 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-31 22:04:53,994 INFO L153 SettingsManager]: * Assume nondeterminstic values are in range=false [2024-10-31 22:04:54,012 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-31 22:04:54,013 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-31 22:04:54,013 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-31 22:04:54,014 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-31 22:04:54,014 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-31 22:04:54,014 INFO L151 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2024-10-31 22:04:54,015 INFO L153 SettingsManager]: * TransformationType=MODULO_NEIGHBOR WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(F end) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> acde98dd01af02b5a508b32116f1b2c3612f1f84e6ba2fe02fc76c333a1d32d3 [2024-10-31 22:04:54,310 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-31 22:04:54,339 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-31 22:04:54,343 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-31 22:04:54,345 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-31 22:04:54,347 INFO L274 PluginConnector]: CDTParser initialized [2024-10-31 22:04:54,348 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/../../sv-benchmarks/c/recursive-simple/fibo_10-1.c Unable to find full path for "g++" [2024-10-31 22:04:56,709 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-31 22:04:57,039 INFO L384 CDTParser]: Found 1 translation units. [2024-10-31 22:04:57,040 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/sv-benchmarks/c/recursive-simple/fibo_10-1.c [2024-10-31 22:04:57,051 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/data/2d4d224bc/2107a9b11aa848558a86ae9b148eec05/FLAG275ac0de6 [2024-10-31 22:04:57,081 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/data/2d4d224bc/2107a9b11aa848558a86ae9b148eec05 [2024-10-31 22:04:57,084 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-31 22:04:57,085 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-31 22:04:57,087 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-31 22:04:57,087 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-31 22:04:57,102 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-31 22:04:57,103 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:04:57" (1/1) ... [2024-10-31 22:04:57,105 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e439027 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:57, skipping insertion in model container [2024-10-31 22:04:57,106 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:04:57" (1/1) ... [2024-10-31 22:04:57,132 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-31 22:04:57,460 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:04:57,473 INFO L200 MainTranslator]: Completed pre-run [2024-10-31 22:04:57,488 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:04:57,505 INFO L204 MainTranslator]: Completed translation [2024-10-31 22:04:57,506 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:57 WrapperNode [2024-10-31 22:04:57,506 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-31 22:04:57,508 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-31 22:04:57,508 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-31 22:04:57,508 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-31 22:04:57,517 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:57" (1/1) ... [2024-10-31 22:04:57,526 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:57" (1/1) ... [2024-10-31 22:04:57,541 INFO L138 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 20 [2024-10-31 22:04:57,541 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-31 22:04:57,542 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-31 22:04:57,542 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-31 22:04:57,542 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-31 22:04:57,554 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:57" (1/1) ... [2024-10-31 22:04:57,554 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:57" (1/1) ... [2024-10-31 22:04:57,555 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:57" (1/1) ... [2024-10-31 22:04:57,566 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-10-31 22:04:57,566 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:57" (1/1) ... [2024-10-31 22:04:57,567 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:57" (1/1) ... [2024-10-31 22:04:57,569 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:57" (1/1) ... [2024-10-31 22:04:57,571 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:57" (1/1) ... [2024-10-31 22:04:57,571 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:57" (1/1) ... [2024-10-31 22:04:57,572 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:57" (1/1) ... [2024-10-31 22:04:57,574 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-31 22:04:57,575 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-31 22:04:57,575 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-31 22:04:57,575 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-31 22:04:57,576 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:57" (1/1) ... [2024-10-31 22:04:57,582 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:04:57,593 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:04:57,605 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 22:04:57,607 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2024-10-31 22:04:57,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-31 22:04:57,662 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-31 22:04:57,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-31 22:04:57,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-31 22:04:57,663 INFO L130 BoogieDeclarations]: Found specification of procedure fibo [2024-10-31 22:04:57,663 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo [2024-10-31 22:04:57,753 INFO L238 CfgBuilder]: Building ICFG [2024-10-31 22:04:57,755 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-31 22:04:57,891 INFO L? ?]: Removed 6 outVars from TransFormulas that were not future-live. [2024-10-31 22:04:57,892 INFO L287 CfgBuilder]: Performing block encoding [2024-10-31 22:04:57,909 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-31 22:04:57,910 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-10-31 22:04:57,910 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:04:57 BoogieIcfgContainer [2024-10-31 22:04:57,911 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-31 22:04:57,912 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2024-10-31 22:04:57,912 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2024-10-31 22:04:57,917 INFO L274 PluginConnector]: BuchiAutomizer initialized [2024-10-31 22:04:57,918 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2024-10-31 22:04:57,918 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 31.10 10:04:57" (1/3) ... [2024-10-31 22:04:57,920 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@5b18096a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 31.10 10:04:57, skipping insertion in model container [2024-10-31 22:04:57,921 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2024-10-31 22:04:57,921 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:57" (2/3) ... [2024-10-31 22:04:57,922 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@5b18096a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 31.10 10:04:57, skipping insertion in model container [2024-10-31 22:04:57,922 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2024-10-31 22:04:57,923 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:04:57" (3/3) ... [2024-10-31 22:04:57,925 INFO L332 chiAutomizerObserver]: Analyzing ICFG fibo_10-1.c [2024-10-31 22:04:57,991 INFO L300 stractBuchiCegarLoop]: Interprodecural is true [2024-10-31 22:04:57,991 INFO L301 stractBuchiCegarLoop]: Hoare is None [2024-10-31 22:04:57,991 INFO L302 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2024-10-31 22:04:57,991 INFO L303 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2024-10-31 22:04:57,992 INFO L304 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2024-10-31 22:04:57,992 INFO L305 stractBuchiCegarLoop]: Difference is false [2024-10-31 22:04:57,992 INFO L306 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2024-10-31 22:04:57,992 INFO L310 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2024-10-31 22:04:57,997 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 19 states, 14 states have (on average 1.2142857142857142) internal successors, (17), 14 states have internal predecessors, (17), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-10-31 22:04:58,025 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-10-31 22:04:58,026 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-10-31 22:04:58,026 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-10-31 22:04:58,032 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2024-10-31 22:04:58,032 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2024-10-31 22:04:58,033 INFO L332 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2024-10-31 22:04:58,033 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 19 states, 14 states have (on average 1.2142857142857142) internal successors, (17), 14 states have internal predecessors, (17), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-10-31 22:04:58,035 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-10-31 22:04:58,036 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-10-31 22:04:58,036 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-10-31 22:04:58,037 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2024-10-31 22:04:58,037 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2024-10-31 22:04:58,046 INFO L745 eck$LassoCheckResult]: Stem: 17#$Ultimate##0true assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(12, 2);call #Ultimate.allocInit(12, 3); 9#L-1true assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 10; 4#L27true call main_#t~ret6#1 := fibo(main_~x~0#1);< 11#$Ultimate##0true [2024-10-31 22:04:58,046 INFO L747 eck$LassoCheckResult]: Loop: 11#$Ultimate##0true ~n := #in~n; 5#L8true assume !(~n < 1); 7#L10true assume !(1 == ~n); 13#L13true call #t~ret4 := fibo(~n - 1);< 11#$Ultimate##0true [2024-10-31 22:04:58,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:58,054 INFO L85 PathProgramCache]: Analyzing trace with hash 29885, now seen corresponding path program 1 times [2024-10-31 22:04:58,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:58,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136957929] [2024-10-31 22:04:58,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:58,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:58,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-31 22:04:58,179 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-31 22:04:58,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-31 22:04:58,215 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-31 22:04:58,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:58,218 INFO L85 PathProgramCache]: Analyzing trace with hash 1512524, now seen corresponding path program 1 times [2024-10-31 22:04:58,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:58,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527661174] [2024-10-31 22:04:58,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:58,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:58,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-31 22:04:58,226 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-31 22:04:58,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-31 22:04:58,232 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-31 22:04:58,234 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:58,235 INFO L85 PathProgramCache]: Analyzing trace with hash 1830210312, now seen corresponding path program 1 times [2024-10-31 22:04:58,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:58,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281972357] [2024-10-31 22:04:58,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:58,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:58,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-31 22:04:58,250 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-31 22:04:58,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-31 22:04:58,266 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-31 22:04:58,416 INFO L204 LassoAnalysis]: Preferences: [2024-10-31 22:04:58,417 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-10-31 22:04:58,417 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-10-31 22:04:58,417 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-10-31 22:04:58,418 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-10-31 22:04:58,418 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:04:58,418 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-10-31 22:04:58,418 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-10-31 22:04:58,419 INFO L132 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration1_Loop [2024-10-31 22:04:58,419 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-10-31 22:04:58,419 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-10-31 22:04:58,436 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 22:04:58,456 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 22:04:58,461 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 22:04:58,466 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 22:04:58,481 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 22:04:58,588 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-10-31 22:04:58,589 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-10-31 22:04:58,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:04:58,591 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:04:58,594 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 22:04:58,597 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2024-10-31 22:04:58,598 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-10-31 22:04:58,599 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-10-31 22:04:58,622 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-10-31 22:04:58,623 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret5=0} Honda state: {fibo_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-10-31 22:04:58,650 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Ended with exit code 0 [2024-10-31 22:04:58,655 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:04:58,656 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:04:58,658 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 22:04:58,661 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2024-10-31 22:04:58,662 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-10-31 22:04:58,663 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-10-31 22:04:58,681 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-10-31 22:04:58,681 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-10-31 22:04:58,704 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Ended with exit code 0 [2024-10-31 22:04:58,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:04:58,708 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:04:58,709 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 22:04:58,715 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2024-10-31 22:04:58,716 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-10-31 22:04:58,716 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-10-31 22:04:58,747 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-10-31 22:04:58,747 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_~n=0} Honda state: {fibo_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-10-31 22:04:58,767 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Ended with exit code 0 [2024-10-31 22:04:58,768 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:04:58,769 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:04:58,771 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 22:04:58,773 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2024-10-31 22:04:58,774 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-10-31 22:04:58,774 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-10-31 22:04:58,818 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0 [2024-10-31 22:04:58,818 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:04:58,818 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:04:58,821 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 22:04:58,823 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2024-10-31 22:04:58,824 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-10-31 22:04:58,825 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-10-31 22:04:58,932 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-10-31 22:04:58,936 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Forceful destruction successful, exit code 0 [2024-10-31 22:04:58,937 INFO L204 LassoAnalysis]: Preferences: [2024-10-31 22:04:58,937 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-10-31 22:04:58,938 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-10-31 22:04:58,938 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-10-31 22:04:58,938 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-10-31 22:04:58,938 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:04:58,939 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-10-31 22:04:58,939 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-10-31 22:04:58,940 INFO L132 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration1_Loop [2024-10-31 22:04:58,940 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-10-31 22:04:58,940 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-10-31 22:04:58,943 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 22:04:58,951 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 22:04:58,958 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 22:04:58,966 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 22:04:58,984 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 22:04:59,070 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-10-31 22:04:59,077 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-10-31 22:04:59,078 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:04:59,078 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:04:59,081 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 22:04:59,085 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2024-10-31 22:04:59,086 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2024-10-31 22:04:59,102 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-10-31 22:04:59,103 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-10-31 22:04:59,107 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-10-31 22:04:59,108 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-10-31 22:04:59,108 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-10-31 22:04:59,110 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-10-31 22:04:59,110 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-10-31 22:04:59,117 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-10-31 22:04:59,131 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Forceful destruction successful, exit code 0 [2024-10-31 22:04:59,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:04:59,132 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:04:59,133 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 22:04:59,135 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2024-10-31 22:04:59,136 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2024-10-31 22:04:59,148 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-10-31 22:04:59,148 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-10-31 22:04:59,148 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-10-31 22:04:59,148 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-10-31 22:04:59,148 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-10-31 22:04:59,149 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-10-31 22:04:59,149 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-10-31 22:04:59,153 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-10-31 22:04:59,174 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Ended with exit code 0 [2024-10-31 22:04:59,175 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:04:59,175 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:04:59,177 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 22:04:59,179 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2024-10-31 22:04:59,180 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2024-10-31 22:04:59,195 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-10-31 22:04:59,195 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-10-31 22:04:59,195 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-10-31 22:04:59,195 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-10-31 22:04:59,195 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-10-31 22:04:59,196 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-10-31 22:04:59,196 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-10-31 22:04:59,199 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-10-31 22:04:59,217 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Forceful destruction successful, exit code 0 [2024-10-31 22:04:59,218 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:04:59,218 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:04:59,219 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 22:04:59,222 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2024-10-31 22:04:59,223 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2024-10-31 22:04:59,236 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-10-31 22:04:59,237 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-10-31 22:04:59,237 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-10-31 22:04:59,237 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-10-31 22:04:59,237 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-10-31 22:04:59,241 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-10-31 22:04:59,242 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-10-31 22:04:59,249 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-10-31 22:04:59,258 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2024-10-31 22:04:59,258 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2024-10-31 22:04:59,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:04:59,260 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:04:59,272 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 22:04:59,274 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2024-10-31 22:04:59,276 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-10-31 22:04:59,276 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-10-31 22:04:59,276 INFO L474 LassoAnalysis]: Proved termination. [2024-10-31 22:04:59,277 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_#in~n) = 1*fibo_#in~n Supporting invariants [] [2024-10-31 22:04:59,300 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Ended with exit code 0 [2024-10-31 22:04:59,305 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-10-31 22:04:59,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:59,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:59,389 INFO L255 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-31 22:04:59,390 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:04:59,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:59,430 INFO L255 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-31 22:04:59,432 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:04:59,506 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:04:59,554 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 3 loop predicates [2024-10-31 22:04:59,557 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand has 19 states, 14 states have (on average 1.2142857142857142) internal successors, (17), 14 states have internal predecessors, (17), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 4 states, 4 states have (on average 1.25) internal successors, (5), 3 states have internal predecessors, (5), 2 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:04:59,705 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand has 19 states, 14 states have (on average 1.2142857142857142) internal successors, (17), 14 states have internal predecessors, (17), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3). Second operand has 4 states, 4 states have (on average 1.25) internal successors, (5), 3 states have internal predecessors, (5), 2 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Result 41 states and 54 transitions. Complement of second has 16 states. [2024-10-31 22:04:59,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 1 stem states 3 non-accepting loop states 1 accepting loop states [2024-10-31 22:04:59,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4 states, 4 states have (on average 1.25) internal successors, (5), 3 states have internal predecessors, (5), 2 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:04:59,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 10 transitions. [2024-10-31 22:04:59,718 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 10 transitions. Stem has 3 letters. Loop has 4 letters. [2024-10-31 22:04:59,720 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-10-31 22:04:59,720 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 10 transitions. Stem has 7 letters. Loop has 4 letters. [2024-10-31 22:04:59,720 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-10-31 22:04:59,721 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 10 transitions. Stem has 3 letters. Loop has 8 letters. [2024-10-31 22:04:59,721 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-10-31 22:04:59,722 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 41 states and 54 transitions. [2024-10-31 22:04:59,726 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-10-31 22:04:59,733 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 41 states to 23 states and 31 transitions. [2024-10-31 22:04:59,734 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 15 [2024-10-31 22:04:59,735 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 16 [2024-10-31 22:04:59,736 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 31 transitions. [2024-10-31 22:04:59,737 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-10-31 22:04:59,737 INFO L218 hiAutomatonCegarLoop]: Abstraction has 23 states and 31 transitions. [2024-10-31 22:04:59,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states and 31 transitions. [2024-10-31 22:04:59,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 20. [2024-10-31 22:04:59,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20 states, 14 states have (on average 1.2857142857142858) internal successors, (18), 14 states have internal predecessors, (18), 4 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2024-10-31 22:04:59,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 26 transitions. [2024-10-31 22:04:59,770 INFO L240 hiAutomatonCegarLoop]: Abstraction has 20 states and 26 transitions. [2024-10-31 22:04:59,770 INFO L425 stractBuchiCegarLoop]: Abstraction has 20 states and 26 transitions. [2024-10-31 22:04:59,771 INFO L332 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2024-10-31 22:04:59,771 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 20 states and 26 transitions. [2024-10-31 22:04:59,772 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-10-31 22:04:59,772 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-10-31 22:04:59,772 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-10-31 22:04:59,774 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:04:59,774 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:04:59,774 INFO L745 eck$LassoCheckResult]: Stem: 135#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(12, 2);call #Ultimate.allocInit(12, 3); 136#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 10; 121#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 120#$Ultimate##0 ~n := #in~n; 122#L8 assume !(~n < 1); 134#L10 assume !(1 == ~n); 124#L13 call #t~ret4 := fibo(~n - 1);< 123#$Ultimate##0 ~n := #in~n; 125#L8 assume ~n < 1;#res := 0; 131#fiboFINAL assume true; 132#fiboEXIT >#35#return; 127#L13-1 [2024-10-31 22:04:59,775 INFO L747 eck$LassoCheckResult]: Loop: 127#L13-1 call #t~ret5 := fibo(~n - 2);< 128#$Ultimate##0 ~n := #in~n; 138#L8 assume !(~n < 1); 139#L10 assume !(1 == ~n); 126#L13 call #t~ret4 := fibo(~n - 1);< 128#$Ultimate##0 ~n := #in~n; 138#L8 assume ~n < 1;#res := 0; 130#fiboFINAL assume true; 137#fiboEXIT >#35#return; 127#L13-1 [2024-10-31 22:04:59,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:59,775 INFO L85 PathProgramCache]: Analyzing trace with hash 523436175, now seen corresponding path program 1 times [2024-10-31 22:04:59,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:59,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377610082] [2024-10-31 22:04:59,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:59,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:59,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:59,923 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Ended with exit code 0 [2024-10-31 22:04:59,941 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-31 22:04:59,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:59,999 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:05:00,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:05:00,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377610082] [2024-10-31 22:05:00,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377610082] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:05:00,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:05:00,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-31 22:05:00,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347165016] [2024-10-31 22:05:00,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:05:00,005 INFO L750 eck$LassoCheckResult]: stem already infeasible [2024-10-31 22:05:00,006 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:05:00,006 INFO L85 PathProgramCache]: Analyzing trace with hash 1950983701, now seen corresponding path program 1 times [2024-10-31 22:05:00,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:05:00,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075348779] [2024-10-31 22:05:00,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:05:00,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:05:00,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:00,091 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-31 22:05:00,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:00,147 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:05:00,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:05:00,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075348779] [2024-10-31 22:05:00,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2075348779] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:05:00,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:05:00,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-31 22:05:00,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965795580] [2024-10-31 22:05:00,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:05:00,149 INFO L762 eck$LassoCheckResult]: loop already infeasible [2024-10-31 22:05:00,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:05:00,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-31 22:05:00,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-31 22:05:00,153 INFO L87 Difference]: Start difference. First operand 20 states and 26 transitions. cyclomatic complexity: 8 Second operand has 6 states, 4 states have (on average 1.5) internal successors, (6), 5 states have internal predecessors, (6), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-31 22:05:00,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 22:05:00,247 INFO L93 Difference]: Finished difference Result 26 states and 32 transitions. [2024-10-31 22:05:00,247 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 26 states and 32 transitions. [2024-10-31 22:05:00,248 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-10-31 22:05:00,250 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 26 states to 24 states and 30 transitions. [2024-10-31 22:05:00,250 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 20 [2024-10-31 22:05:00,250 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 20 [2024-10-31 22:05:00,252 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 30 transitions. [2024-10-31 22:05:00,252 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-10-31 22:05:00,252 INFO L218 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2024-10-31 22:05:00,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states and 30 transitions. [2024-10-31 22:05:00,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2024-10-31 22:05:00,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 16 states have (on average 1.1875) internal successors, (19), 18 states have internal predecessors, (19), 4 states have call successors, (4), 3 states have call predecessors, (4), 4 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2024-10-31 22:05:00,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 30 transitions. [2024-10-31 22:05:00,260 INFO L240 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2024-10-31 22:05:00,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 22:05:00,262 INFO L425 stractBuchiCegarLoop]: Abstraction has 24 states and 30 transitions. [2024-10-31 22:05:00,262 INFO L332 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2024-10-31 22:05:00,262 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 24 states and 30 transitions. [2024-10-31 22:05:00,265 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-10-31 22:05:00,265 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-10-31 22:05:00,265 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-10-31 22:05:00,266 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:05:00,266 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 2, 1, 1, 1, 1, 1, 1] [2024-10-31 22:05:00,267 INFO L745 eck$LassoCheckResult]: Stem: 205#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(12, 2);call #Ultimate.allocInit(12, 3); 206#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 10; 199#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 202#$Ultimate##0 ~n := #in~n; 197#L8 assume !(~n < 1); 208#L10 assume !(1 == ~n); 196#L13 call #t~ret4 := fibo(~n - 1);< 195#$Ultimate##0 ~n := #in~n; 198#L8 assume !(~n < 1); 214#L10 assume 1 == ~n;#res := 1; 213#fiboFINAL assume true; 211#fiboEXIT >#35#return; 192#L13-1 [2024-10-31 22:05:00,267 INFO L747 eck$LassoCheckResult]: Loop: 192#L13-1 call #t~ret5 := fibo(~n - 2);< 191#$Ultimate##0 ~n := #in~n; 194#L8 assume !(~n < 1); 207#L10 assume !(1 == ~n); 193#L13 call #t~ret4 := fibo(~n - 1);< 191#$Ultimate##0 ~n := #in~n; 194#L8 assume !(~n < 1); 207#L10 assume 1 == ~n;#res := 1; 209#fiboFINAL assume true; 210#fiboEXIT >#35#return; 192#L13-1 [2024-10-31 22:05:00,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:05:00,267 INFO L85 PathProgramCache]: Analyzing trace with hash -953322862, now seen corresponding path program 1 times [2024-10-31 22:05:00,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:05:00,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052971881] [2024-10-31 22:05:00,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:05:00,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:05:00,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:00,367 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-31 22:05:00,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:00,407 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:05:00,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:05:00,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052971881] [2024-10-31 22:05:00,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2052971881] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:05:00,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [39118030] [2024-10-31 22:05:00,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:05:00,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:05:00,409 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:05:00,410 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:05:00,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-10-31 22:05:00,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:00,460 INFO L255 TraceCheckSpWp]: Trace formula consists of 45 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-31 22:05:00,461 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:05:00,507 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:05:00,507 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:05:00,652 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:05:00,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [39118030] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:05:00,653 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:05:00,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2024-10-31 22:05:00,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370398759] [2024-10-31 22:05:00,653 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:05:00,654 INFO L750 eck$LassoCheckResult]: stem already infeasible [2024-10-31 22:05:00,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:05:00,654 INFO L85 PathProgramCache]: Analyzing trace with hash 350977484, now seen corresponding path program 1 times [2024-10-31 22:05:00,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:05:00,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679384053] [2024-10-31 22:05:00,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:05:00,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:05:00,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-31 22:05:00,661 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-31 22:05:00,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-31 22:05:00,666 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-31 22:05:00,804 INFO L204 LassoAnalysis]: Preferences: [2024-10-31 22:05:00,805 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-10-31 22:05:00,805 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-10-31 22:05:00,805 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-10-31 22:05:00,805 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-10-31 22:05:00,805 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:05:00,805 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-10-31 22:05:00,805 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-10-31 22:05:00,805 INFO L132 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration3_Loop [2024-10-31 22:05:00,805 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-10-31 22:05:00,805 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-10-31 22:05:00,806 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 22:05:00,810 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 22:05:00,812 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 22:05:00,816 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 22:05:00,823 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 22:05:00,873 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-10-31 22:05:00,874 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-10-31 22:05:00,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:05:00,874 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:05:00,876 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 22:05:00,879 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2024-10-31 22:05:00,881 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-10-31 22:05:00,881 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-10-31 22:05:00,897 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-10-31 22:05:00,897 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#in~n=2} Honda state: {fibo_#in~n=2} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-10-31 22:05:00,911 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0 [2024-10-31 22:05:00,911 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:05:00,911 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:05:00,912 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 22:05:00,913 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2024-10-31 22:05:00,914 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-10-31 22:05:00,914 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-10-31 22:05:00,933 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-10-31 22:05:00,933 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-10-31 22:05:00,952 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Forceful destruction successful, exit code 0 [2024-10-31 22:05:00,953 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:05:00,953 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:05:00,955 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 22:05:00,957 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2024-10-31 22:05:00,958 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-10-31 22:05:00,959 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-10-31 22:05:00,975 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-10-31 22:05:00,975 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret4=1} Honda state: {fibo_#t~ret4=1} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-10-31 22:05:00,994 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Ended with exit code 0 [2024-10-31 22:05:00,994 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:05:00,994 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:05:00,997 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 22:05:00,998 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2024-10-31 22:05:00,999 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-10-31 22:05:00,999 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-10-31 22:05:01,025 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Forceful destruction successful, exit code 0 [2024-10-31 22:05:01,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:05:01,026 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:05:01,027 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 22:05:01,028 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2024-10-31 22:05:01,029 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-10-31 22:05:01,029 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-10-31 22:05:01,044 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-10-31 22:05:01,063 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Forceful destruction successful, exit code 0 [2024-10-31 22:05:01,063 INFO L204 LassoAnalysis]: Preferences: [2024-10-31 22:05:01,064 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-10-31 22:05:01,064 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-10-31 22:05:01,064 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-10-31 22:05:01,064 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-10-31 22:05:01,064 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:05:01,064 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-10-31 22:05:01,064 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-10-31 22:05:01,064 INFO L132 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration3_Loop [2024-10-31 22:05:01,064 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-10-31 22:05:01,064 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-10-31 22:05:01,066 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 22:05:01,072 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 22:05:01,075 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 22:05:01,078 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 22:05:01,081 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 22:05:01,138 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-10-31 22:05:01,139 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-10-31 22:05:01,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:05:01,139 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:05:01,141 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 22:05:01,142 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2024-10-31 22:05:01,143 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2024-10-31 22:05:01,157 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-10-31 22:05:01,158 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-10-31 22:05:01,158 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-10-31 22:05:01,158 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-10-31 22:05:01,158 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-10-31 22:05:01,159 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-10-31 22:05:01,159 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-10-31 22:05:01,162 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-10-31 22:05:01,180 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Ended with exit code 0 [2024-10-31 22:05:01,180 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:05:01,180 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:05:01,182 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 22:05:01,184 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2024-10-31 22:05:01,185 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2024-10-31 22:05:01,199 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-10-31 22:05:01,199 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-10-31 22:05:01,199 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-10-31 22:05:01,200 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-10-31 22:05:01,200 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-10-31 22:05:01,201 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-10-31 22:05:01,201 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-10-31 22:05:01,204 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-10-31 22:05:01,222 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Ended with exit code 0 [2024-10-31 22:05:01,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:05:01,224 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:05:01,225 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 22:05:01,227 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2024-10-31 22:05:01,228 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2024-10-31 22:05:01,243 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-10-31 22:05:01,243 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-10-31 22:05:01,243 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-10-31 22:05:01,243 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-10-31 22:05:01,243 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-10-31 22:05:01,244 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-10-31 22:05:01,244 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-10-31 22:05:01,249 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-10-31 22:05:01,267 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Ended with exit code 0 [2024-10-31 22:05:01,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:05:01,268 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:05:01,270 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 22:05:01,272 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2024-10-31 22:05:01,273 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2024-10-31 22:05:01,288 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-10-31 22:05:01,288 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-10-31 22:05:01,288 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-10-31 22:05:01,288 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-10-31 22:05:01,289 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-10-31 22:05:01,289 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-10-31 22:05:01,289 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-10-31 22:05:01,291 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-10-31 22:05:01,309 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Ended with exit code 0 [2024-10-31 22:05:01,310 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:05:01,310 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:05:01,313 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 22:05:01,315 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2024-10-31 22:05:01,317 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2024-10-31 22:05:01,332 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-10-31 22:05:01,333 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-10-31 22:05:01,333 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-10-31 22:05:01,333 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-10-31 22:05:01,333 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-10-31 22:05:01,334 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-10-31 22:05:01,335 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-10-31 22:05:01,339 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-10-31 22:05:01,345 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2024-10-31 22:05:01,345 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2024-10-31 22:05:01,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:05:01,345 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:05:01,348 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 22:05:01,350 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2024-10-31 22:05:01,351 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-10-31 22:05:01,351 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-10-31 22:05:01,351 INFO L474 LassoAnalysis]: Proved termination. [2024-10-31 22:05:01,351 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2024-10-31 22:05:01,370 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Forceful destruction successful, exit code 0 [2024-10-31 22:05:01,371 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-10-31 22:05:01,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:05:01,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:01,421 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-31 22:05:01,422 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:05:01,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:01,561 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-31 22:05:01,563 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:05:01,697 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:05:01,699 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 6 loop predicates [2024-10-31 22:05:01,699 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 24 states and 30 transitions. cyclomatic complexity: 8 Second operand has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-31 22:05:01,937 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Forceful destruction successful, exit code 0 [2024-10-31 22:05:02,052 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 24 states and 30 transitions. cyclomatic complexity: 8. Second operand has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Result 128 states and 178 transitions. Complement of second has 40 states. [2024-10-31 22:05:02,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 10 states 2 stem states 7 non-accepting loop states 1 accepting loop states [2024-10-31 22:05:02,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-31 22:05:02,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 40 transitions. [2024-10-31 22:05:02,055 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 40 transitions. Stem has 12 letters. Loop has 10 letters. [2024-10-31 22:05:02,055 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-10-31 22:05:02,055 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 40 transitions. Stem has 22 letters. Loop has 10 letters. [2024-10-31 22:05:02,056 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-10-31 22:05:02,056 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 40 transitions. Stem has 12 letters. Loop has 20 letters. [2024-10-31 22:05:02,056 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-10-31 22:05:02,056 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 128 states and 178 transitions. [2024-10-31 22:05:02,062 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2024-10-31 22:05:02,069 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 128 states to 105 states and 151 transitions. [2024-10-31 22:05:02,069 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 62 [2024-10-31 22:05:02,070 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 66 [2024-10-31 22:05:02,070 INFO L73 IsDeterministic]: Start isDeterministic. Operand 105 states and 151 transitions. [2024-10-31 22:05:02,070 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-10-31 22:05:02,070 INFO L218 hiAutomatonCegarLoop]: Abstraction has 105 states and 151 transitions. [2024-10-31 22:05:02,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states and 151 transitions. [2024-10-31 22:05:02,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 94. [2024-10-31 22:05:02,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 58 states have (on average 1.2241379310344827) internal successors, (71), 64 states have internal predecessors, (71), 21 states have call successors, (22), 11 states have call predecessors, (22), 15 states have return successors, (35), 18 states have call predecessors, (35), 19 states have call successors, (35) [2024-10-31 22:05:02,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 128 transitions. [2024-10-31 22:05:02,093 INFO L240 hiAutomatonCegarLoop]: Abstraction has 94 states and 128 transitions. [2024-10-31 22:05:02,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:05:02,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-31 22:05:02,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2024-10-31 22:05:02,096 INFO L87 Difference]: Start difference. First operand 94 states and 128 transitions. Second operand has 12 states, 9 states have (on average 2.111111111111111) internal successors, (19), 9 states have internal predecessors, (19), 4 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-31 22:05:02,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 22:05:02,293 INFO L93 Difference]: Finished difference Result 119 states and 163 transitions. [2024-10-31 22:05:02,293 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 119 states and 163 transitions. [2024-10-31 22:05:02,297 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2024-10-31 22:05:02,301 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 119 states to 114 states and 158 transitions. [2024-10-31 22:05:02,301 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 73 [2024-10-31 22:05:02,302 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 73 [2024-10-31 22:05:02,302 INFO L73 IsDeterministic]: Start isDeterministic. Operand 114 states and 158 transitions. [2024-10-31 22:05:02,302 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-10-31 22:05:02,302 INFO L218 hiAutomatonCegarLoop]: Abstraction has 114 states and 158 transitions. [2024-10-31 22:05:02,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states and 158 transitions. [2024-10-31 22:05:02,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 106. [2024-10-31 22:05:02,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 66 states have (on average 1.196969696969697) internal successors, (79), 72 states have internal predecessors, (79), 24 states have call successors, (25), 13 states have call predecessors, (25), 16 states have return successors, (39), 20 states have call predecessors, (39), 22 states have call successors, (39) [2024-10-31 22:05:02,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 143 transitions. [2024-10-31 22:05:02,314 INFO L240 hiAutomatonCegarLoop]: Abstraction has 106 states and 143 transitions. [2024-10-31 22:05:02,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-31 22:05:02,316 INFO L425 stractBuchiCegarLoop]: Abstraction has 106 states and 143 transitions. [2024-10-31 22:05:02,316 INFO L332 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2024-10-31 22:05:02,316 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 106 states and 143 transitions. [2024-10-31 22:05:02,318 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2024-10-31 22:05:02,318 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-10-31 22:05:02,318 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-10-31 22:05:02,320 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:05:02,320 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [4, 4, 3, 2, 2, 2, 2, 2, 1, 1] [2024-10-31 22:05:02,320 INFO L745 eck$LassoCheckResult]: Stem: 806#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(12, 2);call #Ultimate.allocInit(12, 3); 807#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 10; 792#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 793#$Ultimate##0 ~n := #in~n; 809#L8 assume !(~n < 1); 810#L10 assume !(1 == ~n); 780#L13 call #t~ret4 := fibo(~n - 1);< 779#$Ultimate##0 ~n := #in~n; 781#L8 assume !(~n < 1); 816#L10 assume !(1 == ~n); 790#L13 call #t~ret4 := fibo(~n - 1);< 791#$Ultimate##0 ~n := #in~n; 838#L8 assume !(~n < 1); 836#L10 assume !(1 == ~n); 832#L13 call #t~ret4 := fibo(~n - 1);< 791#$Ultimate##0 ~n := #in~n; 838#L8 assume !(~n < 1); 836#L10 assume !(1 == ~n); 832#L13 call #t~ret4 := fibo(~n - 1);< 791#$Ultimate##0 ~n := #in~n; 839#L8 assume !(~n < 1); 837#L10 assume 1 == ~n;#res := 1; 835#fiboFINAL assume true; 834#fiboEXIT >#35#return; 817#L13-1 call #t~ret5 := fibo(~n - 2);< 833#$Ultimate##0 ~n := #in~n; 879#L8 assume ~n < 1;#res := 0; 878#fiboFINAL assume true; 877#fiboEXIT >#37#return; 875#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 872#fiboFINAL assume true; 864#fiboEXIT >#35#return; 813#L13-1 [2024-10-31 22:05:02,321 INFO L747 eck$LassoCheckResult]: Loop: 813#L13-1 call #t~ret5 := fibo(~n - 2);< 789#$Ultimate##0 ~n := #in~n; 869#L8 assume !(~n < 1); 811#L10 assume !(1 == ~n); 814#L13 call #t~ret4 := fibo(~n - 1);< 789#$Ultimate##0 ~n := #in~n; 869#L8 assume !(~n < 1); 811#L10 assume !(1 == ~n); 814#L13 call #t~ret4 := fibo(~n - 1);< 789#$Ultimate##0 ~n := #in~n; 869#L8 assume !(~n < 1); 811#L10 assume 1 == ~n;#res := 1; 815#fiboFINAL assume true; 861#fiboEXIT >#35#return; 813#L13-1 call #t~ret5 := fibo(~n - 2);< 789#$Ultimate##0 ~n := #in~n; 869#L8 assume !(~n < 1); 811#L10 assume 1 == ~n;#res := 1; 815#fiboFINAL assume true; 861#fiboEXIT >#37#return; 862#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 871#fiboFINAL assume true; 865#fiboEXIT >#35#return; 813#L13-1 [2024-10-31 22:05:02,321 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:05:02,321 INFO L85 PathProgramCache]: Analyzing trace with hash 870102534, now seen corresponding path program 1 times [2024-10-31 22:05:02,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:05:02,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804488474] [2024-10-31 22:05:02,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:05:02,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:05:02,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:02,520 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-10-31 22:05:02,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:02,613 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-31 22:05:02,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:02,643 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-31 22:05:02,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:02,651 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-31 22:05:02,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:05:02,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804488474] [2024-10-31 22:05:02,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [804488474] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:05:02,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2055319929] [2024-10-31 22:05:02,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:05:02,652 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:05:02,652 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:05:02,654 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:05:02,655 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Waiting until timeout for monitored process [2024-10-31 22:05:02,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:02,701 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-31 22:05:02,703 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:05:02,818 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-31 22:05:02,819 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:05:03,178 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 47 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-31 22:05:03,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2055319929] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:05:03,179 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:05:03,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 12] total 22 [2024-10-31 22:05:03,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75716020] [2024-10-31 22:05:03,179 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:05:03,180 INFO L750 eck$LassoCheckResult]: stem already infeasible [2024-10-31 22:05:03,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:05:03,180 INFO L85 PathProgramCache]: Analyzing trace with hash -1138642743, now seen corresponding path program 1 times [2024-10-31 22:05:03,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:05:03,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981799008] [2024-10-31 22:05:03,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:05:03,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:05:03,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:03,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-31 22:05:03,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:03,232 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-31 22:05:03,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:03,263 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-31 22:05:03,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:03,304 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-31 22:05:03,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:05:03,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981799008] [2024-10-31 22:05:03,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981799008] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:05:03,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [574630145] [2024-10-31 22:05:03,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:05:03,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:05:03,305 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:05:03,310 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:05:03,315 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Waiting until timeout for monitored process [2024-10-31 22:05:03,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:03,371 INFO L255 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-31 22:05:03,373 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:05:03,430 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-10-31 22:05:03,430 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:05:03,670 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-10-31 22:05:03,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [574630145] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:05:03,671 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:05:03,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 11 [2024-10-31 22:05:03,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147783996] [2024-10-31 22:05:03,675 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:05:03,675 INFO L762 eck$LassoCheckResult]: loop already infeasible [2024-10-31 22:05:03,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:05:03,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-31 22:05:03,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-10-31 22:05:03,676 INFO L87 Difference]: Start difference. First operand 106 states and 143 transitions. cyclomatic complexity: 42 Second operand has 11 states, 10 states have (on average 2.3) internal successors, (23), 10 states have internal predecessors, (23), 2 states have call successors, (3), 1 states have call predecessors, (3), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-31 22:05:03,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 22:05:03,835 INFO L93 Difference]: Finished difference Result 58 states and 76 transitions. [2024-10-31 22:05:03,836 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 58 states and 76 transitions. [2024-10-31 22:05:03,837 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-10-31 22:05:03,839 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 58 states to 54 states and 70 transitions. [2024-10-31 22:05:03,839 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 43 [2024-10-31 22:05:03,839 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 43 [2024-10-31 22:05:03,843 INFO L73 IsDeterministic]: Start isDeterministic. Operand 54 states and 70 transitions. [2024-10-31 22:05:03,843 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-10-31 22:05:03,843 INFO L218 hiAutomatonCegarLoop]: Abstraction has 54 states and 70 transitions. [2024-10-31 22:05:03,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states and 70 transitions. [2024-10-31 22:05:03,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2024-10-31 22:05:03,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 35 states have (on average 1.0857142857142856) internal successors, (38), 37 states have internal predecessors, (38), 11 states have call successors, (11), 7 states have call predecessors, (11), 8 states have return successors, (21), 9 states have call predecessors, (21), 9 states have call successors, (21) [2024-10-31 22:05:03,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 70 transitions. [2024-10-31 22:05:03,854 INFO L240 hiAutomatonCegarLoop]: Abstraction has 54 states and 70 transitions. [2024-10-31 22:05:03,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-31 22:05:03,859 INFO L425 stractBuchiCegarLoop]: Abstraction has 54 states and 70 transitions. [2024-10-31 22:05:03,859 INFO L332 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2024-10-31 22:05:03,859 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 54 states and 70 transitions. [2024-10-31 22:05:03,861 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-10-31 22:05:03,862 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-10-31 22:05:03,862 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-10-31 22:05:03,863 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:05:03,864 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [6, 5, 4, 3, 3, 3, 3, 2, 2, 2, 1] [2024-10-31 22:05:03,864 INFO L745 eck$LassoCheckResult]: Stem: 1377#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(12, 2);call #Ultimate.allocInit(12, 3); 1378#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 10; 1371#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 1372#$Ultimate##0 ~n := #in~n; 1387#L8 assume !(~n < 1); 1386#L10 assume !(1 == ~n); 1359#L13 call #t~ret4 := fibo(~n - 1);< 1358#$Ultimate##0 ~n := #in~n; 1360#L8 assume !(~n < 1); 1380#L10 assume !(1 == ~n); 1364#L13 call #t~ret4 := fibo(~n - 1);< 1365#$Ultimate##0 ~n := #in~n; 1385#L8 assume !(~n < 1); 1403#L10 assume !(1 == ~n); 1375#L13 call #t~ret4 := fibo(~n - 1);< 1365#$Ultimate##0 ~n := #in~n; 1385#L8 assume !(~n < 1); 1403#L10 assume !(1 == ~n); 1375#L13 call #t~ret4 := fibo(~n - 1);< 1365#$Ultimate##0 ~n := #in~n; 1384#L8 assume !(~n < 1); 1381#L10 assume 1 == ~n;#res := 1; 1382#fiboFINAL assume true; 1374#fiboEXIT >#35#return; 1376#L13-1 call #t~ret5 := fibo(~n - 2);< 1402#$Ultimate##0 ~n := #in~n; 1408#L8 assume ~n < 1;#res := 0; 1407#fiboFINAL assume true; 1401#fiboEXIT >#37#return; 1399#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1397#fiboFINAL assume true; 1394#fiboEXIT >#35#return; 1368#L13-1 [2024-10-31 22:05:03,864 INFO L747 eck$LassoCheckResult]: Loop: 1368#L13-1 call #t~ret5 := fibo(~n - 2);< 1363#$Ultimate##0 ~n := #in~n; 1388#L8 assume !(~n < 1); 1389#L10 assume !(1 == ~n); 1367#L13 call #t~ret4 := fibo(~n - 1);< 1363#$Ultimate##0 ~n := #in~n; 1388#L8 assume !(~n < 1); 1389#L10 assume !(1 == ~n); 1367#L13 call #t~ret4 := fibo(~n - 1);< 1363#$Ultimate##0 ~n := #in~n; 1388#L8 assume !(~n < 1); 1389#L10 assume !(1 == ~n); 1367#L13 call #t~ret4 := fibo(~n - 1);< 1363#$Ultimate##0 ~n := #in~n; 1388#L8 assume !(~n < 1); 1389#L10 assume 1 == ~n;#res := 1; 1404#fiboFINAL assume true; 1405#fiboEXIT >#35#return; 1356#L13-1 call #t~ret5 := fibo(~n - 2);< 1355#$Ultimate##0 ~n := #in~n; 1357#L8 assume ~n < 1;#res := 0; 1379#fiboFINAL assume true; 1400#fiboEXIT >#37#return; 1366#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1370#fiboFINAL assume true; 1373#fiboEXIT >#35#return; 1368#L13-1 call #t~ret5 := fibo(~n - 2);< 1363#$Ultimate##0 ~n := #in~n; 1388#L8 assume ~n < 1;#res := 0; 1379#fiboFINAL assume true; 1400#fiboEXIT >#37#return; 1391#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1398#fiboFINAL assume true; 1395#fiboEXIT >#35#return; 1368#L13-1 [2024-10-31 22:05:03,865 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:05:03,865 INFO L85 PathProgramCache]: Analyzing trace with hash 870102534, now seen corresponding path program 2 times [2024-10-31 22:05:03,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:05:03,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1004052758] [2024-10-31 22:05:03,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:05:03,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:05:03,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:04,039 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-10-31 22:05:04,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:04,117 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-31 22:05:04,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:04,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-31 22:05:04,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:04,153 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-31 22:05:04,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:05:04,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1004052758] [2024-10-31 22:05:04,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1004052758] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:05:04,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [67609353] [2024-10-31 22:05:04,154 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-31 22:05:04,154 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:05:04,155 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:05:04,157 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:05:04,159 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (26)] Waiting until timeout for monitored process [2024-10-31 22:05:04,214 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-31 22:05:04,214 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:05:04,215 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-31 22:05:04,217 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:05:04,290 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-31 22:05:04,290 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:05:04,641 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 47 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-31 22:05:04,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [67609353] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:05:04,641 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:05:04,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 12] total 22 [2024-10-31 22:05:04,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190502170] [2024-10-31 22:05:04,642 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:05:04,643 INFO L750 eck$LassoCheckResult]: stem already infeasible [2024-10-31 22:05:04,643 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:05:04,643 INFO L85 PathProgramCache]: Analyzing trace with hash 1083596768, now seen corresponding path program 1 times [2024-10-31 22:05:04,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:05:04,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074442681] [2024-10-31 22:05:04,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:05:04,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:05:04,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:04,675 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-31 22:05:04,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:04,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-31 22:05:04,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:04,778 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-31 22:05:04,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:04,784 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-31 22:05:04,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:04,790 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-31 22:05:04,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:04,813 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 29 proven. 6 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-10-31 22:05:04,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:05:04,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074442681] [2024-10-31 22:05:04,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1074442681] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:05:04,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [849999491] [2024-10-31 22:05:04,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:05:04,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:05:04,815 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:05:04,817 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:05:04,819 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (27)] Waiting until timeout for monitored process [2024-10-31 22:05:04,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:04,866 INFO L255 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-31 22:05:04,868 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:05:04,936 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 30 proven. 12 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-10-31 22:05:04,937 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:05:05,285 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 30 proven. 13 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-10-31 22:05:05,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [849999491] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:05:05,286 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:05:05,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 9] total 14 [2024-10-31 22:05:05,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047788395] [2024-10-31 22:05:05,287 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:05:05,287 INFO L762 eck$LassoCheckResult]: loop already infeasible [2024-10-31 22:05:05,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:05:05,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-10-31 22:05:05,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=406, Unknown=0, NotChecked=0, Total=506 [2024-10-31 22:05:05,289 INFO L87 Difference]: Start difference. First operand 54 states and 70 transitions. cyclomatic complexity: 18 Second operand has 23 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 15 states have internal predecessors, (41), 13 states have call successors, (13), 7 states have call predecessors, (13), 3 states have return successors, (7), 3 states have call predecessors, (7), 7 states have call successors, (7) [2024-10-31 22:05:05,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 22:05:05,756 INFO L93 Difference]: Finished difference Result 110 states and 129 transitions. [2024-10-31 22:05:05,756 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 110 states and 129 transitions. [2024-10-31 22:05:05,758 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-10-31 22:05:05,763 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 110 states to 99 states and 118 transitions. [2024-10-31 22:05:05,764 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 72 [2024-10-31 22:05:05,765 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 72 [2024-10-31 22:05:05,767 INFO L73 IsDeterministic]: Start isDeterministic. Operand 99 states and 118 transitions. [2024-10-31 22:05:05,767 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-10-31 22:05:05,767 INFO L218 hiAutomatonCegarLoop]: Abstraction has 99 states and 118 transitions. [2024-10-31 22:05:05,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states and 118 transitions. [2024-10-31 22:05:05,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 99. [2024-10-31 22:05:05,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 64 states have (on average 1.046875) internal successors, (67), 66 states have internal predecessors, (67), 23 states have call successors, (23), 14 states have call predecessors, (23), 12 states have return successors, (28), 18 states have call predecessors, (28), 20 states have call successors, (28) [2024-10-31 22:05:05,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 118 transitions. [2024-10-31 22:05:05,782 INFO L240 hiAutomatonCegarLoop]: Abstraction has 99 states and 118 transitions. [2024-10-31 22:05:05,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-10-31 22:05:05,783 INFO L425 stractBuchiCegarLoop]: Abstraction has 99 states and 118 transitions. [2024-10-31 22:05:05,783 INFO L332 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2024-10-31 22:05:05,784 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 99 states and 118 transitions. [2024-10-31 22:05:05,787 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-10-31 22:05:05,787 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-10-31 22:05:05,788 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-10-31 22:05:05,790 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [10, 9, 8, 8, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:05:05,791 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1] [2024-10-31 22:05:05,792 INFO L745 eck$LassoCheckResult]: Stem: 2063#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(12, 2);call #Ultimate.allocInit(12, 3); 2064#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 10; 2059#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 2060#$Ultimate##0 ~n := #in~n; 2066#L8 assume !(~n < 1); 2067#L10 assume !(1 == ~n); 2050#L13 call #t~ret4 := fibo(~n - 1);< 2049#$Ultimate##0 ~n := #in~n; 2051#L8 assume !(~n < 1); 2091#L10 assume !(1 == ~n); 2055#L13 call #t~ret4 := fibo(~n - 1);< 2056#$Ultimate##0 ~n := #in~n; 2090#L8 assume !(~n < 1); 2089#L10 assume !(1 == ~n); 2085#L13 call #t~ret4 := fibo(~n - 1);< 2088#$Ultimate##0 ~n := #in~n; 2087#L8 assume !(~n < 1); 2086#L10 assume !(1 == ~n); 2081#L13 call #t~ret4 := fibo(~n - 1);< 2084#$Ultimate##0 ~n := #in~n; 2083#L8 assume !(~n < 1); 2082#L10 assume !(1 == ~n); 2077#L13 call #t~ret4 := fibo(~n - 1);< 2080#$Ultimate##0 ~n := #in~n; 2079#L8 assume !(~n < 1); 2078#L10 assume !(1 == ~n); 2069#L13 call #t~ret4 := fibo(~n - 1);< 2075#$Ultimate##0 ~n := #in~n; 2076#L8 assume !(~n < 1); 2144#L10 assume !(1 == ~n); 2070#L13 call #t~ret4 := fibo(~n - 1);< 2075#$Ultimate##0 ~n := #in~n; 2076#L8 assume !(~n < 1); 2144#L10 assume !(1 == ~n); 2070#L13 call #t~ret4 := fibo(~n - 1);< 2075#$Ultimate##0 ~n := #in~n; 2074#L8 assume !(~n < 1); 2068#L10 assume 1 == ~n;#res := 1; 2071#fiboFINAL assume true; 2102#fiboEXIT >#35#return; 2047#L13-1 call #t~ret5 := fibo(~n - 2);< 2046#$Ultimate##0 ~n := #in~n; 2048#L8 assume ~n < 1;#res := 0; 2065#fiboFINAL assume true; 2119#fiboEXIT >#37#return; 2117#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 2111#fiboFINAL assume true; 2107#fiboEXIT >#35#return; 2097#L13-1 [2024-10-31 22:05:05,792 INFO L747 eck$LassoCheckResult]: Loop: 2097#L13-1 call #t~ret5 := fibo(~n - 2);< 2103#$Ultimate##0 ~n := #in~n; 2115#L8 assume !(~n < 1); 2110#L10 assume !(1 == ~n); 2096#L13 call #t~ret4 := fibo(~n - 1);< 2103#$Ultimate##0 ~n := #in~n; 2115#L8 assume !(~n < 1); 2110#L10 assume !(1 == ~n); 2096#L13 call #t~ret4 := fibo(~n - 1);< 2103#$Ultimate##0 ~n := #in~n; 2115#L8 assume !(~n < 1); 2110#L10 assume 1 == ~n;#res := 1; 2104#fiboFINAL assume true; 2100#fiboEXIT >#35#return; 2093#L13-1 call #t~ret5 := fibo(~n - 2);< 2099#$Ultimate##0 ~n := #in~n; 2124#L8 assume ~n < 1;#res := 0; 2116#fiboFINAL assume true; 2120#fiboEXIT >#37#return; 2121#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 2143#fiboFINAL assume true; 2105#fiboEXIT >#35#return; 2097#L13-1 [2024-10-31 22:05:05,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:05:05,792 INFO L85 PathProgramCache]: Analyzing trace with hash -683438758, now seen corresponding path program 3 times [2024-10-31 22:05:05,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:05:05,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319298245] [2024-10-31 22:05:05,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:05:05,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:05:05,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:06,101 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-10-31 22:05:06,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:06,184 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-31 22:05:06,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:06,215 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-31 22:05:06,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:06,222 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 2 proven. 153 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-31 22:05:06,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:05:06,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [319298245] [2024-10-31 22:05:06,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [319298245] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:05:06,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1738177064] [2024-10-31 22:05:06,229 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-31 22:05:06,230 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:05:06,230 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:05:06,232 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:05:06,235 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (28)] Waiting until timeout for monitored process [2024-10-31 22:05:06,299 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2024-10-31 22:05:06,299 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:05:06,300 INFO L255 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-10-31 22:05:06,302 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:05:06,433 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 2 proven. 153 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-31 22:05:06,434 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:05:06,922 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 2 proven. 155 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-31 22:05:06,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1738177064] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:05:06,922 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:05:06,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 19, 20] total 23 [2024-10-31 22:05:06,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888919118] [2024-10-31 22:05:06,923 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:05:06,923 INFO L750 eck$LassoCheckResult]: stem already infeasible [2024-10-31 22:05:06,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:05:06,924 INFO L85 PathProgramCache]: Analyzing trace with hash -2000232554, now seen corresponding path program 2 times [2024-10-31 22:05:06,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:05:06,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124611246] [2024-10-31 22:05:06,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:05:06,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:05:06,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-31 22:05:06,932 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-31 22:05:06,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-31 22:05:06,939 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-31 22:05:07,318 INFO L204 LassoAnalysis]: Preferences: [2024-10-31 22:05:07,319 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-10-31 22:05:07,319 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-10-31 22:05:07,319 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-10-31 22:05:07,319 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-10-31 22:05:07,319 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:05:07,319 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-10-31 22:05:07,320 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-10-31 22:05:07,320 INFO L132 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration6_Loop [2024-10-31 22:05:07,320 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-10-31 22:05:07,320 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-10-31 22:05:07,323 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 22:05:07,337 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 22:05:07,340 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 22:05:07,344 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 22:05:07,413 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-10-31 22:05:07,414 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-10-31 22:05:07,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:05:07,415 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:05:07,418 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 22:05:07,419 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2024-10-31 22:05:07,420 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-10-31 22:05:07,421 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-10-31 22:05:07,455 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Ended with exit code 0 [2024-10-31 22:05:07,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:05:07,456 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:05:07,457 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 22:05:07,459 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2024-10-31 22:05:07,459 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-10-31 22:05:07,460 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-10-31 22:05:08,142 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-10-31 22:05:08,146 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Forceful destruction successful, exit code 0 [2024-10-31 22:05:08,146 INFO L204 LassoAnalysis]: Preferences: [2024-10-31 22:05:08,146 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-10-31 22:05:08,146 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-10-31 22:05:08,147 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-10-31 22:05:08,147 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-10-31 22:05:08,147 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:05:08,147 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-10-31 22:05:08,147 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-10-31 22:05:08,147 INFO L132 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration6_Loop [2024-10-31 22:05:08,147 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-10-31 22:05:08,147 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-10-31 22:05:08,148 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 22:05:08,162 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 22:05:08,165 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 22:05:08,169 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 22:05:08,241 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-10-31 22:05:08,242 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-10-31 22:05:08,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:05:08,242 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:05:08,244 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 22:05:08,246 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Waiting until timeout for monitored process [2024-10-31 22:05:08,249 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2024-10-31 22:05:08,264 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-10-31 22:05:08,265 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-10-31 22:05:08,265 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-10-31 22:05:08,265 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-10-31 22:05:08,265 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-10-31 22:05:08,267 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-10-31 22:05:08,267 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-10-31 22:05:08,274 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-10-31 22:05:08,279 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2024-10-31 22:05:08,279 INFO L444 ModelExtractionUtils]: 2 out of 4 variables were initially zero. Simplification set additionally 0 variables to zero. [2024-10-31 22:05:08,279 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:05:08,279 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:05:08,282 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 22:05:08,283 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process [2024-10-31 22:05:08,285 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-10-31 22:05:08,285 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-10-31 22:05:08,285 INFO L474 LassoAnalysis]: Proved termination. [2024-10-31 22:05:08,285 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2024-10-31 22:05:08,303 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Forceful destruction successful, exit code 0 [2024-10-31 22:05:08,304 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-10-31 22:05:08,317 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:05:08,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:08,387 INFO L255 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-10-31 22:05:08,389 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:05:08,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:08,747 INFO L255 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-31 22:05:08,749 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:05:08,951 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-31 22:05:08,952 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 7 loop predicates [2024-10-31 22:05:08,952 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 99 states and 118 transitions. cyclomatic complexity: 21 Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2024-10-31 22:05:09,084 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 99 states and 118 transitions. cyclomatic complexity: 21. Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Result 106 states and 125 transitions. Complement of second has 11 states. [2024-10-31 22:05:09,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2024-10-31 22:05:09,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2024-10-31 22:05:09,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 17 transitions. [2024-10-31 22:05:09,089 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 17 transitions. Stem has 48 letters. Loop has 22 letters. [2024-10-31 22:05:09,090 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-10-31 22:05:09,090 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-10-31 22:05:09,104 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:05:09,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:09,173 INFO L255 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-10-31 22:05:09,175 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:05:09,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:09,452 INFO L255 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-31 22:05:09,453 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:05:09,462 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Ended with exit code 0 [2024-10-31 22:05:09,591 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-31 22:05:09,592 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 7 loop predicates [2024-10-31 22:05:09,592 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 99 states and 118 transitions. cyclomatic complexity: 21 Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2024-10-31 22:05:09,697 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 99 states and 118 transitions. cyclomatic complexity: 21. Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Result 106 states and 125 transitions. Complement of second has 11 states. [2024-10-31 22:05:09,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2024-10-31 22:05:09,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2024-10-31 22:05:09,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 17 transitions. [2024-10-31 22:05:09,699 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 17 transitions. Stem has 48 letters. Loop has 22 letters. [2024-10-31 22:05:09,699 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-10-31 22:05:09,699 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-10-31 22:05:09,711 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:05:09,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:09,776 INFO L255 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-10-31 22:05:09,778 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:05:10,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:10,020 INFO L255 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-31 22:05:10,021 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:05:10,158 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-31 22:05:10,159 INFO L141 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.2 stem predicates 7 loop predicates [2024-10-31 22:05:10,159 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 99 states and 118 transitions. cyclomatic complexity: 21 Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2024-10-31 22:05:10,493 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 99 states and 118 transitions. cyclomatic complexity: 21. Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Result 537 states and 697 transitions. Complement of second has 132 states. [2024-10-31 22:05:10,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 11 states 2 stem states 8 non-accepting loop states 1 accepting loop states [2024-10-31 22:05:10,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2024-10-31 22:05:10,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 45 transitions. [2024-10-31 22:05:10,496 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 45 transitions. Stem has 48 letters. Loop has 22 letters. [2024-10-31 22:05:10,496 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-10-31 22:05:10,497 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 45 transitions. Stem has 70 letters. Loop has 22 letters. [2024-10-31 22:05:10,497 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-10-31 22:05:10,497 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 45 transitions. Stem has 48 letters. Loop has 44 letters. [2024-10-31 22:05:10,503 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-10-31 22:05:10,503 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 537 states and 697 transitions. [2024-10-31 22:05:10,515 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2024-10-31 22:05:10,529 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 537 states to 382 states and 513 transitions. [2024-10-31 22:05:10,531 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 161 [2024-10-31 22:05:10,531 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 186 [2024-10-31 22:05:10,532 INFO L73 IsDeterministic]: Start isDeterministic. Operand 382 states and 513 transitions. [2024-10-31 22:05:10,533 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-10-31 22:05:10,533 INFO L218 hiAutomatonCegarLoop]: Abstraction has 382 states and 513 transitions. [2024-10-31 22:05:10,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states and 513 transitions. [2024-10-31 22:05:10,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 337. [2024-10-31 22:05:10,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 337 states, 206 states have (on average 1.0922330097087378) internal successors, (225), 219 states have internal predecessors, (225), 80 states have call successors, (84), 42 states have call predecessors, (84), 51 states have return successors, (126), 75 states have call predecessors, (126), 70 states have call successors, (126) [2024-10-31 22:05:10,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 337 states and 435 transitions. [2024-10-31 22:05:10,579 INFO L240 hiAutomatonCegarLoop]: Abstraction has 337 states and 435 transitions. [2024-10-31 22:05:10,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:05:10,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-31 22:05:10,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2024-10-31 22:05:10,581 INFO L87 Difference]: Start difference. First operand 337 states and 435 transitions. Second operand has 24 states, 21 states have (on average 2.0476190476190474) internal successors, (43), 15 states have internal predecessors, (43), 13 states have call successors, (13), 8 states have call predecessors, (13), 3 states have return successors, (6), 3 states have call predecessors, (6), 6 states have call successors, (6) [2024-10-31 22:05:11,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 22:05:11,152 INFO L93 Difference]: Finished difference Result 462 states and 593 transitions. [2024-10-31 22:05:11,152 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 462 states and 593 transitions. [2024-10-31 22:05:11,159 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2024-10-31 22:05:11,166 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 462 states to 455 states and 580 transitions. [2024-10-31 22:05:11,166 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 210 [2024-10-31 22:05:11,167 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 210 [2024-10-31 22:05:11,167 INFO L73 IsDeterministic]: Start isDeterministic. Operand 455 states and 580 transitions. [2024-10-31 22:05:11,167 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-10-31 22:05:11,168 INFO L218 hiAutomatonCegarLoop]: Abstraction has 455 states and 580 transitions. [2024-10-31 22:05:11,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 455 states and 580 transitions. [2024-10-31 22:05:11,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 455 to 435. [2024-10-31 22:05:11,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 435 states, 267 states have (on average 1.0823970037453183) internal successors, (289), 281 states have internal predecessors, (289), 106 states have call successors, (110), 55 states have call predecessors, (110), 62 states have return successors, (159), 98 states have call predecessors, (159), 94 states have call successors, (159) [2024-10-31 22:05:11,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 435 states to 435 states and 558 transitions. [2024-10-31 22:05:11,189 INFO L240 hiAutomatonCegarLoop]: Abstraction has 435 states and 558 transitions. [2024-10-31 22:05:11,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-31 22:05:11,190 INFO L425 stractBuchiCegarLoop]: Abstraction has 435 states and 558 transitions. [2024-10-31 22:05:11,190 INFO L332 stractBuchiCegarLoop]: ======== Iteration 7 ============ [2024-10-31 22:05:11,191 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 435 states and 558 transitions. [2024-10-31 22:05:11,194 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2024-10-31 22:05:11,194 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-10-31 22:05:11,195 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-10-31 22:05:11,196 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [13, 12, 11, 11, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:05:11,196 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2024-10-31 22:05:11,196 INFO L745 eck$LassoCheckResult]: Stem: 4917#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(12, 2);call #Ultimate.allocInit(12, 3); 4918#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 10; 4908#L27 call main_#t~ret6#1 := fibo(main_~x~0#1);< 4909#$Ultimate##0 ~n := #in~n; 4958#L8 assume !(~n < 1); 4957#L10 assume !(1 == ~n); 4953#L13 call #t~ret4 := fibo(~n - 1);< 4956#$Ultimate##0 ~n := #in~n; 4955#L8 assume !(~n < 1); 4954#L10 assume !(1 == ~n); 4949#L13 call #t~ret4 := fibo(~n - 1);< 4952#$Ultimate##0 ~n := #in~n; 4951#L8 assume !(~n < 1); 4950#L10 assume !(1 == ~n); 4945#L13 call #t~ret4 := fibo(~n - 1);< 4948#$Ultimate##0 ~n := #in~n; 4947#L8 assume !(~n < 1); 4946#L10 assume !(1 == ~n); 4941#L13 call #t~ret4 := fibo(~n - 1);< 4944#$Ultimate##0 ~n := #in~n; 4943#L8 assume !(~n < 1); 4942#L10 assume !(1 == ~n); 4937#L13 call #t~ret4 := fibo(~n - 1);< 4940#$Ultimate##0 ~n := #in~n; 4939#L8 assume !(~n < 1); 4938#L10 assume !(1 == ~n); 4933#L13 call #t~ret4 := fibo(~n - 1);< 4936#$Ultimate##0 ~n := #in~n; 4935#L8 assume !(~n < 1); 4934#L10 assume !(1 == ~n); 4914#L13 call #t~ret4 := fibo(~n - 1);< 4930#$Ultimate##0 ~n := #in~n; 4932#L8 assume !(~n < 1); 5268#L10 assume !(1 == ~n); 4913#L13 call #t~ret4 := fibo(~n - 1);< 4930#$Ultimate##0 ~n := #in~n; 4932#L8 assume !(~n < 1); 5268#L10 assume !(1 == ~n); 4913#L13 call #t~ret4 := fibo(~n - 1);< 4930#$Ultimate##0 ~n := #in~n; 4931#L8 assume !(~n < 1); 5315#L10 assume 1 == ~n;#res := 1; 5313#fiboFINAL assume true; 4912#fiboEXIT >#35#return; 4915#L13-1 call #t~ret5 := fibo(~n - 2);< 5284#$Ultimate##0 ~n := #in~n; 5288#L8 assume ~n < 1;#res := 0; 5287#fiboFINAL assume true; 5283#fiboEXIT >#37#return; 5282#L13-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 5281#fiboFINAL assume true; 5267#fiboEXIT >#35#return; 4923#L13-1 call #t~ret5 := fibo(~n - 2);< 5244#$Ultimate##0 ~n := #in~n; 5273#L8 assume !(~n < 1); 5272#L10 assume !(1 == ~n); 4903#L13 call #t~ret4 := fibo(~n - 1);< 5046#$Ultimate##0 ~n := #in~n; 5045#L8 assume !(~n < 1); 5003#L10 assume !(1 == ~n); 4984#L13 call #t~ret4 := fibo(~n - 1);< 4992#$Ultimate##0 [2024-10-31 22:05:11,197 INFO L747 eck$LassoCheckResult]: Loop: 4992#$Ultimate##0 ~n := #in~n; 4999#L8 assume !(~n < 1); 4998#L10 assume !(1 == ~n); 4983#L13 call #t~ret4 := fibo(~n - 1);< 4992#$Ultimate##0 [2024-10-31 22:05:11,197 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:05:11,197 INFO L85 PathProgramCache]: Analyzing trace with hash -366223317, now seen corresponding path program 4 times [2024-10-31 22:05:11,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:05:11,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616786974] [2024-10-31 22:05:11,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:05:11,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:05:11,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:11,571 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-10-31 22:05:11,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:11,586 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-31 22:05:11,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:11,590 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-31 22:05:11,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:11,593 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 198 proven. 72 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-10-31 22:05:11,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:05:11,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616786974] [2024-10-31 22:05:11,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616786974] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:05:11,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2094299420] [2024-10-31 22:05:11,594 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-31 22:05:11,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:05:11,595 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:05:11,597 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:05:11,598 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (33)] Waiting until timeout for monitored process [2024-10-31 22:05:11,655 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-31 22:05:11,655 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:05:11,657 INFO L255 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-10-31 22:05:11,659 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:05:11,792 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 199 proven. 72 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-10-31 22:05:11,792 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:05:12,136 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 199 proven. 72 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-10-31 22:05:12,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2094299420] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:05:12,137 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:05:12,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 23, 23] total 24 [2024-10-31 22:05:12,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457440517] [2024-10-31 22:05:12,137 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:05:12,138 INFO L750 eck$LassoCheckResult]: stem already infeasible [2024-10-31 22:05:12,138 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:05:12,138 INFO L85 PathProgramCache]: Analyzing trace with hash 1512524, now seen corresponding path program 2 times [2024-10-31 22:05:12,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:05:12,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26759593] [2024-10-31 22:05:12,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:05:12,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:05:12,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-31 22:05:12,144 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-31 22:05:12,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-31 22:05:12,148 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-31 22:05:12,194 INFO L204 LassoAnalysis]: Preferences: [2024-10-31 22:05:12,194 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-10-31 22:05:12,194 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-10-31 22:05:12,194 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-10-31 22:05:12,194 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-10-31 22:05:12,194 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:05:12,195 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-10-31 22:05:12,195 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-10-31 22:05:12,195 INFO L132 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration7_Loop [2024-10-31 22:05:12,195 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-10-31 22:05:12,195 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-10-31 22:05:12,196 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 22:05:12,199 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 22:05:12,201 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 22:05:12,205 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 22:05:12,208 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 22:05:12,259 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-10-31 22:05:12,259 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-10-31 22:05:12,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:05:12,260 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:05:12,264 INFO L229 MonitoredProcess]: Starting monitored process 34 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 22:05:12,268 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Waiting until timeout for monitored process [2024-10-31 22:05:12,268 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-10-31 22:05:12,269 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-10-31 22:05:12,286 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-10-31 22:05:12,286 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_~n=0} Honda state: {fibo_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-10-31 22:05:12,305 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Forceful destruction successful, exit code 0 [2024-10-31 22:05:12,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:05:12,306 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:05:12,307 INFO L229 MonitoredProcess]: Starting monitored process 35 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 22:05:12,309 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Waiting until timeout for monitored process [2024-10-31 22:05:12,310 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-10-31 22:05:12,310 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-10-31 22:05:12,328 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-10-31 22:05:12,328 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-10-31 22:05:12,347 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Forceful destruction successful, exit code 0 [2024-10-31 22:05:12,347 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:05:12,347 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:05:12,349 INFO L229 MonitoredProcess]: Starting monitored process 36 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 22:05:12,351 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Waiting until timeout for monitored process [2024-10-31 22:05:12,353 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-10-31 22:05:12,353 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-10-31 22:05:12,367 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-10-31 22:05:12,367 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret5=0} Honda state: {fibo_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-10-31 22:05:12,380 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Forceful destruction successful, exit code 0 [2024-10-31 22:05:12,380 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:05:12,381 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:05:12,382 INFO L229 MonitoredProcess]: Starting monitored process 37 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 22:05:12,383 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Waiting until timeout for monitored process [2024-10-31 22:05:12,383 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-10-31 22:05:12,383 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-10-31 22:05:12,396 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-10-31 22:05:12,396 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#t~ret4=0} Honda state: {fibo_#t~ret4=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-10-31 22:05:12,409 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Ended with exit code 0 [2024-10-31 22:05:12,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:05:12,410 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:05:12,411 INFO L229 MonitoredProcess]: Starting monitored process 38 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 22:05:12,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Waiting until timeout for monitored process [2024-10-31 22:05:12,412 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-10-31 22:05:12,412 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-10-31 22:05:12,436 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Ended with exit code 0 [2024-10-31 22:05:12,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:05:12,437 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:05:12,438 INFO L229 MonitoredProcess]: Starting monitored process 39 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 22:05:12,439 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (39)] Waiting until timeout for monitored process [2024-10-31 22:05:12,439 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-10-31 22:05:12,439 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-10-31 22:05:12,505 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-10-31 22:05:12,508 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (39)] Ended with exit code 0 [2024-10-31 22:05:12,508 INFO L204 LassoAnalysis]: Preferences: [2024-10-31 22:05:12,508 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-10-31 22:05:12,508 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-10-31 22:05:12,508 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-10-31 22:05:12,508 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-10-31 22:05:12,509 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:05:12,509 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-10-31 22:05:12,509 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-10-31 22:05:12,509 INFO L132 ssoRankerPreferences]: Filename of dumped script: fibo_10-1.c_Iteration7_Loop [2024-10-31 22:05:12,509 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-10-31 22:05:12,509 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-10-31 22:05:12,510 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 22:05:12,513 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 22:05:12,516 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 22:05:12,524 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 22:05:12,527 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-10-31 22:05:12,560 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-10-31 22:05:12,561 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-10-31 22:05:12,561 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:05:12,561 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:05:12,562 INFO L229 MonitoredProcess]: Starting monitored process 40 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 22:05:12,563 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (40)] Waiting until timeout for monitored process [2024-10-31 22:05:12,564 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2024-10-31 22:05:12,576 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-10-31 22:05:12,576 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-10-31 22:05:12,576 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-10-31 22:05:12,576 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-10-31 22:05:12,576 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-10-31 22:05:12,576 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-10-31 22:05:12,577 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-10-31 22:05:12,578 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-10-31 22:05:12,590 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (40)] Ended with exit code 0 [2024-10-31 22:05:12,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:05:12,590 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:05:12,591 INFO L229 MonitoredProcess]: Starting monitored process 41 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 22:05:12,592 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (41)] Waiting until timeout for monitored process [2024-10-31 22:05:12,593 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2024-10-31 22:05:12,604 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-10-31 22:05:12,604 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-10-31 22:05:12,604 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-10-31 22:05:12,604 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-10-31 22:05:12,604 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-10-31 22:05:12,605 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-10-31 22:05:12,605 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-10-31 22:05:12,606 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-10-31 22:05:12,618 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (41)] Forceful destruction successful, exit code 0 [2024-10-31 22:05:12,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:05:12,618 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:05:12,619 INFO L229 MonitoredProcess]: Starting monitored process 42 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 22:05:12,621 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (42)] Waiting until timeout for monitored process [2024-10-31 22:05:12,622 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2024-10-31 22:05:12,636 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-10-31 22:05:12,636 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-10-31 22:05:12,637 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-10-31 22:05:12,637 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-10-31 22:05:12,637 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-10-31 22:05:12,638 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-10-31 22:05:12,638 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-10-31 22:05:12,641 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-10-31 22:05:12,645 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2024-10-31 22:05:12,645 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2024-10-31 22:05:12,645 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-10-31 22:05:12,645 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:05:12,648 INFO L229 MonitoredProcess]: Starting monitored process 43 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-10-31 22:05:12,649 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (43)] Waiting until timeout for monitored process [2024-10-31 22:05:12,650 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-10-31 22:05:12,650 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-10-31 22:05:12,650 INFO L474 LassoAnalysis]: Proved termination. [2024-10-31 22:05:12,650 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_#in~n) = 1*fibo_#in~n Supporting invariants [] [2024-10-31 22:05:12,668 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (42)] Ended with exit code 0 [2024-10-31 22:05:12,669 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-10-31 22:05:12,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:05:12,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:12,775 INFO L255 TraceCheckSpWp]: Trace formula consists of 538 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-10-31 22:05:12,777 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:05:12,907 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (43)] Forceful destruction successful, exit code 0 [2024-10-31 22:05:13,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:13,102 INFO L255 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-31 22:05:13,103 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:05:13,145 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:05:13,145 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 3 loop predicates [2024-10-31 22:05:13,146 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 435 states and 558 transitions. cyclomatic complexity: 127 Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-31 22:05:13,280 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 435 states and 558 transitions. cyclomatic complexity: 127. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 460 states and 583 transitions. Complement of second has 15 states. [2024-10-31 22:05:13,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2024-10-31 22:05:13,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-31 22:05:13,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 13 transitions. [2024-10-31 22:05:13,283 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 13 transitions. Stem has 61 letters. Loop has 4 letters. [2024-10-31 22:05:13,284 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-10-31 22:05:13,284 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-10-31 22:05:13,298 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:05:13,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:13,394 INFO L255 TraceCheckSpWp]: Trace formula consists of 538 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-10-31 22:05:13,397 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:05:13,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:13,699 INFO L255 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-31 22:05:13,699 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:05:13,737 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:05:13,738 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 3 loop predicates [2024-10-31 22:05:13,738 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 435 states and 558 transitions. cyclomatic complexity: 127 Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-31 22:05:13,829 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 435 states and 558 transitions. cyclomatic complexity: 127. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 460 states and 583 transitions. Complement of second has 15 states. [2024-10-31 22:05:13,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2024-10-31 22:05:13,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-31 22:05:13,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 13 transitions. [2024-10-31 22:05:13,831 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 13 transitions. Stem has 61 letters. Loop has 4 letters. [2024-10-31 22:05:13,831 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-10-31 22:05:13,831 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-10-31 22:05:13,848 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:05:13,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:13,945 INFO L255 TraceCheckSpWp]: Trace formula consists of 538 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-10-31 22:05:13,947 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:05:14,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:14,255 INFO L255 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-31 22:05:14,255 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:05:14,291 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:05:14,292 INFO L141 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.2 stem predicates 3 loop predicates [2024-10-31 22:05:14,292 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 435 states and 558 transitions. cyclomatic complexity: 127 Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-31 22:05:14,406 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 435 states and 558 transitions. cyclomatic complexity: 127. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 589 states and 714 transitions. Complement of second has 19 states. [2024-10-31 22:05:14,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2024-10-31 22:05:14,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-31 22:05:14,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 21 transitions. [2024-10-31 22:05:14,408 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 21 transitions. Stem has 61 letters. Loop has 4 letters. [2024-10-31 22:05:14,409 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-10-31 22:05:14,409 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 21 transitions. Stem has 65 letters. Loop has 4 letters. [2024-10-31 22:05:14,410 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-10-31 22:05:14,410 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 21 transitions. Stem has 61 letters. Loop has 8 letters. [2024-10-31 22:05:14,411 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-10-31 22:05:14,412 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 589 states and 714 transitions. [2024-10-31 22:05:14,421 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2024-10-31 22:05:14,428 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 589 states to 450 states and 574 transitions. [2024-10-31 22:05:14,428 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 160 [2024-10-31 22:05:14,429 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 163 [2024-10-31 22:05:14,429 INFO L73 IsDeterministic]: Start isDeterministic. Operand 450 states and 574 transitions. [2024-10-31 22:05:14,429 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-10-31 22:05:14,429 INFO L218 hiAutomatonCegarLoop]: Abstraction has 450 states and 574 transitions. [2024-10-31 22:05:14,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 450 states and 574 transitions. [2024-10-31 22:05:14,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 450 to 445. [2024-10-31 22:05:14,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 445 states, 276 states have (on average 1.0797101449275361) internal successors, (298), 290 states have internal predecessors, (298), 107 states have call successors, (111), 56 states have call predecessors, (111), 62 states have return successors, (159), 98 states have call predecessors, (159), 94 states have call successors, (159) [2024-10-31 22:05:14,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 445 states to 445 states and 568 transitions. [2024-10-31 22:05:14,473 INFO L240 hiAutomatonCegarLoop]: Abstraction has 445 states and 568 transitions. [2024-10-31 22:05:14,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:05:14,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-31 22:05:14,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=408, Unknown=0, NotChecked=0, Total=552 [2024-10-31 22:05:14,474 INFO L87 Difference]: Start difference. First operand 445 states and 568 transitions. Second operand has 24 states, 23 states have (on average 1.8695652173913044) internal successors, (43), 14 states have internal predecessors, (43), 12 states have call successors, (14), 12 states have call predecessors, (14), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-31 22:05:14,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 22:05:14,908 INFO L93 Difference]: Finished difference Result 469 states and 569 transitions. [2024-10-31 22:05:14,908 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 469 states and 569 transitions. [2024-10-31 22:05:14,914 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2024-10-31 22:05:14,915 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 469 states to 0 states and 0 transitions. [2024-10-31 22:05:14,915 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2024-10-31 22:05:14,915 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2024-10-31 22:05:14,915 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2024-10-31 22:05:14,916 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2024-10-31 22:05:14,916 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-10-31 22:05:14,916 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-10-31 22:05:14,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-31 22:05:14,917 INFO L425 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-10-31 22:05:14,917 INFO L332 stractBuchiCegarLoop]: ======== Iteration 8 ============ [2024-10-31 22:05:14,917 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2024-10-31 22:05:14,917 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2024-10-31 22:05:14,918 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2024-10-31 22:05:14,927 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 31.10 10:05:14 BoogieIcfgContainer [2024-10-31 22:05:14,927 INFO L131 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2024-10-31 22:05:14,928 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-10-31 22:05:14,928 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-10-31 22:05:14,928 INFO L274 PluginConnector]: Witness Printer initialized [2024-10-31 22:05:14,928 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:04:57" (3/4) ... [2024-10-31 22:05:14,931 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-10-31 22:05:14,932 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-10-31 22:05:14,933 INFO L158 Benchmark]: Toolchain (without parser) took 17847.73ms. Allocated memory was 127.9MB in the beginning and 222.3MB in the end (delta: 94.4MB). Free memory was 69.0MB in the beginning and 158.4MB in the end (delta: -89.5MB). Peak memory consumption was 5.6MB. Max. memory is 16.1GB. [2024-10-31 22:05:14,933 INFO L158 Benchmark]: CDTParser took 0.27ms. Allocated memory is still 127.9MB. Free memory is still 97.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-31 22:05:14,934 INFO L158 Benchmark]: CACSL2BoogieTranslator took 419.60ms. Allocated memory is still 127.9MB. Free memory was 68.6MB in the beginning and 56.9MB in the end (delta: 11.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-10-31 22:05:14,934 INFO L158 Benchmark]: Boogie Procedure Inliner took 33.74ms. Allocated memory is still 127.9MB. Free memory was 56.9MB in the beginning and 55.5MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-10-31 22:05:14,935 INFO L158 Benchmark]: Boogie Preprocessor took 32.29ms. Allocated memory is still 127.9MB. Free memory was 55.5MB in the beginning and 54.0MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-10-31 22:05:14,936 INFO L158 Benchmark]: RCFGBuilder took 335.83ms. Allocated memory was 127.9MB in the beginning and 184.5MB in the end (delta: 56.6MB). Free memory was 53.8MB in the beginning and 148.0MB in the end (delta: -94.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-10-31 22:05:14,937 INFO L158 Benchmark]: BuchiAutomizer took 17015.39ms. Allocated memory was 184.5MB in the beginning and 222.3MB in the end (delta: 37.7MB). Free memory was 148.0MB in the beginning and 159.5MB in the end (delta: -11.5MB). Peak memory consumption was 28.7MB. Max. memory is 16.1GB. [2024-10-31 22:05:14,938 INFO L158 Benchmark]: Witness Printer took 4.83ms. Allocated memory is still 222.3MB. Free memory is still 158.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-31 22:05:14,939 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.27ms. Allocated memory is still 127.9MB. Free memory is still 97.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 419.60ms. Allocated memory is still 127.9MB. Free memory was 68.6MB in the beginning and 56.9MB in the end (delta: 11.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 33.74ms. Allocated memory is still 127.9MB. Free memory was 56.9MB in the beginning and 55.5MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 32.29ms. Allocated memory is still 127.9MB. Free memory was 55.5MB in the beginning and 54.0MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 335.83ms. Allocated memory was 127.9MB in the beginning and 184.5MB in the end (delta: 56.6MB). Free memory was 53.8MB in the beginning and 148.0MB in the end (delta: -94.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * BuchiAutomizer took 17015.39ms. Allocated memory was 184.5MB in the beginning and 222.3MB in the end (delta: 37.7MB). Free memory was 148.0MB in the beginning and 159.5MB in the end (delta: -11.5MB). Peak memory consumption was 28.7MB. Max. memory is 16.1GB. * Witness Printer took 4.83ms. Allocated memory is still 222.3MB. Free memory is still 158.4MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 10 terminating modules (6 trivial, 2 deterministic, 2 nondeterministic). One deterministic module has affine ranking function \old(n) and consists of 5 locations. One deterministic module has affine ranking function n and consists of 10 locations. One nondeterministic module has affine ranking function n and consists of 11 locations. One nondeterministic module has affine ranking function \old(n) and consists of 6 locations. 6 modules have a trivial ranking function, the largest among these consists of 24 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 16.9s and 8 iterations. TraceHistogramMax:13. Analysis of lassos took 9.5s. Construction of modules took 1.5s. Büchi inclusion checks took 5.4s. Highest rank in rank-based complementation 3. Minimization of det autom 1. Minimization of nondet autom 9. Automata minimization 0.2s AutomataMinimizationTime, 9 MinimizatonAttempts, 92 StatesRemovedByMinimization, 6 NontrivialMinimizations. Non-live state removal took 0.1s Buchi closure took 0.0s. Biggest automaton had -1 states and ocurred in iteration -1. Nontrivial modules had stage [2, 0, 2, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 8/26 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 517 SdHoareTripleChecker+Valid, 1.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 485 mSDsluCounter, 720 SdHoareTripleChecker+Invalid, 1.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 509 mSDsCounter, 308 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1524 IncrementalHoareTripleChecker+Invalid, 1832 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 308 mSolverCounterUnsat, 211 mSDtfsCounter, 1524 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT1 conc0 concLT0 SILN0 SILU0 SILI3 SILT3 lasso0 LassoPreprocessingBenchmarks: Lassos: inital16 mio100 ax100 hnf100 lsp86 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq178 hnf93 smp76 dnf100 smp100 tf112 neg100 sie107 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 39ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 10 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 4 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 1.2s InitialAbstractionConstructionTime: 0.0s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2024-10-31 22:05:14,987 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (33)] Ended with exit code 0 [2024-10-31 22:05:15,170 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (28)] Forceful destruction successful, exit code 0 [2024-10-31 22:05:15,370 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (27)] Forceful destruction successful, exit code 0 [2024-10-31 22:05:15,580 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (26)] Ended with exit code 0 [2024-10-31 22:05:15,781 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Ended with exit code 0 [2024-10-31 22:05:15,986 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Ended with exit code 0 [2024-10-31 22:05:16,179 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-10-31 22:05:16,379 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7e946e9-655c-4409-88c6-1b5febe98dc0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE