./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/recursive/McCarthy91-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/recursive/McCarthy91-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme --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 a7241ade69e14c61e98aa837796de568ecf31fbd07f5084e15c262d93cdb3376 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:55:18,287 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:55:18,360 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Termination-32bit-Automizer_Default.epf [2023-11-26 11:55:18,366 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:55:18,367 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:55:18,398 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:55:18,399 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:55:18,399 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:55:18,400 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:55:18,401 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:55:18,402 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:55:18,403 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:55:18,403 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:55:18,404 INFO L151 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2023-11-26 11:55:18,405 INFO L153 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2023-11-26 11:55:18,405 INFO L153 SettingsManager]: * Use old map elimination=false [2023-11-26 11:55:18,406 INFO L153 SettingsManager]: * Use external solver (rank synthesis)=false [2023-11-26 11:55:18,406 INFO L153 SettingsManager]: * Use only trivial implications for array writes=true [2023-11-26 11:55:18,407 INFO L153 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2023-11-26 11:55:18,407 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:55:18,408 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2023-11-26 11:55:18,409 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 11:55:18,409 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:55:18,410 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 11:55:18,410 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:55:18,410 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2023-11-26 11:55:18,411 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2023-11-26 11:55:18,411 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2023-11-26 11:55:18,412 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 11:55:18,412 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 11:55:18,413 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:55:18,413 INFO L153 SettingsManager]: * Assume nondeterminstic values are in range=false [2023-11-26 11:55:18,413 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:55:18,414 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:55:18,414 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:55:18,414 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:55:18,414 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:55:18,415 INFO L151 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2023-11-26 11:55:18,415 INFO L153 SettingsManager]: * TransformationType=MODULO_NEIGHBOR WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme 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 -> a7241ade69e14c61e98aa837796de568ecf31fbd07f5084e15c262d93cdb3376 [2023-11-26 11:55:18,668 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:55:18,690 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:55:18,710 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:55:18,711 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:55:18,712 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:55:18,714 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/recursive/McCarthy91-1.c [2023-11-26 11:55:21,787 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:55:22,019 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:55:22,020 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/sv-benchmarks/c/recursive/McCarthy91-1.c [2023-11-26 11:55:22,027 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/data/1220347f6/15d4b4be9c4149b3b7dc9a0fae648f1d/FLAG90d430959 [2023-11-26 11:55:22,042 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/data/1220347f6/15d4b4be9c4149b3b7dc9a0fae648f1d [2023-11-26 11:55:22,045 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:55:22,046 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:55:22,048 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:55:22,048 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:55:22,053 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:55:22,054 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:55:22" (1/1) ... [2023-11-26 11:55:22,055 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16e21e2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:22, skipping insertion in model container [2023-11-26 11:55:22,056 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:55:22" (1/1) ... [2023-11-26 11:55:22,076 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:55:22,265 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:55:22,284 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:55:22,301 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:55:22,320 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:55:22,320 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:22 WrapperNode [2023-11-26 11:55:22,320 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:55:22,322 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:55:22,322 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:55:22,322 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:55:22,331 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:22" (1/1) ... [2023-11-26 11:55:22,338 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:22" (1/1) ... [2023-11-26 11:55:22,356 INFO L138 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 22 [2023-11-26 11:55:22,358 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:55:22,358 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:55:22,359 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:55:22,359 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:55:22,370 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:22" (1/1) ... [2023-11-26 11:55:22,371 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:22" (1/1) ... [2023-11-26 11:55:22,374 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:22" (1/1) ... [2023-11-26 11:55:22,387 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]. [2023-11-26 11:55:22,387 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:22" (1/1) ... [2023-11-26 11:55:22,388 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:22" (1/1) ... [2023-11-26 11:55:22,396 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:22" (1/1) ... [2023-11-26 11:55:22,398 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:22" (1/1) ... [2023-11-26 11:55:22,399 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:22" (1/1) ... [2023-11-26 11:55:22,400 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:22" (1/1) ... [2023-11-26 11:55:22,406 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:55:22,408 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:55:22,408 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:55:22,408 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:55:22,409 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:22" (1/1) ... [2023-11-26 11:55:22,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:22,429 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:22,449 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:22,469 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2023-11-26 11:55:22,501 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:55:22,501 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:55:22,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:55:22,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:55:22,502 INFO L130 BoogieDeclarations]: Found specification of procedure f91 [2023-11-26 11:55:22,502 INFO L138 BoogieDeclarations]: Found implementation of procedure f91 [2023-11-26 11:55:22,578 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:55:22,581 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:55:22,764 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:55:22,784 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:55:22,784 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-26 11:55:22,786 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:55:22 BoogieIcfgContainer [2023-11-26 11:55:22,786 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:55:22,787 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2023-11-26 11:55:22,787 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2023-11-26 11:55:22,791 INFO L274 PluginConnector]: BuchiAutomizer initialized [2023-11-26 11:55:22,792 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-26 11:55:22,794 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 26.11 11:55:22" (1/3) ... [2023-11-26 11:55:22,795 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@44dc0758 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 26.11 11:55:22, skipping insertion in model container [2023-11-26 11:55:22,801 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-26 11:55:22,801 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:22" (2/3) ... [2023-11-26 11:55:22,802 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@44dc0758 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 26.11 11:55:22, skipping insertion in model container [2023-11-26 11:55:22,802 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-26 11:55:22,802 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:55:22" (3/3) ... [2023-11-26 11:55:22,804 INFO L332 chiAutomizerObserver]: Analyzing ICFG McCarthy91-1.c [2023-11-26 11:55:22,863 INFO L303 stractBuchiCegarLoop]: Interprodecural is true [2023-11-26 11:55:22,864 INFO L304 stractBuchiCegarLoop]: Hoare is false [2023-11-26 11:55:22,864 INFO L305 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2023-11-26 11:55:22,864 INFO L306 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2023-11-26 11:55:22,864 INFO L307 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2023-11-26 11:55:22,864 INFO L308 stractBuchiCegarLoop]: Difference is false [2023-11-26 11:55:22,865 INFO L309 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2023-11-26 11:55:22,865 INFO L313 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2023-11-26 11:55:22,872 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 17 states, 12 states have (on average 1.1666666666666667) internal successors, (14), 12 states have internal predecessors, (14), 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) [2023-11-26 11:55:22,895 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-26 11:55:22,897 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-26 11:55:22,897 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-26 11:55:22,904 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-11-26 11:55:22,904 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2023-11-26 11:55:22,904 INFO L335 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2023-11-26 11:55:22,905 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 17 states, 12 states have (on average 1.1666666666666667) internal successors, (14), 12 states have internal predecessors, (14), 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) [2023-11-26 11:55:22,908 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-26 11:55:22,908 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-26 11:55:22,908 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-26 11:55:22,909 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-11-26 11:55:22,909 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2023-11-26 11:55:22,918 INFO L748 eck$LassoCheckResult]: Stem: 15#$Ultimate##0true assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(15, 2);call #Ultimate.allocInit(12, 3); 6#L-1true assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet6#1, main_#t~ret7#1, main_~x~0#1, main_~result~0#1;havoc main_#t~nondet6#1;main_~x~0#1 := main_#t~nondet6#1;havoc main_#t~nondet6#1; 14#L28true call main_#t~ret7#1 := f91(main_~x~0#1);< 12#$Ultimate##0true [2023-11-26 11:55:22,919 INFO L750 eck$LassoCheckResult]: Loop: 12#$Ultimate##0true ~x := #in~x; 8#L18true assume !(~x > 100); 10#L21true call #t~ret4 := f91(11 + ~x);< 12#$Ultimate##0true [2023-11-26 11:55:22,931 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:22,932 INFO L85 PathProgramCache]: Analyzing trace with hash 29879, now seen corresponding path program 1 times [2023-11-26 11:55:22,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:22,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109462826] [2023-11-26 11:55:22,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:22,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:23,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:55:23,070 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 11:55:23,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:55:23,114 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 11:55:23,117 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:23,117 INFO L85 PathProgramCache]: Analyzing trace with hash 46807, now seen corresponding path program 1 times [2023-11-26 11:55:23,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:23,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10364035] [2023-11-26 11:55:23,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:23,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:23,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:55:23,132 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 11:55:23,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:55:23,148 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 11:55:23,150 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:23,150 INFO L85 PathProgramCache]: Analyzing trace with hash 890142305, now seen corresponding path program 1 times [2023-11-26 11:55:23,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:23,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814866563] [2023-11-26 11:55:23,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:23,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:23,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:55:23,194 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 11:55:23,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:55:23,215 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 11:55:23,356 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 11:55:23,357 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 11:55:23,357 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 11:55:23,357 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 11:55:23,357 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-26 11:55:23,357 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:23,357 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 11:55:23,358 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 11:55:23,358 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration1_Loop [2023-11-26 11:55:23,358 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 11:55:23,358 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 11:55:23,373 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:23,382 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:23,390 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:23,393 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:23,397 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:23,440 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 11:55:23,441 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-26 11:55:23,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:23,444 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:23,447 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:23,452 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2023-11-26 11:55:23,453 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-26 11:55:23,453 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 11:55:23,472 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-26 11:55:23,472 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {f91_#res=0} Honda state: {f91_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-26 11:55:23,482 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:23,482 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:23,482 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:23,484 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:23,487 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2023-11-26 11:55:23,490 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-26 11:55:23,490 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 11:55:23,516 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:23,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:23,517 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:23,518 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:23,524 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2023-11-26 11:55:23,525 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-26 11:55:23,526 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 11:55:24,154 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-26 11:55:24,158 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:24,159 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 11:55:24,159 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 11:55:24,159 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 11:55:24,159 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 11:55:24,159 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-26 11:55:24,159 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:24,160 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 11:55:24,160 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 11:55:24,160 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration1_Loop [2023-11-26 11:55:24,160 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 11:55:24,160 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 11:55:24,161 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:24,168 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:24,180 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:24,185 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:24,191 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:24,237 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 11:55:24,241 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-26 11:55:24,243 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:24,243 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:24,248 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:24,257 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 [2023-11-26 11:55:24,263 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2023-11-26 11:55:24,269 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:55:24,269 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:55:24,270 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:55:24,270 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:55:24,270 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:55:24,272 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:55:24,272 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:55:24,283 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:55:24,295 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:24,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:24,297 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:24,300 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:24,309 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2023-11-26 11:55:24,309 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 [2023-11-26 11:55:24,322 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:55:24,323 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:55:24,323 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:55:24,323 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:55:24,323 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:55:24,325 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:55:24,325 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:55:24,335 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-26 11:55:24,339 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-26 11:55:24,339 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-26 11:55:24,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:24,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:24,380 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:24,384 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2023-11-26 11:55:24,388 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-26 11:55:24,388 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-26 11:55:24,388 INFO L513 LassoAnalysis]: Proved termination. [2023-11-26 11:55:24,389 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(f91_#in~x) = -2*f91_#in~x + 211 Supporting invariants [] [2023-11-26 11:55:24,396 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Ended with exit code 0 [2023-11-26 11:55:24,400 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-26 11:55:24,438 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:24,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:24,464 INFO L262 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:55:24,474 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:24,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:24,507 INFO L262 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 11:55:24,509 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:24,576 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:55:24,608 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 [2023-11-26 11:55:24,610 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand has 17 states, 12 states have (on average 1.1666666666666667) internal successors, (14), 12 states have internal predecessors, (14), 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, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 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) [2023-11-26 11:55:24,738 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand has 17 states, 12 states have (on average 1.1666666666666667) internal successors, (14), 12 states have internal predecessors, (14), 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, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 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 35 states and 43 transitions. Complement of second has 12 states. [2023-11-26 11:55:24,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 4 states 1 stem states 2 non-accepting loop states 1 accepting loop states [2023-11-26 11:55:24,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 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) [2023-11-26 11:55:24,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 8 transitions. [2023-11-26 11:55:24,751 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 8 transitions. Stem has 3 letters. Loop has 3 letters. [2023-11-26 11:55:24,752 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:55:24,752 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 8 transitions. Stem has 6 letters. Loop has 3 letters. [2023-11-26 11:55:24,754 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:55:24,754 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 8 transitions. Stem has 3 letters. Loop has 6 letters. [2023-11-26 11:55:24,755 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:55:24,756 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 35 states and 43 transitions. [2023-11-26 11:55:24,764 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-26 11:55:24,773 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 35 states to 19 states and 25 transitions. [2023-11-26 11:55:24,774 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 13 [2023-11-26 11:55:24,774 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 14 [2023-11-26 11:55:24,775 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 25 transitions. [2023-11-26 11:55:24,776 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-26 11:55:24,777 INFO L218 hiAutomatonCegarLoop]: Abstraction has 19 states and 25 transitions. [2023-11-26 11:55:24,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states and 25 transitions. [2023-11-26 11:55:24,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 17. [2023-11-26 11:55:24,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17 states, 11 states have (on average 1.1818181818181819) internal successors, (13), 11 states have internal predecessors, (13), 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) [2023-11-26 11:55:24,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 21 transitions. [2023-11-26 11:55:24,809 INFO L240 hiAutomatonCegarLoop]: Abstraction has 17 states and 21 transitions. [2023-11-26 11:55:24,809 INFO L428 stractBuchiCegarLoop]: Abstraction has 17 states and 21 transitions. [2023-11-26 11:55:24,809 INFO L335 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2023-11-26 11:55:24,809 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 17 states and 21 transitions. [2023-11-26 11:55:24,811 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-26 11:55:24,811 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-26 11:55:24,812 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-26 11:55:24,813 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:24,813 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:24,814 INFO L748 eck$LassoCheckResult]: Stem: 114#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(15, 2);call #Ultimate.allocInit(12, 3); 115#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet6#1, main_#t~ret7#1, main_~x~0#1, main_~result~0#1;havoc main_#t~nondet6#1;main_~x~0#1 := main_#t~nondet6#1;havoc main_#t~nondet6#1; 108#L28 call main_#t~ret7#1 := f91(main_~x~0#1);< 107#$Ultimate##0 ~x := #in~x; 109#L18 assume !(~x > 100); 105#L21 call #t~ret4 := f91(11 + ~x);< 110#$Ultimate##0 ~x := #in~x; 111#L18 assume ~x > 100;#res := ~x - 10; 118#f91FINAL assume true; 104#f91EXIT >#29#return; 106#L21-1 [2023-11-26 11:55:24,814 INFO L750 eck$LassoCheckResult]: Loop: 106#L21-1 call #t~ret5 := f91(#t~ret4);< 113#$Ultimate##0 ~x := #in~x; 120#L18 assume !(~x > 100); 112#L21 call #t~ret4 := f91(11 + ~x);< 113#$Ultimate##0 ~x := #in~x; 120#L18 assume ~x > 100;#res := ~x - 10; 117#f91FINAL assume true; 119#f91EXIT >#29#return; 106#L21-1 [2023-11-26 11:55:24,815 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:24,815 INFO L85 PathProgramCache]: Analyzing trace with hash -218206616, now seen corresponding path program 1 times [2023-11-26 11:55:24,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:24,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234732843] [2023-11-26 11:55:24,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:24,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:24,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:55:24,847 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 11:55:24,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:55:24,863 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 11:55:24,864 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:24,864 INFO L85 PathProgramCache]: Analyzing trace with hash 1767505954, now seen corresponding path program 1 times [2023-11-26 11:55:24,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:24,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686380391] [2023-11-26 11:55:24,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:24,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:24,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:55:24,880 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 11:55:24,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:55:24,896 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 11:55:24,897 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:24,897 INFO L85 PathProgramCache]: Analyzing trace with hash -1919740023, now seen corresponding path program 1 times [2023-11-26 11:55:24,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:24,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [797941896] [2023-11-26 11:55:24,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:24,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:24,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:55:24,933 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 11:55:24,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:55:24,948 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 11:55:25,154 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 11:55:25,154 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 11:55:25,155 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 11:55:25,155 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 11:55:25,155 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-26 11:55:25,155 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:25,155 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 11:55:25,155 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 11:55:25,156 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration2_Loop [2023-11-26 11:55:25,156 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 11:55:25,156 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 11:55:25,157 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:25,160 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:25,163 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:25,212 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 11:55:25,213 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-26 11:55:25,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:25,213 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:25,214 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:25,224 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-26 11:55:25,225 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 11:55:25,235 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2023-11-26 11:55:25,239 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-26 11:55:25,239 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {f91_#t~ret5=0} Honda state: {f91_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-26 11:55:25,244 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Ended with exit code 0 [2023-11-26 11:55:25,244 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:25,244 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:25,245 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:25,248 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2023-11-26 11:55:25,252 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-26 11:55:25,252 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 11:55:25,264 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-26 11:55:25,265 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {f91_#res=0} Honda state: {f91_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-26 11:55:25,272 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:25,273 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:25,273 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:25,280 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:25,287 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2023-11-26 11:55:25,288 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-26 11:55:25,291 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 11:55:25,349 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:25,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:25,350 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:25,357 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:25,370 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-26 11:55:25,370 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 11:55:25,383 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2023-11-26 11:55:37,428 INFO L442 LassoAnalysis]: Proving nontermination failed: SMT Solver returned 'unknown'. [2023-11-26 11:55:37,437 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:37,437 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 11:55:37,437 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 11:55:37,437 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 11:55:37,437 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 11:55:37,437 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-26 11:55:37,437 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:37,437 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 11:55:37,438 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 11:55:37,438 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration2_Loop [2023-11-26 11:55:37,438 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 11:55:37,438 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 11:55:37,439 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:37,450 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:37,469 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:37,529 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 11:55:37,529 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-26 11:55:37,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:37,530 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:37,532 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:37,541 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 [2023-11-26 11:55:37,554 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Waiting until timeout for monitored process [2023-11-26 11:55:37,555 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:55:37,555 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:55:37,555 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:55:37,555 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:55:37,555 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:55:37,556 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:55:37,556 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:55:37,571 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:55:37,580 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:37,581 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:37,581 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:37,582 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:37,591 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 [2023-11-26 11:55:37,595 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2023-11-26 11:55:37,604 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:55:37,604 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:55:37,604 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:55:37,604 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:55:37,604 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:55:37,607 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:55:37,607 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:55:37,623 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-26 11:55:37,628 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-26 11:55:37,628 INFO L444 ModelExtractionUtils]: 2 out of 5 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-26 11:55:37,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:37,628 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:37,632 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:37,652 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:37,659 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2023-11-26 11:55:37,660 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-26 11:55:37,660 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-26 11:55:37,660 INFO L513 LassoAnalysis]: Proved termination. [2023-11-26 11:55:37,660 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(f91_#t~ret4) = -2*f91_#t~ret4 + 201 Supporting invariants [] [2023-11-26 11:55:37,666 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:37,667 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-26 11:55:37,673 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret4 could not be translated [2023-11-26 11:55:37,689 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:37,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:37,714 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:55:37,715 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:37,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:37,811 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-26 11:55:37,813 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:37,938 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:55:37,939 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 7 loop predicates [2023-11-26 11:55:37,939 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 17 states and 21 transitions. cyclomatic complexity: 6 Second operand has 9 states, 7 states have (on average 1.7142857142857142) internal successors, (12), 6 states have internal predecessors, (12), 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) [2023-11-26 11:55:38,192 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 17 states and 21 transitions. cyclomatic complexity: 6. Second operand has 9 states, 7 states have (on average 1.7142857142857142) internal successors, (12), 6 states have internal predecessors, (12), 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 51 states and 73 transitions. Complement of second has 32 states. [2023-11-26 11:55:38,193 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 [2023-11-26 11:55:38,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 7 states have (on average 1.7142857142857142) internal successors, (12), 6 states have internal predecessors, (12), 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) [2023-11-26 11:55:38,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 17 transitions. [2023-11-26 11:55:38,196 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 17 transitions. Stem has 10 letters. Loop has 8 letters. [2023-11-26 11:55:38,196 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:55:38,197 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 17 transitions. Stem has 18 letters. Loop has 8 letters. [2023-11-26 11:55:38,197 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:55:38,197 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 17 transitions. Stem has 10 letters. Loop has 16 letters. [2023-11-26 11:55:38,198 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:55:38,198 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 51 states and 73 transitions. [2023-11-26 11:55:38,212 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 7 [2023-11-26 11:55:38,221 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 51 states to 42 states and 62 transitions. [2023-11-26 11:55:38,222 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 26 [2023-11-26 11:55:38,223 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 27 [2023-11-26 11:55:38,223 INFO L73 IsDeterministic]: Start isDeterministic. Operand 42 states and 62 transitions. [2023-11-26 11:55:38,223 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-26 11:55:38,223 INFO L218 hiAutomatonCegarLoop]: Abstraction has 42 states and 62 transitions. [2023-11-26 11:55:38,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states and 62 transitions. [2023-11-26 11:55:38,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 36. [2023-11-26 11:55:38,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 22 states have (on average 1.1818181818181819) internal successors, (26), 23 states have internal predecessors, (26), 10 states have call successors, (13), 7 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 7 states have call successors, (12) [2023-11-26 11:55:38,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 51 transitions. [2023-11-26 11:55:38,235 INFO L240 hiAutomatonCegarLoop]: Abstraction has 36 states and 51 transitions. [2023-11-26 11:55:38,236 INFO L428 stractBuchiCegarLoop]: Abstraction has 36 states and 51 transitions. [2023-11-26 11:55:38,236 INFO L335 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2023-11-26 11:55:38,237 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 36 states and 51 transitions. [2023-11-26 11:55:38,239 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 7 [2023-11-26 11:55:38,240 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-26 11:55:38,240 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-26 11:55:38,240 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:38,241 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2023-11-26 11:55:38,241 INFO L748 eck$LassoCheckResult]: Stem: 311#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(15, 2);call #Ultimate.allocInit(12, 3); 312#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet6#1, main_#t~ret7#1, main_~x~0#1, main_~result~0#1;havoc main_#t~nondet6#1;main_~x~0#1 := main_#t~nondet6#1;havoc main_#t~nondet6#1; 306#L28 call main_#t~ret7#1 := f91(main_~x~0#1);< 310#$Ultimate##0 ~x := #in~x; 316#L18 assume !(~x > 100); 300#L21 call #t~ret4 := f91(11 + ~x);< 299#$Ultimate##0 ~x := #in~x; 303#L18 assume ~x > 100;#res := ~x - 10; 321#f91FINAL assume true; 320#f91EXIT >#29#return; 291#L21-1 call #t~ret5 := f91(#t~ret4);< 309#$Ultimate##0 ~x := #in~x; 323#L18 assume !(~x > 100); 297#L21 [2023-11-26 11:55:38,241 INFO L750 eck$LassoCheckResult]: Loop: 297#L21 call #t~ret4 := f91(11 + ~x);< 296#$Ultimate##0 ~x := #in~x; 298#L18 assume !(~x > 100); 297#L21 [2023-11-26 11:55:38,241 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:38,242 INFO L85 PathProgramCache]: Analyzing trace with hash 1987218266, now seen corresponding path program 2 times [2023-11-26 11:55:38,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:38,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449178832] [2023-11-26 11:55:38,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:38,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:38,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:55:38,263 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 11:55:38,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:55:38,292 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 11:55:38,293 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:38,293 INFO L85 PathProgramCache]: Analyzing trace with hash 57247, now seen corresponding path program 2 times [2023-11-26 11:55:38,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:38,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136734295] [2023-11-26 11:55:38,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:38,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:38,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:55:38,297 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 11:55:38,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:55:38,300 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 11:55:38,300 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:38,300 INFO L85 PathProgramCache]: Analyzing trace with hash -609818202, now seen corresponding path program 3 times [2023-11-26 11:55:38,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:38,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1550498396] [2023-11-26 11:55:38,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:38,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:38,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:38,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:55:38,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:38,551 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 11:55:38,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:38,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1550498396] [2023-11-26 11:55:38,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1550498396] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:38,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:38,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-26 11:55:38,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1513771434] [2023-11-26 11:55:38,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:38,619 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 11:55:38,619 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 11:55:38,619 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 11:55:38,620 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 11:55:38,620 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-26 11:55:38,620 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:38,620 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 11:55:38,620 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 11:55:38,620 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration3_Loop [2023-11-26 11:55:38,620 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 11:55:38,620 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 11:55:38,622 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:38,629 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:38,632 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:38,635 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:38,668 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 11:55:38,668 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-26 11:55:38,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:38,669 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:38,670 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:38,679 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-26 11:55:38,679 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 11:55:38,692 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2023-11-26 11:55:38,723 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:38,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:38,724 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:38,725 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:38,733 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-26 11:55:38,733 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 11:55:38,743 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2023-11-26 11:55:50,792 INFO L442 LassoAnalysis]: Proving nontermination failed: SMT Solver returned 'unknown'. [2023-11-26 11:55:50,798 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:50,799 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 11:55:50,799 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 11:55:50,799 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 11:55:50,799 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 11:55:50,799 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-26 11:55:50,799 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:50,799 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 11:55:50,799 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 11:55:50,799 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration3_Loop [2023-11-26 11:55:50,800 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 11:55:50,800 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 11:55:50,801 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:50,803 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:50,812 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:50,814 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:50,850 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 11:55:50,851 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-26 11:55:50,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:50,851 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:50,852 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:50,856 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 [2023-11-26 11:55:50,869 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2023-11-26 11:55:50,870 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:55:50,870 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:55:50,870 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:55:50,870 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:55:50,870 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:55:50,873 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:55:50,873 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:55:50,882 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:55:50,891 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:50,892 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:50,892 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:50,893 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:50,902 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 [2023-11-26 11:55:50,903 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2023-11-26 11:55:50,916 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:55:50,916 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:55:50,916 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:55:50,916 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:55:50,916 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:55:50,918 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:55:50,919 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:55:50,929 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-26 11:55:50,932 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-26 11:55:50,933 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-26 11:55:50,933 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:50,933 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:50,936 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:50,953 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-26 11:55:50,953 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-26 11:55:50,953 INFO L513 LassoAnalysis]: Proved termination. [2023-11-26 11:55:50,953 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(f91_~x) = -2*f91_~x + 189 Supporting invariants [] [2023-11-26 11:55:50,954 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2023-11-26 11:55:50,957 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:50,958 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-26 11:55:50,973 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:50,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:51,000 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 11:55:51,002 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:51,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:51,088 INFO L262 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 11:55:51,089 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:51,127 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:55:51,128 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 [2023-11-26 11:55:51,128 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 36 states and 51 transitions. cyclomatic complexity: 19 Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:55:51,213 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 36 states and 51 transitions. cyclomatic complexity: 19. Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Result 43 states and 59 transitions. Complement of second has 13 states. [2023-11-26 11:55:51,214 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 [2023-11-26 11:55:51,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:55:51,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 11 transitions. [2023-11-26 11:55:51,216 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 11 transitions. Stem has 13 letters. Loop has 3 letters. [2023-11-26 11:55:51,217 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:55:51,217 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-26 11:55:51,231 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:51,257 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:51,262 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:51,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:51,279 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 11:55:51,289 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:51,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:51,360 INFO L262 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 11:55:51,361 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:51,388 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:55:51,389 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 [2023-11-26 11:55:51,389 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 36 states and 51 transitions. cyclomatic complexity: 19 Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:55:51,452 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 36 states and 51 transitions. cyclomatic complexity: 19. Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Result 43 states and 59 transitions. Complement of second has 13 states. [2023-11-26 11:55:51,453 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 [2023-11-26 11:55:51,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:55:51,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 11 transitions. [2023-11-26 11:55:51,454 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 11 transitions. Stem has 13 letters. Loop has 3 letters. [2023-11-26 11:55:51,455 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:55:51,455 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-26 11:55:51,466 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:51,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:51,491 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 11:55:51,492 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:51,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:51,559 INFO L262 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 11:55:51,560 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:51,586 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:55:51,587 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 [2023-11-26 11:55:51,588 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 36 states and 51 transitions. cyclomatic complexity: 19 Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:55:51,667 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 36 states and 51 transitions. cyclomatic complexity: 19. Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Result 71 states and 100 transitions. Complement of second has 16 states. [2023-11-26 11:55:51,667 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 [2023-11-26 11:55:51,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:55:51,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 19 transitions. [2023-11-26 11:55:51,669 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 19 transitions. Stem has 13 letters. Loop has 3 letters. [2023-11-26 11:55:51,669 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:55:51,670 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 19 transitions. Stem has 16 letters. Loop has 3 letters. [2023-11-26 11:55:51,670 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:55:51,670 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 19 transitions. Stem has 13 letters. Loop has 6 letters. [2023-11-26 11:55:51,671 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:55:51,671 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 71 states and 100 transitions. [2023-11-26 11:55:51,674 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 9 [2023-11-26 11:55:51,676 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 71 states to 48 states and 74 transitions. [2023-11-26 11:55:51,677 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 26 [2023-11-26 11:55:51,677 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 28 [2023-11-26 11:55:51,677 INFO L73 IsDeterministic]: Start isDeterministic. Operand 48 states and 74 transitions. [2023-11-26 11:55:51,677 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-26 11:55:51,678 INFO L218 hiAutomatonCegarLoop]: Abstraction has 48 states and 74 transitions. [2023-11-26 11:55:51,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states and 74 transitions. [2023-11-26 11:55:51,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 42. [2023-11-26 11:55:51,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 26 states have (on average 1.0384615384615385) internal successors, (27), 26 states have internal predecessors, (27), 11 states have call successors, (18), 9 states have call predecessors, (18), 5 states have return successors, (15), 6 states have call predecessors, (15), 8 states have call successors, (15) [2023-11-26 11:55:51,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 60 transitions. [2023-11-26 11:55:51,685 INFO L240 hiAutomatonCegarLoop]: Abstraction has 42 states and 60 transitions. [2023-11-26 11:55:51,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:51,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 11:55:51,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:55:51,689 INFO L87 Difference]: Start difference. First operand 42 states and 60 transitions. Second operand has 8 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 5 states have internal predecessors, (10), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:55:51,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:51,811 INFO L93 Difference]: Finished difference Result 63 states and 82 transitions. [2023-11-26 11:55:51,811 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 63 states and 82 transitions. [2023-11-26 11:55:51,813 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2023-11-26 11:55:51,816 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 63 states to 58 states and 75 transitions. [2023-11-26 11:55:51,816 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 42 [2023-11-26 11:55:51,816 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 42 [2023-11-26 11:55:51,817 INFO L73 IsDeterministic]: Start isDeterministic. Operand 58 states and 75 transitions. [2023-11-26 11:55:51,817 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-26 11:55:51,817 INFO L218 hiAutomatonCegarLoop]: Abstraction has 58 states and 75 transitions. [2023-11-26 11:55:51,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states and 75 transitions. [2023-11-26 11:55:51,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 57. [2023-11-26 11:55:51,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 35 states have (on average 1.0571428571428572) internal successors, (37), 37 states have internal predecessors, (37), 13 states have call successors, (18), 11 states have call predecessors, (18), 9 states have return successors, (19), 8 states have call predecessors, (19), 11 states have call successors, (19) [2023-11-26 11:55:51,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 74 transitions. [2023-11-26 11:55:51,824 INFO L240 hiAutomatonCegarLoop]: Abstraction has 57 states and 74 transitions. [2023-11-26 11:55:51,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-26 11:55:51,825 INFO L428 stractBuchiCegarLoop]: Abstraction has 57 states and 74 transitions. [2023-11-26 11:55:51,825 INFO L335 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2023-11-26 11:55:51,825 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 57 states and 74 transitions. [2023-11-26 11:55:51,827 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2023-11-26 11:55:51,827 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-26 11:55:51,827 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-26 11:55:51,828 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2023-11-26 11:55:51,828 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [4, 3, 2, 2, 2, 2, 2, 1, 1] [2023-11-26 11:55:51,829 INFO L748 eck$LassoCheckResult]: Stem: 850#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(15, 2);call #Ultimate.allocInit(12, 3); 851#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet6#1, main_#t~ret7#1, main_~x~0#1, main_~result~0#1;havoc main_#t~nondet6#1;main_~x~0#1 := main_#t~nondet6#1;havoc main_#t~nondet6#1; 846#L28 call main_#t~ret7#1 := f91(main_~x~0#1);< 849#$Ultimate##0 ~x := #in~x; 873#L18 assume !(~x > 100); 865#L21 call #t~ret4 := f91(11 + ~x);< 869#$Ultimate##0 ~x := #in~x; 870#L18 assume !(~x > 100); 866#L21 call #t~ret4 := f91(11 + ~x);< 868#$Ultimate##0 ~x := #in~x; 872#L18 assume ~x > 100;#res := ~x - 10; 871#f91FINAL assume true; 867#f91EXIT >#29#return; 840#L21-1 call #t~ret5 := f91(#t~ret4);< 839#$Ultimate##0 ~x := #in~x; 841#L18 assume ~x > 100;#res := ~x - 10; 858#f91FINAL assume true; 886#f91EXIT >#31#return; 835#L21-2 #res := #t~ret5;havoc #t~ret4;havoc #t~ret5; 885#f91FINAL assume true; 884#f91EXIT >#29#return; 833#L21-1 call #t~ret5 := f91(#t~ret4);< 847#$Ultimate##0 [2023-11-26 11:55:51,829 INFO L750 eck$LassoCheckResult]: Loop: 847#$Ultimate##0 ~x := #in~x; 876#L18 assume !(~x > 100); 844#L21 call #t~ret4 := f91(11 + ~x);< 842#$Ultimate##0 ~x := #in~x; 845#L18 assume !(~x > 100); 843#L21 call #t~ret4 := f91(11 + ~x);< 861#$Ultimate##0 ~x := #in~x; 882#L18 assume ~x > 100;#res := ~x - 10; 880#f91FINAL assume true; 878#f91EXIT >#29#return; 853#L21-1 call #t~ret5 := f91(#t~ret4);< 877#$Ultimate##0 ~x := #in~x; 874#L18 assume ~x > 100;#res := ~x - 10; 875#f91FINAL assume true; 887#f91EXIT >#31#return; 835#L21-2 #res := #t~ret5;havoc #t~ret4;havoc #t~ret5; 885#f91FINAL assume true; 884#f91EXIT >#29#return; 834#L21-1 call #t~ret5 := f91(#t~ret4);< 847#$Ultimate##0 [2023-11-26 11:55:51,829 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:51,830 INFO L85 PathProgramCache]: Analyzing trace with hash -834951989, now seen corresponding path program 1 times [2023-11-26 11:55:51,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:51,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1579433218] [2023-11-26 11:55:51,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:51,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:51,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:55:51,847 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 11:55:51,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:55:51,858 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 11:55:51,859 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:51,859 INFO L85 PathProgramCache]: Analyzing trace with hash -871747263, now seen corresponding path program 1 times [2023-11-26 11:55:51,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:51,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751344341] [2023-11-26 11:55:51,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:51,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:51,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:55:51,868 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 11:55:51,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:55:51,876 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 11:55:51,876 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:51,877 INFO L85 PathProgramCache]: Analyzing trace with hash 418853943, now seen corresponding path program 2 times [2023-11-26 11:55:51,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:51,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296273939] [2023-11-26 11:55:51,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:51,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:51,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:51,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:55:51,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:52,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:55:52,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:52,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 11:55:52,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:52,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-26 11:55:52,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:52,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:55:52,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:52,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 11:55:52,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:52,131 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 31 proven. 23 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-26 11:55:52,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:52,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296273939] [2023-11-26 11:55:52,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296273939] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:55:52,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [116489713] [2023-11-26 11:55:52,133 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 11:55:52,133 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:52,133 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:52,143 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:52,187 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-11-26 11:55:52,222 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-26 11:55:52,222 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:55:52,223 INFO L262 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-26 11:55:52,226 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:52,276 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 31 proven. 23 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-26 11:55:52,277 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:55:52,566 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 31 proven. 23 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-26 11:55:52,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [116489713] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:55:52,567 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:55:52,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 17 [2023-11-26 11:55:52,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028490167] [2023-11-26 11:55:52,568 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:55:52,806 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 11:55:52,806 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 11:55:52,807 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 11:55:52,807 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 11:55:52,807 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-26 11:55:52,807 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:52,807 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 11:55:52,807 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 11:55:52,807 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration4_Loop [2023-11-26 11:55:52,807 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 11:55:52,807 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 11:55:52,808 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:52,814 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:52,817 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:52,819 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:52,821 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:52,852 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 11:55:52,852 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-26 11:55:52,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:52,853 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:52,854 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:52,868 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-26 11:55:52,868 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 11:55:52,881 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2023-11-26 11:55:52,901 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:52,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:52,901 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:52,903 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:52,913 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-26 11:55:52,913 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 11:55:52,915 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2023-11-26 11:55:52,939 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-26 11:55:52,944 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:52,945 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 11:55:52,945 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 11:55:52,945 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 11:55:52,945 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 11:55:52,945 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-26 11:55:52,945 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:52,945 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 11:55:52,945 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 11:55:52,945 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration4_Loop [2023-11-26 11:55:52,945 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 11:55:52,946 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 11:55:52,946 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:52,954 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:52,956 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:52,958 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:52,961 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:52,993 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 11:55:52,993 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-26 11:55:52,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:52,993 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:52,995 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:53,005 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 [2023-11-26 11:55:53,018 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2023-11-26 11:55:53,018 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:55:53,018 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:55:53,018 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:55:53,019 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:55:53,019 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:55:53,022 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:55:53,022 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:55:53,039 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-26 11:55:53,043 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-26 11:55:53,043 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-26 11:55:53,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:53,043 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:53,045 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:53,053 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-26 11:55:53,053 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-26 11:55:53,054 INFO L513 LassoAnalysis]: Proved termination. [2023-11-26 11:55:53,054 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(f91_#in~x) = -1*f91_#in~x + 90 Supporting invariants [] [2023-11-26 11:55:53,056 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process [2023-11-26 11:55:53,063 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:53,064 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-26 11:55:53,080 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:53,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:53,124 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-26 11:55:53,129 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:53,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:53,357 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-26 11:55:53,364 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:53,561 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-26 11:55:53,563 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 9 loop predicates [2023-11-26 11:55:53,563 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 57 states and 74 transitions. cyclomatic complexity: 21 Second operand has 11 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2023-11-26 11:55:53,995 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 57 states and 74 transitions. cyclomatic complexity: 21. Second operand has 11 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) Result 125 states and 150 transitions. Complement of second has 37 states. [2023-11-26 11:55:53,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 13 states 2 stem states 10 non-accepting loop states 1 accepting loop states [2023-11-26 11:55:53,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2023-11-26 11:55:53,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 34 transitions. [2023-11-26 11:55:53,998 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 13 states and 34 transitions. Stem has 22 letters. Loop has 19 letters. [2023-11-26 11:55:53,998 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:55:53,998 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-26 11:55:54,010 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:54,027 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Ended with exit code 0 [2023-11-26 11:55:54,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:54,078 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-26 11:55:54,080 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:54,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:54,340 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-26 11:55:54,342 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:54,564 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-26 11:55:54,565 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 10 loop predicates [2023-11-26 11:55:54,565 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 57 states and 74 transitions. cyclomatic complexity: 21 Second operand has 12 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 7 states have internal predecessors, (17), 6 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-26 11:55:54,993 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 57 states and 74 transitions. cyclomatic complexity: 21. Second operand has 12 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 7 states have internal predecessors, (17), 6 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Result 125 states and 150 transitions. Complement of second has 47 states. [2023-11-26 11:55:54,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 14 states 2 stem states 11 non-accepting loop states 1 accepting loop states [2023-11-26 11:55:54,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 7 states have internal predecessors, (17), 6 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-26 11:55:54,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 34 transitions. [2023-11-26 11:55:54,996 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 14 states and 34 transitions. Stem has 22 letters. Loop has 19 letters. [2023-11-26 11:55:54,997 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:55:54,997 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-26 11:55:55,009 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:55,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:55,046 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-26 11:55:55,048 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:55,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:55,269 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-26 11:55:55,271 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:55,489 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-26 11:55:55,490 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 10 loop predicates [2023-11-26 11:55:55,490 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 57 states and 74 transitions. cyclomatic complexity: 21 Second operand has 12 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 7 states have internal predecessors, (17), 6 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-26 11:55:56,394 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 57 states and 74 transitions. cyclomatic complexity: 21. Second operand has 12 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 7 states have internal predecessors, (17), 6 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Result 431 states and 531 transitions. Complement of second has 216 states. [2023-11-26 11:55:56,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 20 states 2 stem states 17 non-accepting loop states 1 accepting loop states [2023-11-26 11:55:56,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 7 states have internal predecessors, (17), 6 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-26 11:55:56,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 49 transitions. [2023-11-26 11:55:56,397 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 20 states and 49 transitions. Stem has 22 letters. Loop has 19 letters. [2023-11-26 11:55:56,398 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:55:56,398 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 20 states and 49 transitions. Stem has 41 letters. Loop has 19 letters. [2023-11-26 11:55:56,400 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:55:56,400 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 20 states and 49 transitions. Stem has 22 letters. Loop has 38 letters. [2023-11-26 11:55:56,402 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:55:56,402 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 431 states and 531 transitions. [2023-11-26 11:55:56,413 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 29 [2023-11-26 11:55:56,419 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 431 states to 203 states and 269 transitions. [2023-11-26 11:55:56,420 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 95 [2023-11-26 11:55:56,420 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 106 [2023-11-26 11:55:56,421 INFO L73 IsDeterministic]: Start isDeterministic. Operand 203 states and 269 transitions. [2023-11-26 11:55:56,421 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-26 11:55:56,421 INFO L218 hiAutomatonCegarLoop]: Abstraction has 203 states and 269 transitions. [2023-11-26 11:55:56,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states and 269 transitions. [2023-11-26 11:55:56,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 157. [2023-11-26 11:55:56,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 97 states have (on average 1.092783505154639) internal successors, (106), 99 states have internal predecessors, (106), 35 states have call successors, (45), 29 states have call predecessors, (45), 25 states have return successors, (47), 28 states have call predecessors, (47), 32 states have call successors, (47) [2023-11-26 11:55:56,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 198 transitions. [2023-11-26 11:55:56,441 INFO L240 hiAutomatonCegarLoop]: Abstraction has 157 states and 198 transitions. [2023-11-26 11:55:56,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:56,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-26 11:55:56,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=228, Unknown=0, NotChecked=0, Total=272 [2023-11-26 11:55:56,442 INFO L87 Difference]: Start difference. First operand 157 states and 198 transitions. Second operand has 17 states, 13 states have (on average 1.8461538461538463) internal successors, (24), 10 states have internal predecessors, (24), 8 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (10), 7 states have call predecessors, (10), 5 states have call successors, (10) [2023-11-26 11:55:56,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:56,724 INFO L93 Difference]: Finished difference Result 159 states and 188 transitions. [2023-11-26 11:55:56,724 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 159 states and 188 transitions. [2023-11-26 11:55:56,727 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 8 [2023-11-26 11:55:56,729 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 159 states to 104 states and 123 transitions. [2023-11-26 11:55:56,729 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 76 [2023-11-26 11:55:56,730 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 76 [2023-11-26 11:55:56,730 INFO L73 IsDeterministic]: Start isDeterministic. Operand 104 states and 123 transitions. [2023-11-26 11:55:56,730 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-26 11:55:56,730 INFO L218 hiAutomatonCegarLoop]: Abstraction has 104 states and 123 transitions. [2023-11-26 11:55:56,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states and 123 transitions. [2023-11-26 11:55:56,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 100. [2023-11-26 11:55:56,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 63 states have (on average 1.0476190476190477) internal successors, (66), 64 states have internal predecessors, (66), 21 states have call successors, (28), 20 states have call predecessors, (28), 16 states have return successors, (25), 15 states have call predecessors, (25), 18 states have call successors, (25) [2023-11-26 11:55:56,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 119 transitions. [2023-11-26 11:55:56,740 INFO L240 hiAutomatonCegarLoop]: Abstraction has 100 states and 119 transitions. [2023-11-26 11:55:56,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-26 11:55:56,741 INFO L428 stractBuchiCegarLoop]: Abstraction has 100 states and 119 transitions. [2023-11-26 11:55:56,741 INFO L335 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2023-11-26 11:55:56,741 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 100 states and 119 transitions. [2023-11-26 11:55:56,743 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 8 [2023-11-26 11:55:56,743 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-26 11:55:56,743 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-26 11:55:56,744 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [7, 4, 4, 4, 3, 3, 2, 1, 1, 1, 1, 1] [2023-11-26 11:55:56,744 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:56,745 INFO L748 eck$LassoCheckResult]: Stem: 3009#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(15, 2);call #Ultimate.allocInit(12, 3); 3010#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet6#1, main_#t~ret7#1, main_~x~0#1, main_~result~0#1;havoc main_#t~nondet6#1;main_~x~0#1 := main_#t~nondet6#1;havoc main_#t~nondet6#1; 3007#L28 call main_#t~ret7#1 := f91(main_~x~0#1);< 3008#$Ultimate##0 ~x := #in~x; 3020#L18 assume !(~x > 100); 3001#L21 call #t~ret4 := f91(11 + ~x);< 2999#$Ultimate##0 ~x := #in~x; 3002#L18 assume !(~x > 100); 3000#L21 call #t~ret4 := f91(11 + ~x);< 3047#$Ultimate##0 ~x := #in~x; 3050#L18 assume ~x > 100;#res := ~x - 10; 3049#f91FINAL assume true; 3048#f91EXIT >#29#return; 3043#L21-1 call #t~ret5 := f91(#t~ret4);< 3046#$Ultimate##0 ~x := #in~x; 3062#L18 assume ~x > 100;#res := ~x - 10; 3051#f91FINAL assume true; 3042#f91EXIT >#31#return; 3041#L21-2 #res := #t~ret5;havoc #t~ret4;havoc #t~ret5; 3039#f91FINAL assume true; 3038#f91EXIT >#29#return; 3032#L21-1 call #t~ret5 := f91(#t~ret4);< 3037#$Ultimate##0 ~x := #in~x; 3035#L18 assume !(~x > 100); 3003#L21 call #t~ret4 := f91(11 + ~x);< 3021#$Ultimate##0 ~x := #in~x; 3040#L18 assume !(~x > 100); 2989#L21 call #t~ret4 := f91(11 + ~x);< 3022#$Ultimate##0 ~x := #in~x; 3087#L18 assume ~x > 100;#res := ~x - 10; 3086#f91FINAL assume true; 2988#f91EXIT >#29#return; 2990#L21-1 [2023-11-26 11:55:56,745 INFO L750 eck$LassoCheckResult]: Loop: 2990#L21-1 call #t~ret5 := f91(#t~ret4);< 3004#$Ultimate##0 ~x := #in~x; 3031#L18 assume !(~x > 100); 2997#L21 call #t~ret4 := f91(11 + ~x);< 2996#$Ultimate##0 ~x := #in~x; 2998#L18 assume ~x > 100;#res := ~x - 10; 3015#f91FINAL assume true; 3016#f91EXIT >#29#return; 2990#L21-1 [2023-11-26 11:55:56,745 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:56,746 INFO L85 PathProgramCache]: Analyzing trace with hash 2083076242, now seen corresponding path program 3 times [2023-11-26 11:55:56,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:56,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357669745] [2023-11-26 11:55:56,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:56,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:56,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:56,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:55:56,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:56,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:55:56,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:56,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 11:55:56,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:56,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-26 11:55:56,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:56,873 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 28 proven. 8 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-26 11:55:56,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:56,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357669745] [2023-11-26 11:55:56,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357669745] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:55:56,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [293810409] [2023-11-26 11:55:56,875 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-26 11:55:56,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:56,875 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:56,876 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:56,903 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Waiting until timeout for monitored process [2023-11-26 11:55:56,936 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2023-11-26 11:55:56,936 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:55:56,937 INFO L262 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-26 11:55:56,939 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:56,971 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-26 11:55:56,972 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:55:56,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [293810409] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:56,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:55:56,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9] total 9 [2023-11-26 11:55:56,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176794893] [2023-11-26 11:55:56,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:56,974 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-26 11:55:56,975 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:56,975 INFO L85 PathProgramCache]: Analyzing trace with hash 1767505954, now seen corresponding path program 2 times [2023-11-26 11:55:56,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:56,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053679096] [2023-11-26 11:55:56,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:56,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:56,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:55:56,985 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 11:55:56,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:55:56,989 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 11:55:57,113 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 11:55:57,114 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 11:55:57,114 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 11:55:57,114 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 11:55:57,114 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-26 11:55:57,114 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:57,114 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 11:55:57,114 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 11:55:57,115 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration5_Loop [2023-11-26 11:55:57,115 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 11:55:57,115 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 11:55:57,116 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:57,127 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:57,129 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:55:57,171 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 11:55:57,171 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-26 11:55:57,172 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:57,172 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:57,173 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:57,184 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-26 11:55:57,184 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 11:55:57,197 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2023-11-26 11:55:57,234 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:57,234 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:55:57,235 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:57,236 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:57,241 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-26 11:55:57,241 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-26 11:55:57,255 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2023-11-26 11:56:09,299 INFO L442 LassoAnalysis]: Proving nontermination failed: SMT Solver returned 'unknown'. [2023-11-26 11:56:09,306 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:09,306 INFO L210 LassoAnalysis]: Preferences: [2023-11-26 11:56:09,306 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-26 11:56:09,306 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-26 11:56:09,306 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-26 11:56:09,307 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-26 11:56:09,307 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:56:09,307 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-26 11:56:09,307 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-26 11:56:09,307 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration5_Loop [2023-11-26 11:56:09,307 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-26 11:56:09,307 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-26 11:56:09,308 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:56:09,311 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:56:09,320 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-26 11:56:09,377 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-26 11:56:09,377 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-26 11:56:09,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:56:09,378 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:09,379 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:56:09,382 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 [2023-11-26 11:56:09,395 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:56:09,395 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:56:09,395 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:56:09,395 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:56:09,396 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:56:09,396 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process [2023-11-26 11:56:09,397 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:56:09,397 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:56:09,415 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-26 11:56:09,420 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:09,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:56:09,421 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:09,422 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:56:09,428 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 [2023-11-26 11:56:09,441 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2023-11-26 11:56:09,441 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-26 11:56:09,441 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-26 11:56:09,442 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-26 11:56:09,442 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-26 11:56:09,442 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-26 11:56:09,444 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-26 11:56:09,444 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-26 11:56:09,454 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-26 11:56:09,457 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-26 11:56:09,458 INFO L444 ModelExtractionUtils]: 2 out of 5 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-26 11:56:09,458 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-26 11:56:09,458 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:09,463 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-26 11:56:09,468 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-26 11:56:09,468 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-26 11:56:09,468 INFO L513 LassoAnalysis]: Proved termination. [2023-11-26 11:56:09,469 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(f91_#t~ret4) = -2*f91_#t~ret4 + 201 Supporting invariants [] [2023-11-26 11:56:09,473 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2023-11-26 11:56:09,473 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:09,474 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-26 11:56:09,476 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret4 could not be translated [2023-11-26 11:56:09,488 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:09,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:09,540 INFO L262 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-26 11:56:09,542 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:09,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:09,774 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-26 11:56:09,775 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:09,814 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:09,897 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:09,897 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 7 loop predicates [2023-11-26 11:56:09,897 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 100 states and 119 transitions. cyclomatic complexity: 24 Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-26 11:56:10,087 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 100 states and 119 transitions. cyclomatic complexity: 24. Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Result 139 states and 161 transitions. Complement of second has 24 states. [2023-11-26 11:56:10,088 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 [2023-11-26 11:56:10,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-26 11:56:10,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 17 transitions. [2023-11-26 11:56:10,089 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 17 transitions. Stem has 32 letters. Loop has 8 letters. [2023-11-26 11:56:10,089 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:56:10,090 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-26 11:56:10,102 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:10,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:10,153 INFO L262 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-26 11:56:10,155 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:10,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:10,376 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-26 11:56:10,377 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:10,474 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:10,474 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 7 loop predicates [2023-11-26 11:56:10,475 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 100 states and 119 transitions. cyclomatic complexity: 24 Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-26 11:56:10,658 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 100 states and 119 transitions. cyclomatic complexity: 24. Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Result 139 states and 161 transitions. Complement of second has 24 states. [2023-11-26 11:56:10,659 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 [2023-11-26 11:56:10,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-26 11:56:10,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 17 transitions. [2023-11-26 11:56:10,660 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 17 transitions. Stem has 32 letters. Loop has 8 letters. [2023-11-26 11:56:10,660 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:56:10,660 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-26 11:56:10,673 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:10,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:10,723 INFO L262 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-26 11:56:10,725 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:11,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:11,002 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-26 11:56:11,003 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:11,094 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:11,096 INFO L141 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.2 stem predicates 7 loop predicates [2023-11-26 11:56:11,098 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 100 states and 119 transitions. cyclomatic complexity: 24 Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-26 11:56:11,297 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 100 states and 119 transitions. cyclomatic complexity: 24. Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Result 181 states and 211 transitions. Complement of second has 27 states. [2023-11-26 11:56:11,300 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 [2023-11-26 11:56:11,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-26 11:56:11,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 21 transitions. [2023-11-26 11:56:11,302 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 21 transitions. Stem has 32 letters. Loop has 8 letters. [2023-11-26 11:56:11,302 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:56:11,302 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 21 transitions. Stem has 40 letters. Loop has 8 letters. [2023-11-26 11:56:11,303 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:56:11,303 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 21 transitions. Stem has 32 letters. Loop has 16 letters. [2023-11-26 11:56:11,304 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-26 11:56:11,304 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 181 states and 211 transitions. [2023-11-26 11:56:11,307 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-26 11:56:11,307 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 181 states to 0 states and 0 transitions. [2023-11-26 11:56:11,307 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2023-11-26 11:56:11,307 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2023-11-26 11:56:11,307 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2023-11-26 11:56:11,307 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:11,311 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-26 11:56:11,311 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-26 11:56:11,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:11,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-26 11:56:11,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-26 11:56:11,313 INFO L87 Difference]: Start difference. First operand 0 states and 0 transitions. Second operand has 9 states, 8 states have (on average 2.0) internal successors, (16), 5 states have internal predecessors, (16), 4 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (4), 4 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-26 11:56:11,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:11,313 INFO L93 Difference]: Finished difference Result 0 states and 0 transitions. [2023-11-26 11:56:11,313 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 0 states and 0 transitions. [2023-11-26 11:56:11,313 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-26 11:56:11,313 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 0 states to 0 states and 0 transitions. [2023-11-26 11:56:11,314 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2023-11-26 11:56:11,314 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2023-11-26 11:56:11,314 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2023-11-26 11:56:11,314 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:11,314 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-26 11:56:11,314 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-26 11:56:11,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-26 11:56:11,315 INFO L428 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-26 11:56:11,316 INFO L335 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2023-11-26 11:56:11,316 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2023-11-26 11:56:11,316 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-26 11:56:11,316 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2023-11-26 11:56:11,328 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 26.11 11:56:11 BoogieIcfgContainer [2023-11-26 11:56:11,328 INFO L131 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2023-11-26 11:56:11,329 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-26 11:56:11,329 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-26 11:56:11,329 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-26 11:56:11,330 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:55:22" (3/4) ... [2023-11-26 11:56:11,331 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-26 11:56:11,332 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-26 11:56:11,334 INFO L158 Benchmark]: Toolchain (without parser) took 49286.77ms. Allocated memory was 123.7MB in the beginning and 161.5MB in the end (delta: 37.7MB). Free memory was 80.2MB in the beginning and 97.5MB in the end (delta: -17.3MB). Peak memory consumption was 20.9MB. Max. memory is 16.1GB. [2023-11-26 11:56:11,334 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 123.7MB. Free memory is still 100.2MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-26 11:56:11,334 INFO L158 Benchmark]: CACSL2BoogieTranslator took 273.38ms. Allocated memory is still 123.7MB. Free memory was 79.9MB in the beginning and 70.0MB in the end (delta: 9.9MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-26 11:56:11,335 INFO L158 Benchmark]: Boogie Procedure Inliner took 35.84ms. Allocated memory is still 123.7MB. Free memory was 70.0MB in the beginning and 68.8MB in the end (delta: 1.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-26 11:56:11,335 INFO L158 Benchmark]: Boogie Preprocessor took 48.31ms. Allocated memory is still 123.7MB. Free memory was 68.8MB in the beginning and 67.2MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-26 11:56:11,335 INFO L158 Benchmark]: RCFGBuilder took 378.39ms. Allocated memory is still 123.7MB. Free memory was 67.2MB in the beginning and 57.7MB in the end (delta: 9.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-26 11:56:11,336 INFO L158 Benchmark]: BuchiAutomizer took 48541.41ms. Allocated memory was 123.7MB in the beginning and 161.5MB in the end (delta: 37.7MB). Free memory was 57.7MB in the beginning and 97.5MB in the end (delta: -39.8MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-26 11:56:11,337 INFO L158 Benchmark]: Witness Printer took 3.38ms. Allocated memory is still 161.5MB. Free memory is still 97.5MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-26 11:56:11,339 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.28ms. Allocated memory is still 123.7MB. Free memory is still 100.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 273.38ms. Allocated memory is still 123.7MB. Free memory was 79.9MB in the beginning and 70.0MB in the end (delta: 9.9MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 35.84ms. Allocated memory is still 123.7MB. Free memory was 70.0MB in the beginning and 68.8MB in the end (delta: 1.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 48.31ms. Allocated memory is still 123.7MB. Free memory was 68.8MB in the beginning and 67.2MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 378.39ms. Allocated memory is still 123.7MB. Free memory was 67.2MB in the beginning and 57.7MB in the end (delta: 9.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * BuchiAutomizer took 48541.41ms. Allocated memory was 123.7MB in the beginning and 161.5MB in the end (delta: 37.7MB). Free memory was 57.7MB in the beginning and 97.5MB in the end (delta: -39.8MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 3.38ms. Allocated memory is still 161.5MB. Free memory is still 97.5MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret4 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret4 could not be translated * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 8 terminating modules (3 trivial, 2 deterministic, 3 nondeterministic). One deterministic module has affine ranking function (211 + (-2 * \old(x))) and consists of 4 locations. One deterministic module has affine ranking function null and consists of 8 locations. One nondeterministic module has affine ranking function ((-2 * x) + 189) and consists of 6 locations. One nondeterministic module has affine ranking function ((-1 * \old(x)) + 90) and consists of 20 locations. One nondeterministic module has affine ranking function null and consists of 8 locations. 3 modules have a trivial ranking function, the largest among these consists of 17 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 48.4s and 6 iterations. TraceHistogramMax:7. Analysis of lassos took 41.0s. Construction of modules took 0.8s. Büchi inclusion checks took 6.3s. Highest rank in rank-based complementation 3. Minimization of det autom 2. Minimization of nondet autom 6. Automata minimization 0.1s AutomataMinimizationTime, 6 MinimizatonAttempts, 65 StatesRemovedByMinimization, 6 NontrivialMinimizations. Non-live state removal took 0.0s Buchi closure took 0.0s. Biggest automaton had -1 states and ocurred in iteration -1. Nontrivial modules had stage [2, 0, 3, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 12/24 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 287 SdHoareTripleChecker+Valid, 1.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 272 mSDsluCounter, 365 SdHoareTripleChecker+Invalid, 0.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 199 mSDsCounter, 198 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 820 IncrementalHoareTripleChecker+Invalid, 1018 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 198 mSolverCounterUnsat, 166 mSDtfsCounter, 820 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT2 conc0 concLT2 SILN0 SILU0 SILI0 SILT1 lasso0 LassoPreprocessingBenchmarks: Lassos: inital13 mio100 ax100 hnf100 lsp100 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq176 hnf90 smp100 dnf100 smp100 tf110 neg100 sie100 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 40ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 3 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 2 LassoNonterminationAnalysisUnknown: 3 LassoNonterminationAnalysisTime: 37.2s InitialAbstractionConstructionTime: 0.0s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2023-11-26 11:56:11,368 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:11,566 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:11,767 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e25ca2eb-a5cd-4b91-95c7-3957cebe6b94/bin/uautomizer-verify-VRDe98Ueme/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