./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-32.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_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/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_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-32.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/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_e147f184-5a0a-49b3-a894-6919ff033d64/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 e90be27fa54e1e18e3074d9ee790bdcd0f98614281712baaeb12f88fa3af58f1 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 08:15:58,657 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 08:15:58,723 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 08:15:58,729 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 08:15:58,729 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 08:15:58,755 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 08:15:58,756 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 08:15:58,757 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 08:15:58,758 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 08:15:58,758 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 08:15:58,759 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 08:15:58,759 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 08:15:58,760 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 08:15:58,761 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 08:15:58,761 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 08:15:58,762 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 08:15:58,762 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 08:15:58,763 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 08:15:58,763 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 08:15:58,764 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 08:15:58,765 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 08:15:58,769 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 08:15:58,770 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 08:15:58,770 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 08:15:58,771 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 08:15:58,771 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 08:15:58,772 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 08:15:58,772 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 08:15:58,772 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 08:15:58,773 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 08:15:58,773 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 08:15:58,774 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 08:15:58,774 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 08:15:58,774 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 08:15:58,775 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 08:15:58,775 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 08:15:58,775 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 08:15:58,775 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 08:15:58,776 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 08:15:58,776 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 08:15:58,776 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 08:15:58,777 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 08:15:58,777 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 08:15:58,777 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 08:15:58,777 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 08:15:58,778 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 08:15:58,778 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 08:15:58,778 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_e147f184-5a0a-49b3-a894-6919ff033d64/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_e147f184-5a0a-49b3-a894-6919ff033d64/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 -> e90be27fa54e1e18e3074d9ee790bdcd0f98614281712baaeb12f88fa3af58f1 [2023-12-02 08:15:59,049 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 08:15:59,071 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 08:15:59,074 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 08:15:59,076 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 08:15:59,076 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 08:15:59,077 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-32.i [2023-12-02 08:16:02,126 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 08:16:02,345 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 08:16:02,346 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-32.i [2023-12-02 08:16:02,357 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/data/1a1d609b0/ecfb0fae28f643cc96a56f872fddd324/FLAG27e802294 [2023-12-02 08:16:02,370 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/data/1a1d609b0/ecfb0fae28f643cc96a56f872fddd324 [2023-12-02 08:16:02,373 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 08:16:02,375 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 08:16:02,376 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 08:16:02,377 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 08:16:02,382 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 08:16:02,383 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:16:02" (1/1) ... [2023-12-02 08:16:02,384 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@793c6c6d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:16:02, skipping insertion in model container [2023-12-02 08:16:02,384 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:16:02" (1/1) ... [2023-12-02 08:16:02,429 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 08:16:02,581 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_e147f184-5a0a-49b3-a894-6919ff033d64/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-32.i[919,932] [2023-12-02 08:16:02,649 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 08:16:02,662 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 08:16:02,676 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_e147f184-5a0a-49b3-a894-6919ff033d64/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-32.i[919,932] [2023-12-02 08:16:02,717 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 08:16:02,737 INFO L206 MainTranslator]: Completed translation [2023-12-02 08:16:02,738 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:16:02 WrapperNode [2023-12-02 08:16:02,738 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 08:16:02,739 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 08:16:02,739 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 08:16:02,739 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 08:16:02,747 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:16:02" (1/1) ... [2023-12-02 08:16:02,762 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:16:02" (1/1) ... [2023-12-02 08:16:02,801 INFO L138 Inliner]: procedures = 26, calls = 57, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 313 [2023-12-02 08:16:02,802 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 08:16:02,802 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 08:16:02,802 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 08:16:02,803 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 08:16:02,812 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:16:02" (1/1) ... [2023-12-02 08:16:02,812 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:16:02" (1/1) ... [2023-12-02 08:16:02,817 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:16:02" (1/1) ... [2023-12-02 08:16:02,817 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:16:02" (1/1) ... [2023-12-02 08:16:02,831 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:16:02" (1/1) ... [2023-12-02 08:16:02,836 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:16:02" (1/1) ... [2023-12-02 08:16:02,841 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:16:02" (1/1) ... [2023-12-02 08:16:02,844 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:16:02" (1/1) ... [2023-12-02 08:16:02,852 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 08:16:02,853 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 08:16:02,853 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 08:16:02,853 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 08:16:02,854 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:16:02" (1/1) ... [2023-12-02 08:16:02,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 08:16:02,878 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 08:16:02,890 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 08:16:02,899 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 08:16:02,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 08:16:02,934 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 08:16:02,935 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 08:16:02,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 08:16:02,935 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 08:16:02,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 08:16:03,041 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 08:16:03,043 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 08:16:03,477 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 08:16:03,857 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 08:16:03,857 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 08:16:03,859 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:16:03 BoogieIcfgContainer [2023-12-02 08:16:03,859 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 08:16:03,862 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 08:16:03,862 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 08:16:03,865 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 08:16:03,865 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 08:16:02" (1/3) ... [2023-12-02 08:16:03,866 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b7a2b5a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:16:03, skipping insertion in model container [2023-12-02 08:16:03,866 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:16:02" (2/3) ... [2023-12-02 08:16:03,867 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b7a2b5a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:16:03, skipping insertion in model container [2023-12-02 08:16:03,867 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:16:03" (3/3) ... [2023-12-02 08:16:03,868 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pr-cn_file-32.i [2023-12-02 08:16:03,885 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 08:16:03,885 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 08:16:03,934 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 08:16:03,941 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;@7028fd8b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 08:16:03,941 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 08:16:03,946 INFO L276 IsEmpty]: Start isEmpty. Operand has 79 states, 32 states have (on average 1.09375) internal successors, (35), 33 states have internal predecessors, (35), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2023-12-02 08:16:03,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-02 08:16:03,962 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:16:03,962 INFO L195 NwaCegarLoop]: trace histogram [44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:16:03,963 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 08:16:03,968 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:16:03,968 INFO L85 PathProgramCache]: Analyzing trace with hash 1555079976, now seen corresponding path program 1 times [2023-12-02 08:16:03,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 08:16:03,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340906742] [2023-12-02 08:16:03,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:16:03,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 08:16:04,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-02 08:16:04,645 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-02 08:16:05,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-02 08:16:05,138 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2023-12-02 08:16:05,140 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-12-02 08:16:05,141 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-02 08:16:05,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 08:16:05,148 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-12-02 08:16:05,153 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-12-02 08:16:05,286 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 08:16:05 BoogieIcfgContainer [2023-12-02 08:16:05,286 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-02 08:16:05,286 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-12-02 08:16:05,287 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-12-02 08:16:05,287 INFO L274 PluginConnector]: Witness Printer initialized [2023-12-02 08:16:05,288 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:16:03" (3/4) ... [2023-12-02 08:16:05,291 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-12-02 08:16:05,292 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-12-02 08:16:05,294 INFO L158 Benchmark]: Toolchain (without parser) took 2918.49ms. Allocated memory was 190.8MB in the beginning and 251.7MB in the end (delta: 60.8MB). Free memory was 155.8MB in the beginning and 127.4MB in the end (delta: 28.4MB). Peak memory consumption was 90.1MB. Max. memory is 16.1GB. [2023-12-02 08:16:05,294 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 190.8MB. Free memory was 152.3MB in the beginning and 152.3MB in the end (delta: 28.1kB). There was no memory consumed. Max. memory is 16.1GB. [2023-12-02 08:16:05,295 INFO L158 Benchmark]: CACSL2BoogieTranslator took 361.89ms. Allocated memory is still 190.8MB. Free memory was 155.8MB in the beginning and 139.7MB in the end (delta: 16.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2023-12-02 08:16:05,296 INFO L158 Benchmark]: Boogie Procedure Inliner took 62.87ms. Allocated memory is still 190.8MB. Free memory was 139.7MB in the beginning and 135.6MB in the end (delta: 4.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-12-02 08:16:05,296 INFO L158 Benchmark]: Boogie Preprocessor took 49.86ms. Allocated memory is still 190.8MB. Free memory was 135.6MB in the beginning and 132.9MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-12-02 08:16:05,297 INFO L158 Benchmark]: RCFGBuilder took 1006.54ms. Allocated memory was 190.8MB in the beginning and 251.7MB in the end (delta: 60.8MB). Free memory was 132.9MB in the beginning and 178.7MB in the end (delta: -45.8MB). Peak memory consumption was 67.3MB. Max. memory is 16.1GB. [2023-12-02 08:16:05,298 INFO L158 Benchmark]: TraceAbstraction took 1423.86ms. Allocated memory is still 251.7MB. Free memory was 177.6MB in the beginning and 127.4MB in the end (delta: 50.2MB). Peak memory consumption was 48.0MB. Max. memory is 16.1GB. [2023-12-02 08:16:05,298 INFO L158 Benchmark]: Witness Printer took 5.71ms. Allocated memory is still 251.7MB. Free memory is still 127.4MB. There was no memory consumed. Max. memory is 16.1GB. [2023-12-02 08:16:05,302 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.16ms. Allocated memory is still 190.8MB. Free memory was 152.3MB in the beginning and 152.3MB in the end (delta: 28.1kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 361.89ms. Allocated memory is still 190.8MB. Free memory was 155.8MB in the beginning and 139.7MB in the end (delta: 16.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 62.87ms. Allocated memory is still 190.8MB. Free memory was 139.7MB in the beginning and 135.6MB in the end (delta: 4.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 49.86ms. Allocated memory is still 190.8MB. Free memory was 135.6MB in the beginning and 132.9MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 1006.54ms. Allocated memory was 190.8MB in the beginning and 251.7MB in the end (delta: 60.8MB). Free memory was 132.9MB in the beginning and 178.7MB in the end (delta: -45.8MB). Peak memory consumption was 67.3MB. Max. memory is 16.1GB. * TraceAbstraction took 1423.86ms. Allocated memory is still 251.7MB. Free memory was 177.6MB in the beginning and 127.4MB in the end (delta: 50.2MB). Peak memory consumption was 48.0MB. Max. memory is 16.1GB. * Witness Printer took 5.71ms. Allocated memory is still 251.7MB. Free memory is still 127.4MB. 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 shiftRight at line 89, overapproximation of someBinaryFLOATComparisonOperation at line 104, overapproximation of bitwiseOr at line 93, overapproximation of someUnaryDOUBLEoperation at line 127, overapproximation of bitwiseAnd at line 130, overapproximation of someBinaryDOUBLEComparisonOperation at line 113, overapproximation of someBinaryArithmeticFLOAToperation at line 84. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] unsigned char var_1_1 = 2; [L23] unsigned char var_1_4 = 100; [L24] unsigned char var_1_5 = 2; [L25] unsigned char var_1_6 = 64; [L26] unsigned char var_1_7 = 32; [L27] unsigned char var_1_8 = 32; [L28] float var_1_9 = 100.5; [L29] float var_1_11 = 0.8; [L30] float var_1_12 = 2.5; [L31] signed short int var_1_13 = -32; [L32] unsigned char var_1_15 = 1; [L33] unsigned char var_1_16 = 0; [L34] unsigned char var_1_17 = 0; [L35] float var_1_18 = 0.25; [L36] float var_1_19 = 100000000.25; [L37] signed char var_1_20 = 0; [L38] signed char var_1_21 = 10; [L39] double var_1_22 = 1000000.5; [L40] unsigned long int var_1_23 = 256; [L41] unsigned long int var_1_24 = 50; [L42] signed long int var_1_25 = 64; [L43] signed long int var_1_26 = 0; [L44] signed long int var_1_27 = -128; [L45] signed long int var_1_28 = -100; [L46] unsigned long int var_1_29 = 32; [L47] signed long int var_1_30 = -32; [L48] signed long int var_1_31 = 0; [L49] unsigned long int var_1_32 = 2219578776; [L50] unsigned long int var_1_33 = 128; [L51] unsigned char var_1_34 = 0; [L52] unsigned char var_1_35 = 0; [L53] unsigned char var_1_36 = 5; [L54] float var_1_37 = 256.125; [L55] float var_1_38 = 127.25; [L56] float var_1_39 = 32.3; [L57] float var_1_40 = 4.4; [L58] unsigned char var_1_41 = 32; [L59] double var_1_42 = 16.125; [L60] double var_1_43 = 256.5; [L61] float var_1_44 = 31.8; [L62] signed short int var_1_45 = -10; [L63] unsigned char last_1_var_1_1 = 2; [L64] unsigned char last_1_var_1_15 = 1; [L65] signed char last_1_var_1_20 = 0; [L233] isInitial = 1 [L234] FCALL initially() [L235] COND TRUE 1 [L236] CALL updateLastVariables() [L224] last_1_var_1_1 = var_1_1 [L225] last_1_var_1_15 = var_1_15 [L226] last_1_var_1_20 = var_1_20 [L236] RET updateLastVariables() [L237] CALL updateVariables() [L152] var_1_4 = __VERIFIER_nondet_uchar() [L153] CALL assume_abort_if_not(var_1_4 >= 95) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_11=4/5, var_1_12=5/2, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=0, var_1_18=1/4, var_1_19=400000001/4, var_1_1=2, var_1_20=0, var_1_21=10, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=0, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=2, var_1_6=64, var_1_7=32, var_1_8=32, var_1_9=201/2] [L20] COND FALSE !(!cond) [L153] RET assume_abort_if_not(var_1_4 >= 95) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_11=4/5, var_1_12=5/2, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=0, var_1_18=1/4, var_1_19=400000001/4, var_1_1=2, var_1_20=0, var_1_21=10, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=0, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=2, var_1_6=64, var_1_7=32, var_1_8=32, var_1_9=201/2] [L154] CALL assume_abort_if_not(var_1_4 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_11=4/5, var_1_12=5/2, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=0, var_1_18=1/4, var_1_19=400000001/4, var_1_1=2, var_1_20=0, var_1_21=10, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=0, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=2, var_1_6=64, var_1_7=32, var_1_8=32, var_1_9=201/2] [L20] COND FALSE !(!cond) [L154] RET assume_abort_if_not(var_1_4 <= 127) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_11=4/5, var_1_12=5/2, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=0, var_1_18=1/4, var_1_19=400000001/4, var_1_1=2, var_1_20=0, var_1_21=10, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=0, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=2, var_1_6=64, var_1_7=32, var_1_8=32, var_1_9=201/2] [L155] var_1_5 = __VERIFIER_nondet_uchar() [L156] CALL assume_abort_if_not(var_1_5 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_11=4/5, var_1_12=5/2, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=0, var_1_18=1/4, var_1_19=400000001/4, var_1_1=2, var_1_20=0, var_1_21=10, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=0, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_6=64, var_1_7=32, var_1_8=32, var_1_9=201/2] [L20] COND FALSE !(!cond) [L156] RET assume_abort_if_not(var_1_5 >= 0) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_11=4/5, var_1_12=5/2, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=0, var_1_18=1/4, var_1_19=400000001/4, var_1_1=2, var_1_20=0, var_1_21=10, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=0, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_6=64, var_1_7=32, var_1_8=32, var_1_9=201/2] [L157] CALL assume_abort_if_not(var_1_5 <= 32) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_11=4/5, var_1_12=5/2, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=0, var_1_18=1/4, var_1_19=400000001/4, var_1_1=2, var_1_20=0, var_1_21=10, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=0, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=32, var_1_8=32, var_1_9=201/2] [L20] COND FALSE !(!cond) [L157] RET assume_abort_if_not(var_1_5 <= 32) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_11=4/5, var_1_12=5/2, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=0, var_1_18=1/4, var_1_19=400000001/4, var_1_1=2, var_1_20=0, var_1_21=10, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=0, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=32, var_1_8=32, var_1_9=201/2] [L158] var_1_6 = __VERIFIER_nondet_uchar() [L159] CALL assume_abort_if_not(var_1_6 >= 64) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_11=4/5, var_1_12=5/2, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=0, var_1_18=1/4, var_1_19=400000001/4, var_1_1=2, var_1_20=0, var_1_21=10, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=0, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=32, var_1_8=32, var_1_9=201/2] [L20] COND FALSE !(!cond) [L159] RET assume_abort_if_not(var_1_6 >= 64) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_11=4/5, var_1_12=5/2, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=0, var_1_18=1/4, var_1_19=400000001/4, var_1_1=2, var_1_20=0, var_1_21=10, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=0, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=32, var_1_8=32, var_1_9=201/2] [L160] CALL assume_abort_if_not(var_1_6 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_11=4/5, var_1_12=5/2, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=0, var_1_18=1/4, var_1_19=400000001/4, var_1_1=2, var_1_20=0, var_1_21=10, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=0, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=32, var_1_8=32, var_1_9=201/2] [L20] COND FALSE !(!cond) [L160] RET assume_abort_if_not(var_1_6 <= 127) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_11=4/5, var_1_12=5/2, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=0, var_1_18=1/4, var_1_19=400000001/4, var_1_1=2, var_1_20=0, var_1_21=10, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=0, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=32, var_1_8=32, var_1_9=201/2] [L161] var_1_7 = __VERIFIER_nondet_uchar() [L162] CALL assume_abort_if_not(var_1_7 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_11=4/5, var_1_12=5/2, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=0, var_1_18=1/4, var_1_19=400000001/4, var_1_1=2, var_1_20=0, var_1_21=10, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=0, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_8=32, var_1_9=201/2] [L20] COND FALSE !(!cond) [L162] RET assume_abort_if_not(var_1_7 >= 0) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_11=4/5, var_1_12=5/2, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=0, var_1_18=1/4, var_1_19=400000001/4, var_1_1=2, var_1_20=0, var_1_21=10, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=0, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_8=32, var_1_9=201/2] [L163] CALL assume_abort_if_not(var_1_7 <= 64) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_11=4/5, var_1_12=5/2, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=0, var_1_18=1/4, var_1_19=400000001/4, var_1_1=2, var_1_20=0, var_1_21=10, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=0, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=32, var_1_9=201/2] [L20] COND FALSE !(!cond) [L163] RET assume_abort_if_not(var_1_7 <= 64) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_11=4/5, var_1_12=5/2, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=0, var_1_18=1/4, var_1_19=400000001/4, var_1_1=2, var_1_20=0, var_1_21=10, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=0, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=32, var_1_9=201/2] [L164] var_1_8 = __VERIFIER_nondet_uchar() [L165] CALL assume_abort_if_not(var_1_8 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_11=4/5, var_1_12=5/2, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=0, var_1_18=1/4, var_1_19=400000001/4, var_1_1=2, var_1_20=0, var_1_21=10, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=0, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_9=201/2] [L20] COND FALSE !(!cond) [L165] RET assume_abort_if_not(var_1_8 >= 0) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_11=4/5, var_1_12=5/2, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=0, var_1_18=1/4, var_1_19=400000001/4, var_1_1=2, var_1_20=0, var_1_21=10, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=0, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_9=201/2] [L166] CALL assume_abort_if_not(var_1_8 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_11=4/5, var_1_12=5/2, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=0, var_1_18=1/4, var_1_19=400000001/4, var_1_1=2, var_1_20=0, var_1_21=10, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=0, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L20] COND FALSE !(!cond) [L166] RET assume_abort_if_not(var_1_8 <= 63) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_11=4/5, var_1_12=5/2, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=0, var_1_18=1/4, var_1_19=400000001/4, var_1_1=2, var_1_20=0, var_1_21=10, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=0, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L167] var_1_11 = __VERIFIER_nondet_float() [L168] CALL assume_abort_if_not((var_1_11 >= 0.0F && var_1_11 <= -1.0e-20F) || (var_1_11 <= 4611686.018427382800e+12F && var_1_11 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_12=5/2, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=0, var_1_18=1/4, var_1_19=400000001/4, var_1_1=2, var_1_20=0, var_1_21=10, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=0, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L20] COND FALSE !(!cond) [L168] RET assume_abort_if_not((var_1_11 >= 0.0F && var_1_11 <= -1.0e-20F) || (var_1_11 <= 4611686.018427382800e+12F && var_1_11 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_12=5/2, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=0, var_1_18=1/4, var_1_19=400000001/4, var_1_1=2, var_1_20=0, var_1_21=10, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=0, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L169] var_1_12 = __VERIFIER_nondet_float() [L170] CALL assume_abort_if_not((var_1_12 >= 0.0F && var_1_12 <= -1.0e-20F) || (var_1_12 <= 9223372.036854765600e+12F && var_1_12 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=0, var_1_18=1/4, var_1_19=400000001/4, var_1_1=2, var_1_20=0, var_1_21=10, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=0, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L20] COND FALSE !(!cond) [L170] RET assume_abort_if_not((var_1_12 >= 0.0F && var_1_12 <= -1.0e-20F) || (var_1_12 <= 9223372.036854765600e+12F && var_1_12 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=0, var_1_18=1/4, var_1_19=400000001/4, var_1_1=2, var_1_20=0, var_1_21=10, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=0, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L171] var_1_16 = __VERIFIER_nondet_uchar() [L172] CALL assume_abort_if_not(var_1_16 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_17=0, var_1_18=1/4, var_1_19=400000001/4, var_1_1=2, var_1_20=0, var_1_21=10, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=0, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L20] COND FALSE !(!cond) [L172] RET assume_abort_if_not(var_1_16 >= 0) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_17=0, var_1_18=1/4, var_1_19=400000001/4, var_1_1=2, var_1_20=0, var_1_21=10, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=0, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L173] CALL assume_abort_if_not(var_1_16 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=0, var_1_18=1/4, var_1_19=400000001/4, var_1_1=2, var_1_20=0, var_1_21=10, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=0, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L20] COND FALSE !(!cond) [L173] RET assume_abort_if_not(var_1_16 <= 0) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=0, var_1_18=1/4, var_1_19=400000001/4, var_1_1=2, var_1_20=0, var_1_21=10, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=0, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L174] var_1_17 = __VERIFIER_nondet_uchar() [L175] CALL assume_abort_if_not(var_1_17 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_19=400000001/4, var_1_1=2, var_1_20=0, var_1_21=10, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=0, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L20] COND FALSE !(!cond) [L175] RET assume_abort_if_not(var_1_17 >= 1) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_19=400000001/4, var_1_1=2, var_1_20=0, var_1_21=10, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=0, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L176] CALL assume_abort_if_not(var_1_17 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_19=400000001/4, var_1_1=2, var_1_20=0, var_1_21=10, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=0, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L20] COND FALSE !(!cond) [L176] RET assume_abort_if_not(var_1_17 <= 1) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_19=400000001/4, var_1_1=2, var_1_20=0, var_1_21=10, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=0, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L177] var_1_19 = __VERIFIER_nondet_float() [L178] CALL assume_abort_if_not((var_1_19 >= -461168.6018427382800e+13F && var_1_19 <= -1.0e-20F) || (var_1_19 <= 4611686.018427382800e+12F && var_1_19 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=10, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=0, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L20] COND FALSE !(!cond) [L178] RET assume_abort_if_not((var_1_19 >= -461168.6018427382800e+13F && var_1_19 <= -1.0e-20F) || (var_1_19 <= 4611686.018427382800e+12F && var_1_19 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=10, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=0, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L179] var_1_21 = __VERIFIER_nondet_char() [L180] CALL assume_abort_if_not(var_1_21 >= -31) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=0, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L20] COND FALSE !(!cond) [L180] RET assume_abort_if_not(var_1_21 >= -31) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=0, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L181] CALL assume_abort_if_not(var_1_21 <= 31) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=0, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L20] COND FALSE !(!cond) [L181] RET assume_abort_if_not(var_1_21 <= 31) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=0, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L182] var_1_26 = __VERIFIER_nondet_long() [L183] CALL assume_abort_if_not(var_1_26 >= -2147483648) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L20] COND FALSE !(!cond) [L183] RET assume_abort_if_not(var_1_26 >= -2147483648) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L184] CALL assume_abort_if_not(var_1_26 <= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L20] COND FALSE !(!cond) [L184] RET assume_abort_if_not(var_1_26 <= 2147483647) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=-128, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L185] var_1_27 = __VERIFIER_nondet_long() [L186] CALL assume_abort_if_not(var_1_27 >= -2147483648) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L20] COND FALSE !(!cond) [L186] RET assume_abort_if_not(var_1_27 >= -2147483648) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L187] CALL assume_abort_if_not(var_1_27 <= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L20] COND FALSE !(!cond) [L187] RET assume_abort_if_not(var_1_27 <= 2147483647) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-100, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L188] var_1_28 = __VERIFIER_nondet_long() [L189] CALL assume_abort_if_not(var_1_28 >= -2147483648) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L20] COND FALSE !(!cond) [L189] RET assume_abort_if_not(var_1_28 >= -2147483648) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L190] CALL assume_abort_if_not(var_1_28 <= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L20] COND FALSE !(!cond) [L190] RET assume_abort_if_not(var_1_28 <= 2147483647) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L191] var_1_29 = __VERIFIER_nondet_ulong() [L192] CALL assume_abort_if_not(var_1_29 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L20] COND FALSE !(!cond) [L192] RET assume_abort_if_not(var_1_29 >= 0) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L193] CALL assume_abort_if_not(var_1_29 <= 32) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L20] COND FALSE !(!cond) [L193] RET assume_abort_if_not(var_1_29 <= 32) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=-32, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L194] var_1_30 = __VERIFIER_nondet_long() [L195] CALL assume_abort_if_not(var_1_30 >= -1073741823) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=64, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L20] COND FALSE !(!cond) [L195] RET assume_abort_if_not(var_1_30 >= -1073741823) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=64, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L196] CALL assume_abort_if_not(var_1_30 <= 1073741823) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=64, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L20] COND FALSE !(!cond) [L196] RET assume_abort_if_not(var_1_30 <= 1073741823) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=64, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L197] var_1_31 = __VERIFIER_nondet_long() [L198] CALL assume_abort_if_not(var_1_31 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=64, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L20] COND FALSE !(!cond) [L198] RET assume_abort_if_not(var_1_31 >= 0) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=64, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L199] CALL assume_abort_if_not(var_1_31 <= 2147483646) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=64, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L20] COND FALSE !(!cond) [L199] RET assume_abort_if_not(var_1_31 <= 2147483646) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=64, var_1_31=0, var_1_32=2219578776, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L200] var_1_32 = __VERIFIER_nondet_ulong() [L201] CALL assume_abort_if_not(var_1_32 >= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=64, var_1_31=0, var_1_32=4294967295, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L20] COND FALSE !(!cond) [L201] RET assume_abort_if_not(var_1_32 >= 2147483647) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=64, var_1_31=0, var_1_32=4294967295, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L202] CALL assume_abort_if_not(var_1_32 <= 4294967295) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=64, var_1_31=0, var_1_32=4294967295, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L20] COND FALSE !(!cond) [L202] RET assume_abort_if_not(var_1_32 <= 4294967295) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=64, var_1_31=0, var_1_32=4294967295, var_1_33=128, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L203] var_1_33 = __VERIFIER_nondet_ulong() [L204] CALL assume_abort_if_not(var_1_33 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=64, var_1_31=0, var_1_32=4294967295, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L20] COND FALSE !(!cond) [L204] RET assume_abort_if_not(var_1_33 >= 0) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=64, var_1_31=0, var_1_32=4294967295, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L205] CALL assume_abort_if_not(var_1_33 <= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=64, var_1_31=0, var_1_32=4294967295, var_1_33=32, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L20] COND FALSE !(!cond) [L205] RET assume_abort_if_not(var_1_33 <= 2147483647) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=64, var_1_31=0, var_1_32=4294967295, var_1_33=32, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L206] var_1_35 = __VERIFIER_nondet_uchar() [L207] CALL assume_abort_if_not(var_1_35 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=64, var_1_31=0, var_1_32=4294967295, var_1_33=32, var_1_34=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L20] COND FALSE !(!cond) [L207] RET assume_abort_if_not(var_1_35 >= 0) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=64, var_1_31=0, var_1_32=4294967295, var_1_33=32, var_1_34=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L208] CALL assume_abort_if_not(var_1_35 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=64, var_1_31=0, var_1_32=4294967295, var_1_33=32, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L20] COND FALSE !(!cond) [L208] RET assume_abort_if_not(var_1_35 <= 0) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=64, var_1_31=0, var_1_32=4294967295, var_1_33=32, var_1_34=0, var_1_35=0, var_1_36=5, var_1_37=2049/8, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L209] var_1_37 = __VERIFIER_nondet_float() [L210] CALL assume_abort_if_not((var_1_37 >= 0.0F && var_1_37 <= -1.0e-20F) || (var_1_37 <= 9223372.036854776000e+12F && var_1_37 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=64, var_1_31=0, var_1_32=4294967295, var_1_33=32, var_1_34=0, var_1_35=0, var_1_36=5, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L20] COND FALSE !(!cond) [L210] RET assume_abort_if_not((var_1_37 >= 0.0F && var_1_37 <= -1.0e-20F) || (var_1_37 <= 9223372.036854776000e+12F && var_1_37 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=64, var_1_31=0, var_1_32=4294967295, var_1_33=32, var_1_34=0, var_1_35=0, var_1_36=5, var_1_38=509/4, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L211] var_1_38 = __VERIFIER_nondet_float() [L212] CALL assume_abort_if_not((var_1_38 >= 0.0F && var_1_38 <= -1.0e-20F) || (var_1_38 <= 9223372.036854776000e+12F && var_1_38 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=64, var_1_31=0, var_1_32=4294967295, var_1_33=32, var_1_34=0, var_1_35=0, var_1_36=5, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L20] COND FALSE !(!cond) [L212] RET assume_abort_if_not((var_1_38 >= 0.0F && var_1_38 <= -1.0e-20F) || (var_1_38 <= 9223372.036854776000e+12F && var_1_38 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=64, var_1_31=0, var_1_32=4294967295, var_1_33=32, var_1_34=0, var_1_35=0, var_1_36=5, var_1_39=323/10, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L213] var_1_39 = __VERIFIER_nondet_float() [L214] CALL assume_abort_if_not((var_1_39 >= -922337.2036854776000e+13F && var_1_39 <= -1.0e-20F) || (var_1_39 <= 9223372.036854776000e+12F && var_1_39 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=64, var_1_31=0, var_1_32=4294967295, var_1_33=32, var_1_34=0, var_1_35=0, var_1_36=5, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L20] COND FALSE !(!cond) [L214] RET assume_abort_if_not((var_1_39 >= -922337.2036854776000e+13F && var_1_39 <= -1.0e-20F) || (var_1_39 <= 9223372.036854776000e+12F && var_1_39 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=64, var_1_31=0, var_1_32=4294967295, var_1_33=32, var_1_34=0, var_1_35=0, var_1_36=5, var_1_40=22/5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L215] var_1_40 = __VERIFIER_nondet_float() [L216] CALL assume_abort_if_not((var_1_40 >= -922337.2036854776000e+13F && var_1_40 <= -1.0e-20F) || (var_1_40 <= 9223372.036854776000e+12F && var_1_40 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=64, var_1_31=0, var_1_32=4294967295, var_1_33=32, var_1_34=0, var_1_35=0, var_1_36=5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L20] COND FALSE !(!cond) [L216] RET assume_abort_if_not((var_1_40 >= -922337.2036854776000e+13F && var_1_40 <= -1.0e-20F) || (var_1_40 <= 9223372.036854776000e+12F && var_1_40 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=64, var_1_31=0, var_1_32=4294967295, var_1_33=32, var_1_34=0, var_1_35=0, var_1_36=5, var_1_41=32, var_1_42=129/8, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L217] var_1_42 = __VERIFIER_nondet_double() [L218] CALL assume_abort_if_not((var_1_42 >= -922337.2036854776000e+13F && var_1_42 <= -1.0e-20F) || (var_1_42 <= 9223372.036854776000e+12F && var_1_42 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=64, var_1_31=0, var_1_32=4294967295, var_1_33=32, var_1_34=0, var_1_35=0, var_1_36=5, var_1_41=32, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L20] COND FALSE !(!cond) [L218] RET assume_abort_if_not((var_1_42 >= -922337.2036854776000e+13F && var_1_42 <= -1.0e-20F) || (var_1_42 <= 9223372.036854776000e+12F && var_1_42 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=64, var_1_31=0, var_1_32=4294967295, var_1_33=32, var_1_34=0, var_1_35=0, var_1_36=5, var_1_41=32, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L219] CALL assume_abort_if_not(var_1_42 != 0.0F) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=64, var_1_31=0, var_1_32=4294967295, var_1_33=32, var_1_34=0, var_1_35=0, var_1_36=5, var_1_41=32, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L20] COND FALSE !(!cond) [L219] RET assume_abort_if_not(var_1_42 != 0.0F) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=64, var_1_31=0, var_1_32=4294967295, var_1_33=32, var_1_34=0, var_1_35=0, var_1_36=5, var_1_41=32, var_1_43=513/2, var_1_44=159/5, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L220] var_1_44 = __VERIFIER_nondet_float() [L221] CALL assume_abort_if_not((var_1_44 >= -922337.2036854776000e+13F && var_1_44 <= -1.0e-20F) || (var_1_44 <= 9223372.036854776000e+12F && var_1_44 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=64, var_1_31=0, var_1_32=4294967295, var_1_33=32, var_1_34=0, var_1_35=0, var_1_36=5, var_1_41=32, var_1_43=513/2, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L20] COND FALSE !(!cond) [L221] RET assume_abort_if_not((var_1_44 >= -922337.2036854776000e+13F && var_1_44 <= -1.0e-20F) || (var_1_44 <= 9223372.036854776000e+12F && var_1_44 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=2000001/2, var_1_23=256, var_1_24=50, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=64, var_1_31=0, var_1_32=4294967295, var_1_33=32, var_1_34=0, var_1_35=0, var_1_36=5, var_1_41=32, var_1_43=513/2, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=201/2] [L237] RET updateVariables() [L238] CALL step() [L69] COND FALSE !(var_1_5 >= var_1_6) [L78] var_1_15 = var_1_17 [L80] unsigned char stepLocal_1 = var_1_15; [L81] unsigned char stepLocal_0 = var_1_15; [L82] COND TRUE var_1_17 || stepLocal_0 [L83] COND TRUE var_1_15 && stepLocal_1 [L84] var_1_18 = (var_1_11 + var_1_19) [L89] EXPR var_1_28 >> var_1_29 [L89] EXPR ((var_1_27) < ((var_1_28 >> var_1_29))) ? (var_1_27) : ((var_1_28 >> var_1_29)) [L89] EXPR var_1_28 >> var_1_29 [L89] EXPR ((var_1_27) < ((var_1_28 >> var_1_29))) ? (var_1_27) : ((var_1_28 >> var_1_29)) [L89] COND FALSE !(var_1_26 < ((((var_1_27) < ((var_1_28 >> var_1_29))) ? (var_1_27) : ((var_1_28 >> var_1_29))))) [L98] COND TRUE (var_1_29 - var_1_31) <= (~ (var_1_32 - var_1_33)) [L99] var_1_25 = ((((var_1_30) > (var_1_31)) ? (var_1_30) : (var_1_31))) [L104] COND FALSE !((var_1_12 * ((((var_1_18) < (var_1_11)) ? (var_1_18) : (var_1_11)))) > (- var_1_18)) [L113] COND TRUE (var_1_38 / ((((var_1_42) > (256.5)) ? (var_1_42) : (256.5)))) < var_1_37 [L114] var_1_41 = var_1_29 [L116] COND FALSE !(var_1_11 == var_1_18) [L119] COND FALSE !(var_1_26 >= -25) [L122] COND FALSE !((var_1_37 - var_1_38) >= (var_1_39 * var_1_40)) [L125] COND TRUE (((((var_1_44) < (var_1_37)) ? (var_1_44) : (var_1_37))) >= (var_1_38 / var_1_42)) || var_1_35 [L126] COND FALSE !(var_1_35 || var_1_34) [L130] EXPR var_1_36 & var_1_28 [L130] EXPR var_1_25 ^ (var_1_36 & var_1_28) [L130] COND FALSE !(var_1_29 <= (var_1_25 ^ (var_1_36 & var_1_28))) [L139] COND FALSE !(-32 < var_1_13) [L142] COND TRUE (var_1_13 + ((((var_1_13) > (var_1_6)) ? (var_1_13) : (var_1_6)))) == var_1_5 [L143] var_1_9 = ((4.5f + var_1_11) - var_1_12) [L147] var_1_22 = var_1_12 [L148] var_1_23 = var_1_8 [L149] var_1_24 = var_1_6 [L238] RET step() [L239] CALL, EXPR property() [L229-L230] return (((((((((-32 < var_1_13) ? (var_1_1 == ((unsigned char) (((var_1_4 - var_1_5) + var_1_6) - (var_1_7 + ((((var_1_8) < 0 ) ? -(var_1_8) : (var_1_8))))))) : 1) && (((var_1_13 + ((((var_1_13) > (var_1_6)) ? (var_1_13) : (var_1_6)))) == var_1_5) ? (var_1_9 == ((float) ((4.5f + var_1_11) - var_1_12))) : (var_1_9 == ((float) var_1_12)))) && (((var_1_12 * ((((var_1_18) < (var_1_11)) ? (var_1_18) : (var_1_11)))) > (- var_1_18)) ? ((var_1_6 <= var_1_8) ? (var_1_15 ? (var_1_13 == ((signed short int) var_1_8)) : (var_1_13 == ((signed short int) var_1_5))) : 1) : 1)) && ((var_1_5 >= var_1_6) ? ((last_1_var_1_1 <= last_1_var_1_20) ? (var_1_15 == ((unsigned char) var_1_16)) : ((last_1_var_1_15 || var_1_16) ? (var_1_15 == ((unsigned char) var_1_17)) : 1)) : (var_1_15 == ((unsigned char) var_1_17)))) && ((var_1_17 || var_1_15) ? ((var_1_15 && var_1_15) ? (var_1_18 == ((float) (var_1_11 + var_1_19))) : (var_1_18 == ((float) var_1_19))) : 1)) && ((var_1_11 == var_1_18) ? (var_1_20 == ((signed char) ((var_1_5 + var_1_21) + var_1_8))) : 1)) && (var_1_22 == ((double) var_1_12))) && (var_1_23 == ((unsigned long int) var_1_8))) && (var_1_24 == ((unsigned long int) var_1_6)) ; [L239] RET, EXPR property() [L239] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [\old(cond)=0, cond=0, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_12=8589934598, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_19=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=8589934598, var_1_23=63, var_1_24=64, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=64, var_1_31=0, var_1_32=4294967295, var_1_33=32, var_1_34=0, var_1_35=0, var_1_36=5, var_1_41=32, var_1_43=513/2, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=8589934598] [L19] reach_error() VAL [\old(cond)=0, cond=0, isInitial=1, last_1_var_1_15=1, last_1_var_1_1=2, last_1_var_1_20=0, var_1_12=8589934598, var_1_13=-32, var_1_15=1, var_1_16=0, var_1_17=1, var_1_18=1/4, var_1_19=1/4, var_1_1=2, var_1_20=0, var_1_21=31, var_1_22=8589934598, var_1_23=63, var_1_24=64, var_1_25=64, var_1_26=-26, var_1_27=0, var_1_28=-2147483648, var_1_29=32, var_1_30=64, var_1_31=0, var_1_32=4294967295, var_1_33=32, var_1_34=0, var_1_35=0, var_1_36=5, var_1_41=32, var_1_43=513/2, var_1_45=-10, var_1_4=98, var_1_5=32, var_1_6=64, var_1_7=64, var_1_8=63, var_1_9=8589934598] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 79 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 1.2s, OverallIterations: 1, TraceHistogramMax: 44, 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=79occurred 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.0s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 162 NumberOfCodeBlocks, 162 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 08:16:05,333 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, 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_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/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_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-32.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/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_e147f184-5a0a-49b3-a894-6919ff033d64/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 e90be27fa54e1e18e3074d9ee790bdcd0f98614281712baaeb12f88fa3af58f1 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 08:16:07,336 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 08:16:07,416 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2023-12-02 08:16:07,423 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 08:16:07,424 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 08:16:07,453 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 08:16:07,454 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 08:16:07,454 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 08:16:07,455 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 08:16:07,456 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 08:16:07,456 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 08:16:07,457 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 08:16:07,457 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 08:16:07,458 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 08:16:07,459 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 08:16:07,459 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 08:16:07,460 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 08:16:07,461 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 08:16:07,461 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 08:16:07,462 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 08:16:07,462 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 08:16:07,463 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 08:16:07,463 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 08:16:07,464 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 08:16:07,464 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-02 08:16:07,465 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-02 08:16:07,465 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-02 08:16:07,465 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 08:16:07,466 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 08:16:07,466 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 08:16:07,467 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 08:16:07,467 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-02 08:16:07,467 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 08:16:07,468 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 08:16:07,468 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 08:16:07,468 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 08:16:07,468 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 08:16:07,469 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 08:16:07,469 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2023-12-02 08:16:07,469 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-02 08:16:07,469 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 08:16:07,470 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 08:16:07,470 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 08:16:07,470 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 08:16:07,470 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_e147f184-5a0a-49b3-a894-6919ff033d64/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_e147f184-5a0a-49b3-a894-6919ff033d64/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 -> e90be27fa54e1e18e3074d9ee790bdcd0f98614281712baaeb12f88fa3af58f1 [2023-12-02 08:16:07,778 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 08:16:07,800 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 08:16:07,803 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 08:16:07,804 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 08:16:07,805 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 08:16:07,806 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-32.i [2023-12-02 08:16:10,855 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 08:16:11,096 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 08:16:11,097 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-32.i [2023-12-02 08:16:11,108 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/data/6ebb1ca88/78fb4d84d23d47e2acd7bbc4f455682a/FLAGe0ac97333 [2023-12-02 08:16:11,122 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/data/6ebb1ca88/78fb4d84d23d47e2acd7bbc4f455682a [2023-12-02 08:16:11,125 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 08:16:11,127 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 08:16:11,128 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 08:16:11,128 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 08:16:11,133 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 08:16:11,134 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:16:11" (1/1) ... [2023-12-02 08:16:11,135 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@589a297f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:16:11, skipping insertion in model container [2023-12-02 08:16:11,135 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:16:11" (1/1) ... [2023-12-02 08:16:11,171 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 08:16:11,331 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_e147f184-5a0a-49b3-a894-6919ff033d64/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-32.i[919,932] [2023-12-02 08:16:11,403 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 08:16:11,420 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 08:16:11,432 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_e147f184-5a0a-49b3-a894-6919ff033d64/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-32.i[919,932] [2023-12-02 08:16:11,487 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 08:16:11,510 INFO L206 MainTranslator]: Completed translation [2023-12-02 08:16:11,511 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:16:11 WrapperNode [2023-12-02 08:16:11,511 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 08:16:11,512 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 08:16:11,512 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 08:16:11,512 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 08:16:11,519 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:16:11" (1/1) ... [2023-12-02 08:16:11,538 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:16:11" (1/1) ... [2023-12-02 08:16:11,577 INFO L138 Inliner]: procedures = 27, calls = 57, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 252 [2023-12-02 08:16:11,578 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 08:16:11,579 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 08:16:11,579 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 08:16:11,579 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 08:16:11,588 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:16:11" (1/1) ... [2023-12-02 08:16:11,589 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:16:11" (1/1) ... [2023-12-02 08:16:11,596 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:16:11" (1/1) ... [2023-12-02 08:16:11,597 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:16:11" (1/1) ... [2023-12-02 08:16:11,616 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:16:11" (1/1) ... [2023-12-02 08:16:11,621 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:16:11" (1/1) ... [2023-12-02 08:16:11,627 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:16:11" (1/1) ... [2023-12-02 08:16:11,631 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:16:11" (1/1) ... [2023-12-02 08:16:11,638 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 08:16:11,639 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 08:16:11,640 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 08:16:11,640 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 08:16:11,641 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:16:11" (1/1) ... [2023-12-02 08:16:11,649 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 08:16:11,660 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 08:16:11,672 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 08:16:11,685 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 08:16:11,714 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 08:16:11,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-12-02 08:16:11,714 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 08:16:11,714 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 08:16:11,714 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 08:16:11,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 08:16:11,817 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 08:16:11,819 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 08:16:26,606 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 08:16:26,685 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 08:16:26,685 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 08:16:26,686 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:16:26 BoogieIcfgContainer [2023-12-02 08:16:26,686 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 08:16:26,689 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 08:16:26,689 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 08:16:26,693 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 08:16:26,693 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 08:16:11" (1/3) ... [2023-12-02 08:16:26,694 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d8516a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:16:26, skipping insertion in model container [2023-12-02 08:16:26,694 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:16:11" (2/3) ... [2023-12-02 08:16:26,695 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d8516a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:16:26, skipping insertion in model container [2023-12-02 08:16:26,695 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:16:26" (3/3) ... [2023-12-02 08:16:26,697 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pr-cn_file-32.i [2023-12-02 08:16:26,718 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 08:16:26,718 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 08:16:26,769 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 08:16:26,775 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;@7f4cd404, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 08:16:26,776 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 08:16:26,780 INFO L276 IsEmpty]: Start isEmpty. Operand has 107 states, 60 states have (on average 1.4666666666666666) internal successors, (88), 61 states have internal predecessors, (88), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2023-12-02 08:16:26,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2023-12-02 08:16:26,805 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:16:26,806 INFO L195 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:16:26,806 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 08:16:26,811 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:16:26,811 INFO L85 PathProgramCache]: Analyzing trace with hash -1635864137, now seen corresponding path program 1 times [2023-12-02 08:16:26,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-12-02 08:16:26,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1004228460] [2023-12-02 08:16:26,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:16:26,827 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 08:16:26,827 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/mathsat [2023-12-02 08:16:26,828 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/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 08:16:26,833 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/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 08:16:28,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:16:28,908 INFO L262 TraceCheckSpWp]: Trace formula consists of 428 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-02 08:16:28,924 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 08:16:28,999 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 1494 proven. 0 refuted. 0 times theorem prover too weak. 2290 trivial. 0 not checked. [2023-12-02 08:16:28,999 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 08:16:29,000 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-12-02 08:16:29,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1004228460] [2023-12-02 08:16:29,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1004228460] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 08:16:29,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 08:16:29,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 08:16:29,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655010614] [2023-12-02 08:16:29,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 08:16:29,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-02 08:16:29,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-12-02 08:16:29,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-02 08:16:29,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 08:16:29,041 INFO L87 Difference]: Start difference. First operand has 107 states, 60 states have (on average 1.4666666666666666) internal successors, (88), 61 states have internal predecessors, (88), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) 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, (44), 2 states have call predecessors, (44), 2 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2023-12-02 08:16:31,198 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 08:16:31,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 08:16:31,200 INFO L93 Difference]: Finished difference Result 211 states and 394 transitions. [2023-12-02 08:16:31,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 08:16:31,228 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, (44), 2 states have call predecessors, (44), 2 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 265 [2023-12-02 08:16:31,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 08:16:31,237 INFO L225 Difference]: With dead ends: 211 [2023-12-02 08:16:31,237 INFO L226 Difference]: Without dead ends: 105 [2023-12-02 08:16:31,242 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 264 GetRequests, 264 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 08:16:31,246 INFO L413 NwaCegarLoop]: 168 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 168 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-02 08:16:31,248 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 168 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 1 Unknown, 0 Unchecked, 2.1s Time] [2023-12-02 08:16:31,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2023-12-02 08:16:31,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 105. [2023-12-02 08:16:31,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 59 states have (on average 1.4067796610169492) internal successors, (83), 59 states have internal predecessors, (83), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2023-12-02 08:16:31,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 171 transitions. [2023-12-02 08:16:31,316 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 171 transitions. Word has length 265 [2023-12-02 08:16:31,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 08:16:31,317 INFO L495 AbstractCegarLoop]: Abstraction has 105 states and 171 transitions. [2023-12-02 08:16:31,317 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, (44), 2 states have call predecessors, (44), 2 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2023-12-02 08:16:31,318 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 171 transitions. [2023-12-02 08:16:31,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2023-12-02 08:16:31,326 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:16:31,326 INFO L195 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:16:31,354 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/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 08:16:31,528 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/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 08:16:31,529 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 08:16:31,530 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:16:31,530 INFO L85 PathProgramCache]: Analyzing trace with hash -1180704149, now seen corresponding path program 1 times [2023-12-02 08:16:31,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-12-02 08:16:31,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [933503147] [2023-12-02 08:16:31,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:16:31,532 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 08:16:31,532 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/mathsat [2023-12-02 08:16:31,534 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/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 08:16:31,535 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/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 08:16:33,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:16:33,481 INFO L262 TraceCheckSpWp]: Trace formula consists of 428 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-02 08:16:33,492 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 08:16:36,762 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 1695 proven. 87 refuted. 0 times theorem prover too weak. 2002 trivial. 0 not checked. [2023-12-02 08:16:36,762 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 08:16:38,413 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 42 proven. 87 refuted. 0 times theorem prover too weak. 3655 trivial. 0 not checked. [2023-12-02 08:16:38,414 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-12-02 08:16:38,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [933503147] [2023-12-02 08:16:38,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [933503147] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 08:16:38,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [852741183] [2023-12-02 08:16:38,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:16:38,415 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-02 08:16:38,415 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/cvc4 [2023-12-02 08:16:38,445 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-02 08:16:38,446 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2023-12-02 08:16:41,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:16:41,549 INFO L262 TraceCheckSpWp]: Trace formula consists of 428 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 08:16:41,556 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 08:16:45,596 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2023-12-02 08:16:45,596 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 08:16:45,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [852741183] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 08:16:45,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-02 08:16:45,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 5] total 8 [2023-12-02 08:16:45,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881293551] [2023-12-02 08:16:45,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 08:16:45,599 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 08:16:45,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-12-02 08:16:45,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 08:16:45,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-02 08:16:45,601 INFO L87 Difference]: Start difference. First operand 105 states and 171 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 2 states have internal predecessors, (48), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-12-02 08:16:47,958 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 08:16:49,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 08:16:49,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 08:16:49,981 INFO L93 Difference]: Finished difference Result 313 states and 511 transitions. [2023-12-02 08:16:49,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 08:16:49,982 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 2 states have internal predecessors, (48), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) Word has length 265 [2023-12-02 08:16:49,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 08:16:49,986 INFO L225 Difference]: With dead ends: 313 [2023-12-02 08:16:49,986 INFO L226 Difference]: Without dead ends: 209 [2023-12-02 08:16:49,987 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 792 GetRequests, 785 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-02 08:16:49,988 INFO L413 NwaCegarLoop]: 165 mSDtfsCounter, 37 mSDsluCounter, 162 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 327 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-12-02 08:16:49,989 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 327 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2023-12-02 08:16:49,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209 states. [2023-12-02 08:16:50,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209 to 206. [2023-12-02 08:16:50,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206 states, 115 states have (on average 1.4) internal successors, (161), 115 states have internal predecessors, (161), 88 states have call successors, (88), 2 states have call predecessors, (88), 2 states have return successors, (88), 88 states have call predecessors, (88), 88 states have call successors, (88) [2023-12-02 08:16:50,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 337 transitions. [2023-12-02 08:16:50,049 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 337 transitions. Word has length 265 [2023-12-02 08:16:50,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 08:16:50,051 INFO L495 AbstractCegarLoop]: Abstraction has 206 states and 337 transitions. [2023-12-02 08:16:50,051 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 2 states have internal predecessors, (48), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-12-02 08:16:50,051 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 337 transitions. [2023-12-02 08:16:50,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2023-12-02 08:16:50,056 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:16:50,057 INFO L195 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:16:50,082 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2023-12-02 08:16:50,278 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/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 08:16:50,457 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/cvc4 --incremental --print-success --lang smt,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/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 08:16:50,458 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 08:16:50,458 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:16:50,458 INFO L85 PathProgramCache]: Analyzing trace with hash -1178857107, now seen corresponding path program 1 times [2023-12-02 08:16:50,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-12-02 08:16:50,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1580543567] [2023-12-02 08:16:50,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:16:50,460 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 08:16:50,460 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/mathsat [2023-12-02 08:16:50,461 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/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 08:16:50,461 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/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 08:16:52,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:16:52,206 INFO L262 TraceCheckSpWp]: Trace formula consists of 427 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-02 08:16:52,213 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 08:16:54,725 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 1695 proven. 87 refuted. 0 times theorem prover too weak. 2002 trivial. 0 not checked. [2023-12-02 08:16:54,725 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 08:16:55,958 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 42 proven. 87 refuted. 0 times theorem prover too weak. 3655 trivial. 0 not checked. [2023-12-02 08:16:55,959 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-12-02 08:16:55,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1580543567] [2023-12-02 08:16:55,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1580543567] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 08:16:55,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [236049098] [2023-12-02 08:16:55,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:16:55,960 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-02 08:16:55,960 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/cvc4 [2023-12-02 08:16:55,961 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-02 08:16:55,965 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2023-12-02 08:16:59,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:16:59,190 INFO L262 TraceCheckSpWp]: Trace formula consists of 427 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-02 08:16:59,195 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 08:17:01,578 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 1695 proven. 87 refuted. 0 times theorem prover too weak. 2002 trivial. 0 not checked. [2023-12-02 08:17:01,579 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 08:17:02,726 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 42 proven. 87 refuted. 0 times theorem prover too weak. 3655 trivial. 0 not checked. [2023-12-02 08:17:02,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [236049098] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 08:17:02,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [223178021] [2023-12-02 08:17:02,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:17:02,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 08:17:02,727 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 08:17:02,728 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 08:17:02,729 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-02 08:17:06,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:17:07,240 INFO L262 TraceCheckSpWp]: Trace formula consists of 427 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-02 08:17:07,245 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 08:17:09,648 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 1695 proven. 87 refuted. 0 times theorem prover too weak. 2002 trivial. 0 not checked. [2023-12-02 08:17:09,648 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 08:17:10,731 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 42 proven. 87 refuted. 0 times theorem prover too weak. 3655 trivial. 0 not checked. [2023-12-02 08:17:10,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [223178021] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 08:17:10,731 INFO L185 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2023-12-02 08:17:10,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5, 5, 5] total 7 [2023-12-02 08:17:10,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943575203] [2023-12-02 08:17:10,732 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2023-12-02 08:17:10,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 08:17:10,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-12-02 08:17:10,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 08:17:10,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-02 08:17:10,737 INFO L87 Difference]: Start difference. First operand 206 states and 337 transitions. Second operand has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 2 states have call successors, (73), 2 states have call predecessors, (73), 4 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) [2023-12-02 08:17:14,801 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 08:17:15,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 08:17:15,502 INFO L93 Difference]: Finished difference Result 448 states and 722 transitions. [2023-12-02 08:17:15,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-02 08:17:15,502 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 2 states have call successors, (73), 2 states have call predecessors, (73), 4 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) Word has length 265 [2023-12-02 08:17:15,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 08:17:15,507 INFO L225 Difference]: With dead ends: 448 [2023-12-02 08:17:15,507 INFO L226 Difference]: Without dead ends: 243 [2023-12-02 08:17:15,508 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1588 GetRequests, 1576 SyntacticMatches, 3 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-02 08:17:15,510 INFO L413 NwaCegarLoop]: 143 mSDtfsCounter, 131 mSDsluCounter, 157 mSDsCounter, 0 mSdLazyCounter, 279 mSolverCounterSat, 42 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 300 SdHoareTripleChecker+Invalid, 322 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 279 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2023-12-02 08:17:15,510 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 300 Invalid, 322 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 279 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2023-12-02 08:17:15,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243 states. [2023-12-02 08:17:15,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243 to 236. [2023-12-02 08:17:15,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 236 states, 129 states have (on average 1.3410852713178294) internal successors, (173), 130 states have internal predecessors, (173), 102 states have call successors, (102), 4 states have call predecessors, (102), 4 states have return successors, (102), 101 states have call predecessors, (102), 102 states have call successors, (102) [2023-12-02 08:17:15,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 377 transitions. [2023-12-02 08:17:15,553 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 377 transitions. Word has length 265 [2023-12-02 08:17:15,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 08:17:15,554 INFO L495 AbstractCegarLoop]: Abstraction has 236 states and 377 transitions. [2023-12-02 08:17:15,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 2 states have call successors, (73), 2 states have call predecessors, (73), 4 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) [2023-12-02 08:17:15,555 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 377 transitions. [2023-12-02 08:17:15,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2023-12-02 08:17:15,559 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:17:15,559 INFO L195 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:17:15,747 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-02 08:17:15,783 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/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 08:17:15,978 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2023-12-02 08:17:16,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/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 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/cvc4 --incremental --print-success --lang smt [2023-12-02 08:17:16,160 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 08:17:16,160 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:17:16,161 INFO L85 PathProgramCache]: Analyzing trace with hash -33678217, now seen corresponding path program 1 times [2023-12-02 08:17:16,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-12-02 08:17:16,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1256035025] [2023-12-02 08:17:16,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:17:16,161 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 08:17:16,162 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/mathsat [2023-12-02 08:17:16,162 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/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 08:17:16,163 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/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 (8)] Waiting until timeout for monitored process [2023-12-02 08:17:17,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:17:18,051 INFO L262 TraceCheckSpWp]: Trace formula consists of 428 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-02 08:17:18,058 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 08:17:23,581 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 1726 proven. 168 refuted. 0 times theorem prover too weak. 1890 trivial. 0 not checked. [2023-12-02 08:17:23,581 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 08:17:25,343 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 42 proven. 87 refuted. 0 times theorem prover too weak. 3655 trivial. 0 not checked. [2023-12-02 08:17:25,344 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-12-02 08:17:25,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1256035025] [2023-12-02 08:17:25,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1256035025] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 08:17:25,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [545778395] [2023-12-02 08:17:25,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:17:25,345 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-02 08:17:25,345 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/cvc4 [2023-12-02 08:17:25,346 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-02 08:17:25,347 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2023-12-02 08:17:28,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:17:28,992 INFO L262 TraceCheckSpWp]: Trace formula consists of 428 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-02 08:17:28,999 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 08:17:33,703 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 1726 proven. 168 refuted. 0 times theorem prover too weak. 1890 trivial. 0 not checked. [2023-12-02 08:17:33,704 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 08:17:34,983 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 42 proven. 87 refuted. 0 times theorem prover too weak. 3655 trivial. 0 not checked. [2023-12-02 08:17:34,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [545778395] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 08:17:34,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1231568705] [2023-12-02 08:17:34,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:17:34,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 08:17:34,984 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 08:17:34,986 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 08:17:34,989 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-02 08:17:38,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:17:39,554 INFO L262 TraceCheckSpWp]: Trace formula consists of 428 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-02 08:17:39,559 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 08:17:44,491 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 1726 proven. 168 refuted. 0 times theorem prover too weak. 1890 trivial. 0 not checked. [2023-12-02 08:17:44,492 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 08:17:45,806 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 42 proven. 87 refuted. 0 times theorem prover too weak. 3655 trivial. 0 not checked. [2023-12-02 08:17:45,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1231568705] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 08:17:45,807 INFO L185 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2023-12-02 08:17:45,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7, 10, 7, 10, 7] total 14 [2023-12-02 08:17:45,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269485220] [2023-12-02 08:17:45,808 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2023-12-02 08:17:45,810 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-02 08:17:45,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-12-02 08:17:45,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-02 08:17:45,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-12-02 08:17:45,812 INFO L87 Difference]: Start difference. First operand 236 states and 377 transitions. Second operand has 14 states, 14 states have (on average 5.928571428571429) internal successors, (83), 14 states have internal predecessors, (83), 3 states have call successors, (73), 3 states have call predecessors, (73), 5 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) [2023-12-02 08:17:53,761 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 08:17:55,766 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 08:18:02,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 08:18:02,296 INFO L93 Difference]: Finished difference Result 926 states and 1453 transitions. [2023-12-02 08:18:02,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-12-02 08:18:02,300 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 5.928571428571429) internal successors, (83), 14 states have internal predecessors, (83), 3 states have call successors, (73), 3 states have call predecessors, (73), 5 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) Word has length 266 [2023-12-02 08:18:02,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 08:18:02,307 INFO L225 Difference]: With dead ends: 926 [2023-12-02 08:18:02,307 INFO L226 Difference]: Without dead ends: 713 [2023-12-02 08:18:02,308 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1620 GetRequests, 1579 SyntacticMatches, 3 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 428 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=377, Invalid=1183, Unknown=0, NotChecked=0, Total=1560 [2023-12-02 08:18:02,309 INFO L413 NwaCegarLoop]: 184 mSDtfsCounter, 726 mSDsluCounter, 630 mSDsCounter, 0 mSdLazyCounter, 1108 mSolverCounterSat, 334 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 756 SdHoareTripleChecker+Valid, 814 SdHoareTripleChecker+Invalid, 1444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 334 IncrementalHoareTripleChecker+Valid, 1108 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.8s IncrementalHoareTripleChecker+Time [2023-12-02 08:18:02,309 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [756 Valid, 814 Invalid, 1444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [334 Valid, 1108 Invalid, 2 Unknown, 0 Unchecked, 13.8s Time] [2023-12-02 08:18:02,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 713 states. [2023-12-02 08:18:02,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 713 to 572. [2023-12-02 08:18:02,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 572 states, 322 states have (on average 1.326086956521739) internal successors, (427), 323 states have internal predecessors, (427), 234 states have call successors, (234), 15 states have call predecessors, (234), 15 states have return successors, (234), 233 states have call predecessors, (234), 234 states have call successors, (234) [2023-12-02 08:18:02,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 572 states and 895 transitions. [2023-12-02 08:18:02,399 INFO L78 Accepts]: Start accepts. Automaton has 572 states and 895 transitions. Word has length 266 [2023-12-02 08:18:02,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 08:18:02,400 INFO L495 AbstractCegarLoop]: Abstraction has 572 states and 895 transitions. [2023-12-02 08:18:02,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 5.928571428571429) internal successors, (83), 14 states have internal predecessors, (83), 3 states have call successors, (73), 3 states have call predecessors, (73), 5 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) [2023-12-02 08:18:02,401 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 895 transitions. [2023-12-02 08:18:02,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2023-12-02 08:18:02,403 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:18:02,404 INFO L195 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:18:02,436 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/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 (8)] Ended with exit code 0 [2023-12-02 08:18:02,621 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/cvc4 --incremental --print-success --lang smt (9)] Ended with exit code 0 [2023-12-02 08:18:02,992 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-02 08:18:03,004 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/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,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/cvc4 --incremental --print-success --lang smt,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 08:18:03,005 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 08:18:03,005 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:18:03,005 INFO L85 PathProgramCache]: Analyzing trace with hash 1246185461, now seen corresponding path program 1 times [2023-12-02 08:18:03,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-12-02 08:18:03,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1767447172] [2023-12-02 08:18:03,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:18:03,006 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 08:18:03,006 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/mathsat [2023-12-02 08:18:03,007 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/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 08:18:03,008 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/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 (11)] Waiting until timeout for monitored process [2023-12-02 08:18:04,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:18:04,737 INFO L262 TraceCheckSpWp]: Trace formula consists of 429 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-02 08:18:04,742 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 08:18:33,518 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse0 ((_ to_fp 8 24) roundNearestTiesToEven (/ 1.0 100000000000000000000.0)))) (and (fp.geq c_~var_1_11~0 .cse0) (let ((.cse3 (fp.neg c_~var_1_18~0)) (.cse4 ((_ to_fp 8 24) roundNearestTiesToEven 9223372036854765600.0))) (let ((.cse1 (fp.lt c_~var_1_18~0 c_~var_1_11~0)) (.cse2 (exists ((~var_1_12~0 (_ FloatingPoint 8 24))) (and (not (fp.gt (fp.mul roundNearestTiesToEven ~var_1_12~0 c_~var_1_11~0) .cse3)) (fp.leq ~var_1_12~0 .cse4) (fp.geq ~var_1_12~0 .cse0))))) (or (and (not .cse1) .cse2) (and (exists ((~var_1_12~0 (_ FloatingPoint 8 24))) (and (not (fp.gt (fp.mul roundNearestTiesToEven ~var_1_12~0 c_~var_1_18~0) .cse3)) (fp.leq ~var_1_12~0 .cse4) (fp.geq ~var_1_12~0 .cse0))) .cse1) .cse2))) (fp.leq c_~var_1_11~0 ((_ to_fp 8 24) roundNearestTiesToEven 4611686018427382800.0)))) is different from false [2023-12-02 08:18:43,005 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 1418 proven. 192 refuted. 0 times theorem prover too weak. 2174 trivial. 0 not checked. [2023-12-02 08:18:43,006 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 08:18:51,525 WARN L876 $PredicateComparison]: unable to prove that (and (forall ((~var_1_18~0 (_ FloatingPoint 8 24))) (or (not (fp.eq c_~var_1_11~0 ~var_1_18~0)) (fp.gt (fp.mul c_currentRoundingMode c_~var_1_12~0 ~var_1_18~0) (fp.neg ~var_1_18~0)))) (forall ((~var_1_18~0 (_ FloatingPoint 8 24))) (or (not (fp.eq c_~var_1_11~0 ~var_1_18~0)) (fp.gt (fp.mul c_currentRoundingMode c_~var_1_12~0 c_~var_1_11~0) (fp.neg ~var_1_18~0))))) is different from true [2023-12-02 08:19:08,090 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-12-02 08:19:08,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1767447172] [2023-12-02 08:19:08,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1767447172] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 08:19:08,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [130674134] [2023-12-02 08:19:08,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:19:08,091 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-02 08:19:08,091 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/cvc4 [2023-12-02 08:19:08,092 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-02 08:19:08,093 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2023-12-02 08:19:13,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:19:13,458 INFO L262 TraceCheckSpWp]: Trace formula consists of 429 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-02 08:19:13,462 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 08:19:43,092 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 1418 proven. 192 refuted. 0 times theorem prover too weak. 2174 trivial. 0 not checked. [2023-12-02 08:19:43,092 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 08:19:59,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [130674134] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 08:19:59,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [521651038] [2023-12-02 08:19:59,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:19:59,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 08:19:59,388 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 08:19:59,389 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 08:19:59,390 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-02 08:20:12,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:20:13,404 INFO L262 TraceCheckSpWp]: Trace formula consists of 429 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-02 08:20:13,408 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 08:20:49,152 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 1418 proven. 192 refuted. 0 times theorem prover too weak. 2174 trivial. 0 not checked. [2023-12-02 08:20:49,152 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 08:21:08,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [521651038] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 08:21:08,689 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 08:21:08,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 9 [2023-12-02 08:21:08,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297773369] [2023-12-02 08:21:08,690 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 08:21:08,690 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-02 08:21:08,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-12-02 08:21:08,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-02 08:21:08,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=64, Unknown=2, NotChecked=34, Total=132 [2023-12-02 08:21:08,691 INFO L87 Difference]: Start difference. First operand 572 states and 895 transitions. Second operand has 10 states, 10 states have (on average 5.8) internal successors, (58), 9 states have internal predecessors, (58), 3 states have call successors, (44), 3 states have call predecessors, (44), 4 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2023-12-02 08:21:15,130 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse0 ((_ to_fp 8 24) roundNearestTiesToEven (/ 1.0 100000000000000000000.0))) (.cse5 ((_ to_fp 8 24) c_currentRoundingMode (/ 1.0 100000000000000000000.0)))) (and (fp.geq c_~var_1_11~0 .cse0) (let ((.cse3 (fp.neg c_~var_1_18~0)) (.cse4 ((_ to_fp 8 24) roundNearestTiesToEven 9223372036854765600.0))) (let ((.cse1 (fp.lt c_~var_1_18~0 c_~var_1_11~0)) (.cse2 (exists ((~var_1_12~0 (_ FloatingPoint 8 24))) (and (not (fp.gt (fp.mul roundNearestTiesToEven ~var_1_12~0 c_~var_1_11~0) .cse3)) (fp.leq ~var_1_12~0 .cse4) (fp.geq ~var_1_12~0 .cse0))))) (or (and (not .cse1) .cse2) (and (exists ((~var_1_12~0 (_ FloatingPoint 8 24))) (and (not (fp.gt (fp.mul roundNearestTiesToEven ~var_1_12~0 c_~var_1_18~0) .cse3)) (fp.leq ~var_1_12~0 .cse4) (fp.geq ~var_1_12~0 .cse0))) .cse1) .cse2))) (fp.leq c_~var_1_11~0 ((_ to_fp 8 24) c_currentRoundingMode 4611686018427382800.0)) (fp.geq c_~var_1_11~0 .cse5) (fp.leq c_~var_1_11~0 ((_ to_fp 8 24) roundNearestTiesToEven 4611686018427382800.0)) (fp.leq c_~var_1_12~0 ((_ to_fp 8 24) c_currentRoundingMode 9223372036854765600.0)) (fp.geq c_~var_1_12~0 .cse5) (= c_currentRoundingMode roundNearestTiesToEven))) is different from false [2023-12-02 08:21:19,126 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.37s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 08:21:21,133 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 08:21:23,156 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 08:21:25,168 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 08:21:27,188 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 08:21:31,003 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.81s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 08:21:33,011 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 08:21:35,018 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 08:21:37,023 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 08:21:39,028 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 08:21:41,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 08:21:44,560 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.46s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 08:21:46,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 08:21:48,592 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 08:21:50,609 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 08:21:52,615 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 08:21:54,629 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 08:21:59,491 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.88s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 08:22:01,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 08:22:03,511 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 08:22:05,535 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 08:22:07,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 08:22:09,574 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 08:22:11,612 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 08:22:13,031 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 08:22:17,194 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 08:22:19,215 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 08:22:21,228 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 08:22:23,245 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 08:22:25,246 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 08:22:29,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.83s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 08:22:31,088 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 08:22:33,094 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 08:22:35,102 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 08:22:37,109 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 08:22:39,989 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 08:22:41,726 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 08:22:44,272 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 08:22:45,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 08:22:50,873 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.44s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 08:22:52,884 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 08:22:54,902 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 08:22:56,913 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 08:22:58,934 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 08:23:00,947 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 08:23:02,953 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 08:23:06,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.84s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 08:23:08,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 08:23:10,880 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 08:23:12,897 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 08:23:14,905 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 08:23:16,913 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 08:23:18,915 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 08:23:18,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 08:23:18,928 INFO L93 Difference]: Finished difference Result 1740 states and 2679 transitions. [2023-12-02 08:23:19,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-02 08:23:19,344 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.8) internal successors, (58), 9 states have internal predecessors, (58), 3 states have call successors, (44), 3 states have call predecessors, (44), 4 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 266 [2023-12-02 08:23:19,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 08:23:19,355 INFO L225 Difference]: With dead ends: 1740 [2023-12-02 08:23:19,355 INFO L226 Difference]: Without dead ends: 1191 [2023-12-02 08:23:19,357 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 861 GetRequests, 845 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 8.3s TimeCoverageRelationStatistics Valid=75, Invalid=144, Unknown=3, NotChecked=84, Total=306 [2023-12-02 08:23:19,358 INFO L413 NwaCegarLoop]: 133 mSDtfsCounter, 113 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 399 mSolverCounterSat, 29 mSolverCounterUnsat, 48 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 123.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 648 SdHoareTripleChecker+Invalid, 690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 399 IncrementalHoareTripleChecker+Invalid, 48 IncrementalHoareTripleChecker+Unknown, 214 IncrementalHoareTripleChecker+Unchecked, 127.2s IncrementalHoareTripleChecker+Time [2023-12-02 08:23:19,358 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 648 Invalid, 690 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 399 Invalid, 48 Unknown, 214 Unchecked, 127.2s Time] [2023-12-02 08:23:19,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1191 states. [2023-12-02 08:23:19,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1191 to 1066. [2023-12-02 08:23:19,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1066 states, 616 states have (on average 1.3149350649350648) internal successors, (810), 617 states have internal predecessors, (810), 410 states have call successors, (410), 39 states have call predecessors, (410), 39 states have return successors, (410), 409 states have call predecessors, (410), 410 states have call successors, (410) [2023-12-02 08:23:19,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1066 states to 1066 states and 1630 transitions. [2023-12-02 08:23:19,511 INFO L78 Accepts]: Start accepts. Automaton has 1066 states and 1630 transitions. Word has length 266 [2023-12-02 08:23:19,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 08:23:19,512 INFO L495 AbstractCegarLoop]: Abstraction has 1066 states and 1630 transitions. [2023-12-02 08:23:19,513 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.8) internal successors, (58), 9 states have internal predecessors, (58), 3 states have call successors, (44), 3 states have call predecessors, (44), 4 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2023-12-02 08:23:19,513 INFO L276 IsEmpty]: Start isEmpty. Operand 1066 states and 1630 transitions. [2023-12-02 08:23:19,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2023-12-02 08:23:19,515 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:23:19,515 INFO L195 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:23:19,534 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/cvc4 --incremental --print-success --lang smt (12)] Forceful destruction successful, exit code 0 [2023-12-02 08:23:19,916 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forcibly destroying the process [2023-12-02 08:23:19,928 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-02 08:23:19,952 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/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 (11)] Ended with exit code 0 [2023-12-02 08:23:20,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/cvc4 --incremental --print-success --lang smt,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/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 08:23:20,129 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 08:23:20,129 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:23:20,129 INFO L85 PathProgramCache]: Analyzing trace with hash 853158451, now seen corresponding path program 1 times [2023-12-02 08:23:20,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-12-02 08:23:20,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1022693231] [2023-12-02 08:23:20,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:23:20,130 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 08:23:20,130 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/bin/utaipan-verify-nQ1chXbOIh/mathsat [2023-12-02 08:23:20,131 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/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 08:23:20,132 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e147f184-5a0a-49b3-a894-6919ff033d64/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 (14)] Waiting until timeout for monitored process [2023-12-02 08:23:21,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:23:21,966 INFO L262 TraceCheckSpWp]: Trace formula consists of 428 conjuncts, 42 conjunts are in the unsatisfiable core [2023-12-02 08:23:21,972 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 08:25:55,561 WARN L293 SmtUtils]: Spent 14.16s on a formula simplification that was a NOOP. DAG size: 65 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)