./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_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/recursive/McCarthy91-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya --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-29 03:54:20,679 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 03:54:20,747 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Termination-32bit-Automizer_Default.epf [2023-11-29 03:54:20,753 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 03:54:20,753 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 03:54:20,783 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 03:54:20,783 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 03:54:20,784 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 03:54:20,785 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 03:54:20,785 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 03:54:20,786 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 03:54:20,786 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 03:54:20,787 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 03:54:20,787 INFO L151 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2023-11-29 03:54:20,788 INFO L153 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2023-11-29 03:54:20,788 INFO L153 SettingsManager]: * Use old map elimination=false [2023-11-29 03:54:20,789 INFO L153 SettingsManager]: * Use external solver (rank synthesis)=false [2023-11-29 03:54:20,789 INFO L153 SettingsManager]: * Use only trivial implications for array writes=true [2023-11-29 03:54:20,790 INFO L153 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2023-11-29 03:54:20,790 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 03:54:20,791 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2023-11-29 03:54:20,791 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 03:54:20,792 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 03:54:20,792 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 03:54:20,793 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 03:54:20,793 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2023-11-29 03:54:20,794 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2023-11-29 03:54:20,794 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2023-11-29 03:54:20,794 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-29 03:54:20,795 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 03:54:20,795 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 03:54:20,796 INFO L153 SettingsManager]: * Assume nondeterminstic values are in range=false [2023-11-29 03:54:20,796 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 03:54:20,797 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 03:54:20,797 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 03:54:20,798 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 03:54:20,798 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 03:54:20,799 INFO L151 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2023-11-29 03:54:20,799 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_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/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_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya 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-29 03:54:21,039 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 03:54:21,061 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 03:54:21,064 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 03:54:21,065 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 03:54:21,066 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 03:54:21,067 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/recursive/McCarthy91-1.c [2023-11-29 03:54:23,852 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 03:54:24,012 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 03:54:24,012 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/sv-benchmarks/c/recursive/McCarthy91-1.c [2023-11-29 03:54:24,018 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/data/cb4bfc3a4/d1567b1ff650402a82b786d2bda7e8c6/FLAG7edc1521c [2023-11-29 03:54:24,029 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/data/cb4bfc3a4/d1567b1ff650402a82b786d2bda7e8c6 [2023-11-29 03:54:24,031 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 03:54:24,032 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 03:54:24,033 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 03:54:24,033 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 03:54:24,038 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 03:54:24,038 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 03:54:24" (1/1) ... [2023-11-29 03:54:24,039 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d36ccd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:54:24, skipping insertion in model container [2023-11-29 03:54:24,039 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 03:54:24" (1/1) ... [2023-11-29 03:54:24,058 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 03:54:24,184 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 03:54:24,196 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 03:54:24,210 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 03:54:24,225 INFO L206 MainTranslator]: Completed translation [2023-11-29 03:54:24,225 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:54:24 WrapperNode [2023-11-29 03:54:24,225 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 03:54:24,227 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 03:54:24,227 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 03:54:24,227 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 03:54:24,235 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:54:24" (1/1) ... [2023-11-29 03:54:24,241 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:54:24" (1/1) ... [2023-11-29 03:54:24,258 INFO L138 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 22 [2023-11-29 03:54:24,258 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 03:54:24,259 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 03:54:24,259 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 03:54:24,259 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 03:54:24,269 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:54:24" (1/1) ... [2023-11-29 03:54:24,269 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:54:24" (1/1) ... [2023-11-29 03:54:24,270 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:54:24" (1/1) ... [2023-11-29 03:54:24,281 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-29 03:54:24,282 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:54:24" (1/1) ... [2023-11-29 03:54:24,282 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:54:24" (1/1) ... [2023-11-29 03:54:24,285 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:54:24" (1/1) ... [2023-11-29 03:54:24,286 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:54:24" (1/1) ... [2023-11-29 03:54:24,287 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:54:24" (1/1) ... [2023-11-29 03:54:24,288 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:54:24" (1/1) ... [2023-11-29 03:54:24,289 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 03:54:24,290 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 03:54:24,290 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 03:54:24,291 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 03:54:24,291 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:54:24" (1/1) ... [2023-11-29 03:54:24,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:54:24,309 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:54:24,321 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:54:24,325 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2023-11-29 03:54:24,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 03:54:24,351 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 03:54:24,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 03:54:24,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 03:54:24,352 INFO L130 BoogieDeclarations]: Found specification of procedure f91 [2023-11-29 03:54:24,352 INFO L138 BoogieDeclarations]: Found implementation of procedure f91 [2023-11-29 03:54:24,411 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 03:54:24,413 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 03:54:24,503 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 03:54:24,513 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 03:54:24,513 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-29 03:54:24,515 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 03:54:24 BoogieIcfgContainer [2023-11-29 03:54:24,515 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 03:54:24,516 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2023-11-29 03:54:24,516 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2023-11-29 03:54:24,520 INFO L274 PluginConnector]: BuchiAutomizer initialized [2023-11-29 03:54:24,521 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-29 03:54:24,521 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 29.11 03:54:24" (1/3) ... [2023-11-29 03:54:24,522 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@865e784 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 29.11 03:54:24, skipping insertion in model container [2023-11-29 03:54:24,523 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-29 03:54:24,523 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:54:24" (2/3) ... [2023-11-29 03:54:24,523 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@865e784 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 29.11 03:54:24, skipping insertion in model container [2023-11-29 03:54:24,523 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-29 03:54:24,523 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 03:54:24" (3/3) ... [2023-11-29 03:54:24,525 INFO L332 chiAutomizerObserver]: Analyzing ICFG McCarthy91-1.c [2023-11-29 03:54:24,571 INFO L303 stractBuchiCegarLoop]: Interprodecural is true [2023-11-29 03:54:24,572 INFO L304 stractBuchiCegarLoop]: Hoare is false [2023-11-29 03:54:24,572 INFO L305 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2023-11-29 03:54:24,572 INFO L306 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2023-11-29 03:54:24,572 INFO L307 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2023-11-29 03:54:24,572 INFO L308 stractBuchiCegarLoop]: Difference is false [2023-11-29 03:54:24,572 INFO L309 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2023-11-29 03:54:24,572 INFO L313 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2023-11-29 03:54:24,576 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-29 03:54:24,592 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-29 03:54:24,593 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-29 03:54:24,593 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-29 03:54:24,598 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-11-29 03:54:24,598 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2023-11-29 03:54:24,598 INFO L335 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2023-11-29 03:54:24,598 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-29 03:54:24,600 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-29 03:54:24,600 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-29 03:54:24,601 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-29 03:54:24,601 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-11-29 03:54:24,601 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2023-11-29 03:54:24,607 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-29 03:54:24,608 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-29 03:54:24,612 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:54:24,612 INFO L85 PathProgramCache]: Analyzing trace with hash 29879, now seen corresponding path program 1 times [2023-11-29 03:54:24,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:54:24,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167175795] [2023-11-29 03:54:24,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:54:24,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:54:24,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:54:24,709 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 03:54:24,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:54:24,737 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 03:54:24,740 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:54:24,740 INFO L85 PathProgramCache]: Analyzing trace with hash 46807, now seen corresponding path program 1 times [2023-11-29 03:54:24,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:54:24,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1252116059] [2023-11-29 03:54:24,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:54:24,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:54:24,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:54:24,752 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 03:54:24,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:54:24,758 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 03:54:24,760 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:54:24,760 INFO L85 PathProgramCache]: Analyzing trace with hash 890142305, now seen corresponding path program 1 times [2023-11-29 03:54:24,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:54:24,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152458100] [2023-11-29 03:54:24,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:54:24,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:54:24,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:54:24,772 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 03:54:24,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:54:24,783 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 03:54:24,882 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 03:54:24,883 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 03:54:24,883 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 03:54:24,883 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 03:54:24,883 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-29 03:54:24,883 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:54:24,884 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 03:54:24,884 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 03:54:24,884 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration1_Loop [2023-11-29 03:54:24,884 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 03:54:24,884 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 03:54:24,900 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-29 03:54:24,908 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-29 03:54:24,917 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-29 03:54:24,920 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-29 03:54:24,923 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-29 03:54:24,963 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 03:54:24,963 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-29 03:54:24,967 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:54:24,967 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:54:24,968 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:54:24,972 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2023-11-29 03:54:24,972 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 03:54:24,972 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:54:24,991 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-29 03:54:24,991 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {f91_#res=0} Honda state: {f91_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-29 03:54:25,000 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Forceful destruction successful, exit code 0 [2023-11-29 03:54:25,001 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:54:25,001 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:54:25,002 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:54:25,004 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2023-11-29 03:54:25,005 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 03:54:25,005 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:54:25,023 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Forceful destruction successful, exit code 0 [2023-11-29 03:54:25,024 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:54:25,024 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:54:25,027 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:54:25,028 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2023-11-29 03:54:25,033 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-29 03:54:25,033 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:54:25,646 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-29 03:54:25,649 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Ended with exit code 0 [2023-11-29 03:54:25,650 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 03:54:25,650 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 03:54:25,650 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 03:54:25,650 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 03:54:25,650 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-29 03:54:25,650 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:54:25,650 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 03:54:25,651 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 03:54:25,651 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration1_Loop [2023-11-29 03:54:25,651 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 03:54:25,651 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 03:54:25,652 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-29 03:54:25,655 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-29 03:54:25,662 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-29 03:54:25,664 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-29 03:54:25,667 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-29 03:54:25,694 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 03:54:25,699 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-29 03:54:25,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:54:25,700 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:54:25,701 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:54:25,702 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2023-11-29 03:54:25,703 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-29 03:54:25,716 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 03:54:25,716 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 03:54:25,716 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 03:54:25,716 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 03:54:25,717 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 03:54:25,718 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 03:54:25,718 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 03:54:25,720 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 03:54:25,723 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Ended with exit code 0 [2023-11-29 03:54:25,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:54:25,724 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:54:25,725 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:54:25,727 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2023-11-29 03:54:25,727 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-29 03:54:25,738 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 03:54:25,738 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 03:54:25,738 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 03:54:25,738 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 03:54:25,738 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 03:54:25,739 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 03:54:25,740 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 03:54:25,743 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-29 03:54:25,746 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-29 03:54:25,746 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-29 03:54:25,747 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:54:25,747 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:54:25,777 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:54:25,778 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2023-11-29 03:54:25,779 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-29 03:54:25,779 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-29 03:54:25,779 INFO L513 LassoAnalysis]: Proved termination. [2023-11-29 03:54:25,780 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(f91_#in~x) = -2*f91_#in~x + 211 Supporting invariants [] [2023-11-29 03:54:25,782 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Ended with exit code 0 [2023-11-29 03:54:25,786 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-29 03:54:25,808 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:54:25,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:25,832 INFO L262 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 03:54:25,833 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:54:25,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:25,854 INFO L262 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 03:54:25,855 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:54:25,898 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-29 03:54:25,930 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-29 03:54:25,931 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-29 03:54:26,015 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-29 03:54:26,017 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-29 03:54:26,022 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-29 03:54:26,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 8 transitions. [2023-11-29 03:54:26,023 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 8 transitions. Stem has 3 letters. Loop has 3 letters. [2023-11-29 03:54:26,024 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:54:26,025 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 8 transitions. Stem has 6 letters. Loop has 3 letters. [2023-11-29 03:54:26,025 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:54:26,025 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 8 transitions. Stem has 3 letters. Loop has 6 letters. [2023-11-29 03:54:26,025 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:54:26,026 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 35 states and 43 transitions. [2023-11-29 03:54:26,030 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-29 03:54:26,035 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 35 states to 19 states and 25 transitions. [2023-11-29 03:54:26,036 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 13 [2023-11-29 03:54:26,036 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 14 [2023-11-29 03:54:26,037 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 25 transitions. [2023-11-29 03:54:26,038 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-29 03:54:26,038 INFO L218 hiAutomatonCegarLoop]: Abstraction has 19 states and 25 transitions. [2023-11-29 03:54:26,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states and 25 transitions. [2023-11-29 03:54:26,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 17. [2023-11-29 03:54:26,059 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-29 03:54:26,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 21 transitions. [2023-11-29 03:54:26,060 INFO L240 hiAutomatonCegarLoop]: Abstraction has 17 states and 21 transitions. [2023-11-29 03:54:26,060 INFO L428 stractBuchiCegarLoop]: Abstraction has 17 states and 21 transitions. [2023-11-29 03:54:26,060 INFO L335 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2023-11-29 03:54:26,060 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 17 states and 21 transitions. [2023-11-29 03:54:26,061 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2023-11-29 03:54:26,061 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-29 03:54:26,061 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-29 03:54:26,062 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:54:26,062 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1] [2023-11-29 03:54:26,063 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-29 03:54:26,063 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-29 03:54:26,063 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:54:26,063 INFO L85 PathProgramCache]: Analyzing trace with hash -218206616, now seen corresponding path program 1 times [2023-11-29 03:54:26,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:54:26,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542626323] [2023-11-29 03:54:26,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:54:26,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:54:26,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:54:26,076 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 03:54:26,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:54:26,088 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 03:54:26,088 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:54:26,088 INFO L85 PathProgramCache]: Analyzing trace with hash 1767505954, now seen corresponding path program 1 times [2023-11-29 03:54:26,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:54:26,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [661508675] [2023-11-29 03:54:26,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:54:26,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:54:26,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:54:26,097 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 03:54:26,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:54:26,104 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 03:54:26,105 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:54:26,105 INFO L85 PathProgramCache]: Analyzing trace with hash -1919740023, now seen corresponding path program 1 times [2023-11-29 03:54:26,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:54:26,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909877612] [2023-11-29 03:54:26,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:54:26,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:54:26,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:54:26,121 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 03:54:26,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:54:26,137 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 03:54:26,283 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 03:54:26,283 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 03:54:26,283 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 03:54:26,284 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 03:54:26,284 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-29 03:54:26,284 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:54:26,284 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 03:54:26,284 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 03:54:26,284 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration2_Loop [2023-11-29 03:54:26,284 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 03:54:26,284 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 03:54:26,286 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-29 03:54:26,288 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-29 03:54:26,291 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-29 03:54:26,338 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 03:54:26,339 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-29 03:54:26,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:54:26,339 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:54:26,340 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:54:26,343 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2023-11-29 03:54:26,344 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 03:54:26,344 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:54:26,357 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-29 03:54:26,357 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-29 03:54:26,360 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Ended with exit code 0 [2023-11-29 03:54:26,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:54:26,360 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:54:26,361 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:54:26,363 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2023-11-29 03:54:26,364 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 03:54:26,364 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:54:26,378 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-29 03:54:26,379 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {f91_#res=0} Honda state: {f91_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-29 03:54:26,381 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Ended with exit code 0 [2023-11-29 03:54:26,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:54:26,382 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:54:26,383 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:54:26,384 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2023-11-29 03:54:26,385 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 03:54:26,386 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:54:26,415 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Ended with exit code 0 [2023-11-29 03:54:26,416 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:54:26,416 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:54:26,417 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:54:26,418 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2023-11-29 03:54:26,419 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-29 03:54:26,420 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:54:38,453 INFO L442 LassoAnalysis]: Proving nontermination failed: SMT Solver returned 'unknown'. [2023-11-29 03:54:38,460 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Ended with exit code 0 [2023-11-29 03:54:38,460 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 03:54:38,461 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 03:54:38,461 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 03:54:38,461 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 03:54:38,461 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-29 03:54:38,461 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:54:38,461 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 03:54:38,461 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 03:54:38,461 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration2_Loop [2023-11-29 03:54:38,461 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 03:54:38,461 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 03:54:38,463 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-29 03:54:38,465 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-29 03:54:38,475 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-29 03:54:38,513 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 03:54:38,513 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-29 03:54:38,513 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:54:38,513 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:54:38,514 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:54:38,515 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Waiting until timeout for monitored process [2023-11-29 03:54:38,516 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-29 03:54:38,526 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 03:54:38,527 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 03:54:38,527 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 03:54:38,527 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 03:54:38,527 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 03:54:38,528 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 03:54:38,528 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 03:54:38,529 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 03:54:38,533 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Ended with exit code 0 [2023-11-29 03:54:38,533 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:54:38,533 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:54:38,534 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:54:38,535 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2023-11-29 03:54:38,536 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-29 03:54:38,549 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 03:54:38,549 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 03:54:38,549 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 03:54:38,549 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 03:54:38,549 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 03:54:38,551 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 03:54:38,551 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 03:54:38,555 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-29 03:54:38,559 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-29 03:54:38,559 INFO L444 ModelExtractionUtils]: 2 out of 5 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-29 03:54:38,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:54:38,559 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:54:38,560 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:54:38,561 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2023-11-29 03:54:38,562 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-29 03:54:38,562 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-29 03:54:38,562 INFO L513 LassoAnalysis]: Proved termination. [2023-11-29 03:54:38,563 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(f91_#t~ret4) = -2*f91_#t~ret4 + 201 Supporting invariants [] [2023-11-29 03:54:38,566 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Ended with exit code 0 [2023-11-29 03:54:38,568 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-29 03:54:38,569 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret4 could not be translated [2023-11-29 03:54:38,587 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:54:38,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:38,610 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 03:54:38,612 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:54:38,688 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Ended with exit code 0 [2023-11-29 03:54:38,690 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Ended with exit code 0 [2023-11-29 03:54:38,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:38,713 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-29 03:54:38,715 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:54:38,823 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-29 03:54:38,824 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-29 03:54:38,824 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-29 03:54:39,029 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-29 03:54:39,030 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-29 03:54:39,031 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-29 03:54:39,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 17 transitions. [2023-11-29 03:54:39,032 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 17 transitions. Stem has 10 letters. Loop has 8 letters. [2023-11-29 03:54:39,032 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:54:39,033 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 17 transitions. Stem has 18 letters. Loop has 8 letters. [2023-11-29 03:54:39,033 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:54:39,033 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 17 transitions. Stem has 10 letters. Loop has 16 letters. [2023-11-29 03:54:39,033 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:54:39,034 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 51 states and 73 transitions. [2023-11-29 03:54:39,038 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 7 [2023-11-29 03:54:39,041 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 51 states to 42 states and 62 transitions. [2023-11-29 03:54:39,042 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 26 [2023-11-29 03:54:39,042 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 27 [2023-11-29 03:54:39,042 INFO L73 IsDeterministic]: Start isDeterministic. Operand 42 states and 62 transitions. [2023-11-29 03:54:39,043 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-29 03:54:39,043 INFO L218 hiAutomatonCegarLoop]: Abstraction has 42 states and 62 transitions. [2023-11-29 03:54:39,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states and 62 transitions. [2023-11-29 03:54:39,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 36. [2023-11-29 03:54:39,048 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-29 03:54:39,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 51 transitions. [2023-11-29 03:54:39,050 INFO L240 hiAutomatonCegarLoop]: Abstraction has 36 states and 51 transitions. [2023-11-29 03:54:39,050 INFO L428 stractBuchiCegarLoop]: Abstraction has 36 states and 51 transitions. [2023-11-29 03:54:39,050 INFO L335 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2023-11-29 03:54:39,050 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 36 states and 51 transitions. [2023-11-29 03:54:39,052 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 7 [2023-11-29 03:54:39,052 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-29 03:54:39,052 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-29 03:54:39,053 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:54:39,053 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2023-11-29 03:54:39,053 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-29 03:54:39,053 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-29 03:54:39,054 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:54:39,054 INFO L85 PathProgramCache]: Analyzing trace with hash 1987218266, now seen corresponding path program 2 times [2023-11-29 03:54:39,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:54:39,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085443012] [2023-11-29 03:54:39,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:54:39,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:54:39,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:54:39,064 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 03:54:39,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:54:39,075 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 03:54:39,075 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:54:39,076 INFO L85 PathProgramCache]: Analyzing trace with hash 57247, now seen corresponding path program 2 times [2023-11-29 03:54:39,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:54:39,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453571459] [2023-11-29 03:54:39,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:54:39,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:54:39,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:54:39,080 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 03:54:39,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:54:39,083 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 03:54:39,083 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:54:39,084 INFO L85 PathProgramCache]: Analyzing trace with hash -609818202, now seen corresponding path program 3 times [2023-11-29 03:54:39,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:54:39,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1655665429] [2023-11-29 03:54:39,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:54:39,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:54:39,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:39,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 03:54:39,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:39,225 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-29 03:54:39,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:54:39,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1655665429] [2023-11-29 03:54:39,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1655665429] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:54:39,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:54:39,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 03:54:39,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485821346] [2023-11-29 03:54:39,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:54:39,276 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 03:54:39,276 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 03:54:39,276 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 03:54:39,276 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 03:54:39,276 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-29 03:54:39,276 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:54:39,276 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 03:54:39,276 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 03:54:39,277 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration3_Loop [2023-11-29 03:54:39,277 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 03:54:39,277 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 03:54:39,277 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-29 03:54:39,284 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-29 03:54:39,286 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-29 03:54:39,289 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-29 03:54:39,314 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 03:54:39,315 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-29 03:54:39,315 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:54:39,315 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:54:39,316 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:54:39,318 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2023-11-29 03:54:39,319 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 03:54:39,319 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:54:39,343 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Ended with exit code 0 [2023-11-29 03:54:39,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:54:39,343 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:54:39,344 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:54:39,345 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2023-11-29 03:54:39,346 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-29 03:54:39,346 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:54:51,371 INFO L442 LassoAnalysis]: Proving nontermination failed: SMT Solver returned 'unknown'. [2023-11-29 03:54:51,377 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Ended with exit code 0 [2023-11-29 03:54:51,377 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 03:54:51,377 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 03:54:51,377 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 03:54:51,377 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 03:54:51,378 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-29 03:54:51,378 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:54:51,378 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 03:54:51,378 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 03:54:51,378 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration3_Loop [2023-11-29 03:54:51,378 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 03:54:51,378 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 03:54:51,379 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-29 03:54:51,381 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-29 03:54:51,386 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-29 03:54:51,388 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-29 03:54:51,414 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 03:54:51,415 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-29 03:54:51,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:54:51,415 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:54:51,416 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:54:51,418 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2023-11-29 03:54:51,418 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-29 03:54:51,429 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 03:54:51,429 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 03:54:51,429 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 03:54:51,429 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 03:54:51,429 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 03:54:51,430 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 03:54:51,430 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 03:54:51,431 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 03:54:51,434 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Ended with exit code 0 [2023-11-29 03:54:51,434 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:54:51,434 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:54:51,435 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:54:51,436 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2023-11-29 03:54:51,437 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-29 03:54:51,448 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 03:54:51,448 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 03:54:51,448 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 03:54:51,448 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 03:54:51,448 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 03:54:51,450 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 03:54:51,450 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 03:54:51,452 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-29 03:54:51,455 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-29 03:54:51,455 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-29 03:54:51,455 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:54:51,455 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:54:51,456 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:54:51,458 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2023-11-29 03:54:51,459 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-29 03:54:51,459 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-29 03:54:51,459 INFO L513 LassoAnalysis]: Proved termination. [2023-11-29 03:54:51,459 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(f91_~x) = -2*f91_~x + 189 Supporting invariants [] [2023-11-29 03:54:51,462 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Ended with exit code 0 [2023-11-29 03:54:51,463 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-29 03:54:51,475 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:54:51,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:51,498 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 03:54:51,499 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:54:51,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:51,570 INFO L262 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 03:54:51,571 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:54:51,596 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-29 03:54:51,597 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-29 03:54:51,597 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-29 03:54:51,663 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-29 03:54:51,664 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-29 03:54:51,665 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-29 03:54:51,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 11 transitions. [2023-11-29 03:54:51,665 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 11 transitions. Stem has 13 letters. Loop has 3 letters. [2023-11-29 03:54:51,665 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:54:51,665 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-29 03:54:51,677 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:54:51,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:51,705 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 03:54:51,707 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:54:51,750 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Ended with exit code 0 [2023-11-29 03:54:51,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:51,809 INFO L262 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 03:54:51,810 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:54:51,836 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-29 03:54:51,837 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-29 03:54:51,837 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-29 03:54:51,901 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-29 03:54:51,902 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-29 03:54:51,903 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-29 03:54:51,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 11 transitions. [2023-11-29 03:54:51,903 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 11 transitions. Stem has 13 letters. Loop has 3 letters. [2023-11-29 03:54:51,904 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:54:51,904 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-29 03:54:51,916 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:54:51,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:51,941 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 03:54:51,942 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:54:52,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:52,018 INFO L262 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 03:54:52,018 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:54:52,047 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-29 03:54:52,048 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-29 03:54:52,048 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-29 03:54:52,127 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-29 03:54:52,128 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-29 03:54:52,129 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-29 03:54:52,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 19 transitions. [2023-11-29 03:54:52,130 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 19 transitions. Stem has 13 letters. Loop has 3 letters. [2023-11-29 03:54:52,130 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:54:52,130 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 19 transitions. Stem has 16 letters. Loop has 3 letters. [2023-11-29 03:54:52,131 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:54:52,131 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 19 transitions. Stem has 13 letters. Loop has 6 letters. [2023-11-29 03:54:52,131 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:54:52,131 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 71 states and 100 transitions. [2023-11-29 03:54:52,135 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 9 [2023-11-29 03:54:52,137 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 71 states to 48 states and 74 transitions. [2023-11-29 03:54:52,137 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 26 [2023-11-29 03:54:52,138 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 28 [2023-11-29 03:54:52,138 INFO L73 IsDeterministic]: Start isDeterministic. Operand 48 states and 74 transitions. [2023-11-29 03:54:52,138 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-29 03:54:52,138 INFO L218 hiAutomatonCegarLoop]: Abstraction has 48 states and 74 transitions. [2023-11-29 03:54:52,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states and 74 transitions. [2023-11-29 03:54:52,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 42. [2023-11-29 03:54:52,144 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-29 03:54:52,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 60 transitions. [2023-11-29 03:54:52,145 INFO L240 hiAutomatonCegarLoop]: Abstraction has 42 states and 60 transitions. [2023-11-29 03:54:52,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:54:52,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 03:54:52,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-29 03:54:52,149 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-29 03:54:52,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:54:52,253 INFO L93 Difference]: Finished difference Result 63 states and 82 transitions. [2023-11-29 03:54:52,253 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 63 states and 82 transitions. [2023-11-29 03:54:52,256 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2023-11-29 03:54:52,259 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 63 states to 58 states and 75 transitions. [2023-11-29 03:54:52,259 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 42 [2023-11-29 03:54:52,260 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 42 [2023-11-29 03:54:52,260 INFO L73 IsDeterministic]: Start isDeterministic. Operand 58 states and 75 transitions. [2023-11-29 03:54:52,260 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-29 03:54:52,260 INFO L218 hiAutomatonCegarLoop]: Abstraction has 58 states and 75 transitions. [2023-11-29 03:54:52,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states and 75 transitions. [2023-11-29 03:54:52,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 57. [2023-11-29 03:54:52,266 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-29 03:54:52,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 74 transitions. [2023-11-29 03:54:52,268 INFO L240 hiAutomatonCegarLoop]: Abstraction has 57 states and 74 transitions. [2023-11-29 03:54:52,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-29 03:54:52,269 INFO L428 stractBuchiCegarLoop]: Abstraction has 57 states and 74 transitions. [2023-11-29 03:54:52,269 INFO L335 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2023-11-29 03:54:52,269 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 57 states and 74 transitions. [2023-11-29 03:54:52,271 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2023-11-29 03:54:52,271 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-29 03:54:52,271 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-29 03:54:52,272 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2023-11-29 03:54:52,273 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [4, 3, 2, 2, 2, 2, 2, 1, 1] [2023-11-29 03:54:52,273 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-29 03:54:52,273 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-29 03:54:52,273 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:54:52,273 INFO L85 PathProgramCache]: Analyzing trace with hash -834951989, now seen corresponding path program 1 times [2023-11-29 03:54:52,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:54:52,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749753451] [2023-11-29 03:54:52,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:54:52,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:54:52,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:54:52,285 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 03:54:52,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:54:52,297 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 03:54:52,298 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:54:52,298 INFO L85 PathProgramCache]: Analyzing trace with hash -871747263, now seen corresponding path program 1 times [2023-11-29 03:54:52,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:54:52,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584109229] [2023-11-29 03:54:52,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:54:52,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:54:52,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:54:52,307 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 03:54:52,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:54:52,316 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 03:54:52,317 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:54:52,317 INFO L85 PathProgramCache]: Analyzing trace with hash 418853943, now seen corresponding path program 2 times [2023-11-29 03:54:52,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:54:52,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932079282] [2023-11-29 03:54:52,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:54:52,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:54:52,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:52,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 03:54:52,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:52,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 03:54:52,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:52,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 03:54:52,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:52,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-29 03:54:52,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:52,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 03:54:52,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:52,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 03:54:52,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:52,556 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-29 03:54:52,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:54:52,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932079282] [2023-11-29 03:54:52,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [932079282] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 03:54:52,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [517292573] [2023-11-29 03:54:52,557 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 03:54:52,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:54:52,558 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:54:52,559 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:54:52,565 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-11-29 03:54:52,621 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 03:54:52,622 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 03:54:52,623 INFO L262 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-29 03:54:52,625 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:54:52,669 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-29 03:54:52,669 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:54:52,918 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-29 03:54:52,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [517292573] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:54:52,918 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 03:54:52,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 17 [2023-11-29 03:54:52,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664222132] [2023-11-29 03:54:52,919 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 03:54:53,103 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 03:54:53,103 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 03:54:53,103 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 03:54:53,104 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 03:54:53,104 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-29 03:54:53,104 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:54:53,104 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 03:54:53,104 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 03:54:53,104 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration4_Loop [2023-11-29 03:54:53,104 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 03:54:53,104 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 03:54:53,105 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-29 03:54:53,110 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-29 03:54:53,112 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-29 03:54:53,114 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-29 03:54:53,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-29 03:54:53,141 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 03:54:53,141 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-29 03:54:53,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:54:53,141 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:54:53,143 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:54:53,147 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2023-11-29 03:54:53,148 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 03:54:53,148 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:54:53,170 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Ended with exit code 0 [2023-11-29 03:54:53,170 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:54:53,170 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:54:53,171 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:54:53,172 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2023-11-29 03:54:53,173 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-29 03:54:53,173 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:54:53,186 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-29 03:54:53,189 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Ended with exit code 0 [2023-11-29 03:54:53,190 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 03:54:53,190 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 03:54:53,190 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 03:54:53,190 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 03:54:53,190 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-29 03:54:53,190 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:54:53,190 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 03:54:53,191 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 03:54:53,191 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration4_Loop [2023-11-29 03:54:53,191 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 03:54:53,191 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 03:54:53,192 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-29 03:54:53,195 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-29 03:54:53,197 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-29 03:54:53,198 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-29 03:54:53,200 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-29 03:54:53,220 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 03:54:53,220 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-29 03:54:53,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:54:53,220 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:54:53,221 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:54:53,222 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2023-11-29 03:54:53,223 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-29 03:54:53,233 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 03:54:53,233 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 03:54:53,233 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 03:54:53,233 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 03:54:53,233 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 03:54:53,234 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 03:54:53,234 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 03:54:53,237 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-29 03:54:53,239 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-29 03:54:53,239 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-29 03:54:53,239 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:54:53,239 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:54:53,240 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:54:53,241 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process [2023-11-29 03:54:53,242 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-29 03:54:53,242 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-29 03:54:53,242 INFO L513 LassoAnalysis]: Proved termination. [2023-11-29 03:54:53,242 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(f91_#in~x) = -1*f91_#in~x + 90 Supporting invariants [] [2023-11-29 03:54:53,245 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Ended with exit code 0 [2023-11-29 03:54:53,246 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-29 03:54:53,256 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:54:53,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:53,291 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-29 03:54:53,293 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:54:53,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:53,492 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-29 03:54:53,494 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:54:53,662 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-29 03:54:53,663 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-29 03:54:53,663 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-29 03:54:54,022 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-29 03:54:54,024 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-29 03:54:54,025 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-29 03:54:54,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 34 transitions. [2023-11-29 03:54:54,026 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 13 states and 34 transitions. Stem has 22 letters. Loop has 19 letters. [2023-11-29 03:54:54,026 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:54:54,026 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-29 03:54:54,040 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:54:54,061 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Forceful destruction successful, exit code 0 [2023-11-29 03:54:54,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:54,093 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-29 03:54:54,095 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:54:54,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:54,267 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-29 03:54:54,269 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:54:54,461 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-29 03:54:54,462 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-29 03:54:54,462 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-29 03:54:54,831 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-29 03:54:54,832 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-29 03:54:54,833 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-29 03:54:54,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 34 transitions. [2023-11-29 03:54:54,834 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 14 states and 34 transitions. Stem has 22 letters. Loop has 19 letters. [2023-11-29 03:54:54,834 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:54:54,834 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-29 03:54:54,844 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:54:54,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:54,878 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-29 03:54:54,880 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:54:55,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:55,068 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-29 03:54:55,070 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:54:55,274 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-29 03:54:55,275 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-29 03:54:55,275 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-29 03:54:55,958 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-29 03:54:55,958 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-29 03:54:55,959 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-29 03:54:55,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 49 transitions. [2023-11-29 03:54:55,960 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 20 states and 49 transitions. Stem has 22 letters. Loop has 19 letters. [2023-11-29 03:54:55,962 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:54:55,962 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 20 states and 49 transitions. Stem has 41 letters. Loop has 19 letters. [2023-11-29 03:54:55,963 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:54:55,964 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 20 states and 49 transitions. Stem has 22 letters. Loop has 38 letters. [2023-11-29 03:54:55,966 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:54:55,966 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 431 states and 531 transitions. [2023-11-29 03:54:55,978 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 29 [2023-11-29 03:54:55,984 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 431 states to 203 states and 269 transitions. [2023-11-29 03:54:55,984 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 95 [2023-11-29 03:54:55,985 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 106 [2023-11-29 03:54:55,985 INFO L73 IsDeterministic]: Start isDeterministic. Operand 203 states and 269 transitions. [2023-11-29 03:54:55,985 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-29 03:54:55,986 INFO L218 hiAutomatonCegarLoop]: Abstraction has 203 states and 269 transitions. [2023-11-29 03:54:55,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states and 269 transitions. [2023-11-29 03:54:56,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 157. [2023-11-29 03:54:56,003 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-29 03:54:56,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 198 transitions. [2023-11-29 03:54:56,006 INFO L240 hiAutomatonCegarLoop]: Abstraction has 157 states and 198 transitions. [2023-11-29 03:54:56,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:54:56,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-29 03:54:56,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=228, Unknown=0, NotChecked=0, Total=272 [2023-11-29 03:54:56,007 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-29 03:54:56,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:54:56,176 INFO L93 Difference]: Finished difference Result 159 states and 188 transitions. [2023-11-29 03:54:56,177 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 159 states and 188 transitions. [2023-11-29 03:54:56,179 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 8 [2023-11-29 03:54:56,182 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 159 states to 104 states and 123 transitions. [2023-11-29 03:54:56,182 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 76 [2023-11-29 03:54:56,182 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 76 [2023-11-29 03:54:56,182 INFO L73 IsDeterministic]: Start isDeterministic. Operand 104 states and 123 transitions. [2023-11-29 03:54:56,183 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-29 03:54:56,183 INFO L218 hiAutomatonCegarLoop]: Abstraction has 104 states and 123 transitions. [2023-11-29 03:54:56,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states and 123 transitions. [2023-11-29 03:54:56,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 100. [2023-11-29 03:54:56,190 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-29 03:54:56,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 119 transitions. [2023-11-29 03:54:56,191 INFO L240 hiAutomatonCegarLoop]: Abstraction has 100 states and 119 transitions. [2023-11-29 03:54:56,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-29 03:54:56,193 INFO L428 stractBuchiCegarLoop]: Abstraction has 100 states and 119 transitions. [2023-11-29 03:54:56,193 INFO L335 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2023-11-29 03:54:56,193 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 100 states and 119 transitions. [2023-11-29 03:54:56,194 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 8 [2023-11-29 03:54:56,194 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-29 03:54:56,195 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-29 03:54:56,196 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [7, 4, 4, 4, 3, 3, 2, 1, 1, 1, 1, 1] [2023-11-29 03:54:56,196 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1] [2023-11-29 03:54:56,196 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-29 03:54:56,196 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-29 03:54:56,197 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:54:56,197 INFO L85 PathProgramCache]: Analyzing trace with hash 2083076242, now seen corresponding path program 3 times [2023-11-29 03:54:56,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:54:56,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1205240244] [2023-11-29 03:54:56,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:54:56,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:54:56,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:56,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 03:54:56,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:56,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 03:54:56,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:56,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 03:54:56,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:56,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-29 03:54:56,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:56,314 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-29 03:54:56,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:54:56,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1205240244] [2023-11-29 03:54:56,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1205240244] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 03:54:56,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [618440495] [2023-11-29 03:54:56,316 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-29 03:54:56,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:54:56,316 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:54:56,320 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:54:56,324 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Waiting until timeout for monitored process [2023-11-29 03:54:56,368 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2023-11-29 03:54:56,369 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 03:54:56,369 INFO L262 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-29 03:54:56,371 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:54:56,391 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-29 03:54:56,392 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 03:54:56,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [618440495] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:54:56,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 03:54:56,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9] total 9 [2023-11-29 03:54:56,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185611860] [2023-11-29 03:54:56,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:54:56,393 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-29 03:54:56,393 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:54:56,393 INFO L85 PathProgramCache]: Analyzing trace with hash 1767505954, now seen corresponding path program 2 times [2023-11-29 03:54:56,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:54:56,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297686040] [2023-11-29 03:54:56,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:54:56,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:54:56,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:54:56,397 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 03:54:56,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:54:56,400 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 03:54:56,508 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 03:54:56,508 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 03:54:56,508 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 03:54:56,508 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 03:54:56,508 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-29 03:54:56,508 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:54:56,508 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 03:54:56,508 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 03:54:56,508 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration5_Loop [2023-11-29 03:54:56,508 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 03:54:56,508 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 03:54:56,509 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-29 03:54:56,519 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-29 03:54:56,521 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-29 03:54:56,556 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 03:54:56,556 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-29 03:54:56,556 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:54:56,556 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:54:56,563 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:54:56,566 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2023-11-29 03:54:56,567 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 03:54:56,567 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:54:56,598 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Forceful destruction successful, exit code 0 [2023-11-29 03:54:56,598 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:54:56,598 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:54:56,599 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:54:56,601 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2023-11-29 03:54:56,602 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-29 03:54:56,603 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:55:08,898 INFO L442 LassoAnalysis]: Proving nontermination failed: SMT Solver returned 'unknown'. [2023-11-29 03:55:08,910 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Ended with exit code 0 [2023-11-29 03:55:08,911 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 03:55:08,911 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 03:55:08,911 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 03:55:08,911 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 03:55:08,911 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-29 03:55:08,911 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:55:08,911 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 03:55:08,911 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 03:55:08,911 INFO L133 ssoRankerPreferences]: Filename of dumped script: McCarthy91-1.c_Iteration5_Loop [2023-11-29 03:55:08,911 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 03:55:08,911 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 03:55:08,912 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-29 03:55:08,915 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-29 03:55:08,925 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-29 03:55:08,962 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 03:55:08,962 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-29 03:55:08,962 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:55:08,963 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:55:08,963 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:55:08,966 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process [2023-11-29 03:55:08,967 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-29 03:55:08,978 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 03:55:08,978 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 03:55:08,978 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 03:55:08,978 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 03:55:08,978 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 03:55:08,978 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 03:55:08,979 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 03:55:08,980 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 03:55:08,983 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Ended with exit code 0 [2023-11-29 03:55:08,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:55:08,983 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:55:08,984 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:55:08,984 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2023-11-29 03:55:08,986 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-29 03:55:08,997 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 03:55:08,997 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 03:55:08,998 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 03:55:08,998 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 03:55:08,998 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 03:55:08,999 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 03:55:09,000 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 03:55:09,003 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-29 03:55:09,006 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-29 03:55:09,006 INFO L444 ModelExtractionUtils]: 2 out of 5 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-29 03:55:09,007 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:55:09,007 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:55:09,008 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:55:09,010 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2023-11-29 03:55:09,010 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-29 03:55:09,010 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-29 03:55:09,010 INFO L513 LassoAnalysis]: Proved termination. [2023-11-29 03:55:09,010 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(f91_#t~ret4) = -2*f91_#t~ret4 + 201 Supporting invariants [] [2023-11-29 03:55:09,014 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Ended with exit code 0 [2023-11-29 03:55:09,014 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-29 03:55:09,015 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret4 could not be translated [2023-11-29 03:55:09,026 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:55:09,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:55:09,060 INFO L262 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-29 03:55:09,062 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:55:09,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:55:09,250 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-29 03:55:09,251 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:55:09,342 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Ended with exit code 0 [2023-11-29 03:55:09,375 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-29 03:55:09,376 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-29 03:55:09,376 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-29 03:55:09,528 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-29 03:55:09,529 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-29 03:55:09,530 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-29 03:55:09,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 17 transitions. [2023-11-29 03:55:09,530 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 17 transitions. Stem has 32 letters. Loop has 8 letters. [2023-11-29 03:55:09,531 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:55:09,531 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-29 03:55:09,541 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:55:09,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:55:09,583 INFO L262 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-29 03:55:09,584 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:55:09,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:55:09,781 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-29 03:55:09,782 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:55:09,878 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-29 03:55:09,878 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-29 03:55:09,879 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-29 03:55:10,057 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-29 03:55:10,058 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-29 03:55:10,059 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-29 03:55:10,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 17 transitions. [2023-11-29 03:55:10,059 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 17 transitions. Stem has 32 letters. Loop has 8 letters. [2023-11-29 03:55:10,060 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:55:10,060 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-29 03:55:10,073 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:55:10,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:55:10,127 INFO L262 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-29 03:55:10,129 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:55:10,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:55:10,338 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-29 03:55:10,339 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:55:10,420 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-29 03:55:10,421 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-29 03:55:10,421 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-29 03:55:10,557 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-29 03:55:10,558 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-29 03:55:10,559 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-29 03:55:10,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 21 transitions. [2023-11-29 03:55:10,559 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 21 transitions. Stem has 32 letters. Loop has 8 letters. [2023-11-29 03:55:10,560 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:55:10,560 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 21 transitions. Stem has 40 letters. Loop has 8 letters. [2023-11-29 03:55:10,561 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:55:10,561 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 21 transitions. Stem has 32 letters. Loop has 16 letters. [2023-11-29 03:55:10,562 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:55:10,562 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 181 states and 211 transitions. [2023-11-29 03:55:10,565 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-29 03:55:10,565 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 181 states to 0 states and 0 transitions. [2023-11-29 03:55:10,565 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2023-11-29 03:55:10,565 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2023-11-29 03:55:10,565 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2023-11-29 03:55:10,565 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:55:10,565 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-29 03:55:10,565 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-29 03:55:10,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:55:10,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 03:55:10,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-29 03:55:10,566 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-29 03:55:10,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:55:10,567 INFO L93 Difference]: Finished difference Result 0 states and 0 transitions. [2023-11-29 03:55:10,567 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 0 states and 0 transitions. [2023-11-29 03:55:10,567 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-29 03:55:10,567 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 0 states to 0 states and 0 transitions. [2023-11-29 03:55:10,567 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2023-11-29 03:55:10,567 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2023-11-29 03:55:10,567 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2023-11-29 03:55:10,567 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:55:10,567 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-29 03:55:10,567 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-29 03:55:10,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 03:55:10,568 INFO L428 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-29 03:55:10,568 INFO L335 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2023-11-29 03:55:10,568 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2023-11-29 03:55:10,568 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-29 03:55:10,568 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2023-11-29 03:55:10,575 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 29.11 03:55:10 BoogieIcfgContainer [2023-11-29 03:55:10,575 INFO L131 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2023-11-29 03:55:10,576 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-29 03:55:10,576 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-29 03:55:10,576 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-29 03:55:10,576 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 03:54:24" (3/4) ... [2023-11-29 03:55:10,578 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-29 03:55:10,578 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-29 03:55:10,579 INFO L158 Benchmark]: Toolchain (without parser) took 46546.81ms. Allocated memory is still 161.5MB. Free memory was 124.3MB in the beginning and 104.6MB in the end (delta: 19.8MB). Peak memory consumption was 20.6MB. Max. memory is 16.1GB. [2023-11-29 03:55:10,579 INFO L158 Benchmark]: CDTParser took 0.21ms. Allocated memory is still 113.2MB. Free memory is still 60.5MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 03:55:10,579 INFO L158 Benchmark]: CACSL2BoogieTranslator took 192.67ms. Allocated memory is still 161.5MB. Free memory was 124.3MB in the beginning and 114.3MB in the end (delta: 10.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-29 03:55:10,579 INFO L158 Benchmark]: Boogie Procedure Inliner took 31.95ms. Allocated memory is still 161.5MB. Free memory was 114.3MB in the beginning and 113.0MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 03:55:10,580 INFO L158 Benchmark]: Boogie Preprocessor took 30.42ms. Allocated memory is still 161.5MB. Free memory was 113.0MB in the beginning and 111.3MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-29 03:55:10,580 INFO L158 Benchmark]: RCFGBuilder took 225.15ms. Allocated memory is still 161.5MB. Free memory was 111.3MB in the beginning and 102.1MB in the end (delta: 9.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-29 03:55:10,580 INFO L158 Benchmark]: BuchiAutomizer took 46059.14ms. Allocated memory is still 161.5MB. Free memory was 102.1MB in the beginning and 104.6MB in the end (delta: -2.4MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 03:55:10,580 INFO L158 Benchmark]: Witness Printer took 2.59ms. Allocated memory is still 161.5MB. Free memory is still 104.6MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 03:55:10,581 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.21ms. Allocated memory is still 113.2MB. Free memory is still 60.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 192.67ms. Allocated memory is still 161.5MB. Free memory was 124.3MB in the beginning and 114.3MB in the end (delta: 10.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 31.95ms. Allocated memory is still 161.5MB. Free memory was 114.3MB in the beginning and 113.0MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 30.42ms. Allocated memory is still 161.5MB. Free memory was 113.0MB in the beginning and 111.3MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 225.15ms. Allocated memory is still 161.5MB. Free memory was 111.3MB in the beginning and 102.1MB in the end (delta: 9.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * BuchiAutomizer took 46059.14ms. Allocated memory is still 161.5MB. Free memory was 102.1MB in the beginning and 104.6MB in the end (delta: -2.4MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 2.59ms. Allocated memory is still 161.5MB. Free memory is still 104.6MB. 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 46.0s and 6 iterations. TraceHistogramMax:7. Analysis of lassos took 39.8s. Construction of modules took 0.6s. Büchi inclusion checks took 5.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, 0.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 272 mSDsluCounter, 365 SdHoareTripleChecker+Invalid, 0.6s 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: 21ms 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-29 03:55:10,595 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Ended with exit code 0 [2023-11-29 03:55:10,795 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2023-11-29 03:55:10,996 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d6c563c-86d7-400a-86bf-ad2b6ba06a4b/bin/uautomizer-verify-BQ2R08f2Ya/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