./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/recursive-simple/fibo_5-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/recursive-simple/fibo_5-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB --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 02dc726982da9e300f34803a4bdbb3c0165037d3f4471bd0e009c42cfb19ed24 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:22:46,852 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:22:46,972 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Termination-32bit-Automizer_Default.epf [2024-11-28 03:22:46,985 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:22:46,985 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:22:47,028 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:22:47,029 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:22:47,029 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:22:47,030 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:22:47,030 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:22:47,031 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:22:47,031 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:22:47,032 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:22:47,032 INFO L151 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2024-11-28 03:22:47,033 INFO L153 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2024-11-28 03:22:47,034 INFO L153 SettingsManager]: * Use old map elimination=false [2024-11-28 03:22:47,034 INFO L153 SettingsManager]: * Use external solver (rank synthesis)=false [2024-11-28 03:22:47,034 INFO L153 SettingsManager]: * Use only trivial implications for array writes=true [2024-11-28 03:22:47,034 INFO L153 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2024-11-28 03:22:47,034 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:22:47,035 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2024-11-28 03:22:47,035 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 03:22:47,035 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:22:47,035 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 03:22:47,035 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:22:47,035 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2024-11-28 03:22:47,035 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2024-11-28 03:22:47,036 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2024-11-28 03:22:47,036 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-28 03:22:47,036 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 03:22:47,036 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:22:47,036 INFO L153 SettingsManager]: * Assume nondeterminstic values are in range=false [2024-11-28 03:22:47,036 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:22:47,036 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:22:47,036 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:22:47,037 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:22:47,037 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:22:47,037 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL_NO_AM [2024-11-28 03:22:47,037 INFO L151 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2024-11-28 03:22:47,037 INFO L153 SettingsManager]: * TransformationType=MODULO_NEIGHBOR Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 02dc726982da9e300f34803a4bdbb3c0165037d3f4471bd0e009c42cfb19ed24 [2024-11-28 03:22:47,421 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:22:47,438 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:22:47,442 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:22:47,444 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:22:47,445 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:22:47,447 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/recursive-simple/fibo_5-2.c [2024-11-28 03:22:50,694 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/data/a89a20996/6b28ed46547546c1867605663e4ee3cf/FLAGe33628e11 [2024-11-28 03:22:51,027 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:22:51,028 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/sv-benchmarks/c/recursive-simple/fibo_5-2.c [2024-11-28 03:22:51,053 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/data/a89a20996/6b28ed46547546c1867605663e4ee3cf/FLAGe33628e11 [2024-11-28 03:22:51,105 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/data/a89a20996/6b28ed46547546c1867605663e4ee3cf [2024-11-28 03:22:51,108 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:22:51,112 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:22:51,115 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:22:51,116 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:22:51,123 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:22:51,124 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:22:51" (1/1) ... [2024-11-28 03:22:51,125 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@93d474d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:22:51, skipping insertion in model container [2024-11-28 03:22:51,126 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:22:51" (1/1) ... [2024-11-28 03:22:51,143 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:22:51,337 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:22:51,352 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:22:51,369 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:22:51,388 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:22:51,389 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:22:51 WrapperNode [2024-11-28 03:22:51,389 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:22:51,390 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:22:51,390 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:22:51,390 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:22:51,399 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:22:51" (1/1) ... [2024-11-28 03:22:51,406 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:22:51" (1/1) ... [2024-11-28 03:22:51,420 INFO L138 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 20 [2024-11-28 03:22:51,420 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:22:51,421 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:22:51,421 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:22:51,421 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:22:51,431 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:22:51" (1/1) ... [2024-11-28 03:22:51,431 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:22:51" (1/1) ... [2024-11-28 03:22:51,432 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:22:51" (1/1) ... [2024-11-28 03:22:51,443 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-28 03:22:51,443 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:22:51" (1/1) ... [2024-11-28 03:22:51,444 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:22:51" (1/1) ... [2024-11-28 03:22:51,446 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:22:51" (1/1) ... [2024-11-28 03:22:51,447 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:22:51" (1/1) ... [2024-11-28 03:22:51,449 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:22:51" (1/1) ... [2024-11-28 03:22:51,450 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:22:51" (1/1) ... [2024-11-28 03:22:51,450 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:22:51" (1/1) ... [2024-11-28 03:22:51,452 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:22:51,453 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:22:51,453 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:22:51,453 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:22:51,454 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:22:51" (1/1) ... [2024-11-28 03:22:51,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 03:22:51,477 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:22:51,491 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 03:22:51,494 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2024-11-28 03:22:51,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:22:51,521 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:22:51,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:22:51,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:22:51,521 INFO L130 BoogieDeclarations]: Found specification of procedure fibo [2024-11-28 03:22:51,521 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo [2024-11-28 03:22:51,585 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:22:51,587 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:22:51,694 INFO L? ?]: Removed 6 outVars from TransFormulas that were not future-live. [2024-11-28 03:22:51,695 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:22:51,710 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:22:51,710 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-28 03:22:51,711 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:22:51 BoogieIcfgContainer [2024-11-28 03:22:51,711 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:22:51,712 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2024-11-28 03:22:51,712 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2024-11-28 03:22:51,718 INFO L274 PluginConnector]: BuchiAutomizer initialized [2024-11-28 03:22:51,719 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2024-11-28 03:22:51,720 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 28.11 03:22:51" (1/3) ... [2024-11-28 03:22:51,721 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@81f90d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 28.11 03:22:51, skipping insertion in model container [2024-11-28 03:22:51,721 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2024-11-28 03:22:51,721 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:22:51" (2/3) ... [2024-11-28 03:22:51,721 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@81f90d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 28.11 03:22:51, skipping insertion in model container [2024-11-28 03:22:51,722 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2024-11-28 03:22:51,722 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:22:51" (3/3) ... [2024-11-28 03:22:51,723 INFO L363 chiAutomizerObserver]: Analyzing ICFG fibo_5-2.c [2024-11-28 03:22:51,796 INFO L300 stractBuchiCegarLoop]: Interprodecural is true [2024-11-28 03:22:51,796 INFO L301 stractBuchiCegarLoop]: Hoare is None [2024-11-28 03:22:51,796 INFO L302 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2024-11-28 03:22:51,798 INFO L303 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2024-11-28 03:22:51,798 INFO L304 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2024-11-28 03:22:51,799 INFO L305 stractBuchiCegarLoop]: Difference is false [2024-11-28 03:22:51,799 INFO L306 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2024-11-28 03:22:51,800 INFO L310 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2024-11-28 03:22:51,806 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-11-28 03:22:51,831 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-28 03:22:51,831 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-28 03:22:51,831 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-28 03:22:51,838 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2024-11-28 03:22:51,838 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2024-11-28 03:22:51,838 INFO L332 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2024-11-28 03:22:51,839 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-11-28 03:22:51,842 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-28 03:22:51,842 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-28 03:22:51,843 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-28 03:22:51,843 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2024-11-28 03:22:51,843 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2024-11-28 03:22:51,853 INFO L747 eck$LassoCheckResult]: Stem: "assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(11, 2);call #Ultimate.allocInit(12, 3);" "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 := 5;" "call main_#t~ret6#1 := fibo(main_~x~0#1);"< [2024-11-28 03:22:51,853 INFO L749 eck$LassoCheckResult]: Loop: "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibo(~n - 1);"< [2024-11-28 03:22:51,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:22:51,864 INFO L85 PathProgramCache]: Analyzing trace with hash 29885, now seen corresponding path program 1 times [2024-11-28 03:22:51,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 03:22:51,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933371479] [2024-11-28 03:22:51,878 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:22:51,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:22:52,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 03:22:52,003 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-28 03:22:52,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 03:22:52,039 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-28 03:22:52,042 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:22:52,042 INFO L85 PathProgramCache]: Analyzing trace with hash 1512524, now seen corresponding path program 1 times [2024-11-28 03:22:52,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 03:22:52,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272503055] [2024-11-28 03:22:52,042 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:22:52,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:22:52,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 03:22:52,054 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-28 03:22:52,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 03:22:52,068 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-28 03:22:52,069 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:22:52,070 INFO L85 PathProgramCache]: Analyzing trace with hash 1830210312, now seen corresponding path program 1 times [2024-11-28 03:22:52,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 03:22:52,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632583401] [2024-11-28 03:22:52,070 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:22:52,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:22:52,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 03:22:52,097 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-28 03:22:52,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 03:22:52,117 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-28 03:22:52,293 INFO L204 LassoAnalysis]: Preferences: [2024-11-28 03:22:52,293 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-28 03:22:52,293 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-28 03:22:52,294 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-28 03:22:52,294 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-11-28 03:22:52,294 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 03:22:52,294 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-28 03:22:52,294 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-28 03:22:52,294 INFO L132 ssoRankerPreferences]: Filename of dumped script: fibo_5-2.c_Iteration1_Loop [2024-11-28 03:22:52,295 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-28 03:22:52,295 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-28 03:22:52,309 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:22:52,320 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:22:52,324 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:22:52,328 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:22:52,343 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:22:52,439 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-28 03:22:52,440 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-11-28 03:22:52,442 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 03:22:52,442 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:22:52,447 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 03:22:52,448 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2024-11-28 03:22:52,449 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-28 03:22:52,449 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 03:22:52,469 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-28 03:22:52,469 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-11-28 03:22:52,476 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Ended with exit code 0 [2024-11-28 03:22:52,476 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 03:22:52,476 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:22:52,478 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 03:22:52,481 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2024-11-28 03:22:52,482 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-28 03:22:52,482 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 03:22:52,496 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-28 03:22:52,497 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_#res=0} Honda state: {fibo_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-28 03:22:52,506 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Ended with exit code 0 [2024-11-28 03:22:52,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 03:22:52,507 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:22:52,509 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 03:22:52,511 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2024-11-28 03:22:52,512 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-28 03:22:52,512 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 03:22:52,526 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-28 03:22:52,526 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibo_~n=0} Honda state: {fibo_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-28 03:22:52,533 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Ended with exit code 0 [2024-11-28 03:22:52,533 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 03:22:52,533 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:22:52,535 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 03:22:52,537 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2024-11-28 03:22:52,538 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-28 03:22:52,538 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 03:22:52,570 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0 [2024-11-28 03:22:52,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 03:22:52,571 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:22:52,573 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 03:22:52,576 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2024-11-28 03:22:52,581 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-11-28 03:22:52,581 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 03:22:52,647 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-11-28 03:22:52,651 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Forceful destruction successful, exit code 0 [2024-11-28 03:22:52,651 INFO L204 LassoAnalysis]: Preferences: [2024-11-28 03:22:52,651 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-28 03:22:52,651 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-28 03:22:52,651 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-28 03:22:52,651 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-11-28 03:22:52,651 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 03:22:52,652 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-28 03:22:52,652 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-28 03:22:52,652 INFO L132 ssoRankerPreferences]: Filename of dumped script: fibo_5-2.c_Iteration1_Loop [2024-11-28 03:22:52,652 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-28 03:22:52,652 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-28 03:22:52,654 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:22:52,661 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:22:52,667 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:22:52,673 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:22:52,688 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:22:52,771 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-28 03:22:52,777 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-11-28 03:22:52,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 03:22:52,778 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:22:52,781 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 03:22:52,785 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2024-11-28 03:22:52,787 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2024-11-28 03:22:52,804 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-28 03:22:52,805 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-28 03:22:52,805 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-28 03:22:52,806 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-28 03:22:52,806 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-28 03:22:52,815 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-28 03:22:52,815 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-28 03:22:52,820 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-28 03:22:52,829 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Ended with exit code 0 [2024-11-28 03:22:52,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 03:22:52,829 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:22:52,831 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 03:22:52,832 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2024-11-28 03:22:52,834 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2024-11-28 03:22:52,847 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-28 03:22:52,847 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-28 03:22:52,847 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-28 03:22:52,847 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-28 03:22:52,847 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-28 03:22:52,848 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-28 03:22:52,848 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-28 03:22:52,852 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-28 03:22:52,862 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Ended with exit code 0 [2024-11-28 03:22:52,862 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 03:22:52,862 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:22:52,864 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 03:22:52,865 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2024-11-28 03:22:52,867 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2024-11-28 03:22:52,883 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-28 03:22:52,883 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-28 03:22:52,884 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-28 03:22:52,884 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-28 03:22:52,884 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-28 03:22:52,885 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-28 03:22:52,885 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-28 03:22:52,887 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-28 03:22:52,897 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Ended with exit code 0 [2024-11-28 03:22:52,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 03:22:52,898 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:22:52,900 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 03:22:52,927 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2024-11-28 03:22:52,927 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2024-11-28 03:22:52,940 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-28 03:22:52,940 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-28 03:22:52,940 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-28 03:22:52,940 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-28 03:22:52,941 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-28 03:22:52,942 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-28 03:22:52,942 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-28 03:22:52,945 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-11-28 03:22:52,952 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2024-11-28 03:22:52,957 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2024-11-28 03:22:52,959 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 03:22:52,959 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:22:52,964 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 03:22:52,965 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2024-11-28 03:22:52,966 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-11-28 03:22:52,966 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-11-28 03:22:52,966 INFO L474 LassoAnalysis]: Proved termination. [2024-11-28 03:22:52,967 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_#in~n) = 1*fibo_#in~n Supporting invariants [] [2024-11-28 03:22:52,974 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Ended with exit code 0 [2024-11-28 03:22:52,977 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-11-28 03:22:53,005 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:22:53,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:22:53,033 INFO L256 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-28 03:22:53,034 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:22:53,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:22:53,061 INFO L256 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 03:22:53,062 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:22:53,135 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:22:53,172 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-11-28 03:22:53,174 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-11-28 03:22:53,310 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-11-28 03:22:53,312 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-11-28 03:22:53,317 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-11-28 03:22:53,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 10 transitions. [2024-11-28 03:22:53,325 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 10 transitions. Stem has 3 letters. Loop has 4 letters. [2024-11-28 03:22:53,326 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 03:22:53,326 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 10 transitions. Stem has 7 letters. Loop has 4 letters. [2024-11-28 03:22:53,326 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 03:22:53,327 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 10 transitions. Stem has 3 letters. Loop has 8 letters. [2024-11-28 03:22:53,327 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 03:22:53,328 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 41 states and 54 transitions. [2024-11-28 03:22:53,331 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-28 03:22:53,336 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 41 states to 23 states and 31 transitions. [2024-11-28 03:22:53,339 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 15 [2024-11-28 03:22:53,340 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 16 [2024-11-28 03:22:53,340 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 31 transitions. [2024-11-28 03:22:53,342 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-28 03:22:53,342 INFO L218 hiAutomatonCegarLoop]: Abstraction has 23 states and 31 transitions. [2024-11-28 03:22:53,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states and 31 transitions. [2024-11-28 03:22:53,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 20. [2024-11-28 03:22:53,369 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-11-28 03:22:53,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 26 transitions. [2024-11-28 03:22:53,371 INFO L240 hiAutomatonCegarLoop]: Abstraction has 20 states and 26 transitions. [2024-11-28 03:22:53,371 INFO L425 stractBuchiCegarLoop]: Abstraction has 20 states and 26 transitions. [2024-11-28 03:22:53,371 INFO L332 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2024-11-28 03:22:53,371 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 20 states and 26 transitions. [2024-11-28 03:22:53,372 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-28 03:22:53,372 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-28 03:22:53,372 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-28 03:22:53,373 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:22:53,373 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:22:53,373 INFO L747 eck$LassoCheckResult]: Stem: "assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(11, 2);call #Ultimate.allocInit(12, 3);" "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 := 5;" "call main_#t~ret6#1 := fibo(main_~x~0#1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibo(~n - 1);"< "~n := #in~n;" "assume ~n < 1;#res := 0;" "assume true;" >"#35#return;" [2024-11-28 03:22:53,373 INFO L749 eck$LassoCheckResult]: Loop: "call #t~ret5 := fibo(~n - 2);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibo(~n - 1);"< "~n := #in~n;" "assume ~n < 1;#res := 0;" "assume true;" >"#35#return;" [2024-11-28 03:22:53,374 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:22:53,374 INFO L85 PathProgramCache]: Analyzing trace with hash 523436175, now seen corresponding path program 1 times [2024-11-28 03:22:53,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 03:22:53,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476076711] [2024-11-28 03:22:53,374 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:22:53,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:22:53,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:22:53,475 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-28 03:22:53,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:22:53,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL_NO_AM found an infeasible trace [2024-11-28 03:22:53,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [476076711] [2024-11-28 03:22:53,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [476076711] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:22:53,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1054721504] [2024-11-28 03:22:53,519 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:22:53,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:22:53,520 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:22:53,522 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:22:53,525 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-28 03:22:53,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:22:53,573 INFO L256 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 03:22:53,574 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:22:53,665 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:22:53,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1054721504] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:22:53,800 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:22:53,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 12 [2024-11-28 03:22:53,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493995396] [2024-11-28 03:22:53,801 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:22:53,803 INFO L752 eck$LassoCheckResult]: stem already infeasible [2024-11-28 03:22:53,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:22:53,804 INFO L85 PathProgramCache]: Analyzing trace with hash 1950983701, now seen corresponding path program 1 times [2024-11-28 03:22:53,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 03:22:53,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48778256] [2024-11-28 03:22:53,804 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:22:53,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:22:53,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:22:53,859 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-28 03:22:53,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:22:53,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL_NO_AM found an infeasible trace [2024-11-28 03:22:53,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48778256] [2024-11-28 03:22:53,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48778256] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:22:53,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1558024693] [2024-11-28 03:22:53,926 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:22:53,926 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:22:53,926 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:22:53,931 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:22:53,934 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-28 03:22:53,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:22:53,969 INFO L256 TraceCheckSpWp]: Trace formula consists of 22 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-28 03:22:53,969 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:22:54,029 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:22:54,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1558024693] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:22:54,137 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:22:54,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2024-11-28 03:22:54,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1264815667] [2024-11-28 03:22:54,137 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:22:54,138 INFO L764 eck$LassoCheckResult]: loop already infeasible [2024-11-28 03:22:54,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_NO_AM [2024-11-28 03:22:54,143 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 03:22:54,144 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:22:54,145 INFO L87 Difference]: Start difference. First operand 20 states and 26 transitions. cyclomatic complexity: 8 Second operand has 8 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 7 states have internal predecessors, (10), 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-11-28 03:22:54,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:22:54,251 INFO L93 Difference]: Finished difference Result 26 states and 32 transitions. [2024-11-28 03:22:54,251 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 26 states and 32 transitions. [2024-11-28 03:22:54,253 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-28 03:22:54,286 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 26 states to 24 states and 30 transitions. [2024-11-28 03:22:54,286 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 20 [2024-11-28 03:22:54,287 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 20 [2024-11-28 03:22:54,287 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 30 transitions. [2024-11-28 03:22:54,287 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-28 03:22:54,287 INFO L218 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2024-11-28 03:22:54,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states and 30 transitions. [2024-11-28 03:22:54,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2024-11-28 03:22:54,289 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-11-28 03:22:54,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 30 transitions. [2024-11-28 03:22:54,295 INFO L240 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2024-11-28 03:22:54,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:22:54,297 INFO L425 stractBuchiCegarLoop]: Abstraction has 24 states and 30 transitions. [2024-11-28 03:22:54,297 INFO L332 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2024-11-28 03:22:54,297 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 24 states and 30 transitions. [2024-11-28 03:22:54,301 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-28 03:22:54,302 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-28 03:22:54,302 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-28 03:22:54,302 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:22:54,302 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 2, 1, 1, 1, 1, 1, 1] [2024-11-28 03:22:54,302 INFO L747 eck$LassoCheckResult]: Stem: "assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(11, 2);call #Ultimate.allocInit(12, 3);" "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 := 5;" "call main_#t~ret6#1 := fibo(main_~x~0#1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibo(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume 1 == ~n;#res := 1;" "assume true;" >"#35#return;" [2024-11-28 03:22:54,302 INFO L749 eck$LassoCheckResult]: Loop: "call #t~ret5 := fibo(~n - 2);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibo(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume 1 == ~n;#res := 1;" "assume true;" >"#35#return;" [2024-11-28 03:22:54,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:22:54,303 INFO L85 PathProgramCache]: Analyzing trace with hash -953322862, now seen corresponding path program 1 times [2024-11-28 03:22:54,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 03:22:54,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247144061] [2024-11-28 03:22:54,303 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:22:54,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:22:54,313 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Ended with exit code 0 [2024-11-28 03:22:54,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:22:54,386 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-28 03:22:54,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:22:54,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL_NO_AM found an infeasible trace [2024-11-28 03:22:54,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247144061] [2024-11-28 03:22:54,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247144061] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:22:54,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1056499388] [2024-11-28 03:22:54,427 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:22:54,427 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:22:54,427 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:22:54,429 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:22:54,433 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-28 03:22:54,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:22:54,479 INFO L256 TraceCheckSpWp]: Trace formula consists of 45 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 03:22:54,481 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:22:54,524 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:22:54,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1056499388] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:22:54,657 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:22:54,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2024-11-28 03:22:54,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750779676] [2024-11-28 03:22:54,657 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:22:54,657 INFO L752 eck$LassoCheckResult]: stem already infeasible [2024-11-28 03:22:54,658 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:22:54,658 INFO L85 PathProgramCache]: Analyzing trace with hash 350977484, now seen corresponding path program 1 times [2024-11-28 03:22:54,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 03:22:54,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293016928] [2024-11-28 03:22:54,658 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:22:54,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:22:54,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 03:22:54,666 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-28 03:22:54,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 03:22:54,673 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-28 03:22:54,852 INFO L204 LassoAnalysis]: Preferences: [2024-11-28 03:22:54,852 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-28 03:22:54,852 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-28 03:22:54,852 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-28 03:22:54,852 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-11-28 03:22:54,852 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 03:22:54,852 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-28 03:22:54,852 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-28 03:22:54,853 INFO L132 ssoRankerPreferences]: Filename of dumped script: fibo_5-2.c_Iteration3_Loop [2024-11-28 03:22:54,853 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-28 03:22:54,853 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-28 03:22:54,854 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:22:54,859 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:22:54,868 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:22:54,876 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:22:54,883 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:22:54,949 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-28 03:22:54,950 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-11-28 03:22:54,950 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 03:22:54,950 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:22:54,956 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 03:22:54,958 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-28 03:22:54,958 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 03:22:54,962 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2024-11-28 03:22:54,977 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-28 03:22:54,977 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-11-28 03:22:54,987 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Ended with exit code 0 [2024-11-28 03:22:54,988 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 03:22:54,988 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:22:54,990 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 03:22:54,995 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2024-11-28 03:22:54,995 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-28 03:22:54,995 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 03:22:55,019 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Forceful destruction successful, exit code 0 [2024-11-28 03:22:55,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 03:22:55,019 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:22:55,021 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 03:22:55,022 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2024-11-28 03:22:55,024 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-11-28 03:22:55,024 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 03:22:55,046 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-11-28 03:22:55,056 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Ended with exit code 0 [2024-11-28 03:22:55,057 INFO L204 LassoAnalysis]: Preferences: [2024-11-28 03:22:55,057 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-28 03:22:55,057 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-28 03:22:55,057 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-28 03:22:55,057 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-11-28 03:22:55,057 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 03:22:55,057 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-28 03:22:55,057 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-28 03:22:55,057 INFO L132 ssoRankerPreferences]: Filename of dumped script: fibo_5-2.c_Iteration3_Loop [2024-11-28 03:22:55,057 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-28 03:22:55,057 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-28 03:22:55,058 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:22:55,064 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:22:55,069 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:22:55,078 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:22:55,085 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:22:55,152 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-28 03:22:55,152 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-11-28 03:22:55,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 03:22:55,153 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:22:55,157 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 03:22:55,159 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2024-11-28 03:22:55,163 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2024-11-28 03:22:55,176 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-28 03:22:55,176 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-28 03:22:55,176 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-28 03:22:55,176 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-28 03:22:55,176 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-28 03:22:55,178 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-28 03:22:55,178 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-28 03:22:55,183 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-28 03:22:55,193 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Forceful destruction successful, exit code 0 [2024-11-28 03:22:55,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 03:22:55,194 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:22:55,198 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 03:22:55,200 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2024-11-28 03:22:55,203 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2024-11-28 03:22:55,213 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-28 03:22:55,213 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-28 03:22:55,213 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-28 03:22:55,214 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-28 03:22:55,214 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-28 03:22:55,215 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-28 03:22:55,215 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-28 03:22:55,218 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-11-28 03:22:55,220 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2024-11-28 03:22:55,220 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2024-11-28 03:22:55,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 03:22:55,221 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:22:55,223 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 03:22:55,224 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2024-11-28 03:22:55,225 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-11-28 03:22:55,225 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-11-28 03:22:55,225 INFO L474 LassoAnalysis]: Proved termination. [2024-11-28 03:22:55,225 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2024-11-28 03:22:55,232 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Ended with exit code 0 [2024-11-28 03:22:55,233 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-11-28 03:22:55,249 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:22:55,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:22:55,281 INFO L256 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 03:22:55,283 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:22:55,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:22:55,410 INFO L256 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-28 03:22:55,412 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:22:55,527 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:22:55,528 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-11-28 03:22:55,528 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-11-28 03:22:55,816 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-11-28 03:22:55,816 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-11-28 03:22:55,817 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-11-28 03:22:55,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 40 transitions. [2024-11-28 03:22:55,819 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 40 transitions. Stem has 12 letters. Loop has 10 letters. [2024-11-28 03:22:55,819 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 03:22:55,820 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 40 transitions. Stem has 22 letters. Loop has 10 letters. [2024-11-28 03:22:55,820 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 03:22:55,820 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 40 transitions. Stem has 12 letters. Loop has 20 letters. [2024-11-28 03:22:55,821 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 03:22:55,821 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 128 states and 178 transitions. [2024-11-28 03:22:55,828 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2024-11-28 03:22:55,833 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 128 states to 105 states and 151 transitions. [2024-11-28 03:22:55,833 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 62 [2024-11-28 03:22:55,834 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 66 [2024-11-28 03:22:55,834 INFO L73 IsDeterministic]: Start isDeterministic. Operand 105 states and 151 transitions. [2024-11-28 03:22:55,834 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-28 03:22:55,834 INFO L218 hiAutomatonCegarLoop]: Abstraction has 105 states and 151 transitions. [2024-11-28 03:22:55,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states and 151 transitions. [2024-11-28 03:22:55,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 94. [2024-11-28 03:22:55,848 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-11-28 03:22:55,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 128 transitions. [2024-11-28 03:22:55,851 INFO L240 hiAutomatonCegarLoop]: Abstraction has 94 states and 128 transitions. [2024-11-28 03:22:55,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_NO_AM [2024-11-28 03:22:55,852 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-28 03:22:55,852 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2024-11-28 03:22:55,852 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-11-28 03:22:56,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:22:56,020 INFO L93 Difference]: Finished difference Result 119 states and 163 transitions. [2024-11-28 03:22:56,020 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 119 states and 163 transitions. [2024-11-28 03:22:56,028 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2024-11-28 03:22:56,036 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 119 states to 114 states and 158 transitions. [2024-11-28 03:22:56,040 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 73 [2024-11-28 03:22:56,040 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 73 [2024-11-28 03:22:56,041 INFO L73 IsDeterministic]: Start isDeterministic. Operand 114 states and 158 transitions. [2024-11-28 03:22:56,041 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-28 03:22:56,041 INFO L218 hiAutomatonCegarLoop]: Abstraction has 114 states and 158 transitions. [2024-11-28 03:22:56,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states and 158 transitions. [2024-11-28 03:22:56,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 106. [2024-11-28 03:22:56,063 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-11-28 03:22:56,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 143 transitions. [2024-11-28 03:22:56,065 INFO L240 hiAutomatonCegarLoop]: Abstraction has 106 states and 143 transitions. [2024-11-28 03:22:56,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 03:22:56,070 INFO L425 stractBuchiCegarLoop]: Abstraction has 106 states and 143 transitions. [2024-11-28 03:22:56,070 INFO L332 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2024-11-28 03:22:56,071 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 106 states and 143 transitions. [2024-11-28 03:22:56,073 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2024-11-28 03:22:56,074 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-28 03:22:56,075 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-28 03:22:56,076 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:22:56,076 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 2, 1, 1, 1, 1, 1, 1] [2024-11-28 03:22:56,076 INFO L747 eck$LassoCheckResult]: Stem: "assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(11, 2);call #Ultimate.allocInit(12, 3);" "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 := 5;" "call main_#t~ret6#1 := fibo(main_~x~0#1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibo(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibo(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibo(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibo(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume 1 == ~n;#res := 1;" "assume true;" >"#35#return;" "call #t~ret5 := fibo(~n - 2);"< "~n := #in~n;" "assume ~n < 1;#res := 0;" "assume true;" >"#37#return;" "#res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5;" "assume true;" >"#35#return;" [2024-11-28 03:22:56,076 INFO L749 eck$LassoCheckResult]: Loop: "call #t~ret5 := fibo(~n - 2);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibo(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume 1 == ~n;#res := 1;" "assume true;" >"#35#return;" [2024-11-28 03:22:56,077 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:22:56,077 INFO L85 PathProgramCache]: Analyzing trace with hash 870102534, now seen corresponding path program 1 times [2024-11-28 03:22:56,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 03:22:56,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261998438] [2024-11-28 03:22:56,077 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:22:56,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:22:56,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 03:22:56,101 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-28 03:22:56,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 03:22:56,132 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-28 03:22:56,137 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:22:56,137 INFO L85 PathProgramCache]: Analyzing trace with hash 350977484, now seen corresponding path program 2 times [2024-11-28 03:22:56,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 03:22:56,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362781284] [2024-11-28 03:22:56,137 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:22:56,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:22:56,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 03:22:56,147 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-28 03:22:56,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 03:22:56,154 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-28 03:22:56,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:22:56,155 INFO L85 PathProgramCache]: Analyzing trace with hash -1521208943, now seen corresponding path program 2 times [2024-11-28 03:22:56,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 03:22:56,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980138363] [2024-11-28 03:22:56,155 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:22:56,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:22:56,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:22:56,506 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-28 03:22:56,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:22:56,528 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-28 03:22:56,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:22:56,539 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-28 03:22:56,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:22:56,549 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-28 03:22:56,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:22:56,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL_NO_AM found an infeasible trace [2024-11-28 03:22:56,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980138363] [2024-11-28 03:22:56,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [980138363] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:22:56,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [271948153] [2024-11-28 03:22:56,562 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:22:56,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:22:56,562 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:22:56,564 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:22:56,568 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2024-11-28 03:22:56,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:22:56,619 INFO L256 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-28 03:22:56,621 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:22:56,729 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:22:56,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [271948153] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:22:56,952 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:22:56,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 15 [2024-11-28 03:22:56,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [893687175] [2024-11-28 03:22:56,953 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:22:57,098 INFO L204 LassoAnalysis]: Preferences: [2024-11-28 03:22:57,098 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-28 03:22:57,098 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-28 03:22:57,098 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-28 03:22:57,098 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-11-28 03:22:57,098 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 03:22:57,099 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-28 03:22:57,099 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-28 03:22:57,099 INFO L132 ssoRankerPreferences]: Filename of dumped script: fibo_5-2.c_Iteration4_Loop [2024-11-28 03:22:57,099 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-28 03:22:57,099 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-28 03:22:57,100 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:22:57,105 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:22:57,113 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:22:57,116 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:22:57,121 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:22:57,174 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-28 03:22:57,175 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-11-28 03:22:57,175 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 03:22:57,176 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:22:57,179 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 03:22:57,183 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2024-11-28 03:22:57,184 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-28 03:22:57,184 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 03:22:57,203 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-28 03:22:57,203 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-11-28 03:22:57,213 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Forceful destruction successful, exit code 0 [2024-11-28 03:22:57,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 03:22:57,213 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:22:57,215 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 03:22:57,217 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2024-11-28 03:22:57,218 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-28 03:22:57,218 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 03:22:57,238 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Ended with exit code 0 [2024-11-28 03:22:57,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 03:22:57,238 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:22:57,243 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 03:22:57,246 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process [2024-11-28 03:22:57,247 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-11-28 03:22:57,247 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 03:22:57,264 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-11-28 03:22:57,271 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Ended with exit code 0 [2024-11-28 03:22:57,271 INFO L204 LassoAnalysis]: Preferences: [2024-11-28 03:22:57,271 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-28 03:22:57,271 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-28 03:22:57,272 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-28 03:22:57,272 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-11-28 03:22:57,272 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 03:22:57,272 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-28 03:22:57,272 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-28 03:22:57,272 INFO L132 ssoRankerPreferences]: Filename of dumped script: fibo_5-2.c_Iteration4_Loop [2024-11-28 03:22:57,272 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-28 03:22:57,272 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-28 03:22:57,273 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:22:57,282 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:22:57,285 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:22:57,289 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:22:57,291 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:22:57,342 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-28 03:22:57,342 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-11-28 03:22:57,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 03:22:57,342 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:22:57,346 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 03:22:57,348 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Waiting until timeout for monitored process [2024-11-28 03:22:57,350 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2024-11-28 03:22:57,365 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-28 03:22:57,365 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-28 03:22:57,365 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-28 03:22:57,365 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-28 03:22:57,365 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-28 03:22:57,369 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-28 03:22:57,369 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-28 03:22:57,373 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-11-28 03:22:57,377 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2024-11-28 03:22:57,377 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2024-11-28 03:22:57,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 03:22:57,378 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:22:57,382 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 03:22:57,384 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2024-11-28 03:22:57,385 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-11-28 03:22:57,385 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-11-28 03:22:57,385 INFO L474 LassoAnalysis]: Proved termination. [2024-11-28 03:22:57,385 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_~n) = 1*fibo_~n Supporting invariants [] [2024-11-28 03:22:57,395 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Forceful destruction successful, exit code 0 [2024-11-28 03:22:57,396 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-11-28 03:22:57,413 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:22:57,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:22:57,478 INFO L256 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-28 03:22:57,480 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:22:57,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:22:57,824 INFO L256 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-28 03:22:57,825 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:22:57,939 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:22:57,940 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-11-28 03:22:57,940 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 106 states and 143 transitions. cyclomatic complexity: 42 Second operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 5 states have internal predecessors, (19), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-28 03:22:58,245 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 106 states and 143 transitions. cyclomatic complexity: 42. Second operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 5 states have internal predecessors, (19), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Result 190 states and 265 transitions. Complement of second has 37 states. [2024-11-28 03:22:58,246 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-11-28 03:22:58,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 5 states have internal predecessors, (19), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-28 03:22:58,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 40 transitions. [2024-11-28 03:22:58,248 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 40 transitions. Stem has 32 letters. Loop has 10 letters. [2024-11-28 03:22:58,248 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 03:22:58,248 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-11-28 03:22:58,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:22:58,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:22:58,331 INFO L256 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-28 03:22:58,334 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:22:58,475 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Forceful destruction successful, exit code 0 [2024-11-28 03:22:58,496 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Ended with exit code 0 [2024-11-28 03:22:58,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:22:58,639 INFO L256 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-28 03:22:58,641 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:22:58,741 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:22:58,741 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 6 loop predicates [2024-11-28 03:22:58,742 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 106 states and 143 transitions. cyclomatic complexity: 42 Second operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 5 states have internal predecessors, (19), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-28 03:22:59,004 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 106 states and 143 transitions. cyclomatic complexity: 42. Second operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 5 states have internal predecessors, (19), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Result 296 states and 402 transitions. Complement of second has 29 states. [2024-11-28 03:22:59,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 8 states 2 stem states 5 non-accepting loop states 1 accepting loop states [2024-11-28 03:22:59,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 5 states have internal predecessors, (19), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-28 03:22:59,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 24 transitions. [2024-11-28 03:22:59,008 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 24 transitions. Stem has 32 letters. Loop has 10 letters. [2024-11-28 03:22:59,008 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 03:22:59,008 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-11-28 03:22:59,028 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:22:59,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:22:59,085 INFO L256 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-28 03:22:59,087 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:22:59,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:22:59,345 INFO L256 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-28 03:22:59,346 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:22:59,446 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:22:59,448 INFO L141 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.2 stem predicates 6 loop predicates [2024-11-28 03:22:59,449 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 106 states and 143 transitions. cyclomatic complexity: 42 Second operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 5 states have internal predecessors, (19), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-28 03:22:59,744 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 106 states and 143 transitions. cyclomatic complexity: 42. Second operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 5 states have internal predecessors, (19), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Result 817 states and 1129 transitions. Complement of second has 135 states. [2024-11-28 03:22:59,744 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-11-28 03:22:59,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 5 states have internal predecessors, (19), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-28 03:22:59,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 45 transitions. [2024-11-28 03:22:59,746 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 45 transitions. Stem has 32 letters. Loop has 10 letters. [2024-11-28 03:22:59,747 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 03:22:59,747 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 45 transitions. Stem has 42 letters. Loop has 10 letters. [2024-11-28 03:22:59,747 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 03:22:59,747 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 45 transitions. Stem has 32 letters. Loop has 20 letters. [2024-11-28 03:22:59,748 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 03:22:59,749 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 817 states and 1129 transitions. [2024-11-28 03:22:59,765 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 44 [2024-11-28 03:22:59,778 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 817 states to 418 states and 629 transitions. [2024-11-28 03:22:59,778 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 162 [2024-11-28 03:22:59,779 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 182 [2024-11-28 03:22:59,779 INFO L73 IsDeterministic]: Start isDeterministic. Operand 418 states and 629 transitions. [2024-11-28 03:22:59,780 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-28 03:22:59,780 INFO L218 hiAutomatonCegarLoop]: Abstraction has 418 states and 629 transitions. [2024-11-28 03:22:59,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418 states and 629 transitions. [2024-11-28 03:22:59,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418 to 356. [2024-11-28 03:22:59,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 356 states, 223 states have (on average 1.1973094170403586) internal successors, (267), 239 states have internal predecessors, (267), 75 states have call successors, (84), 46 states have call predecessors, (84), 58 states have return successors, (142), 70 states have call predecessors, (142), 71 states have call successors, (142) [2024-11-28 03:22:59,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 356 states to 356 states and 493 transitions. [2024-11-28 03:22:59,816 INFO L240 hiAutomatonCegarLoop]: Abstraction has 356 states and 493 transitions. [2024-11-28 03:22:59,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_NO_AM [2024-11-28 03:22:59,816 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 03:22:59,817 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2024-11-28 03:22:59,817 INFO L87 Difference]: Start difference. First operand 356 states and 493 transitions. Second operand has 15 states, 13 states have (on average 2.230769230769231) internal successors, (29), 11 states have internal predecessors, (29), 7 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-28 03:23:00,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:23:00,096 INFO L93 Difference]: Finished difference Result 139 states and 169 transitions. [2024-11-28 03:23:00,096 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 139 states and 169 transitions. [2024-11-28 03:23:00,099 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2024-11-28 03:23:00,102 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 139 states to 137 states and 165 transitions. [2024-11-28 03:23:00,102 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 76 [2024-11-28 03:23:00,107 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 97 [2024-11-28 03:23:00,107 INFO L73 IsDeterministic]: Start isDeterministic. Operand 137 states and 165 transitions. [2024-11-28 03:23:00,107 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-28 03:23:00,107 INFO L218 hiAutomatonCegarLoop]: Abstraction has 137 states and 165 transitions. [2024-11-28 03:23:00,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states and 165 transitions. [2024-11-28 03:23:00,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 104. [2024-11-28 03:23:00,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 70 states have (on average 1.1142857142857143) internal successors, (78), 70 states have internal predecessors, (78), 20 states have call successors, (24), 16 states have call predecessors, (24), 14 states have return successors, (22), 17 states have call predecessors, (22), 17 states have call successors, (22) [2024-11-28 03:23:00,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 124 transitions. [2024-11-28 03:23:00,125 INFO L240 hiAutomatonCegarLoop]: Abstraction has 104 states and 124 transitions. [2024-11-28 03:23:00,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-28 03:23:00,130 INFO L425 stractBuchiCegarLoop]: Abstraction has 104 states and 124 transitions. [2024-11-28 03:23:00,130 INFO L332 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2024-11-28 03:23:00,130 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 104 states and 124 transitions. [2024-11-28 03:23:00,131 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2024-11-28 03:23:00,131 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-28 03:23:00,131 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-28 03:23:00,133 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [7, 6, 5, 5, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:23:00,135 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2024-11-28 03:23:00,136 INFO L747 eck$LassoCheckResult]: Stem: "assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(11, 2);call #Ultimate.allocInit(12, 3);" "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 := 5;" "call main_#t~ret6#1 := fibo(main_~x~0#1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibo(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibo(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibo(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume 1 == ~n;#res := 1;" "assume true;" >"#35#return;" "call #t~ret5 := fibo(~n - 2);"< "~n := #in~n;" "assume ~n < 1;#res := 0;" "assume true;" >"#37#return;" "#res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5;" "assume true;" >"#35#return;" "call #t~ret5 := fibo(~n - 2);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibo(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibo(~n - 1);"< [2024-11-28 03:23:00,136 INFO L749 eck$LassoCheckResult]: Loop: "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibo(~n - 1);"< [2024-11-28 03:23:00,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:23:00,137 INFO L85 PathProgramCache]: Analyzing trace with hash 977790313, now seen corresponding path program 3 times [2024-11-28 03:23:00,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 03:23:00,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347755277] [2024-11-28 03:23:00,137 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:23:00,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:23:00,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:23:00,250 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-28 03:23:00,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:23:00,316 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-28 03:23:00,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:23:00,357 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-28 03:23:00,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:23:00,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL_NO_AM found an infeasible trace [2024-11-28 03:23:00,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347755277] [2024-11-28 03:23:00,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [347755277] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:23:00,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1370869768] [2024-11-28 03:23:00,373 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:23:00,374 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:23:00,374 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:23:00,381 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:23:00,390 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (27)] Waiting until timeout for monitored process [2024-11-28 03:23:00,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:23:00,429 INFO L256 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 03:23:00,432 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:23:00,493 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:23:00,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1370869768] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:23:00,721 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:23:00,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 11] total 14 [2024-11-28 03:23:00,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949094020] [2024-11-28 03:23:00,721 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:23:00,722 INFO L752 eck$LassoCheckResult]: stem already infeasible [2024-11-28 03:23:00,722 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:23:00,722 INFO L85 PathProgramCache]: Analyzing trace with hash 1512524, now seen corresponding path program 2 times [2024-11-28 03:23:00,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-28 03:23:00,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595351857] [2024-11-28 03:23:00,723 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:23:00,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:23:00,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 03:23:00,726 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-28 03:23:00,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 03:23:00,728 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-28 03:23:00,773 INFO L204 LassoAnalysis]: Preferences: [2024-11-28 03:23:00,773 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-28 03:23:00,773 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-28 03:23:00,773 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-28 03:23:00,773 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-11-28 03:23:00,774 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 03:23:00,774 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-28 03:23:00,774 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-28 03:23:00,774 INFO L132 ssoRankerPreferences]: Filename of dumped script: fibo_5-2.c_Iteration5_Loop [2024-11-28 03:23:00,774 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-28 03:23:00,774 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-28 03:23:00,775 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:23:00,783 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:23:00,786 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:23:00,789 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:23:00,791 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:23:00,836 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-28 03:23:00,836 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-11-28 03:23:00,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 03:23:00,836 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:23:00,838 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 03:23:00,842 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process [2024-11-28 03:23:00,843 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-28 03:23:00,843 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 03:23:00,871 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Ended with exit code 0 [2024-11-28 03:23:00,871 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 03:23:00,872 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:23:00,874 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 03:23:00,877 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2024-11-28 03:23:00,878 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-11-28 03:23:00,878 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-28 03:23:00,915 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-11-28 03:23:00,920 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Forceful destruction successful, exit code 0 [2024-11-28 03:23:00,920 INFO L204 LassoAnalysis]: Preferences: [2024-11-28 03:23:00,920 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-28 03:23:00,920 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-28 03:23:00,920 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-28 03:23:00,920 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-11-28 03:23:00,920 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 03:23:00,920 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-28 03:23:00,920 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-28 03:23:00,920 INFO L132 ssoRankerPreferences]: Filename of dumped script: fibo_5-2.c_Iteration5_Loop [2024-11-28 03:23:00,920 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-28 03:23:00,920 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-28 03:23:00,921 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:23:00,927 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:23:00,934 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:23:00,940 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:23:00,942 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-28 03:23:00,986 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-28 03:23:00,987 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-11-28 03:23:00,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 03:23:00,987 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:23:00,991 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 03:23:00,992 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2024-11-28 03:23:00,993 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2024-11-28 03:23:01,009 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-28 03:23:01,009 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-28 03:23:01,009 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-28 03:23:01,010 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-28 03:23:01,010 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-28 03:23:01,012 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-28 03:23:01,012 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-28 03:23:01,014 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-28 03:23:01,023 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Forceful destruction successful, exit code 0 [2024-11-28 03:23:01,024 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 03:23:01,024 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:23:01,026 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 03:23:01,029 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Waiting until timeout for monitored process [2024-11-28 03:23:01,030 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2024-11-28 03:23:01,042 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-28 03:23:01,042 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-28 03:23:01,042 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-28 03:23:01,042 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-28 03:23:01,042 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-28 03:23:01,043 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-28 03:23:01,043 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-28 03:23:01,045 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-11-28 03:23:01,048 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2024-11-28 03:23:01,048 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2024-11-28 03:23:01,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-28 03:23:01,049 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:23:01,050 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-28 03:23:01,051 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process [2024-11-28 03:23:01,053 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-11-28 03:23:01,053 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-11-28 03:23:01,053 INFO L474 LassoAnalysis]: Proved termination. [2024-11-28 03:23:01,053 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibo_#in~n) = 1*fibo_#in~n Supporting invariants [] [2024-11-28 03:23:01,059 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Ended with exit code 0 [2024-11-28 03:23:01,060 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-11-28 03:23:01,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:23:01,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:23:01,138 INFO L256 TraceCheckSpWp]: Trace formula consists of 322 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-28 03:23:01,140 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:23:01,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:23:01,394 INFO L256 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 03:23:01,395 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:23:01,436 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Ended with exit code 0 [2024-11-28 03:23:01,460 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:23:01,461 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-11-28 03:23:01,461 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 104 states and 124 transitions. cyclomatic complexity: 23 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-11-28 03:23:01,540 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 104 states and 124 transitions. cyclomatic complexity: 23. 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 114 states and 134 transitions. Complement of second has 15 states. [2024-11-28 03:23:01,541 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-11-28 03:23:01,542 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-11-28 03:23:01,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 13 transitions. [2024-11-28 03:23:01,542 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 13 transitions. Stem has 37 letters. Loop has 4 letters. [2024-11-28 03:23:01,543 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 03:23:01,543 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-11-28 03:23:01,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:23:01,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:23:01,617 INFO L256 TraceCheckSpWp]: Trace formula consists of 322 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-28 03:23:01,618 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:23:01,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:23:01,843 INFO L256 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 03:23:01,844 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:23:01,875 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:23:01,875 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-11-28 03:23:01,876 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 104 states and 124 transitions. cyclomatic complexity: 23 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-11-28 03:23:01,947 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 104 states and 124 transitions. cyclomatic complexity: 23. 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 114 states and 134 transitions. Complement of second has 15 states. [2024-11-28 03:23:01,948 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-11-28 03:23:01,949 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-11-28 03:23:01,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 13 transitions. [2024-11-28 03:23:01,949 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 13 transitions. Stem has 37 letters. Loop has 4 letters. [2024-11-28 03:23:01,949 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 03:23:01,949 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-11-28 03:23:01,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:23:02,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:23:02,023 INFO L256 TraceCheckSpWp]: Trace formula consists of 322 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-28 03:23:02,025 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:23:02,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:23:02,247 INFO L256 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 03:23:02,248 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:23:02,281 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:23:02,282 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-11-28 03:23:02,282 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 104 states and 124 transitions. cyclomatic complexity: 23 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-11-28 03:23:02,380 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 104 states and 124 transitions. cyclomatic complexity: 23. 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 155 states and 177 transitions. Complement of second has 19 states. [2024-11-28 03:23:02,380 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-11-28 03:23:02,381 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-11-28 03:23:02,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 21 transitions. [2024-11-28 03:23:02,381 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 21 transitions. Stem has 37 letters. Loop has 4 letters. [2024-11-28 03:23:02,382 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 03:23:02,382 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 21 transitions. Stem has 41 letters. Loop has 4 letters. [2024-11-28 03:23:02,382 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 03:23:02,382 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 21 transitions. Stem has 37 letters. Loop has 8 letters. [2024-11-28 03:23:02,383 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-28 03:23:02,383 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 155 states and 177 transitions. [2024-11-28 03:23:02,386 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2024-11-28 03:23:02,386 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 155 states to 0 states and 0 transitions. [2024-11-28 03:23:02,386 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2024-11-28 03:23:02,386 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2024-11-28 03:23:02,386 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2024-11-28 03:23:02,386 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2024-11-28 03:23:02,386 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-28 03:23:02,386 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-28 03:23:02,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_NO_AM [2024-11-28 03:23:02,387 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 03:23:02,387 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2024-11-28 03:23:02,387 INFO L87 Difference]: Start difference. First operand 0 states and 0 transitions. Second operand has 14 states, 12 states have (on average 2.5833333333333335) internal successors, (31), 11 states have internal predecessors, (31), 9 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (6), 3 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-28 03:23:02,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:23:02,388 INFO L93 Difference]: Finished difference Result 0 states and 0 transitions. [2024-11-28 03:23:02,388 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 0 states and 0 transitions. [2024-11-28 03:23:02,388 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2024-11-28 03:23:02,388 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 0 states to 0 states and 0 transitions. [2024-11-28 03:23:02,388 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2024-11-28 03:23:02,388 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2024-11-28 03:23:02,388 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2024-11-28 03:23:02,388 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2024-11-28 03:23:02,388 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-28 03:23:02,388 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-28 03:23:02,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 03:23:02,389 INFO L425 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-28 03:23:02,389 INFO L332 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2024-11-28 03:23:02,389 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2024-11-28 03:23:02,389 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2024-11-28 03:23:02,390 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2024-11-28 03:23:02,399 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 28.11 03:23:02 BoogieIcfgContainer [2024-11-28 03:23:02,399 INFO L131 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2024-11-28 03:23:02,400 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-28 03:23:02,400 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-28 03:23:02,400 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-28 03:23:02,402 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:22:51" (3/4) ... [2024-11-28 03:23:02,404 INFO L149 WitnessPrinter]: No result that supports witness generation found [2024-11-28 03:23:02,405 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-28 03:23:02,406 INFO L158 Benchmark]: Toolchain (without parser) took 11294.80ms. Allocated memory was 117.4MB in the beginning and 352.3MB in the end (delta: 234.9MB). Free memory was 94.2MB in the beginning and 245.5MB in the end (delta: -151.3MB). Peak memory consumption was 82.3MB. Max. memory is 16.1GB. [2024-11-28 03:23:02,407 INFO L158 Benchmark]: CDTParser took 0.91ms. Allocated memory is still 167.8MB. Free memory is still 103.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 03:23:02,407 INFO L158 Benchmark]: CACSL2BoogieTranslator took 275.04ms. Allocated memory is still 117.4MB. Free memory was 94.2MB in the beginning and 83.8MB in the end (delta: 10.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-28 03:23:02,408 INFO L158 Benchmark]: Boogie Procedure Inliner took 30.26ms. Allocated memory is still 117.4MB. Free memory was 83.8MB in the beginning and 82.7MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 03:23:02,409 INFO L158 Benchmark]: Boogie Preprocessor took 31.09ms. Allocated memory is still 117.4MB. Free memory was 82.7MB in the beginning and 81.5MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 03:23:02,409 INFO L158 Benchmark]: RCFGBuilder took 258.13ms. Allocated memory is still 117.4MB. Free memory was 81.5MB in the beginning and 72.0MB in the end (delta: 9.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-28 03:23:02,410 INFO L158 Benchmark]: BuchiAutomizer took 10687.53ms. Allocated memory was 117.4MB in the beginning and 352.3MB in the end (delta: 234.9MB). Free memory was 72.0MB in the beginning and 245.6MB in the end (delta: -173.6MB). Peak memory consumption was 65.5MB. Max. memory is 16.1GB. [2024-11-28 03:23:02,411 INFO L158 Benchmark]: Witness Printer took 5.61ms. Allocated memory is still 352.3MB. Free memory was 245.6MB in the beginning and 245.5MB in the end (delta: 72.0kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 03:23:02,413 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.91ms. Allocated memory is still 167.8MB. Free memory is still 103.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 275.04ms. Allocated memory is still 117.4MB. Free memory was 94.2MB in the beginning and 83.8MB in the end (delta: 10.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 30.26ms. Allocated memory is still 117.4MB. Free memory was 83.8MB in the beginning and 82.7MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 31.09ms. Allocated memory is still 117.4MB. Free memory was 82.7MB in the beginning and 81.5MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 258.13ms. Allocated memory is still 117.4MB. Free memory was 81.5MB in the beginning and 72.0MB in the end (delta: 9.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * BuchiAutomizer took 10687.53ms. Allocated memory was 117.4MB in the beginning and 352.3MB in the end (delta: 234.9MB). Free memory was 72.0MB in the beginning and 245.6MB in the end (delta: -173.6MB). Peak memory consumption was 65.5MB. Max. memory is 16.1GB. * Witness Printer took 5.61ms. Allocated memory is still 352.3MB. Free memory was 245.6MB in the beginning and 245.5MB in the end (delta: 72.0kB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 8 terminating modules (4 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 10 locations. One nondeterministic module has affine ranking function \old(n) and consists of 6 locations. 4 modules have a trivial ranking function, the largest among these consists of 15 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 10.6s and 6 iterations. TraceHistogramMax:7. Analysis of lassos took 5.0s. Construction of modules took 0.8s. Büchi inclusion checks took 4.4s. Highest rank in rank-based complementation 3. Minimization of det autom 2. Minimization of nondet autom 6. Automata minimization 0.1s AutomataMinimizationTime, 6 MinimizatonAttempts, 117 StatesRemovedByMinimization, 5 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: 0/6 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 301 SdHoareTripleChecker+Valid, 1.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 289 mSDsluCounter, 359 SdHoareTripleChecker+Invalid, 0.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 201 mSDsCounter, 166 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 703 IncrementalHoareTripleChecker+Invalid, 869 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 166 mSolverCounterUnsat, 158 mSDtfsCounter, 703 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT1 conc0 concLT1 SILN0 SILU0 SILI1 SILT2 lasso0 LassoPreprocessingBenchmarks: Lassos: inital14 mio100 ax100 hnf100 lsp78 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq185 hnf91 smp82 dnf100 smp100 tf113 neg100 sie105 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 42ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 5 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 4 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 0.4s InitialAbstractionConstructionTime: 0.0s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2024-11-28 03:23:02,438 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (27)] Forceful destruction successful, exit code 0 [2024-11-28 03:23:02,633 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Ended with exit code 0 [2024-11-28 03:23:02,833 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-28 03:23:03,034 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-28 03:23:03,235 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-28 03:23:03,436 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e33456-84e8-45f8-9922-cef1a7d9582a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE