./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-cn_file-55.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-cn_file-55.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E --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 f64fd4e04d81d9fd506b531f3445a467775cf2c82e7ec224b39af253af9e3d50 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:44:48,066 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:44:48,156 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 05:44:48,162 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:44:48,162 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:44:48,189 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:44:48,190 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:44:48,191 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:44:48,191 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:44:48,191 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:44:48,191 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:44:48,192 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:44:48,192 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:44:48,192 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 05:44:48,192 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:44:48,192 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:44:48,193 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 05:44:48,193 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 05:44:48,193 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:44:48,193 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 05:44:48,193 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 05:44:48,194 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 05:44:48,194 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:44:48,194 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:44:48,194 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 05:44:48,195 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 05:44:48,195 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 05:44:48,195 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:44:48,195 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:44:48,195 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:44:48,196 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:44:48,196 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:44:48,196 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 05:44:48,196 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:44:48,196 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:44:48,197 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:44:48,197 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:44:48,197 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:44:48,197 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:44:48,197 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:44:48,197 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:44:48,197 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:44:48,198 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 05:44:48,198 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 05:44:48,198 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:44:48,198 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:44:48,198 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 05:44:48,198 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E 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 -> f64fd4e04d81d9fd506b531f3445a467775cf2c82e7ec224b39af253af9e3d50 [2024-11-14 05:44:48,574 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:44:48,589 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:44:48,594 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:44:48,595 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:44:48,596 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:44:48,598 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-cn_file-55.i Unable to find full path for "g++" [2024-11-14 05:44:50,979 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:44:51,379 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:44:51,379 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-cn_file-55.i [2024-11-14 05:44:51,397 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/data/bd5d6ca04/1f63c973a6ae4a62abf7e33a32758206/FLAG806e5290d [2024-11-14 05:44:51,546 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/data/bd5d6ca04/1f63c973a6ae4a62abf7e33a32758206 [2024-11-14 05:44:51,549 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:44:51,550 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:44:51,552 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:44:51,552 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:44:51,558 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:44:51,560 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:44:51" (1/1) ... [2024-11-14 05:44:51,564 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b724104 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:44:51, skipping insertion in model container [2024-11-14 05:44:51,564 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:44:51" (1/1) ... [2024-11-14 05:44:51,605 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:44:51,805 WARN L250 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_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-cn_file-55.i[919,932] [2024-11-14 05:44:51,918 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:44:51,934 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:44:51,945 WARN L250 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_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-cn_file-55.i[919,932] [2024-11-14 05:44:52,023 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:44:52,057 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:44:52,057 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:44:52 WrapperNode [2024-11-14 05:44:52,057 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:44:52,059 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:44:52,059 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:44:52,059 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:44:52,065 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:44:52" (1/1) ... [2024-11-14 05:44:52,077 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:44:52" (1/1) ... [2024-11-14 05:44:52,129 INFO L138 Inliner]: procedures = 26, calls = 71, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 300 [2024-11-14 05:44:52,129 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:44:52,130 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:44:52,130 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:44:52,130 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:44:52,137 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:44:52" (1/1) ... [2024-11-14 05:44:52,138 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:44:52" (1/1) ... [2024-11-14 05:44:52,142 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:44:52" (1/1) ... [2024-11-14 05:44:52,143 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:44:52" (1/1) ... [2024-11-14 05:44:52,155 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:44:52" (1/1) ... [2024-11-14 05:44:52,160 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:44:52" (1/1) ... [2024-11-14 05:44:52,163 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:44:52" (1/1) ... [2024-11-14 05:44:52,169 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:44:52" (1/1) ... [2024-11-14 05:44:52,176 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:44:52,183 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:44:52,183 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:44:52,183 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:44:52,184 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:44:52" (1/1) ... [2024-11-14 05:44:52,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:44:52,214 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:44:52,230 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 05:44:52,235 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 05:44:52,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:44:52,272 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 05:44:52,272 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 05:44:52,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 05:44:52,273 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:44:52,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:44:52,435 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:44:52,438 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:44:53,073 INFO L? ?]: Removed 8 outVars from TransFormulas that were not future-live. [2024-11-14 05:44:53,073 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:44:53,439 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:44:53,439 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 05:44:53,439 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:44:53 BoogieIcfgContainer [2024-11-14 05:44:53,439 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:44:53,445 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:44:53,445 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:44:53,454 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:44:53,454 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:44:51" (1/3) ... [2024-11-14 05:44:53,455 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a6d4bb9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:44:53, skipping insertion in model container [2024-11-14 05:44:53,455 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:44:52" (2/3) ... [2024-11-14 05:44:53,457 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a6d4bb9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:44:53, skipping insertion in model container [2024-11-14 05:44:53,457 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:44:53" (3/3) ... [2024-11-14 05:44:53,458 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pe-cn_file-55.i [2024-11-14 05:44:53,482 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:44:53,485 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodestructure_filler-pe-cn_file-55.i that has 2 procedures, 100 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 05:44:53,574 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:44:53,597 INFO L333 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, 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;@142a88bc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:44:53,599 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 05:44:53,604 INFO L276 IsEmpty]: Start isEmpty. Operand has 100 states, 39 states have (on average 1.0769230769230769) internal successors, (42), 40 states have internal predecessors, (42), 58 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2024-11-14 05:44:53,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-11-14 05:44:53,627 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:44:53,628 INFO L215 NwaCegarLoop]: trace histogram [58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:44:53,629 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:44:53,635 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:44:53,637 INFO L85 PathProgramCache]: Analyzing trace with hash -2108825655, now seen corresponding path program 1 times [2024-11-14 05:44:53,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:44:53,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905562521] [2024-11-14 05:44:53,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:44:53,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:44:54,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 05:44:54,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1656067547] [2024-11-14 05:44:54,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:44:54,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:44:54,680 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:44:54,683 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:44:54,687 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 05:44:55,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 05:44:55,171 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-14 05:44:55,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 05:44:55,765 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2024-11-14 05:44:55,768 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-14 05:44:55,769 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-14 05:44:55,800 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-14 05:44:55,973 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:44:55,979 INFO L407 BasicCegarLoop]: Path program histogram: [1] [2024-11-14 05:44:56,293 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-14 05:44:56,299 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.11 05:44:56 BoogieIcfgContainer [2024-11-14 05:44:56,300 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-14 05:44:56,301 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-14 05:44:56,301 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-14 05:44:56,301 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-14 05:44:56,302 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:44:53" (3/4) ... [2024-11-14 05:44:56,304 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-14 05:44:56,305 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-14 05:44:56,306 INFO L158 Benchmark]: Toolchain (without parser) took 4755.71ms. Allocated memory is still 117.4MB. Free memory was 91.9MB in the beginning and 29.5MB in the end (delta: 62.4MB). Peak memory consumption was 60.9MB. Max. memory is 16.1GB. [2024-11-14 05:44:56,306 INFO L158 Benchmark]: CDTParser took 0.52ms. Allocated memory is still 83.9MB. Free memory is still 41.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 05:44:56,307 INFO L158 Benchmark]: CACSL2BoogieTranslator took 506.04ms. Allocated memory is still 117.4MB. Free memory was 91.9MB in the beginning and 75.3MB in the end (delta: 16.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-14 05:44:56,307 INFO L158 Benchmark]: Boogie Procedure Inliner took 70.94ms. Allocated memory is still 117.4MB. Free memory was 75.3MB in the beginning and 71.9MB in the end (delta: 3.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 05:44:56,308 INFO L158 Benchmark]: Boogie Preprocessor took 46.08ms. Allocated memory is still 117.4MB. Free memory was 71.9MB in the beginning and 70.1MB in the end (delta: 1.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-14 05:44:56,308 INFO L158 Benchmark]: RCFGBuilder took 1256.60ms. Allocated memory is still 117.4MB. Free memory was 70.1MB in the beginning and 63.2MB in the end (delta: 6.9MB). Peak memory consumption was 38.8MB. Max. memory is 16.1GB. [2024-11-14 05:44:56,309 INFO L158 Benchmark]: TraceAbstraction took 2854.72ms. Allocated memory is still 117.4MB. Free memory was 62.5MB in the beginning and 29.5MB in the end (delta: 33.0MB). Peak memory consumption was 30.5MB. Max. memory is 16.1GB. [2024-11-14 05:44:56,309 INFO L158 Benchmark]: Witness Printer took 4.40ms. Allocated memory is still 117.4MB. Free memory was 29.5MB in the beginning and 29.5MB in the end (delta: 7.9kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 05:44:56,312 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.52ms. Allocated memory is still 83.9MB. Free memory is still 41.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 506.04ms. Allocated memory is still 117.4MB. Free memory was 91.9MB in the beginning and 75.3MB in the end (delta: 16.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 70.94ms. Allocated memory is still 117.4MB. Free memory was 75.3MB in the beginning and 71.9MB in the end (delta: 3.4MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 46.08ms. Allocated memory is still 117.4MB. Free memory was 71.9MB in the beginning and 70.1MB in the end (delta: 1.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 1256.60ms. Allocated memory is still 117.4MB. Free memory was 70.1MB in the beginning and 63.2MB in the end (delta: 6.9MB). Peak memory consumption was 38.8MB. Max. memory is 16.1GB. * TraceAbstraction took 2854.72ms. Allocated memory is still 117.4MB. Free memory was 62.5MB in the beginning and 29.5MB in the end (delta: 33.0MB). Peak memory consumption was 30.5MB. Max. memory is 16.1GB. * Witness Printer took 4.40ms. Allocated memory is still 117.4MB. Free memory was 29.5MB in the beginning and 29.5MB in the end (delta: 7.9kB). 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 120, overapproximation of someBinaryArithmeticDOUBLEoperation at line 80, overapproximation of someBinaryFLOATComparisonOperation at line 193, overapproximation of someBinaryFLOATComparisonOperation at line 107, overapproximation of someBinaryFLOATComparisonOperation at line 197, overapproximation of someBinaryFLOATComparisonOperation at line 199, overapproximation of someBinaryFLOATComparisonOperation at line 195, overapproximation of someUnaryDOUBLEoperation at line 52, overapproximation of someBinaryDOUBLEComparisonOperation at line 145, overapproximation of someBinaryDOUBLEComparisonOperation at line 92, overapproximation of someBinaryDOUBLEComparisonOperation at line 147, overapproximation of someBinaryDOUBLEComparisonOperation at line 204, overapproximation of someBinaryDOUBLEComparisonOperation at line 149. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] double var_1_1 = 8.8; [L23] double var_1_6 = 127.5; [L24] double var_1_7 = 2.6; [L25] double var_1_8 = 4.5; [L26] signed short int var_1_9 = -128; [L27] signed short int var_1_10 = 16; [L28] signed short int var_1_11 = 4; [L29] signed short int var_1_12 = 100; [L30] signed short int var_1_13 = 64; [L31] signed short int var_1_14 = 2; [L32] signed long int var_1_15 = 5; [L33] signed char var_1_17 = -2; [L34] signed char var_1_18 = -4; [L35] signed char var_1_19 = 8; [L36] signed char var_1_20 = 10; [L37] unsigned long int var_1_21 = 25; [L38] unsigned long int var_1_22 = 3797799060; [L39] unsigned char var_1_23 = 1; [L40] unsigned char var_1_24 = 1; [L41] unsigned char var_1_25 = 0; [L42] unsigned char var_1_26 = 0; [L43] signed short int var_1_27 = -4; [L44] signed short int var_1_28 = 24644; [L45] signed char var_1_29 = 1; [L46] signed char var_1_30 = -1; [L47] unsigned char var_1_31 = 0; [L48] signed long int var_1_32 = -2; [L49] float var_1_33 = 255.5; [L50] float var_1_34 = 127.5; [L51] float var_1_35 = 10.5; [L52] float var_1_36 = -0.5; [L53] signed long int var_1_38 = 8; [L54] double var_1_39 = 2.45; [L55] double var_1_40 = 63.5; [L56] unsigned short int var_1_41 = 200; [L57] unsigned short int var_1_42 = 1; [L58] unsigned short int var_1_43 = 28186; [L59] unsigned short int var_1_44 = 10; [L60] signed char var_1_45 = 10; [L61] signed char var_1_46 = 10; [L62] signed short int var_1_47 = 4; [L63] unsigned char var_1_48 = 0; [L64] unsigned char var_1_49 = 1; [L65] unsigned char var_1_50 = 0; [L66] unsigned char var_1_51 = 1; [L67] unsigned char var_1_52 = 1; [L68] unsigned char var_1_53 = 1; [L69] unsigned char var_1_54 = 200; [L70] unsigned char var_1_55 = 2; [L243] isInitial = 1 [L244] FCALL initially() [L245] COND TRUE 1 [L246] FCALL updateLastVariables() [L247] CALL updateVariables() [L144] var_1_6 = __VERIFIER_nondet_double() [L145] CALL assume_abort_if_not((var_1_6 >= -461168.6018427382800e+13F && var_1_6 <= -1.0e-20F) || (var_1_6 <= 4611686.018427382800e+12F && var_1_6 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, var_1_10=16, var_1_11=4, var_1_12=100, var_1_13=64, var_1_14=2, var_1_15=5, var_1_17=-2, var_1_18=-4, var_1_19=8, var_1_1=44/5, var_1_20=10, var_1_21=25, var_1_22=3797799060, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_7=13/5, var_1_8=9/2, var_1_9=-128] [L20] COND FALSE !(!cond) [L145] RET assume_abort_if_not((var_1_6 >= -461168.6018427382800e+13F && var_1_6 <= -1.0e-20F) || (var_1_6 <= 4611686.018427382800e+12F && var_1_6 >= 1.0e-20F )) VAL [isInitial=1, var_1_10=16, var_1_11=4, var_1_12=100, var_1_13=64, var_1_14=2, var_1_15=5, var_1_17=-2, var_1_18=-4, var_1_19=8, var_1_1=44/5, var_1_20=10, var_1_21=25, var_1_22=3797799060, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_7=13/5, var_1_8=9/2, var_1_9=-128] [L146] var_1_7 = __VERIFIER_nondet_double() [L147] CALL assume_abort_if_not((var_1_7 >= -461168.6018427382800e+13F && var_1_7 <= -1.0e-20F) || (var_1_7 <= 4611686.018427382800e+12F && var_1_7 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, var_1_10=16, var_1_11=4, var_1_12=100, var_1_13=64, var_1_14=2, var_1_15=5, var_1_17=-2, var_1_18=-4, var_1_19=8, var_1_1=44/5, var_1_20=10, var_1_21=25, var_1_22=3797799060, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_8=9/2, var_1_9=-128] [L20] COND FALSE !(!cond) [L147] RET assume_abort_if_not((var_1_7 >= -461168.6018427382800e+13F && var_1_7 <= -1.0e-20F) || (var_1_7 <= 4611686.018427382800e+12F && var_1_7 >= 1.0e-20F )) VAL [isInitial=1, var_1_10=16, var_1_11=4, var_1_12=100, var_1_13=64, var_1_14=2, var_1_15=5, var_1_17=-2, var_1_18=-4, var_1_19=8, var_1_1=44/5, var_1_20=10, var_1_21=25, var_1_22=3797799060, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_8=9/2, var_1_9=-128] [L148] var_1_8 = __VERIFIER_nondet_double() [L149] CALL assume_abort_if_not((var_1_8 >= -461168.6018427382800e+13F && var_1_8 <= -1.0e-20F) || (var_1_8 <= 4611686.018427382800e+12F && var_1_8 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, var_1_10=16, var_1_11=4, var_1_12=100, var_1_13=64, var_1_14=2, var_1_15=5, var_1_17=-2, var_1_18=-4, var_1_19=8, var_1_1=44/5, var_1_20=10, var_1_21=25, var_1_22=3797799060, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L149] RET assume_abort_if_not((var_1_8 >= -461168.6018427382800e+13F && var_1_8 <= -1.0e-20F) || (var_1_8 <= 4611686.018427382800e+12F && var_1_8 >= 1.0e-20F )) VAL [isInitial=1, var_1_10=16, var_1_11=4, var_1_12=100, var_1_13=64, var_1_14=2, var_1_15=5, var_1_17=-2, var_1_18=-4, var_1_19=8, var_1_1=44/5, var_1_20=10, var_1_21=25, var_1_22=3797799060, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L150] var_1_10 = __VERIFIER_nondet_short() [L151] CALL assume_abort_if_not(var_1_10 >= -1) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=4, var_1_12=100, var_1_13=64, var_1_14=2, var_1_15=5, var_1_17=-2, var_1_18=-4, var_1_19=8, var_1_1=44/5, var_1_20=10, var_1_21=25, var_1_22=3797799060, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L151] RET assume_abort_if_not(var_1_10 >= -1) VAL [isInitial=1, var_1_10=0, var_1_11=4, var_1_12=100, var_1_13=64, var_1_14=2, var_1_15=5, var_1_17=-2, var_1_18=-4, var_1_19=8, var_1_1=44/5, var_1_20=10, var_1_21=25, var_1_22=3797799060, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L152] CALL assume_abort_if_not(var_1_10 <= 32766) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=4, var_1_12=100, var_1_13=64, var_1_14=2, var_1_15=5, var_1_17=-2, var_1_18=-4, var_1_19=8, var_1_1=44/5, var_1_20=10, var_1_21=25, var_1_22=3797799060, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L152] RET assume_abort_if_not(var_1_10 <= 32766) VAL [isInitial=1, var_1_10=0, var_1_11=4, var_1_12=100, var_1_13=64, var_1_14=2, var_1_15=5, var_1_17=-2, var_1_18=-4, var_1_19=8, var_1_1=44/5, var_1_20=10, var_1_21=25, var_1_22=3797799060, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L153] var_1_11 = __VERIFIER_nondet_short() [L154] CALL assume_abort_if_not(var_1_11 >= 0) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=100, var_1_13=64, var_1_14=2, var_1_15=5, var_1_17=-2, var_1_18=-4, var_1_19=8, var_1_1=44/5, var_1_20=10, var_1_21=25, var_1_22=3797799060, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L154] RET assume_abort_if_not(var_1_11 >= 0) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=100, var_1_13=64, var_1_14=2, var_1_15=5, var_1_17=-2, var_1_18=-4, var_1_19=8, var_1_1=44/5, var_1_20=10, var_1_21=25, var_1_22=3797799060, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L155] CALL assume_abort_if_not(var_1_11 <= 32766) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=100, var_1_13=64, var_1_14=2, var_1_15=5, var_1_17=-2, var_1_18=-4, var_1_19=8, var_1_1=44/5, var_1_20=10, var_1_21=25, var_1_22=3797799060, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L155] RET assume_abort_if_not(var_1_11 <= 32766) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=100, var_1_13=64, var_1_14=2, var_1_15=5, var_1_17=-2, var_1_18=-4, var_1_19=8, var_1_1=44/5, var_1_20=10, var_1_21=25, var_1_22=3797799060, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L156] var_1_12 = __VERIFIER_nondet_short() [L157] CALL assume_abort_if_not(var_1_12 >= 0) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=64, var_1_14=2, var_1_15=5, var_1_17=-2, var_1_18=-4, var_1_19=8, var_1_1=44/5, var_1_20=10, var_1_21=25, var_1_22=3797799060, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L157] RET assume_abort_if_not(var_1_12 >= 0) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=64, var_1_14=2, var_1_15=5, var_1_17=-2, var_1_18=-4, var_1_19=8, var_1_1=44/5, var_1_20=10, var_1_21=25, var_1_22=3797799060, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L158] CALL assume_abort_if_not(var_1_12 <= 16383) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=64, var_1_14=2, var_1_15=5, var_1_17=-2, var_1_18=-4, var_1_19=8, var_1_1=44/5, var_1_20=10, var_1_21=25, var_1_22=3797799060, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L158] RET assume_abort_if_not(var_1_12 <= 16383) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=64, var_1_14=2, var_1_15=5, var_1_17=-2, var_1_18=-4, var_1_19=8, var_1_1=44/5, var_1_20=10, var_1_21=25, var_1_22=3797799060, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L159] var_1_13 = __VERIFIER_nondet_short() [L160] CALL assume_abort_if_not(var_1_13 >= 0) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=2, var_1_15=5, var_1_17=-2, var_1_18=-4, var_1_19=8, var_1_1=44/5, var_1_20=10, var_1_21=25, var_1_22=3797799060, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L160] RET assume_abort_if_not(var_1_13 >= 0) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=2, var_1_15=5, var_1_17=-2, var_1_18=-4, var_1_19=8, var_1_1=44/5, var_1_20=10, var_1_21=25, var_1_22=3797799060, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L161] CALL assume_abort_if_not(var_1_13 <= 16383) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=2, var_1_15=5, var_1_17=-2, var_1_18=-4, var_1_19=8, var_1_1=44/5, var_1_20=10, var_1_21=25, var_1_22=3797799060, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L161] RET assume_abort_if_not(var_1_13 <= 16383) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=2, var_1_15=5, var_1_17=-2, var_1_18=-4, var_1_19=8, var_1_1=44/5, var_1_20=10, var_1_21=25, var_1_22=3797799060, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L162] var_1_14 = __VERIFIER_nondet_short() [L163] CALL assume_abort_if_not(var_1_14 >= 0) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=-4, var_1_19=8, var_1_1=44/5, var_1_20=10, var_1_21=25, var_1_22=3797799060, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L163] RET assume_abort_if_not(var_1_14 >= 0) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=-4, var_1_19=8, var_1_1=44/5, var_1_20=10, var_1_21=25, var_1_22=3797799060, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L164] CALL assume_abort_if_not(var_1_14 <= 32766) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=-4, var_1_19=8, var_1_1=44/5, var_1_20=10, var_1_21=25, var_1_22=3797799060, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L164] RET assume_abort_if_not(var_1_14 <= 32766) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=-4, var_1_19=8, var_1_1=44/5, var_1_20=10, var_1_21=25, var_1_22=3797799060, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L165] var_1_18 = __VERIFIER_nondet_char() [L166] CALL assume_abort_if_not(var_1_18 >= -63) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=8, var_1_1=44/5, var_1_20=10, var_1_21=25, var_1_22=3797799060, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L166] RET assume_abort_if_not(var_1_18 >= -63) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=8, var_1_1=44/5, var_1_20=10, var_1_21=25, var_1_22=3797799060, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L167] CALL assume_abort_if_not(var_1_18 <= 63) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=8, var_1_1=44/5, var_1_20=10, var_1_21=25, var_1_22=3797799060, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L167] RET assume_abort_if_not(var_1_18 <= 63) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=8, var_1_1=44/5, var_1_20=10, var_1_21=25, var_1_22=3797799060, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L168] var_1_19 = __VERIFIER_nondet_char() [L169] CALL assume_abort_if_not(var_1_19 >= 0) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=10, var_1_21=25, var_1_22=3797799060, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L169] RET assume_abort_if_not(var_1_19 >= 0) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=10, var_1_21=25, var_1_22=3797799060, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L170] CALL assume_abort_if_not(var_1_19 <= 63) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=10, var_1_21=25, var_1_22=3797799060, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L170] RET assume_abort_if_not(var_1_19 <= 63) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=10, var_1_21=25, var_1_22=3797799060, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L171] var_1_20 = __VERIFIER_nondet_char() [L172] CALL assume_abort_if_not(var_1_20 >= 0) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3797799060, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L172] RET assume_abort_if_not(var_1_20 >= 0) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3797799060, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L173] CALL assume_abort_if_not(var_1_20 <= 63) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3797799060, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L173] RET assume_abort_if_not(var_1_20 <= 63) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3797799060, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L174] var_1_22 = __VERIFIER_nondet_ulong() [L175] CALL assume_abort_if_not(var_1_22 >= 3221225470) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L175] RET assume_abort_if_not(var_1_22 >= 3221225470) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L176] CALL assume_abort_if_not(var_1_22 <= 4294967294) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L176] RET assume_abort_if_not(var_1_22 <= 4294967294) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L177] var_1_24 = __VERIFIER_nondet_uchar() [L178] CALL assume_abort_if_not(var_1_24 >= 1) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L178] RET assume_abort_if_not(var_1_24 >= 1) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L179] CALL assume_abort_if_not(var_1_24 <= 1) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L179] RET assume_abort_if_not(var_1_24 <= 1) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=0, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L180] var_1_25 = __VERIFIER_nondet_uchar() [L181] CALL assume_abort_if_not(var_1_25 >= 1) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L181] RET assume_abort_if_not(var_1_25 >= 1) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L182] CALL assume_abort_if_not(var_1_25 <= 1) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L182] RET assume_abort_if_not(var_1_25 <= 1) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L183] var_1_26 = __VERIFIER_nondet_uchar() [L184] CALL assume_abort_if_not(var_1_26 >= 0) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L184] RET assume_abort_if_not(var_1_26 >= 0) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L185] CALL assume_abort_if_not(var_1_26 <= 0) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L185] RET assume_abort_if_not(var_1_26 <= 0) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=24644, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L186] var_1_28 = __VERIFIER_nondet_short() [L187] CALL assume_abort_if_not(var_1_28 >= 16383) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L187] RET assume_abort_if_not(var_1_28 >= 16383) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L188] CALL assume_abort_if_not(var_1_28 <= 32766) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L188] RET assume_abort_if_not(var_1_28 <= 32766) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=-1, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L189] var_1_30 = __VERIFIER_nondet_char() [L190] CALL assume_abort_if_not(var_1_30 >= -126) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L190] RET assume_abort_if_not(var_1_30 >= -126) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L191] CALL assume_abort_if_not(var_1_30 <= 126) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L191] RET assume_abort_if_not(var_1_30 <= 126) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_33=511/2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L192] var_1_33 = __VERIFIER_nondet_float() [L193] CALL assume_abort_if_not((var_1_33 >= -922337.2036854776000e+13F && var_1_33 <= -1.0e-20F) || (var_1_33 <= 9223372.036854776000e+12F && var_1_33 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L193] RET assume_abort_if_not((var_1_33 >= -922337.2036854776000e+13F && var_1_33 <= -1.0e-20F) || (var_1_33 <= 9223372.036854776000e+12F && var_1_33 >= 1.0e-20F )) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_34=255/2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L194] var_1_34 = __VERIFIER_nondet_float() [L195] CALL assume_abort_if_not((var_1_34 >= -922337.2036854776000e+13F && var_1_34 <= -1.0e-20F) || (var_1_34 <= 9223372.036854776000e+12F && var_1_34 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L195] RET assume_abort_if_not((var_1_34 >= -922337.2036854776000e+13F && var_1_34 <= -1.0e-20F) || (var_1_34 <= 9223372.036854776000e+12F && var_1_34 >= 1.0e-20F )) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_35=21/2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L196] var_1_35 = __VERIFIER_nondet_float() [L197] CALL assume_abort_if_not((var_1_35 >= -922337.2036854776000e+13F && var_1_35 <= -1.0e-20F) || (var_1_35 <= 9223372.036854776000e+12F && var_1_35 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L197] RET assume_abort_if_not((var_1_35 >= -922337.2036854776000e+13F && var_1_35 <= -1.0e-20F) || (var_1_35 <= 9223372.036854776000e+12F && var_1_35 >= 1.0e-20F )) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L198] var_1_36 = __VERIFIER_nondet_float() [L199] CALL assume_abort_if_not((var_1_36 >= -922337.2036854776000e+13F && var_1_36 <= -1.0e-20F) || (var_1_36 <= 9223372.036854776000e+12F && var_1_36 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L199] RET assume_abort_if_not((var_1_36 >= -922337.2036854776000e+13F && var_1_36 <= -1.0e-20F) || (var_1_36 <= 9223372.036854776000e+12F && var_1_36 >= 1.0e-20F )) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=8, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L200] var_1_38 = __VERIFIER_nondet_long() [L201] CALL assume_abort_if_not(var_1_38 >= -2147483647) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L201] RET assume_abort_if_not(var_1_38 >= -2147483647) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L202] CALL assume_abort_if_not(var_1_38 <= 2147483646) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L202] RET assume_abort_if_not(var_1_38 <= 2147483646) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_40=127/2, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L203] var_1_40 = __VERIFIER_nondet_double() [L204] CALL assume_abort_if_not((var_1_40 >= -461168.6018427382800e+13F && var_1_40 <= -1.0e-20F) || (var_1_40 <= 4611686.018427382800e+12F && var_1_40 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L204] RET assume_abort_if_not((var_1_40 >= -461168.6018427382800e+13F && var_1_40 <= -1.0e-20F) || (var_1_40 <= 4611686.018427382800e+12F && var_1_40 >= 1.0e-20F )) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=1, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L205] var_1_42 = __VERIFIER_nondet_ushort() [L206] CALL assume_abort_if_not(var_1_42 >= 0) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L206] RET assume_abort_if_not(var_1_42 >= 0) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L207] CALL assume_abort_if_not(var_1_42 <= 32767) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=65536, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L207] RET assume_abort_if_not(var_1_42 <= 32767) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=65536, var_1_43=28186, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L208] var_1_43 = __VERIFIER_nondet_ushort() [L209] CALL assume_abort_if_not(var_1_43 >= 16383) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=65536, var_1_43=32767, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L209] RET assume_abort_if_not(var_1_43 >= 16383) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=65536, var_1_43=32767, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L210] CALL assume_abort_if_not(var_1_43 <= 32767) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=65536, var_1_43=32767, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L210] RET assume_abort_if_not(var_1_43 <= 32767) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=65536, var_1_43=32767, var_1_44=10, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L211] var_1_44 = __VERIFIER_nondet_ushort() [L212] CALL assume_abort_if_not(var_1_44 >= 0) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=65536, var_1_43=32767, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L212] RET assume_abort_if_not(var_1_44 >= 0) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=65536, var_1_43=32767, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L213] CALL assume_abort_if_not(var_1_44 <= 8191) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=65536, var_1_43=32767, var_1_44=0, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L213] RET assume_abort_if_not(var_1_44 <= 8191) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=65536, var_1_43=32767, var_1_44=0, var_1_45=10, var_1_46=10, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L214] var_1_46 = __VERIFIER_nondet_char() [L215] CALL assume_abort_if_not(var_1_46 >= -127) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=65536, var_1_43=32767, var_1_44=0, var_1_45=10, var_1_46=0, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L215] RET assume_abort_if_not(var_1_46 >= -127) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=65536, var_1_43=32767, var_1_44=0, var_1_45=10, var_1_46=0, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L216] CALL assume_abort_if_not(var_1_46 <= 126) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=65536, var_1_43=32767, var_1_44=0, var_1_45=10, var_1_46=0, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L216] RET assume_abort_if_not(var_1_46 <= 126) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=65536, var_1_43=32767, var_1_44=0, var_1_45=10, var_1_46=0, var_1_47=4, var_1_48=0, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L217] var_1_48 = __VERIFIER_nondet_uchar() [L218] CALL assume_abort_if_not(var_1_48 >= 0) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=65536, var_1_43=32767, var_1_44=0, var_1_45=10, var_1_46=0, var_1_47=4, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L218] RET assume_abort_if_not(var_1_48 >= 0) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=65536, var_1_43=32767, var_1_44=0, var_1_45=10, var_1_46=0, var_1_47=4, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L219] CALL assume_abort_if_not(var_1_48 <= 1) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=65536, var_1_43=32767, var_1_44=0, var_1_45=10, var_1_46=0, var_1_47=4, var_1_48=-255, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L219] RET assume_abort_if_not(var_1_48 <= 1) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=65536, var_1_43=32767, var_1_44=0, var_1_45=10, var_1_46=0, var_1_47=4, var_1_48=-255, var_1_49=1, var_1_50=0, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L220] var_1_50 = __VERIFIER_nondet_uchar() [L221] CALL assume_abort_if_not(var_1_50 >= 1) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=65536, var_1_43=32767, var_1_44=0, var_1_45=10, var_1_46=0, var_1_47=4, var_1_48=-255, var_1_49=1, var_1_50=1, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L221] RET assume_abort_if_not(var_1_50 >= 1) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=65536, var_1_43=32767, var_1_44=0, var_1_45=10, var_1_46=0, var_1_47=4, var_1_48=-255, var_1_49=1, var_1_50=1, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L222] CALL assume_abort_if_not(var_1_50 <= 1) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=65536, var_1_43=32767, var_1_44=0, var_1_45=10, var_1_46=0, var_1_47=4, var_1_48=-255, var_1_49=1, var_1_50=1, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L222] RET assume_abort_if_not(var_1_50 <= 1) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=65536, var_1_43=32767, var_1_44=0, var_1_45=10, var_1_46=0, var_1_47=4, var_1_48=-255, var_1_49=1, var_1_50=1, var_1_51=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L223] var_1_51 = __VERIFIER_nondet_uchar() [L224] CALL assume_abort_if_not(var_1_51 >= 0) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=65536, var_1_43=32767, var_1_44=0, var_1_45=10, var_1_46=0, var_1_47=4, var_1_48=-255, var_1_49=1, var_1_50=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L224] RET assume_abort_if_not(var_1_51 >= 0) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=65536, var_1_43=32767, var_1_44=0, var_1_45=10, var_1_46=0, var_1_47=4, var_1_48=-255, var_1_49=1, var_1_50=1, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L225] CALL assume_abort_if_not(var_1_51 <= 1) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=65536, var_1_43=32767, var_1_44=0, var_1_45=10, var_1_46=0, var_1_47=4, var_1_48=-255, var_1_49=1, var_1_50=1, var_1_51=-255, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L225] RET assume_abort_if_not(var_1_51 <= 1) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=65536, var_1_43=32767, var_1_44=0, var_1_45=10, var_1_46=0, var_1_47=4, var_1_48=-255, var_1_49=1, var_1_50=1, var_1_51=-255, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L226] var_1_52 = __VERIFIER_nondet_uchar() [L227] CALL assume_abort_if_not(var_1_52 >= 1) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=65536, var_1_43=32767, var_1_44=0, var_1_45=10, var_1_46=0, var_1_47=4, var_1_48=-255, var_1_49=1, var_1_50=1, var_1_51=-255, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L227] RET assume_abort_if_not(var_1_52 >= 1) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=65536, var_1_43=32767, var_1_44=0, var_1_45=10, var_1_46=0, var_1_47=4, var_1_48=-255, var_1_49=1, var_1_50=1, var_1_51=-255, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L228] CALL assume_abort_if_not(var_1_52 <= 1) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=65536, var_1_43=32767, var_1_44=0, var_1_45=10, var_1_46=0, var_1_47=4, var_1_48=-255, var_1_49=1, var_1_50=1, var_1_51=-255, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L228] RET assume_abort_if_not(var_1_52 <= 1) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=65536, var_1_43=32767, var_1_44=0, var_1_45=10, var_1_46=0, var_1_47=4, var_1_48=-255, var_1_49=1, var_1_50=1, var_1_51=-255, var_1_52=1, var_1_53=1, var_1_54=200, var_1_55=2, var_1_9=-128] [L229] var_1_54 = __VERIFIER_nondet_uchar() [L230] CALL assume_abort_if_not(var_1_54 >= 127) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=65536, var_1_43=32767, var_1_44=0, var_1_45=10, var_1_46=0, var_1_47=4, var_1_48=-255, var_1_49=1, var_1_50=1, var_1_51=-255, var_1_52=1, var_1_53=1, var_1_54=127, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L230] RET assume_abort_if_not(var_1_54 >= 127) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=65536, var_1_43=32767, var_1_44=0, var_1_45=10, var_1_46=0, var_1_47=4, var_1_48=-255, var_1_49=1, var_1_50=1, var_1_51=-255, var_1_52=1, var_1_53=1, var_1_54=127, var_1_55=2, var_1_9=-128] [L231] CALL assume_abort_if_not(var_1_54 <= 254) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=65536, var_1_43=32767, var_1_44=0, var_1_45=10, var_1_46=0, var_1_47=4, var_1_48=-255, var_1_49=1, var_1_50=1, var_1_51=-255, var_1_52=1, var_1_53=1, var_1_54=127, var_1_55=2, var_1_9=-128] [L20] COND FALSE !(!cond) [L231] RET assume_abort_if_not(var_1_54 <= 254) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=65536, var_1_43=32767, var_1_44=0, var_1_45=10, var_1_46=0, var_1_47=4, var_1_48=-255, var_1_49=1, var_1_50=1, var_1_51=-255, var_1_52=1, var_1_53=1, var_1_54=127, var_1_55=2, var_1_9=-128] [L232] var_1_55 = __VERIFIER_nondet_uchar() [L233] CALL assume_abort_if_not(var_1_55 >= 0) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=65536, var_1_43=32767, var_1_44=0, var_1_45=10, var_1_46=0, var_1_47=4, var_1_48=-255, var_1_49=1, var_1_50=1, var_1_51=-255, var_1_52=1, var_1_53=1, var_1_54=127, var_1_9=-128] [L20] COND FALSE !(!cond) [L233] RET assume_abort_if_not(var_1_55 >= 0) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=65536, var_1_43=32767, var_1_44=0, var_1_45=10, var_1_46=0, var_1_47=4, var_1_48=-255, var_1_49=1, var_1_50=1, var_1_51=-255, var_1_52=1, var_1_53=1, var_1_54=127, var_1_9=-128] [L234] CALL assume_abort_if_not(var_1_55 <= 127) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=65536, var_1_43=32767, var_1_44=0, var_1_45=10, var_1_46=0, var_1_47=4, var_1_48=-255, var_1_49=1, var_1_50=1, var_1_51=-255, var_1_52=1, var_1_53=1, var_1_54=127, var_1_55=0, var_1_9=-128] [L20] COND FALSE !(!cond) [L234] RET assume_abort_if_not(var_1_55 <= 127) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=-2, var_1_18=62, var_1_19=1, var_1_1=44/5, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=1, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=-4, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=49/20, var_1_41=200, var_1_42=65536, var_1_43=32767, var_1_44=0, var_1_45=10, var_1_46=0, var_1_47=4, var_1_48=-255, var_1_49=1, var_1_50=1, var_1_51=-255, var_1_52=1, var_1_53=1, var_1_54=127, var_1_55=0, var_1_9=-128] [L247] RET updateVariables() [L248] CALL step() [L74] var_1_9 = (((((var_1_10 - var_1_11)) < (((var_1_12 + var_1_13) - var_1_14))) ? ((var_1_10 - var_1_11)) : (((var_1_12 + var_1_13) - var_1_14)))) [L75] var_1_17 = (var_1_18 + (var_1_19 - var_1_20)) [L76] var_1_29 = (((((var_1_30) < 0 ) ? -(var_1_30) : (var_1_30))) - var_1_20) [L77] var_1_31 = var_1_26 [L78] COND TRUE var_1_17 <= (var_1_17 * (var_1_29 * var_1_29)) [L79] COND FALSE !(var_1_29 > var_1_29) [L82] var_1_1 = var_1_8 [L87] COND FALSE !(\read(var_1_31)) [L90] var_1_23 = (var_1_24 && (var_1_25 && var_1_26)) [L92] COND FALSE !((- ((((var_1_1) < (var_1_8)) ? (var_1_1) : (var_1_8)))) >= -0.875) [L99] var_1_27 = ((((var_1_29) < (var_1_28)) ? (var_1_29) : (var_1_28))) [L101] COND FALSE !(\read(var_1_23)) [L104] COND FALSE !(\read(var_1_23)) [L107] COND TRUE var_1_33 > var_1_34 [L108] COND TRUE (var_1_34 * ((((var_1_33) > (var_1_35)) ? (var_1_33) : (var_1_35)))) < ((((var_1_36) < (32.55f)) ? (var_1_36) : (32.55f))) [L109] COND TRUE var_1_36 > 24.443f [L110] var_1_32 = var_1_38 [L116] COND TRUE var_1_32 < 4 [L117] var_1_39 = (var_1_40 + 9.625) [L119] COND TRUE var_1_33 >= 127.5f [L120] EXPR var_1_32 >> var_1_38 [L120] COND TRUE (var_1_32 >> var_1_38) < ((((-1) < 0 ) ? -(-1) : (-1))) [L121] var_1_41 = (((((var_1_42) < 0 ) ? -(var_1_42) : (var_1_42))) + (var_1_43 - (2 + var_1_44))) [L128] var_1_45 = var_1_46 [L129] COND TRUE \read(var_1_48) [L130] var_1_47 = (var_1_46 + ((((var_1_45) > (var_1_44)) ? (var_1_45) : (var_1_44)))) [L132] COND FALSE !(var_1_34 < (((((var_1_40 / 15.175f)) > ((- var_1_36))) ? ((var_1_40 / 15.175f)) : ((- var_1_36))))) [L135] COND TRUE \read(var_1_50) [L136] var_1_49 = (var_1_48 || (var_1_51 || var_1_52)) [L139] COND FALSE !(var_1_40 <= var_1_35) [L248] RET step() [L249] CALL, EXPR property() [L239-L240] return (((((((((var_1_17 <= (var_1_17 * (var_1_29 * var_1_29))) ? ((var_1_29 > var_1_29) ? (var_1_1 == ((double) (((((var_1_6) < (var_1_7)) ? (var_1_6) : (var_1_7))) + var_1_8))) : (var_1_1 == ((double) var_1_8))) : (var_1_1 == ((double) var_1_7))) && (var_1_9 == ((signed short int) (((((var_1_10 - var_1_11)) < (((var_1_12 + var_1_13) - var_1_14))) ? ((var_1_10 - var_1_11)) : (((var_1_12 + var_1_13) - var_1_14))))))) && (var_1_23 ? (var_1_15 == ((signed long int) (var_1_14 - var_1_13))) : 1)) && (var_1_17 == ((signed char) (var_1_18 + (var_1_19 - var_1_20))))) && (var_1_23 ? (var_1_21 == ((unsigned long int) ((var_1_22 - (1000000000u - var_1_13)) - var_1_14))) : 1)) && (var_1_31 ? (var_1_23 == ((unsigned char) (var_1_24 && var_1_25))) : (var_1_23 == ((unsigned char) (var_1_24 && (var_1_25 && var_1_26)))))) && (((- ((((var_1_1) < (var_1_8)) ? (var_1_1) : (var_1_8)))) >= -0.875) ? (var_1_31 ? (var_1_27 == ((signed short int) (var_1_19 - var_1_12))) : (var_1_27 == ((signed short int) (var_1_13 - (var_1_28 - (var_1_20 + var_1_19)))))) : (var_1_27 == ((signed short int) ((((var_1_29) < (var_1_28)) ? (var_1_29) : (var_1_28))))))) && (var_1_29 == ((signed char) (((((var_1_30) < 0 ) ? -(var_1_30) : (var_1_30))) - var_1_20)))) && (var_1_31 == ((unsigned char) var_1_26)) ; [L249] RET, EXPR property() [L249] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=0, var_1_18=62, var_1_19=1, var_1_1=2, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=0, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=1, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=0, var_1_41=32765, var_1_42=65536, var_1_43=32767, var_1_44=0, var_1_45=0, var_1_46=0, var_1_47=0, var_1_48=-255, var_1_49=1, var_1_50=1, var_1_51=-255, var_1_52=1, var_1_53=1, var_1_54=127, var_1_55=0, var_1_7=0, var_1_8=2, var_1_9=0] [L19] reach_error() VAL [isInitial=1, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=16319, var_1_14=16319, var_1_15=5, var_1_17=0, var_1_18=62, var_1_19=1, var_1_1=2, var_1_20=63, var_1_21=25, var_1_22=3221225470, var_1_23=0, var_1_24=1, var_1_25=1, var_1_26=0, var_1_27=1, var_1_28=16383, var_1_29=1, var_1_30=64, var_1_31=0, var_1_32=-2, var_1_38=-2, var_1_39=0, var_1_41=32765, var_1_42=65536, var_1_43=32767, var_1_44=0, var_1_45=0, var_1_46=0, var_1_47=0, var_1_48=-255, var_1_49=1, var_1_50=1, var_1_51=-255, var_1_52=1, var_1_53=1, var_1_54=127, var_1_55=0, var_1_7=0, var_1_8=2, var_1_9=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 100 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 2.4s, OverallIterations: 1, TraceHistogramMax: 58, 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=100occurred in iteration=0, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 422 NumberOfCodeBlocks, 422 NumberOfCodeBlocksAsserted, 2 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 [2024-11-14 05:44:56,346 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-cn_file-55.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E --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 f64fd4e04d81d9fd506b531f3445a467775cf2c82e7ec224b39af253af9e3d50 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:44:59,644 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:44:59,806 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2024-11-14 05:44:59,820 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:44:59,820 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:44:59,867 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:44:59,869 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:44:59,869 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:44:59,870 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:44:59,870 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:44:59,871 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:44:59,871 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:44:59,872 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:44:59,873 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:44:59,873 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:44:59,873 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:44:59,874 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:44:59,874 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:44:59,874 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 05:44:59,875 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 05:44:59,875 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:44:59,875 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:44:59,875 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:44:59,875 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:44:59,876 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-14 05:44:59,876 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-14 05:44:59,876 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:44:59,876 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-14 05:44:59,876 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 05:44:59,876 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:44:59,877 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:44:59,877 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:44:59,877 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-14 05:44:59,878 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:44:59,878 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:44:59,878 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:44:59,879 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:44:59,879 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:44:59,880 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:44:59,880 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-14 05:44:59,880 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-14 05:44:59,880 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:44:59,880 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:44:59,880 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E 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 -> f64fd4e04d81d9fd506b531f3445a467775cf2c82e7ec224b39af253af9e3d50 [2024-11-14 05:45:00,303 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:45:00,319 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:45:00,324 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:45:00,325 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:45:00,329 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:45:00,331 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-cn_file-55.i Unable to find full path for "g++" [2024-11-14 05:45:02,456 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:45:02,796 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:45:02,799 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-cn_file-55.i [2024-11-14 05:45:02,815 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/data/b1fb9849d/1de71f3ad98f41a9905487edd8d0c516/FLAG5c37ee656 [2024-11-14 05:45:02,834 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/data/b1fb9849d/1de71f3ad98f41a9905487edd8d0c516 [2024-11-14 05:45:02,840 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:45:02,842 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:45:02,845 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:45:02,845 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:45:02,850 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:45:02,851 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:45:02" (1/1) ... [2024-11-14 05:45:02,852 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@625bcf3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:45:02, skipping insertion in model container [2024-11-14 05:45:02,855 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:45:02" (1/1) ... [2024-11-14 05:45:02,892 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:45:03,094 WARN L250 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_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-cn_file-55.i[919,932] [2024-11-14 05:45:03,223 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:45:03,245 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:45:03,256 WARN L250 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_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-cn_file-55.i[919,932] [2024-11-14 05:45:03,306 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:45:03,326 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:45:03,327 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:45:03 WrapperNode [2024-11-14 05:45:03,327 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:45:03,329 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:45:03,329 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:45:03,329 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:45:03,341 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:45:03" (1/1) ... [2024-11-14 05:45:03,363 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:45:03" (1/1) ... [2024-11-14 05:45:03,415 INFO L138 Inliner]: procedures = 27, calls = 71, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 281 [2024-11-14 05:45:03,416 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:45:03,417 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:45:03,417 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:45:03,417 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:45:03,426 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:45:03" (1/1) ... [2024-11-14 05:45:03,427 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:45:03" (1/1) ... [2024-11-14 05:45:03,433 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:45:03" (1/1) ... [2024-11-14 05:45:03,433 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:45:03" (1/1) ... [2024-11-14 05:45:03,449 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:45:03" (1/1) ... [2024-11-14 05:45:03,454 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:45:03" (1/1) ... [2024-11-14 05:45:03,462 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:45:03" (1/1) ... [2024-11-14 05:45:03,465 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:45:03" (1/1) ... [2024-11-14 05:45:03,477 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:45:03,478 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:45:03,479 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:45:03,479 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:45:03,486 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:45:03" (1/1) ... [2024-11-14 05:45:03,497 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:45:03,518 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:45:03,533 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 05:45:03,538 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 05:45:03,573 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:45:03,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-14 05:45:03,573 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 05:45:03,573 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 05:45:03,574 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:45:03,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:45:03,764 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:45:03,767 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:45:10,142 INFO L? ?]: Removed 8 outVars from TransFormulas that were not future-live. [2024-11-14 05:45:10,143 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:45:10,166 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:45:10,167 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 05:45:10,167 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:45:10 BoogieIcfgContainer [2024-11-14 05:45:10,168 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:45:10,172 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:45:10,172 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:45:10,179 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:45:10,179 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:45:02" (1/3) ... [2024-11-14 05:45:10,180 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a8d715b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:45:10, skipping insertion in model container [2024-11-14 05:45:10,180 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:45:03" (2/3) ... [2024-11-14 05:45:10,181 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a8d715b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:45:10, skipping insertion in model container [2024-11-14 05:45:10,182 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:45:10" (3/3) ... [2024-11-14 05:45:10,184 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pe-cn_file-55.i [2024-11-14 05:45:10,204 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:45:10,208 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodestructure_filler-pe-cn_file-55.i that has 2 procedures, 128 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 05:45:10,298 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:45:10,314 INFO L333 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, 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;@3e54aa74, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:45:10,315 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 05:45:10,320 INFO L276 IsEmpty]: Start isEmpty. Operand has 128 states, 67 states have (on average 1.328358208955224) internal successors, (89), 68 states have internal predecessors, (89), 58 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2024-11-14 05:45:10,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2024-11-14 05:45:10,354 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:45:10,355 INFO L215 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:45:10,355 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:45:10,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:45:10,362 INFO L85 PathProgramCache]: Analyzing trace with hash 249572468, now seen corresponding path program 1 times [2024-11-14 05:45:10,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:45:10,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [588620242] [2024-11-14 05:45:10,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:45:10,379 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 [2024-11-14 05:45:10,379 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:45:10,384 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/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) [2024-11-14 05:45:10,386 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/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 [2024-11-14 05:45:11,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:45:11,947 INFO L255 TraceCheckSpWp]: Trace formula consists of 538 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-14 05:45:11,962 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:45:12,091 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 2138 proven. 0 refuted. 0 times theorem prover too weak. 4474 trivial. 0 not checked. [2024-11-14 05:45:12,091 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:45:12,092 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:45:12,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [588620242] [2024-11-14 05:45:12,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [588620242] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:45:12,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:45:12,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 05:45:12,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64478983] [2024-11-14 05:45:12,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:45:12,106 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 05:45:12,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:45:12,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 05:45:12,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 05:45:12,142 INFO L87 Difference]: Start difference. First operand has 128 states, 67 states have (on average 1.328358208955224) internal successors, (89), 68 states have internal predecessors, (89), 58 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) Second operand has 2 states, 2 states have (on average 30.5) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2024-11-14 05:45:12,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:45:12,197 INFO L93 Difference]: Finished difference Result 249 states and 462 transitions. [2024-11-14 05:45:12,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 05:45:12,199 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 30.5) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) Word has length 344 [2024-11-14 05:45:12,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:45:12,210 INFO L225 Difference]: With dead ends: 249 [2024-11-14 05:45:12,210 INFO L226 Difference]: Without dead ends: 124 [2024-11-14 05:45:12,215 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 343 GetRequests, 343 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 05:45:12,219 INFO L432 NwaCegarLoop]: 197 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 197 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 05:45:12,220 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 197 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 05:45:12,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2024-11-14 05:45:12,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 124. [2024-11-14 05:45:12,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124 states, 64 states have (on average 1.265625) internal successors, (81), 64 states have internal predecessors, (81), 58 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2024-11-14 05:45:12,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 197 transitions. [2024-11-14 05:45:12,302 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 197 transitions. Word has length 344 [2024-11-14 05:45:12,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:45:12,303 INFO L471 AbstractCegarLoop]: Abstraction has 124 states and 197 transitions. [2024-11-14 05:45:12,303 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 30.5) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2024-11-14 05:45:12,303 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 197 transitions. [2024-11-14 05:45:12,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2024-11-14 05:45:12,320 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:45:12,320 INFO L215 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:45:12,344 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/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)] Ended with exit code 0 [2024-11-14 05:45:12,521 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/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 [2024-11-14 05:45:12,521 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:45:12,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:45:12,522 INFO L85 PathProgramCache]: Analyzing trace with hash 395352320, now seen corresponding path program 1 times [2024-11-14 05:45:12,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:45:12,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1892816163] [2024-11-14 05:45:12,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:45:12,524 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 [2024-11-14 05:45:12,524 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:45:12,526 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/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) [2024-11-14 05:45:12,527 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/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 [2024-11-14 05:45:13,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:45:13,772 INFO L255 TraceCheckSpWp]: Trace formula consists of 538 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 05:45:13,785 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:45:16,123 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 3333 proven. 93 refuted. 0 times theorem prover too weak. 3186 trivial. 0 not checked. [2024-11-14 05:45:16,124 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:45:18,286 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 78 proven. 93 refuted. 0 times theorem prover too weak. 6441 trivial. 0 not checked. [2024-11-14 05:45:18,286 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:45:18,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1892816163] [2024-11-14 05:45:18,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1892816163] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:45:18,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1094487014] [2024-11-14 05:45:18,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:45:18,288 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 05:45:18,288 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 05:45:18,300 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 05:45:18,304 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-14 05:45:21,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:45:21,227 INFO L255 TraceCheckSpWp]: Trace formula consists of 538 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 05:45:21,236 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:45:21,355 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6612 trivial. 0 not checked. [2024-11-14 05:45:21,355 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:45:21,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1094487014] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:45:21,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-14 05:45:21,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6, 6] total 9 [2024-11-14 05:45:21,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1789787406] [2024-11-14 05:45:21,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:45:21,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:45:21,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:45:21,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:45:21,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-14 05:45:21,361 INFO L87 Difference]: Start difference. First operand 124 states and 197 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2024-11-14 05:45:21,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:45:21,593 INFO L93 Difference]: Finished difference Result 366 states and 585 transitions. [2024-11-14 05:45:21,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:45:21,594 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) Word has length 344 [2024-11-14 05:45:21,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:45:21,607 INFO L225 Difference]: With dead ends: 366 [2024-11-14 05:45:21,607 INFO L226 Difference]: Without dead ends: 245 [2024-11-14 05:45:21,609 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1029 GetRequests, 1021 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-14 05:45:21,613 INFO L432 NwaCegarLoop]: 367 mSDtfsCounter, 191 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 191 SdHoareTripleChecker+Valid, 557 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:45:21,614 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [191 Valid, 557 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 05:45:21,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 245 states. [2024-11-14 05:45:21,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 245 to 243. [2024-11-14 05:45:21,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 243 states, 124 states have (on average 1.2661290322580645) internal successors, (157), 124 states have internal predecessors, (157), 116 states have call successors, (116), 2 states have call predecessors, (116), 2 states have return successors, (116), 116 states have call predecessors, (116), 116 states have call successors, (116) [2024-11-14 05:45:21,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 389 transitions. [2024-11-14 05:45:21,697 INFO L78 Accepts]: Start accepts. Automaton has 243 states and 389 transitions. Word has length 344 [2024-11-14 05:45:21,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:45:21,699 INFO L471 AbstractCegarLoop]: Abstraction has 243 states and 389 transitions. [2024-11-14 05:45:21,699 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2024-11-14 05:45:21,700 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 389 transitions. [2024-11-14 05:45:21,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2024-11-14 05:45:21,707 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:45:21,708 INFO L215 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:45:21,731 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-11-14 05:45:21,923 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/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 [2024-11-14 05:45:22,108 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/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 [2024-11-14 05:45:22,109 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:45:22,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:45:22,110 INFO L85 PathProgramCache]: Analyzing trace with hash 2325310, now seen corresponding path program 1 times [2024-11-14 05:45:22,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:45:22,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [717254688] [2024-11-14 05:45:22,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:45:22,111 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 [2024-11-14 05:45:22,111 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:45:22,114 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/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) [2024-11-14 05:45:22,118 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/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 [2024-11-14 05:45:23,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:45:23,444 INFO L255 TraceCheckSpWp]: Trace formula consists of 537 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 05:45:23,461 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:45:25,338 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 3333 proven. 93 refuted. 0 times theorem prover too weak. 3186 trivial. 0 not checked. [2024-11-14 05:45:25,339 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:45:27,283 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 78 proven. 93 refuted. 0 times theorem prover too weak. 6441 trivial. 0 not checked. [2024-11-14 05:45:27,284 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:45:27,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [717254688] [2024-11-14 05:45:27,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [717254688] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:45:27,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [63189029] [2024-11-14 05:45:27,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:45:27,285 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 05:45:27,285 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 05:45:27,287 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 05:45:27,290 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-14 05:45:30,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:45:30,418 INFO L255 TraceCheckSpWp]: Trace formula consists of 537 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-14 05:45:30,424 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:45:31,899 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 3333 proven. 93 refuted. 0 times theorem prover too weak. 3186 trivial. 0 not checked. [2024-11-14 05:45:31,900 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:45:33,461 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 78 proven. 93 refuted. 0 times theorem prover too weak. 6441 trivial. 0 not checked. [2024-11-14 05:45:33,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [63189029] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:45:33,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1927618741] [2024-11-14 05:45:33,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:45:33,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:45:33,462 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:45:33,466 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:45:33,468 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 05:45:34,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:45:34,053 INFO L255 TraceCheckSpWp]: Trace formula consists of 537 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 05:45:34,060 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:45:35,700 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 3333 proven. 93 refuted. 0 times theorem prover too weak. 3186 trivial. 0 not checked. [2024-11-14 05:45:35,700 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:45:37,354 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 78 proven. 93 refuted. 0 times theorem prover too weak. 6441 trivial. 0 not checked. [2024-11-14 05:45:37,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1927618741] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:45:37,355 INFO L185 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2024-11-14 05:45:37,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6, 6, 6, 6] total 8 [2024-11-14 05:45:37,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908808572] [2024-11-14 05:45:37,356 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2024-11-14 05:45:37,358 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 05:45:37,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:45:37,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 05:45:37,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-14 05:45:37,360 INFO L87 Difference]: Start difference. First operand 243 states and 389 transitions. Second operand has 8 states, 8 states have (on average 8.25) internal successors, (66), 8 states have internal predecessors, (66), 2 states have call successors, (89), 2 states have call predecessors, (89), 4 states have return successors, (90), 2 states have call predecessors, (90), 2 states have call successors, (90) [2024-11-14 05:45:39,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:45:39,630 INFO L93 Difference]: Finished difference Result 499 states and 789 transitions. [2024-11-14 05:45:39,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 05:45:39,640 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.25) internal successors, (66), 8 states have internal predecessors, (66), 2 states have call successors, (89), 2 states have call predecessors, (89), 4 states have return successors, (90), 2 states have call predecessors, (90), 2 states have call successors, (90) Word has length 344 [2024-11-14 05:45:39,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:45:39,647 INFO L225 Difference]: With dead ends: 499 [2024-11-14 05:45:39,647 INFO L226 Difference]: Without dead ends: 259 [2024-11-14 05:45:39,649 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2066 GetRequests, 2050 SyntacticMatches, 3 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=77, Invalid=133, Unknown=0, NotChecked=0, Total=210 [2024-11-14 05:45:39,650 INFO L432 NwaCegarLoop]: 132 mSDtfsCounter, 141 mSDsluCounter, 144 mSDsCounter, 0 mSdLazyCounter, 311 mSolverCounterSat, 173 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 276 SdHoareTripleChecker+Invalid, 484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 173 IncrementalHoareTripleChecker+Valid, 311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-14 05:45:39,654 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 276 Invalid, 484 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [173 Valid, 311 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-14 05:45:39,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 259 states. [2024-11-14 05:45:39,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 259 to 251. [2024-11-14 05:45:39,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 251 states, 130 states have (on average 1.2230769230769232) internal successors, (159), 130 states have internal predecessors, (159), 116 states have call successors, (116), 4 states have call predecessors, (116), 4 states have return successors, (116), 116 states have call predecessors, (116), 116 states have call successors, (116) [2024-11-14 05:45:39,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 251 states to 251 states and 391 transitions. [2024-11-14 05:45:39,728 INFO L78 Accepts]: Start accepts. Automaton has 251 states and 391 transitions. Word has length 344 [2024-11-14 05:45:39,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:45:39,730 INFO L471 AbstractCegarLoop]: Abstraction has 251 states and 391 transitions. [2024-11-14 05:45:39,730 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.25) internal successors, (66), 8 states have internal predecessors, (66), 2 states have call successors, (89), 2 states have call predecessors, (89), 4 states have return successors, (90), 2 states have call predecessors, (90), 2 states have call successors, (90) [2024-11-14 05:45:39,731 INFO L276 IsEmpty]: Start isEmpty. Operand 251 states and 391 transitions. [2024-11-14 05:45:39,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2024-11-14 05:45:39,737 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:45:39,737 INFO L215 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:45:39,756 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-11-14 05:45:39,985 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-14 05:45:40,158 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/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)] Forceful destruction successful, exit code 0 [2024-11-14 05:45:40,338 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/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 [2024-11-14 05:45:40,338 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:45:40,339 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:45:40,339 INFO L85 PathProgramCache]: Analyzing trace with hash -1277538368, now seen corresponding path program 1 times [2024-11-14 05:45:40,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:45:40,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1049790378] [2024-11-14 05:45:40,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:45:40,340 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 [2024-11-14 05:45:40,340 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:45:40,342 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/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) [2024-11-14 05:45:40,344 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/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 [2024-11-14 05:45:41,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:45:41,398 INFO L255 TraceCheckSpWp]: Trace formula consists of 537 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 05:45:41,404 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:45:42,964 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 3333 proven. 93 refuted. 0 times theorem prover too weak. 3186 trivial. 0 not checked. [2024-11-14 05:45:42,965 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:45:44,992 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 78 proven. 93 refuted. 0 times theorem prover too weak. 6441 trivial. 0 not checked. [2024-11-14 05:45:44,992 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:45:44,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1049790378] [2024-11-14 05:45:44,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1049790378] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:45:44,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1632501150] [2024-11-14 05:45:44,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:45:44,993 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 05:45:44,993 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 05:45:44,995 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 05:45:44,996 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-11-14 05:45:47,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:45:47,748 INFO L255 TraceCheckSpWp]: Trace formula consists of 537 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 05:45:47,756 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:45:47,893 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6612 trivial. 0 not checked. [2024-11-14 05:45:47,893 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:45:47,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1632501150] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:45:47,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-14 05:45:47,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 6] total 9 [2024-11-14 05:45:47,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544421455] [2024-11-14 05:45:47,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:45:47,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 05:45:47,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:45:47,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 05:45:47,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-14 05:45:47,896 INFO L87 Difference]: Start difference. First operand 251 states and 391 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2024-11-14 05:45:48,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:45:48,348 INFO L93 Difference]: Finished difference Result 615 states and 949 transitions. [2024-11-14 05:45:48,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 05:45:48,349 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) Word has length 344 [2024-11-14 05:45:48,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:45:48,359 INFO L225 Difference]: With dead ends: 615 [2024-11-14 05:45:48,360 INFO L226 Difference]: Without dead ends: 367 [2024-11-14 05:45:48,362 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1031 GetRequests, 1022 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-11-14 05:45:48,364 INFO L432 NwaCegarLoop]: 345 mSDtfsCounter, 246 mSDsluCounter, 329 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 246 SdHoareTripleChecker+Valid, 674 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 05:45:48,364 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [246 Valid, 674 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 05:45:48,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 367 states. [2024-11-14 05:45:48,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 367 to 259. [2024-11-14 05:45:48,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 259 states, 136 states have (on average 1.1838235294117647) internal successors, (161), 136 states have internal predecessors, (161), 116 states have call successors, (116), 6 states have call predecessors, (116), 6 states have return successors, (116), 116 states have call predecessors, (116), 116 states have call successors, (116) [2024-11-14 05:45:48,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 259 states and 393 transitions. [2024-11-14 05:45:48,445 INFO L78 Accepts]: Start accepts. Automaton has 259 states and 393 transitions. Word has length 344 [2024-11-14 05:45:48,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:45:48,446 INFO L471 AbstractCegarLoop]: Abstraction has 259 states and 393 transitions. [2024-11-14 05:45:48,447 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2024-11-14 05:45:48,450 INFO L276 IsEmpty]: Start isEmpty. Operand 259 states and 393 transitions. [2024-11-14 05:45:48,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2024-11-14 05:45:48,456 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:45:48,457 INFO L215 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:45:48,478 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (9)] Ended with exit code 0 [2024-11-14 05:45:48,681 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/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 [2024-11-14 05:45:48,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/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 [2024-11-14 05:45:48,858 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:45:48,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:45:48,859 INFO L85 PathProgramCache]: Analyzing trace with hash -1606178944, now seen corresponding path program 1 times [2024-11-14 05:45:48,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:45:48,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1359893458] [2024-11-14 05:45:48,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:45:48,860 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 [2024-11-14 05:45:48,860 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:45:48,862 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/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) [2024-11-14 05:45:48,863 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fa851b8-a0dd-4c56-881d-01cb7d39e18e/bin/utaipan-verify-sOmjnqqW8E/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 (10)] Waiting until timeout for monitored process [2024-11-14 05:45:51,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:45:51,169 INFO L255 TraceCheckSpWp]: Trace formula consists of 535 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-11-14 05:45:51,180 INFO L278 TraceCheckSpWp]: Computing forward predicates...