./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-50_file-19.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-50_file-19.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b379aa17fe3b220868343bc4b05a0b8b17a73b89956d0011fc1e937531f20de5 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 15:13:38,784 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 15:13:38,853 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 15:13:38,858 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 15:13:38,859 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 15:13:38,886 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 15:13:38,886 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 15:13:38,887 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 15:13:38,888 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 15:13:38,888 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 15:13:38,889 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 15:13:38,889 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 15:13:38,890 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 15:13:38,890 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 15:13:38,891 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 15:13:38,891 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 15:13:38,892 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 15:13:38,892 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 15:13:38,893 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 15:13:38,894 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 15:13:38,894 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 15:13:38,895 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 15:13:38,896 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 15:13:38,896 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 15:13:38,897 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 15:13:38,897 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 15:13:38,897 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 15:13:38,898 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 15:13:38,898 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 15:13:38,899 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 15:13:38,899 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 15:13:38,899 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 15:13:38,900 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 15:13:38,900 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 15:13:38,900 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 15:13:38,900 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 15:13:38,901 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 15:13:38,901 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 15:13:38,901 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 15:13:38,901 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 15:13:38,902 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 15:13:38,902 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 15:13:38,902 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 15:13:38,902 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 15:13:38,903 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 15:13:38,903 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 15:13:38,903 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 15:13:38,903 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/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_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh 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(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan 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 -> b379aa17fe3b220868343bc4b05a0b8b17a73b89956d0011fc1e937531f20de5 [2023-12-02 15:13:39,119 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 15:13:39,140 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 15:13:39,143 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 15:13:39,144 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 15:13:39,144 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 15:13:39,146 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-50_file-19.i [2023-12-02 15:13:41,895 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 15:13:42,085 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 15:13:42,086 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-50_file-19.i [2023-12-02 15:13:42,095 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/data/d38063e81/72388e1e0c714b3bbb49a49b064edfb2/FLAG831a39b79 [2023-12-02 15:13:42,107 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/data/d38063e81/72388e1e0c714b3bbb49a49b064edfb2 [2023-12-02 15:13:42,109 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 15:13:42,111 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 15:13:42,112 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 15:13:42,112 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 15:13:42,117 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 15:13:42,118 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:13:42" (1/1) ... [2023-12-02 15:13:42,119 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@17a911d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:42, skipping insertion in model container [2023-12-02 15:13:42,119 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:13:42" (1/1) ... [2023-12-02 15:13:42,162 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 15:13:42,306 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-50_file-19.i[915,928] [2023-12-02 15:13:42,385 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 15:13:42,399 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 15:13:42,411 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-50_file-19.i[915,928] [2023-12-02 15:13:42,456 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 15:13:42,475 INFO L206 MainTranslator]: Completed translation [2023-12-02 15:13:42,476 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:42 WrapperNode [2023-12-02 15:13:42,476 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 15:13:42,477 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 15:13:42,477 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 15:13:42,477 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 15:13:42,485 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:42" (1/1) ... [2023-12-02 15:13:42,500 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:42" (1/1) ... [2023-12-02 15:13:42,552 INFO L138 Inliner]: procedures = 26, calls = 59, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 288 [2023-12-02 15:13:42,553 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 15:13:42,554 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 15:13:42,554 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 15:13:42,554 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 15:13:42,563 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:42" (1/1) ... [2023-12-02 15:13:42,563 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:42" (1/1) ... [2023-12-02 15:13:42,570 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:42" (1/1) ... [2023-12-02 15:13:42,570 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:42" (1/1) ... [2023-12-02 15:13:42,591 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:42" (1/1) ... [2023-12-02 15:13:42,595 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:42" (1/1) ... [2023-12-02 15:13:42,602 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:42" (1/1) ... [2023-12-02 15:13:42,607 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:42" (1/1) ... [2023-12-02 15:13:42,616 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 15:13:42,617 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 15:13:42,617 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 15:13:42,617 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 15:13:42,618 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:42" (1/1) ... [2023-12-02 15:13:42,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 15:13:42,635 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:13:42,647 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 15:13:42,654 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 15:13:42,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 15:13:42,680 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 15:13:42,680 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 15:13:42,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 15:13:42,681 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 15:13:42,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 15:13:42,774 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 15:13:42,776 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 15:13:43,204 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 15:13:43,595 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 15:13:43,596 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 15:13:43,597 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:13:43 BoogieIcfgContainer [2023-12-02 15:13:43,598 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 15:13:43,601 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 15:13:43,601 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 15:13:43,604 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 15:13:43,604 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:13:42" (1/3) ... [2023-12-02 15:13:43,605 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75d98876 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:13:43, skipping insertion in model container [2023-12-02 15:13:43,605 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:42" (2/3) ... [2023-12-02 15:13:43,606 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75d98876 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:13:43, skipping insertion in model container [2023-12-02 15:13:43,606 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:13:43" (3/3) ... [2023-12-02 15:13:43,607 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-50_file-19.i [2023-12-02 15:13:43,627 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 15:13:43,627 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 15:13:43,679 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 15:13:43,686 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@115fb734, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 15:13:43,687 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 15:13:43,691 INFO L276 IsEmpty]: Start isEmpty. Operand has 81 states, 32 states have (on average 1.09375) internal successors, (35), 33 states have internal predecessors, (35), 46 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-12-02 15:13:43,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2023-12-02 15:13:43,707 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:13:43,708 INFO L195 NwaCegarLoop]: trace histogram [46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:13:43,708 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:13:43,713 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:13:43,714 INFO L85 PathProgramCache]: Analyzing trace with hash 1029474722, now seen corresponding path program 1 times [2023-12-02 15:13:43,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:13:43,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086869144] [2023-12-02 15:13:43,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:13:43,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:13:43,913 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 15:13:43,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [692376881] [2023-12-02 15:13:43,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:13:43,914 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:13:43,914 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:13:43,915 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:13:43,923 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 15:13:44,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-02 15:13:44,218 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-02 15:13:44,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-02 15:13:44,574 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2023-12-02 15:13:44,577 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-12-02 15:13:44,578 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-02 15:13:44,591 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 15:13:44,786 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-02 15:13:44,790 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-12-02 15:13:44,793 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-12-02 15:13:44,922 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 03:13:44 BoogieIcfgContainer [2023-12-02 15:13:44,922 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-02 15:13:44,922 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-12-02 15:13:44,923 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-12-02 15:13:44,923 INFO L274 PluginConnector]: Witness Printer initialized [2023-12-02 15:13:44,923 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:13:43" (3/4) ... [2023-12-02 15:13:44,925 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-12-02 15:13:44,926 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-12-02 15:13:44,928 INFO L158 Benchmark]: Toolchain (without parser) took 2816.36ms. Allocated memory was 176.2MB in the beginning and 222.3MB in the end (delta: 46.1MB). Free memory was 140.8MB in the beginning and 143.8MB in the end (delta: -3.0MB). Peak memory consumption was 43.0MB. Max. memory is 16.1GB. [2023-12-02 15:13:44,928 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 176.2MB. Free memory is still 119.1MB. There was no memory consumed. Max. memory is 16.1GB. [2023-12-02 15:13:44,929 INFO L158 Benchmark]: CACSL2BoogieTranslator took 364.21ms. Allocated memory is still 176.2MB. Free memory was 140.8MB in the beginning and 123.4MB in the end (delta: 17.4MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2023-12-02 15:13:44,929 INFO L158 Benchmark]: Boogie Procedure Inliner took 75.84ms. Allocated memory is still 176.2MB. Free memory was 123.4MB in the beginning and 115.9MB in the end (delta: 7.4MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-12-02 15:13:44,930 INFO L158 Benchmark]: Boogie Preprocessor took 62.43ms. Allocated memory is still 176.2MB. Free memory was 115.9MB in the beginning and 112.3MB in the end (delta: 3.6MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-12-02 15:13:44,931 INFO L158 Benchmark]: RCFGBuilder took 980.98ms. Allocated memory was 176.2MB in the beginning and 222.3MB in the end (delta: 46.1MB). Free memory was 112.3MB in the beginning and 147.5MB in the end (delta: -35.2MB). Peak memory consumption was 55.0MB. Max. memory is 16.1GB. [2023-12-02 15:13:44,931 INFO L158 Benchmark]: TraceAbstraction took 1321.23ms. Allocated memory is still 222.3MB. Free memory was 147.5MB in the beginning and 144.8MB in the end (delta: 2.7MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. [2023-12-02 15:13:44,932 INFO L158 Benchmark]: Witness Printer took 3.95ms. Allocated memory is still 222.3MB. Free memory was 144.8MB in the beginning and 143.8MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. [2023-12-02 15:13:44,935 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.20ms. Allocated memory is still 176.2MB. Free memory is still 119.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 364.21ms. Allocated memory is still 176.2MB. Free memory was 140.8MB in the beginning and 123.4MB in the end (delta: 17.4MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 75.84ms. Allocated memory is still 176.2MB. Free memory was 123.4MB in the beginning and 115.9MB in the end (delta: 7.4MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 62.43ms. Allocated memory is still 176.2MB. Free memory was 115.9MB in the beginning and 112.3MB in the end (delta: 3.6MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 980.98ms. Allocated memory was 176.2MB in the beginning and 222.3MB in the end (delta: 46.1MB). Free memory was 112.3MB in the beginning and 147.5MB in the end (delta: -35.2MB). Peak memory consumption was 55.0MB. Max. memory is 16.1GB. * TraceAbstraction took 1321.23ms. Allocated memory is still 222.3MB. Free memory was 147.5MB in the beginning and 144.8MB in the end (delta: 2.7MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. * Witness Printer took 3.95ms. Allocated memory is still 222.3MB. Free memory was 144.8MB in the beginning and 143.8MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 19]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 70, overapproximation of bitwiseOr at line 76, overapproximation of someUnaryDOUBLEoperation at line 68, overapproximation of someBinaryDOUBLEComparisonOperation at line 68, overapproximation of someUnaryFLOAToperation at line 71, overapproximation of someBinaryArithmeticFLOAToperation at line 70. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] signed long int var_1_1 = -64; [L23] unsigned char var_1_2 = 128; [L24] unsigned char var_1_3 = 64; [L25] signed short int var_1_6 = -16; [L26] unsigned short int var_1_7 = 56838; [L27] unsigned short int var_1_8 = 24612; [L28] signed short int var_1_9 = 20013; [L29] unsigned char var_1_10 = 0; [L30] unsigned char var_1_12 = 0; [L31] unsigned char var_1_13 = 0; [L32] signed short int var_1_14 = 50; [L33] unsigned char var_1_15 = 0; [L34] signed short int var_1_19 = 100; [L35] double var_1_21 = 3.5; [L36] signed short int var_1_23 = -128; [L37] float var_1_24 = 10.2; [L38] float var_1_25 = 8.6; [L39] float var_1_26 = 32.7; [L40] float var_1_27 = 16.25; [L41] float var_1_28 = 8.875; [L42] unsigned short int var_1_29 = 256; [L43] double var_1_30 = 2.75; [L44] double var_1_31 = 0.0; [L45] unsigned char var_1_32 = 8; [L46] unsigned char var_1_33 = 32; [L47] unsigned char var_1_34 = 64; [L48] float var_1_35 = 1.15; [L49] float var_1_36 = 63.76; [L50] float var_1_37 = 5.375; [L51] float var_1_38 = 1000000.4; [L52] float var_1_39 = 32.25; [L53] unsigned char var_1_40 = 0; [L54] float var_1_41 = 1.5; [L55] signed char var_1_42 = -25; [L56] signed long int var_1_43 = -32; [L57] signed long int var_1_44 = -100; [L58] signed long int var_1_45 = -1; [L59] signed char var_1_46 = -1; [L60] unsigned char var_1_47 = 0; [L61] unsigned char var_1_48 = 0; [L62] unsigned char var_1_49 = 1; [L63] unsigned char var_1_50 = 1; [L64] unsigned char last_1_var_1_15 = 0; [L219] isInitial = 1 [L220] FCALL initially() [L221] COND TRUE 1 [L222] CALL updateLastVariables() [L212] last_1_var_1_15 = var_1_15 [L222] RET updateLastVariables() [L223] CALL updateVariables() [L138] var_1_2 = __VERIFIER_nondet_uchar() [L139] CALL assume_abort_if_not(var_1_2 >= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=64, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=56838, var_1_8=24612, var_1_9=20013] [L20] COND FALSE !(!cond) [L139] RET assume_abort_if_not(var_1_2 >= 127) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=64, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=56838, var_1_8=24612, var_1_9=20013] [L140] CALL assume_abort_if_not(var_1_2 <= 255) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=64, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=56838, var_1_8=24612, var_1_9=20013] [L20] COND FALSE !(!cond) [L140] RET assume_abort_if_not(var_1_2 <= 255) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=64, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=56838, var_1_8=24612, var_1_9=20013] [L141] var_1_3 = __VERIFIER_nondet_uchar() [L142] CALL assume_abort_if_not(var_1_3 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=56838, var_1_8=24612, var_1_9=20013] [L20] COND FALSE !(!cond) [L142] RET assume_abort_if_not(var_1_3 >= 0) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=56838, var_1_8=24612, var_1_9=20013] [L143] CALL assume_abort_if_not(var_1_3 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=56838, var_1_8=24612, var_1_9=20013] [L20] COND FALSE !(!cond) [L143] RET assume_abort_if_not(var_1_3 <= 127) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=56838, var_1_8=24612, var_1_9=20013] [L144] var_1_7 = __VERIFIER_nondet_ushort() [L145] CALL assume_abort_if_not(var_1_7 >= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=24612, var_1_9=20013] [L20] COND FALSE !(!cond) [L145] RET assume_abort_if_not(var_1_7 >= 32767) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=24612, var_1_9=20013] [L146] CALL assume_abort_if_not(var_1_7 <= 65535) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=24612, var_1_9=20013] [L20] COND FALSE !(!cond) [L146] RET assume_abort_if_not(var_1_7 <= 65535) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=24612, var_1_9=20013] [L147] var_1_8 = __VERIFIER_nondet_ushort() [L148] CALL assume_abort_if_not(var_1_8 >= 16383) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=20013] [L20] COND FALSE !(!cond) [L148] RET assume_abort_if_not(var_1_8 >= 16383) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=20013] [L149] CALL assume_abort_if_not(var_1_8 <= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=20013] [L20] COND FALSE !(!cond) [L149] RET assume_abort_if_not(var_1_8 <= 32767) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=20013] [L150] var_1_9 = __VERIFIER_nondet_short() [L151] CALL assume_abort_if_not(var_1_9 >= 16383) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L20] COND FALSE !(!cond) [L151] RET assume_abort_if_not(var_1_9 >= 16383) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L152] CALL assume_abort_if_not(var_1_9 <= 32766) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L20] COND FALSE !(!cond) [L152] RET assume_abort_if_not(var_1_9 <= 32766) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L153] var_1_12 = __VERIFIER_nondet_uchar() [L154] CALL assume_abort_if_not(var_1_12 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L20] COND FALSE !(!cond) [L154] RET assume_abort_if_not(var_1_12 >= 0) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L155] CALL assume_abort_if_not(var_1_12 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L20] COND FALSE !(!cond) [L155] RET assume_abort_if_not(var_1_12 <= 0) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L156] var_1_13 = __VERIFIER_nondet_uchar() [L157] CALL assume_abort_if_not(var_1_13 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L20] COND FALSE !(!cond) [L157] RET assume_abort_if_not(var_1_13 >= 0) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L158] CALL assume_abort_if_not(var_1_13 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L20] COND FALSE !(!cond) [L158] RET assume_abort_if_not(var_1_13 <= 0) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_21=7/2, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L159] var_1_21 = __VERIFIER_nondet_double() [L160] CALL assume_abort_if_not((var_1_21 >= -922337.2036854776000e+13F && var_1_21 <= -1.0e-20F) || (var_1_21 <= 9223372.036854776000e+12F && var_1_21 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L20] COND FALSE !(!cond) [L160] RET assume_abort_if_not((var_1_21 >= -922337.2036854776000e+13F && var_1_21 <= -1.0e-20F) || (var_1_21 <= 9223372.036854776000e+12F && var_1_21 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L161] CALL assume_abort_if_not(var_1_21 != 0.0F) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L20] COND FALSE !(!cond) [L161] RET assume_abort_if_not(var_1_21 != 0.0F) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-128, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L162] var_1_23 = __VERIFIER_nondet_short() [L163] CALL assume_abort_if_not(var_1_23 >= -16383) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L20] COND FALSE !(!cond) [L163] RET assume_abort_if_not(var_1_23 >= -16383) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L164] CALL assume_abort_if_not(var_1_23 <= 16383) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L20] COND FALSE !(!cond) [L164] RET assume_abort_if_not(var_1_23 <= 16383) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_25=43/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L165] var_1_25 = __VERIFIER_nondet_float() [L166] CALL assume_abort_if_not((var_1_25 >= -922337.2036854765600e+13F && var_1_25 <= -1.0e-20F) || (var_1_25 <= 9223372.036854765600e+12F && var_1_25 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L20] COND FALSE !(!cond) [L166] RET assume_abort_if_not((var_1_25 >= -922337.2036854765600e+13F && var_1_25 <= -1.0e-20F) || (var_1_25 <= 9223372.036854765600e+12F && var_1_25 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_26=327/10, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L167] var_1_26 = __VERIFIER_nondet_float() [L168] CALL assume_abort_if_not((var_1_26 >= -922337.2036854765600e+13F && var_1_26 <= -1.0e-20F) || (var_1_26 <= 9223372.036854765600e+12F && var_1_26 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L20] COND FALSE !(!cond) [L168] RET assume_abort_if_not((var_1_26 >= -922337.2036854765600e+13F && var_1_26 <= -1.0e-20F) || (var_1_26 <= 9223372.036854765600e+12F && var_1_26 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_27=65/4, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L169] var_1_27 = __VERIFIER_nondet_float() [L170] CALL assume_abort_if_not((var_1_27 >= 0.0F && var_1_27 <= -1.0e-20F) || (var_1_27 <= 9223372.036854765600e+12F && var_1_27 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L20] COND FALSE !(!cond) [L170] RET assume_abort_if_not((var_1_27 >= 0.0F && var_1_27 <= -1.0e-20F) || (var_1_27 <= 9223372.036854765600e+12F && var_1_27 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_28=71/8, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L171] var_1_28 = __VERIFIER_nondet_float() [L172] CALL assume_abort_if_not((var_1_28 >= 0.0F && var_1_28 <= -1.0e-20F) || (var_1_28 <= 9223372.036854765600e+12F && var_1_28 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L20] COND FALSE !(!cond) [L172] RET assume_abort_if_not((var_1_28 >= 0.0F && var_1_28 <= -1.0e-20F) || (var_1_28 <= 9223372.036854765600e+12F && var_1_28 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_31=0, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L173] var_1_31 = __VERIFIER_nondet_double() [L174] CALL assume_abort_if_not((var_1_31 >= -922337.2036854765600e+13F && var_1_31 <= -1.0e-20F) || (var_1_31 <= 9223372.036854765600e+12F && var_1_31 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L20] COND FALSE !(!cond) [L174] RET assume_abort_if_not((var_1_31 >= -922337.2036854765600e+13F && var_1_31 <= -1.0e-20F) || (var_1_31 <= 9223372.036854765600e+12F && var_1_31 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=32, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L175] var_1_33 = __VERIFIER_nondet_uchar() [L176] CALL assume_abort_if_not(var_1_33 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L20] COND FALSE !(!cond) [L176] RET assume_abort_if_not(var_1_33 >= 0) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L177] CALL assume_abort_if_not(var_1_33 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L20] COND FALSE !(!cond) [L177] RET assume_abort_if_not(var_1_33 <= 127) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=64, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L178] var_1_34 = __VERIFIER_nondet_uchar() [L179] CALL assume_abort_if_not(var_1_34 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L20] COND FALSE !(!cond) [L179] RET assume_abort_if_not(var_1_34 >= 0) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L180] CALL assume_abort_if_not(var_1_34 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L20] COND FALSE !(!cond) [L180] RET assume_abort_if_not(var_1_34 <= 127) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_36=1594/25, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L181] var_1_36 = __VERIFIER_nondet_float() [L182] CALL assume_abort_if_not((var_1_36 >= 0.0F && var_1_36 <= -1.0e-20F) || (var_1_36 <= 9223372.036854765600e+12F && var_1_36 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L20] COND FALSE !(!cond) [L182] RET assume_abort_if_not((var_1_36 >= 0.0F && var_1_36 <= -1.0e-20F) || (var_1_36 <= 9223372.036854765600e+12F && var_1_36 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_37=43/8, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L183] var_1_37 = __VERIFIER_nondet_float() [L184] CALL assume_abort_if_not((var_1_37 >= 0.0F && var_1_37 <= -1.0e-20F) || (var_1_37 <= 9223372.036854765600e+12F && var_1_37 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L20] COND FALSE !(!cond) [L184] RET assume_abort_if_not((var_1_37 >= 0.0F && var_1_37 <= -1.0e-20F) || (var_1_37 <= 9223372.036854765600e+12F && var_1_37 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L185] var_1_40 = __VERIFIER_nondet_uchar() [L186] CALL assume_abort_if_not(var_1_40 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L20] COND FALSE !(!cond) [L186] RET assume_abort_if_not(var_1_40 >= 0) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L187] CALL assume_abort_if_not(var_1_40 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L20] COND FALSE !(!cond) [L187] RET assume_abort_if_not(var_1_40 <= 1) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_41=3/2, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L188] var_1_41 = __VERIFIER_nondet_float() [L189] CALL assume_abort_if_not((var_1_41 >= -922337.2036854765600e+13F && var_1_41 <= -1.0e-20F) || (var_1_41 <= 9223372.036854765600e+12F && var_1_41 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L20] COND FALSE !(!cond) [L189] RET assume_abort_if_not((var_1_41 >= -922337.2036854765600e+13F && var_1_41 <= -1.0e-20F) || (var_1_41 <= 9223372.036854765600e+12F && var_1_41 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_42=-25, var_1_43=-32, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L190] var_1_43 = __VERIFIER_nondet_long() [L191] CALL assume_abort_if_not(var_1_43 >= -2147483648) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_42=-25, var_1_43=1, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L20] COND FALSE !(!cond) [L191] RET assume_abort_if_not(var_1_43 >= -2147483648) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_42=-25, var_1_43=1, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L192] CALL assume_abort_if_not(var_1_43 <= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_42=-25, var_1_43=1, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L20] COND FALSE !(!cond) [L192] RET assume_abort_if_not(var_1_43 <= 2147483647) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_42=-25, var_1_43=1, var_1_44=-100, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L193] var_1_44 = __VERIFIER_nondet_long() [L194] CALL assume_abort_if_not(var_1_44 >= -2147483648) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_42=-25, var_1_43=1, var_1_44=1, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L20] COND FALSE !(!cond) [L194] RET assume_abort_if_not(var_1_44 >= -2147483648) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_42=-25, var_1_43=1, var_1_44=1, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L195] CALL assume_abort_if_not(var_1_44 <= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_42=-25, var_1_43=1, var_1_44=1, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L20] COND FALSE !(!cond) [L195] RET assume_abort_if_not(var_1_44 <= 2147483647) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_42=-25, var_1_43=1, var_1_44=1, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L196] CALL assume_abort_if_not(var_1_44 != 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_42=-25, var_1_43=1, var_1_44=1, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L20] COND FALSE !(!cond) [L196] RET assume_abort_if_not(var_1_44 != 0) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_42=-25, var_1_43=1, var_1_44=1, var_1_45=-1, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L197] var_1_45 = __VERIFIER_nondet_long() [L198] CALL assume_abort_if_not(var_1_45 >= -2147483648) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_42=-25, var_1_43=1, var_1_44=1, var_1_45=2, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L20] COND FALSE !(!cond) [L198] RET assume_abort_if_not(var_1_45 >= -2147483648) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_42=-25, var_1_43=1, var_1_44=1, var_1_45=2, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L199] CALL assume_abort_if_not(var_1_45 <= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_42=-25, var_1_43=1, var_1_44=1, var_1_45=2, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L20] COND FALSE !(!cond) [L199] RET assume_abort_if_not(var_1_45 <= 2147483647) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_42=-25, var_1_43=1, var_1_44=1, var_1_45=2, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L200] CALL assume_abort_if_not(var_1_45 != 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_42=-25, var_1_43=1, var_1_44=1, var_1_45=2, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L20] COND FALSE !(!cond) [L200] RET assume_abort_if_not(var_1_45 != 0) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_42=-25, var_1_43=1, var_1_44=1, var_1_45=2, var_1_46=-1, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L201] var_1_46 = __VERIFIER_nondet_char() [L202] CALL assume_abort_if_not(var_1_46 >= -63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_42=-25, var_1_43=1, var_1_44=1, var_1_45=2, var_1_46=-63, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L20] COND FALSE !(!cond) [L202] RET assume_abort_if_not(var_1_46 >= -63) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_42=-25, var_1_43=1, var_1_44=1, var_1_45=2, var_1_46=-63, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L203] CALL assume_abort_if_not(var_1_46 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_42=-25, var_1_43=1, var_1_44=1, var_1_45=2, var_1_46=-63, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L20] COND FALSE !(!cond) [L203] RET assume_abort_if_not(var_1_46 <= 63) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_42=-25, var_1_43=1, var_1_44=1, var_1_45=2, var_1_46=-63, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L204] var_1_48 = __VERIFIER_nondet_uchar() [L205] CALL assume_abort_if_not(var_1_48 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_42=-25, var_1_43=1, var_1_44=1, var_1_45=2, var_1_46=-63, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L20] COND FALSE !(!cond) [L205] RET assume_abort_if_not(var_1_48 >= 0) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_42=-25, var_1_43=1, var_1_44=1, var_1_45=2, var_1_46=-63, var_1_47=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L206] CALL assume_abort_if_not(var_1_48 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_42=-25, var_1_43=1, var_1_44=1, var_1_45=2, var_1_46=-63, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L20] COND FALSE !(!cond) [L206] RET assume_abort_if_not(var_1_48 <= 0) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_42=-25, var_1_43=1, var_1_44=1, var_1_45=2, var_1_46=-63, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L207] var_1_49 = __VERIFIER_nondet_uchar() [L208] CALL assume_abort_if_not(var_1_49 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_42=-25, var_1_43=1, var_1_44=1, var_1_45=2, var_1_46=-63, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L20] COND FALSE !(!cond) [L208] RET assume_abort_if_not(var_1_49 >= 1) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_42=-25, var_1_43=1, var_1_44=1, var_1_45=2, var_1_46=-63, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L209] CALL assume_abort_if_not(var_1_49 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_42=-25, var_1_43=1, var_1_44=1, var_1_45=2, var_1_46=-63, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L20] COND FALSE !(!cond) [L209] RET assume_abort_if_not(var_1_49 <= 1) VAL [isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=100, var_1_1=-64, var_1_23=-16383, var_1_24=51/5, var_1_29=256, var_1_2=127, var_1_30=11/4, var_1_32=8, var_1_33=1, var_1_34=0, var_1_35=23/20, var_1_38=5000002/5, var_1_39=129/4, var_1_3=126, var_1_40=0, var_1_42=-25, var_1_43=1, var_1_44=1, var_1_45=2, var_1_46=-63, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=1, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L223] RET updateVariables() [L224] CALL step() [L68] var_1_30 = ((((var_1_31) < 0 ) ? -(var_1_31) : (var_1_31))) [L69] var_1_32 = (((((var_1_33) < 0 ) ? -(var_1_33) : (var_1_33))) + var_1_34) [L70] var_1_35 = ((((var_1_31) > (((((8.9f) > ((var_1_36 - var_1_37))) ? (8.9f) : ((var_1_36 - var_1_37)))))) ? (var_1_31) : (((((8.9f) > ((var_1_36 - var_1_37))) ? (8.9f) : ((var_1_36 - var_1_37))))))) [L71] var_1_38 = ((((50.8f) < 0 ) ? -(50.8f) : (50.8f))) [L72] COND TRUE (~ var_1_33) < (var_1_34 * var_1_32) [L73] COND FALSE !(\read(var_1_40)) [L76] EXPR var_1_33 | var_1_32 [L76] COND TRUE (var_1_33 | var_1_32) >= var_1_34 [L77] var_1_39 = var_1_36 [L83] COND FALSE !(\read(var_1_40)) [L90] COND FALSE !(var_1_37 >= ((((var_1_35) < 0 ) ? -(var_1_35) : (var_1_35)))) [L93] COND TRUE 2 >= (var_1_45 * ((((var_1_32) < 0 ) ? -(var_1_32) : (var_1_32)))) [L94] var_1_47 = 0 [L99] var_1_50 = var_1_48 [L100] COND FALSE !(\read(last_1_var_1_15)) [L103] COND FALSE !(\read(var_1_10)) [L106] var_1_24 = ((((var_1_27 - var_1_28) < 0 ) ? -(var_1_27 - var_1_28) : (var_1_27 - var_1_28))) [L108] COND TRUE (- var_1_24) == (var_1_24 + var_1_24) [L109] var_1_15 = var_1_12 [L111] COND TRUE var_1_24 == ((((((((3.3) > (var_1_24)) ? (3.3) : (var_1_24)))) > ((var_1_24 / var_1_21))) ? (((((3.3) > (var_1_24)) ? (3.3) : (var_1_24)))) : ((var_1_24 / var_1_21)))) [L112] COND FALSE !(\read(var_1_10)) [L115] var_1_19 = (var_1_3 - 8) [L120] COND FALSE !(var_1_24 != var_1_24) [L123] signed long int stepLocal_1 = var_1_7 - (var_1_8 - var_1_2); [L124] COND FALSE !(stepLocal_1 >= var_1_29) [L127] COND FALSE !(\read(var_1_15)) [L130] signed long int stepLocal_0 = var_1_2 - var_1_3; [L131] COND TRUE stepLocal_0 <= ((((var_1_29) > (var_1_6)) ? (var_1_29) : (var_1_6))) [L132] var_1_1 = ((((var_1_2) > (var_1_3)) ? (var_1_2) : (var_1_3))) [L224] RET step() [L225] CALL, EXPR property() [L215-L216] return (((((((((var_1_2 - var_1_3) <= ((((var_1_29) > (var_1_6)) ? (var_1_29) : (var_1_6)))) ? (var_1_1 == ((signed long int) ((((var_1_2) > (var_1_3)) ? (var_1_2) : (var_1_3))))) : (var_1_1 == ((signed long int) var_1_2))) && (((var_1_7 - (var_1_8 - var_1_2)) >= var_1_29) ? (var_1_6 == ((signed short int) (var_1_3 - (var_1_9 - var_1_2)))) : 1)) && (last_1_var_1_15 ? (var_1_10 == ((unsigned char) (var_1_12 || var_1_13))) : 1)) && (var_1_15 ? (var_1_14 == ((signed short int) (((((((((((var_1_3) > (var_1_2)) ? (var_1_3) : (var_1_2))) < 0 ) ? -((((var_1_3) > (var_1_2)) ? (var_1_3) : (var_1_2))) : ((((var_1_3) > (var_1_2)) ? (var_1_3) : (var_1_2)))))) < (var_1_9)) ? ((((((((var_1_3) > (var_1_2)) ? (var_1_3) : (var_1_2))) < 0 ) ? -((((var_1_3) > (var_1_2)) ? (var_1_3) : (var_1_2))) : ((((var_1_3) > (var_1_2)) ? (var_1_3) : (var_1_2)))))) : (var_1_9))))) : 1)) && (((- var_1_24) == (var_1_24 + var_1_24)) ? (var_1_15 == ((unsigned char) var_1_12)) : 1)) && ((var_1_24 == ((((((((3.3) > (var_1_24)) ? (3.3) : (var_1_24)))) > ((var_1_24 / var_1_21))) ? (((((3.3) > (var_1_24)) ? (3.3) : (var_1_24)))) : ((var_1_24 / var_1_21))))) ? (var_1_10 ? (var_1_19 == ((signed short int) (var_1_3 + ((((var_1_2) < (var_1_23)) ? (var_1_2) : (var_1_23)))))) : (var_1_19 == ((signed short int) (var_1_3 - 8)))) : (var_1_19 == ((signed short int) var_1_2)))) && (var_1_10 ? (var_1_24 == ((float) ((((var_1_25) > (((((var_1_26) < 0 ) ? -(var_1_26) : (var_1_26))))) ? (var_1_25) : (((((var_1_26) < 0 ) ? -(var_1_26) : (var_1_26)))))))) : (var_1_24 == ((float) ((((var_1_27 - var_1_28) < 0 ) ? -(var_1_27 - var_1_28) : (var_1_27 - var_1_28))))))) && ((var_1_24 != var_1_24) ? (var_1_29 == ((unsigned short int) ((((var_1_2) > (var_1_3)) ? (var_1_2) : (var_1_3))))) : 1) ; [L225] RET, EXPR property() [L225] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [\old(cond)=0, cond=0, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=118, var_1_1=127, var_1_23=-16383, var_1_24=4, var_1_25=0, var_1_26=0, var_1_29=256, var_1_2=127, var_1_30=3, var_1_31=5, var_1_32=1, var_1_33=1, var_1_34=0, var_1_35=5, var_1_36=2, var_1_38=6, var_1_39=2, var_1_3=126, var_1_40=0, var_1_41=0, var_1_42=-25, var_1_43=1, var_1_44=1, var_1_45=2, var_1_46=-63, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=0, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] [L19] reach_error() VAL [\old(cond)=0, cond=0, isInitial=1, last_1_var_1_15=0, var_1_10=0, var_1_12=0, var_1_13=0, var_1_14=50, var_1_15=0, var_1_19=118, var_1_1=127, var_1_23=-16383, var_1_24=4, var_1_25=0, var_1_26=0, var_1_29=256, var_1_2=127, var_1_30=3, var_1_31=5, var_1_32=1, var_1_33=1, var_1_34=0, var_1_35=5, var_1_36=2, var_1_38=6, var_1_39=2, var_1_3=126, var_1_40=0, var_1_41=0, var_1_42=-25, var_1_43=1, var_1_44=1, var_1_45=2, var_1_46=-63, var_1_47=0, var_1_48=0, var_1_49=1, var_1_50=0, var_1_6=-16, var_1_7=32895, var_1_8=32767, var_1_9=16383] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 81 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 1.1s, OverallIterations: 1, TraceHistogramMax: 46, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=81occurred in iteration=0, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 168 NumberOfCodeBlocks, 168 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2023-12-02 15:13:44,953 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-50_file-19.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b379aa17fe3b220868343bc4b05a0b8b17a73b89956d0011fc1e937531f20de5 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 15:13:46,878 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 15:13:46,966 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2023-12-02 15:13:46,972 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 15:13:46,973 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 15:13:46,999 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 15:13:47,000 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 15:13:47,001 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 15:13:47,002 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 15:13:47,002 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 15:13:47,003 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 15:13:47,003 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 15:13:47,004 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 15:13:47,004 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 15:13:47,005 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 15:13:47,005 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 15:13:47,006 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 15:13:47,007 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 15:13:47,007 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 15:13:47,008 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 15:13:47,008 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 15:13:47,009 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 15:13:47,009 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 15:13:47,010 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 15:13:47,010 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-02 15:13:47,011 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-02 15:13:47,011 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-02 15:13:47,011 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 15:13:47,012 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 15:13:47,012 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 15:13:47,013 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 15:13:47,013 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-02 15:13:47,013 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 15:13:47,014 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 15:13:47,014 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 15:13:47,014 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 15:13:47,015 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 15:13:47,015 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 15:13:47,015 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2023-12-02 15:13:47,015 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-02 15:13:47,016 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 15:13:47,016 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 15:13:47,016 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 15:13:47,016 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 15:13:47,017 INFO L153 SettingsManager]: * Logic for external solver=AUFBV 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_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/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_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh 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(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan 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 -> b379aa17fe3b220868343bc4b05a0b8b17a73b89956d0011fc1e937531f20de5 [2023-12-02 15:13:47,299 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 15:13:47,320 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 15:13:47,322 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 15:13:47,323 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 15:13:47,323 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 15:13:47,324 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-50_file-19.i [2023-12-02 15:13:50,125 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 15:13:50,371 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 15:13:50,372 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-50_file-19.i [2023-12-02 15:13:50,384 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/data/e75af2e87/48c17253b07347368cf49ab03aa0763e/FLAG746e546ac [2023-12-02 15:13:50,399 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/data/e75af2e87/48c17253b07347368cf49ab03aa0763e [2023-12-02 15:13:50,402 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 15:13:50,404 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 15:13:50,405 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 15:13:50,405 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 15:13:50,410 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 15:13:50,411 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:13:50" (1/1) ... [2023-12-02 15:13:50,412 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@239c6a96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:50, skipping insertion in model container [2023-12-02 15:13:50,413 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:13:50" (1/1) ... [2023-12-02 15:13:50,450 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 15:13:50,600 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-50_file-19.i[915,928] [2023-12-02 15:13:50,679 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 15:13:50,698 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 15:13:50,710 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-50_file-19.i[915,928] [2023-12-02 15:13:50,758 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 15:13:50,778 INFO L206 MainTranslator]: Completed translation [2023-12-02 15:13:50,779 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:50 WrapperNode [2023-12-02 15:13:50,779 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 15:13:50,780 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 15:13:50,780 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 15:13:50,780 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 15:13:50,788 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:50" (1/1) ... [2023-12-02 15:13:50,804 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:50" (1/1) ... [2023-12-02 15:13:50,841 INFO L138 Inliner]: procedures = 27, calls = 59, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 245 [2023-12-02 15:13:50,841 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 15:13:50,842 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 15:13:50,842 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 15:13:50,842 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 15:13:50,852 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:50" (1/1) ... [2023-12-02 15:13:50,852 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:50" (1/1) ... [2023-12-02 15:13:50,859 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:50" (1/1) ... [2023-12-02 15:13:50,860 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:50" (1/1) ... [2023-12-02 15:13:50,879 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:50" (1/1) ... [2023-12-02 15:13:50,884 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:50" (1/1) ... [2023-12-02 15:13:50,888 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:50" (1/1) ... [2023-12-02 15:13:50,891 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:50" (1/1) ... [2023-12-02 15:13:50,898 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 15:13:50,899 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 15:13:50,899 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 15:13:50,899 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 15:13:50,910 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:50" (1/1) ... [2023-12-02 15:13:50,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 15:13:50,933 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:13:50,942 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 15:13:50,944 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 15:13:50,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 15:13:50,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-12-02 15:13:50,970 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 15:13:50,971 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 15:13:50,971 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 15:13:50,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 15:13:51,063 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 15:13:51,065 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 15:14:01,137 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 15:14:01,185 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 15:14:01,185 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 15:14:01,185 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:14:01 BoogieIcfgContainer [2023-12-02 15:14:01,186 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 15:14:01,189 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 15:14:01,189 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 15:14:01,192 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 15:14:01,192 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:13:50" (1/3) ... [2023-12-02 15:14:01,193 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30d91517 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:14:01, skipping insertion in model container [2023-12-02 15:14:01,193 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:50" (2/3) ... [2023-12-02 15:14:01,194 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30d91517 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:14:01, skipping insertion in model container [2023-12-02 15:14:01,194 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:14:01" (3/3) ... [2023-12-02 15:14:01,195 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-50_file-19.i [2023-12-02 15:14:01,214 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 15:14:01,214 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 15:14:01,265 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 15:14:01,272 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@64d1ce63, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 15:14:01,272 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 15:14:01,277 INFO L276 IsEmpty]: Start isEmpty. Operand has 104 states, 55 states have (on average 1.3818181818181818) internal successors, (76), 56 states have internal predecessors, (76), 46 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-12-02 15:14:01,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2023-12-02 15:14:01,295 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:14:01,296 INFO L195 NwaCegarLoop]: trace histogram [46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:14:01,296 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:14:01,301 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:14:01,302 INFO L85 PathProgramCache]: Analyzing trace with hash 695530431, now seen corresponding path program 1 times [2023-12-02 15:14:01,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-12-02 15:14:01,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1201802818] [2023-12-02 15:14:01,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:14:01,318 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-02 15:14:01,318 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/mathsat [2023-12-02 15:14:01,322 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-02 15:14:01,326 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-02 15:14:02,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:14:02,566 INFO L262 TraceCheckSpWp]: Trace formula consists of 437 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-02 15:14:02,583 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:14:02,647 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 1674 proven. 0 refuted. 0 times theorem prover too weak. 2466 trivial. 0 not checked. [2023-12-02 15:14:02,648 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:14:02,648 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-12-02 15:14:02,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1201802818] [2023-12-02 15:14:02,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1201802818] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:14:02,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:14:02,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 15:14:02,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1382358471] [2023-12-02 15:14:02,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:14:02,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-02 15:14:02,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-12-02 15:14:02,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-02 15:14:02,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 15:14:02,685 INFO L87 Difference]: Start difference. First operand has 104 states, 55 states have (on average 1.3818181818181818) internal successors, (76), 56 states have internal predecessors, (76), 46 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) Second operand has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2023-12-02 15:14:06,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.52s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:14:06,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:14:06,282 INFO L93 Difference]: Finished difference Result 205 states and 380 transitions. [2023-12-02 15:14:06,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 15:14:06,651 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) Word has length 275 [2023-12-02 15:14:06,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:14:06,657 INFO L225 Difference]: With dead ends: 205 [2023-12-02 15:14:06,657 INFO L226 Difference]: Without dead ends: 102 [2023-12-02 15:14:06,660 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 274 GetRequests, 274 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 15:14:06,663 INFO L413 NwaCegarLoop]: 159 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 159 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-12-02 15:14:06,663 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 159 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 1 Unknown, 0 Unchecked, 3.6s Time] [2023-12-02 15:14:06,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2023-12-02 15:14:06,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 102. [2023-12-02 15:14:06,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 54 states have (on average 1.2962962962962963) internal successors, (70), 54 states have internal predecessors, (70), 46 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-12-02 15:14:06,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 162 transitions. [2023-12-02 15:14:06,710 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 162 transitions. Word has length 275 [2023-12-02 15:14:06,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:14:06,711 INFO L495 AbstractCegarLoop]: Abstraction has 102 states and 162 transitions. [2023-12-02 15:14:06,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2023-12-02 15:14:06,711 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 162 transitions. [2023-12-02 15:14:06,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2023-12-02 15:14:06,718 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:14:06,718 INFO L195 NwaCegarLoop]: trace histogram [46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:14:06,747 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-12-02 15:14:06,920 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-02 15:14:06,920 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:14:06,920 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:14:06,921 INFO L85 PathProgramCache]: Analyzing trace with hash -1113663504, now seen corresponding path program 1 times [2023-12-02 15:14:06,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-12-02 15:14:06,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1057480528] [2023-12-02 15:14:06,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:14:06,922 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-02 15:14:06,922 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/mathsat [2023-12-02 15:14:06,923 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-02 15:14:06,924 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-02 15:14:08,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:14:08,170 INFO L262 TraceCheckSpWp]: Trace formula consists of 439 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 15:14:08,181 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:14:08,268 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2023-12-02 15:14:08,268 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:14:08,269 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-12-02 15:14:08,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1057480528] [2023-12-02 15:14:08,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1057480528] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:14:08,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:14:08,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:14:08,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196850574] [2023-12-02 15:14:08,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:14:08,272 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:14:08,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-12-02 15:14:08,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:14:08,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:14:08,275 INFO L87 Difference]: Start difference. First operand 102 states and 162 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2023-12-02 15:14:11,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.43s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:14:13,829 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:14:15,836 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:14:16,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:14:16,262 INFO L93 Difference]: Finished difference Result 275 states and 435 transitions. [2023-12-02 15:14:16,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:14:16,263 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) Word has length 276 [2023-12-02 15:14:16,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:14:16,269 INFO L225 Difference]: With dead ends: 275 [2023-12-02 15:14:16,269 INFO L226 Difference]: Without dead ends: 174 [2023-12-02 15:14:16,271 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 274 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:14:16,272 INFO L413 NwaCegarLoop]: 266 mSDtfsCounter, 112 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 416 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2023-12-02 15:14:16,273 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 416 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 3 Unknown, 0 Unchecked, 7.9s Time] [2023-12-02 15:14:16,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2023-12-02 15:14:16,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 171. [2023-12-02 15:14:16,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171 states, 93 states have (on average 1.3010752688172043) internal successors, (121), 94 states have internal predecessors, (121), 75 states have call successors, (75), 2 states have call predecessors, (75), 2 states have return successors, (75), 74 states have call predecessors, (75), 75 states have call successors, (75) [2023-12-02 15:14:16,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 271 transitions. [2023-12-02 15:14:16,312 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 271 transitions. Word has length 276 [2023-12-02 15:14:16,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:14:16,313 INFO L495 AbstractCegarLoop]: Abstraction has 171 states and 271 transitions. [2023-12-02 15:14:16,314 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2023-12-02 15:14:16,314 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 271 transitions. [2023-12-02 15:14:16,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2023-12-02 15:14:16,320 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:14:16,320 INFO L195 NwaCegarLoop]: trace histogram [46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:14:16,345 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2023-12-02 15:14:16,534 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-02 15:14:16,535 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:14:16,535 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:14:16,535 INFO L85 PathProgramCache]: Analyzing trace with hash -521624731, now seen corresponding path program 1 times [2023-12-02 15:14:16,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-12-02 15:14:16,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [437126027] [2023-12-02 15:14:16,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:14:16,537 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-02 15:14:16,537 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/mathsat [2023-12-02 15:14:16,537 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-02 15:14:16,538 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-02 15:14:17,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:14:17,807 INFO L262 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 15:14:17,814 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:14:22,088 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2023-12-02 15:14:22,088 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:14:22,089 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-12-02 15:14:22,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [437126027] [2023-12-02 15:14:22,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [437126027] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:14:22,089 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:14:22,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:14:22,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [42128898] [2023-12-02 15:14:22,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:14:22,091 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 15:14:22,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-12-02 15:14:22,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 15:14:22,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 15:14:22,093 INFO L87 Difference]: Start difference. First operand 171 states and 271 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2023-12-02 15:14:25,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.39s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:14:27,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:14:29,857 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:14:33,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.41s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:14:35,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:14:37,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:14:39,773 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:14:41,785 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:14:41,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:14:41,787 INFO L93 Difference]: Finished difference Result 555 states and 875 transitions. [2023-12-02 15:14:42,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 15:14:42,183 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) Word has length 277 [2023-12-02 15:14:42,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:14:42,190 INFO L225 Difference]: With dead ends: 555 [2023-12-02 15:14:42,190 INFO L226 Difference]: Without dead ends: 385 [2023-12-02 15:14:42,191 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 277 GetRequests, 274 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 15:14:42,192 INFO L413 NwaCegarLoop]: 167 mSDtfsCounter, 118 mSDsluCounter, 316 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 97 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 483 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.6s IncrementalHoareTripleChecker+Time [2023-12-02 15:14:42,192 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 483 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 9 Invalid, 8 Unknown, 0 Unchecked, 19.6s Time] [2023-12-02 15:14:42,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 385 states. [2023-12-02 15:14:42,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 385 to 339. [2023-12-02 15:14:42,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 184 states have (on average 1.2826086956521738) internal successors, (236), 186 states have internal predecessors, (236), 150 states have call successors, (150), 4 states have call predecessors, (150), 4 states have return successors, (150), 148 states have call predecessors, (150), 150 states have call successors, (150) [2023-12-02 15:14:42,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 536 transitions. [2023-12-02 15:14:42,280 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 536 transitions. Word has length 277 [2023-12-02 15:14:42,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:14:42,282 INFO L495 AbstractCegarLoop]: Abstraction has 339 states and 536 transitions. [2023-12-02 15:14:42,282 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2023-12-02 15:14:42,282 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 536 transitions. [2023-12-02 15:14:42,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2023-12-02 15:14:42,285 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:14:42,285 INFO L195 NwaCegarLoop]: trace histogram [46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:14:42,310 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2023-12-02 15:14:42,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-02 15:14:42,486 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:14:42,487 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:14:42,487 INFO L85 PathProgramCache]: Analyzing trace with hash -1108430745, now seen corresponding path program 1 times [2023-12-02 15:14:42,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-12-02 15:14:42,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1794863761] [2023-12-02 15:14:42,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:14:42,488 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-02 15:14:42,488 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/mathsat [2023-12-02 15:14:42,489 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-02 15:14:42,490 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-02 15:14:43,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:14:43,689 INFO L262 TraceCheckSpWp]: Trace formula consists of 439 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 15:14:43,696 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:14:47,846 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2023-12-02 15:14:47,846 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:14:47,847 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-12-02 15:14:47,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1794863761] [2023-12-02 15:14:47,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1794863761] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:14:47,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:14:47,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 15:14:47,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354077783] [2023-12-02 15:14:47,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:14:47,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:14:47,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-12-02 15:14:47,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:14:47,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:14:47,850 INFO L87 Difference]: Start difference. First operand 339 states and 536 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2023-12-02 15:14:51,328 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.39s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:14:55,164 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.39s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:14:57,171 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:14:57,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:14:57,594 INFO L93 Difference]: Finished difference Result 1015 states and 1606 transitions. [2023-12-02 15:14:57,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:14:57,595 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) Word has length 277 [2023-12-02 15:14:57,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:14:57,601 INFO L225 Difference]: With dead ends: 1015 [2023-12-02 15:14:57,601 INFO L226 Difference]: Without dead ends: 677 [2023-12-02 15:14:57,602 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 276 GetRequests, 275 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:14:57,603 INFO L413 NwaCegarLoop]: 157 mSDtfsCounter, 29 mSDsluCounter, 154 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 311 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2023-12-02 15:14:57,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 311 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 3 Unknown, 0 Unchecked, 9.7s Time] [2023-12-02 15:14:57,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 677 states. [2023-12-02 15:14:57,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 677 to 675. [2023-12-02 15:14:57,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 675 states, 366 states have (on average 1.2622950819672132) internal successors, (462), 370 states have internal predecessors, (462), 300 states have call successors, (300), 8 states have call predecessors, (300), 8 states have return successors, (300), 296 states have call predecessors, (300), 300 states have call successors, (300) [2023-12-02 15:14:57,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 675 states to 675 states and 1062 transitions. [2023-12-02 15:14:57,694 INFO L78 Accepts]: Start accepts. Automaton has 675 states and 1062 transitions. Word has length 277 [2023-12-02 15:14:57,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:14:57,695 INFO L495 AbstractCegarLoop]: Abstraction has 675 states and 1062 transitions. [2023-12-02 15:14:57,696 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2023-12-02 15:14:57,696 INFO L276 IsEmpty]: Start isEmpty. Operand 675 states and 1062 transitions. [2023-12-02 15:14:57,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2023-12-02 15:14:57,698 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:14:57,698 INFO L195 NwaCegarLoop]: trace histogram [46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:14:57,716 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2023-12-02 15:14:57,902 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-02 15:14:57,903 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:14:57,903 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:14:57,903 INFO L85 PathProgramCache]: Analyzing trace with hash -850265307, now seen corresponding path program 1 times [2023-12-02 15:14:57,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-12-02 15:14:57,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [609253746] [2023-12-02 15:14:57,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:14:57,904 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-02 15:14:57,905 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/mathsat [2023-12-02 15:14:57,905 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-02 15:14:57,906 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-02 15:14:59,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:14:59,119 INFO L262 TraceCheckSpWp]: Trace formula consists of 439 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 15:14:59,123 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:14:59,460 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2023-12-02 15:14:59,460 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:14:59,460 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-12-02 15:14:59,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [609253746] [2023-12-02 15:14:59,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [609253746] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:14:59,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:14:59,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:14:59,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788144781] [2023-12-02 15:14:59,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:14:59,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:14:59,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-12-02 15:14:59,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:14:59,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:14:59,462 INFO L87 Difference]: Start difference. First operand 675 states and 1062 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2023-12-02 15:15:03,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.69s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-02 15:15:07,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.79s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-02 15:15:11,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.78s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-02 15:15:15,012 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.88s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-02 15:15:18,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.49s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-02 15:15:20,962 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 15:15:22,979 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-02 15:15:23,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:15:23,698 INFO L93 Difference]: Finished difference Result 1991 states and 3130 transitions. [2023-12-02 15:15:23,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:15:23,702 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) Word has length 277 [2023-12-02 15:15:23,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:15:23,712 INFO L225 Difference]: With dead ends: 1991 [2023-12-02 15:15:23,712 INFO L226 Difference]: Without dead ends: 1317 [2023-12-02 15:15:23,714 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 276 GetRequests, 275 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:15:23,715 INFO L413 NwaCegarLoop]: 295 mSDtfsCounter, 155 mSDsluCounter, 151 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 446 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.1s IncrementalHoareTripleChecker+Time [2023-12-02 15:15:23,716 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 446 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 7 Unknown, 0 Unchecked, 24.1s Time] [2023-12-02 15:15:23,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1317 states. [2023-12-02 15:15:23,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1317 to 687. [2023-12-02 15:15:23,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 687 states, 378 states have (on average 1.2698412698412698) internal successors, (480), 382 states have internal predecessors, (480), 300 states have call successors, (300), 8 states have call predecessors, (300), 8 states have return successors, (300), 296 states have call predecessors, (300), 300 states have call successors, (300) [2023-12-02 15:15:23,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 687 states to 687 states and 1080 transitions. [2023-12-02 15:15:23,822 INFO L78 Accepts]: Start accepts. Automaton has 687 states and 1080 transitions. Word has length 277 [2023-12-02 15:15:23,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:15:23,823 INFO L495 AbstractCegarLoop]: Abstraction has 687 states and 1080 transitions. [2023-12-02 15:15:23,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2023-12-02 15:15:23,823 INFO L276 IsEmpty]: Start isEmpty. Operand 687 states and 1080 transitions. [2023-12-02 15:15:23,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2023-12-02 15:15:23,825 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:15:23,825 INFO L195 NwaCegarLoop]: trace histogram [46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:15:23,844 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2023-12-02 15:15:24,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-02 15:15:24,031 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:15:24,031 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:15:24,031 INFO L85 PathProgramCache]: Analyzing trace with hash -170206937, now seen corresponding path program 1 times [2023-12-02 15:15:24,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-12-02 15:15:24,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1944544897] [2023-12-02 15:15:24,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:15:24,032 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-02 15:15:24,032 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/mathsat [2023-12-02 15:15:24,033 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-02 15:15:24,034 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e51de2c-f20c-4352-8854-362e04d58efe/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-02 15:15:25,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:15:25,315 INFO L262 TraceCheckSpWp]: Trace formula consists of 438 conjuncts, 24 conjunts are in the unsatisfiable core [2023-12-02 15:15:25,324 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:16:00,947 WARN L293 SmtUtils]: Spent 5.22s on a formula simplification that was a NOOP. DAG size: 28 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 15:16:06,862 WARN L293 SmtUtils]: Spent 5.86s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-02 15:16:12,800 WARN L293 SmtUtils]: Spent 5.94s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-02 15:16:25,648 WARN L293 SmtUtils]: Spent 5.90s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-02 15:16:42,580 WARN L293 SmtUtils]: Spent 6.61s on a formula simplification that was a NOOP. DAG size: 31 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 15:17:08,973 WARN L293 SmtUtils]: Spent 6.54s on a formula simplification that was a NOOP. DAG size: 40 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 15:17:37,911 WARN L293 SmtUtils]: Spent 5.86s on a formula simplification. DAG size of input: 47 DAG size of output: 42 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)