./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-72.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-72.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX --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 a473bc879583e8e905e16850c0e8ce81664ea42604fc79f2158a37f6548c9501 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:49:56,550 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:49:56,623 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 00:49:56,634 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:49:56,635 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:49:56,679 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:49:56,680 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:49:56,681 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:49:56,682 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:49:56,688 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:49:56,688 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:49:56,689 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:49:56,689 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:49:56,691 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:49:56,692 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:49:56,692 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:49:56,693 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:49:56,693 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:49:56,693 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:49:56,694 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:49:56,694 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:49:56,695 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:49:56,696 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:49:56,697 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:49:56,697 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:49:56,698 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:49:56,698 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:49:56,699 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:49:56,699 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:49:56,700 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:49:56,701 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:49:56,701 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:49:56,702 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:49:56,702 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:49:56,702 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:49:56,702 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:49:56,703 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:49:56,703 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:49:56,703 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:49:56,704 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:49:56,704 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:49:56,704 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:49:56,705 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:49:56,705 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:49:56,706 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:49:56,706 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX 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 -> a473bc879583e8e905e16850c0e8ce81664ea42604fc79f2158a37f6548c9501 [2023-11-12 00:49:56,984 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:49:57,008 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:49:57,010 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:49:57,012 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:49:57,015 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:49:57,017 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-72.i [2023-11-12 00:50:00,115 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:50:00,417 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:50:00,418 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-72.i [2023-11-12 00:50:00,434 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/data/457f561df/c4f95746960a492ca6fec4092401d276/FLAG085fec4a6 [2023-11-12 00:50:00,453 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/data/457f561df/c4f95746960a492ca6fec4092401d276 [2023-11-12 00:50:00,458 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:50:00,460 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:50:00,464 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:50:00,464 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:50:00,470 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:50:00,470 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:50:00" (1/1) ... [2023-11-12 00:50:00,472 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@143cce3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:00, skipping insertion in model container [2023-11-12 00:50:00,472 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:50:00" (1/1) ... [2023-11-12 00:50:00,524 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:50:00,764 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-72.i[919,932] [2023-11-12 00:50:00,896 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:50:00,914 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:50:00,938 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-72.i[919,932] [2023-11-12 00:50:01,003 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:50:01,025 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:50:01,025 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:01 WrapperNode [2023-11-12 00:50:01,026 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:50:01,027 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:50:01,027 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:50:01,028 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:50:01,037 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:01" (1/1) ... [2023-11-12 00:50:01,053 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:01" (1/1) ... [2023-11-12 00:50:01,102 INFO L138 Inliner]: procedures = 26, calls = 49, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 262 [2023-11-12 00:50:01,102 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:50:01,103 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:50:01,104 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:50:01,104 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:50:01,116 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:01" (1/1) ... [2023-11-12 00:50:01,116 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:01" (1/1) ... [2023-11-12 00:50:01,121 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:01" (1/1) ... [2023-11-12 00:50:01,121 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:01" (1/1) ... [2023-11-12 00:50:01,134 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:01" (1/1) ... [2023-11-12 00:50:01,140 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:01" (1/1) ... [2023-11-12 00:50:01,143 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:01" (1/1) ... [2023-11-12 00:50:01,146 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:01" (1/1) ... [2023-11-12 00:50:01,152 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:50:01,154 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:50:01,154 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:50:01,154 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:50:01,155 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:01" (1/1) ... [2023-11-12 00:50:01,176 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:50:01,193 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:50:01,208 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:50:01,211 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:50:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:50:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 00:50:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 00:50:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:50:01,248 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:50:01,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:50:01,386 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:50:01,388 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:50:01,981 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:50:02,475 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:50:02,475 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 00:50:02,479 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:50:02 BoogieIcfgContainer [2023-11-12 00:50:02,479 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:50:02,483 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:50:02,483 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:50:02,487 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:50:02,487 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:50:00" (1/3) ... [2023-11-12 00:50:02,489 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e8d5039 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:50:02, skipping insertion in model container [2023-11-12 00:50:02,490 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:01" (2/3) ... [2023-11-12 00:50:02,493 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e8d5039 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:50:02, skipping insertion in model container [2023-11-12 00:50:02,493 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:50:02" (3/3) ... [2023-11-12 00:50:02,495 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pe-co_file-72.i [2023-11-12 00:50:02,542 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:50:02,543 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:50:02,624 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:50:02,637 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@37db4a3f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:50:02,638 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:50:02,645 INFO L276 IsEmpty]: Start isEmpty. Operand has 67 states, 28 states have (on average 1.1071428571428572) internal successors, (31), 29 states have internal predecessors, (31), 36 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2023-11-12 00:50:02,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-11-12 00:50:02,670 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:50:02,671 INFO L195 NwaCegarLoop]: trace histogram [36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:50:02,671 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:50:02,680 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:50:02,680 INFO L85 PathProgramCache]: Analyzing trace with hash 403340494, now seen corresponding path program 1 times [2023-11-12 00:50:02,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:50:02,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599772917] [2023-11-12 00:50:02,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:02,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:50:03,068 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 00:50:03,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [649922300] [2023-11-12 00:50:03,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:03,069 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:50:03,070 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:50:03,074 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:50:03,109 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:50:03,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 00:50:03,633 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-12 00:50:04,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 00:50:04,246 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2023-11-12 00:50:04,249 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-12 00:50:04,251 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-12 00:50:04,270 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 00:50:04,464 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-12 00:50:04,469 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-11-12 00:50:04,474 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-11-12 00:50:04,682 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.11 12:50:04 BoogieIcfgContainer [2023-11-12 00:50:04,682 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-12 00:50:04,683 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-12 00:50:04,683 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-12 00:50:04,683 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-12 00:50:04,684 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:50:02" (3/4) ... [2023-11-12 00:50:04,687 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-12 00:50:04,688 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-12 00:50:04,689 INFO L158 Benchmark]: Toolchain (without parser) took 4229.17ms. Allocated memory is still 161.5MB. Free memory was 116.0MB in the beginning and 58.3MB in the end (delta: 57.8MB). Peak memory consumption was 59.2MB. Max. memory is 16.1GB. [2023-11-12 00:50:04,690 INFO L158 Benchmark]: CDTParser took 0.38ms. Allocated memory is still 121.6MB. Free memory was 66.7MB in the beginning and 66.6MB in the end (delta: 159.4kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 00:50:04,692 INFO L158 Benchmark]: CACSL2BoogieTranslator took 562.17ms. Allocated memory is still 161.5MB. Free memory was 115.7MB in the beginning and 99.9MB in the end (delta: 15.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2023-11-12 00:50:04,693 INFO L158 Benchmark]: Boogie Procedure Inliner took 75.54ms. Allocated memory is still 161.5MB. Free memory was 99.9MB in the beginning and 96.6MB in the end (delta: 3.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-12 00:50:04,700 INFO L158 Benchmark]: Boogie Preprocessor took 49.49ms. Allocated memory is still 161.5MB. Free memory was 96.4MB in the beginning and 94.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-12 00:50:04,700 INFO L158 Benchmark]: RCFGBuilder took 1325.54ms. Allocated memory is still 161.5MB. Free memory was 94.3MB in the beginning and 57.0MB in the end (delta: 37.3MB). Peak memory consumption was 40.0MB. Max. memory is 16.1GB. [2023-11-12 00:50:04,701 INFO L158 Benchmark]: TraceAbstraction took 2199.71ms. Allocated memory is still 161.5MB. Free memory was 57.0MB in the beginning and 59.2MB in the end (delta: -2.2MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 00:50:04,702 INFO L158 Benchmark]: Witness Printer took 5.28ms. Allocated memory is still 161.5MB. Free memory is still 58.3MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 00:50:04,705 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.38ms. Allocated memory is still 121.6MB. Free memory was 66.7MB in the beginning and 66.6MB in the end (delta: 159.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 562.17ms. Allocated memory is still 161.5MB. Free memory was 115.7MB in the beginning and 99.9MB in the end (delta: 15.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 75.54ms. Allocated memory is still 161.5MB. Free memory was 99.9MB in the beginning and 96.6MB in the end (delta: 3.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 49.49ms. Allocated memory is still 161.5MB. Free memory was 96.4MB in the beginning and 94.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 1325.54ms. Allocated memory is still 161.5MB. Free memory was 94.3MB in the beginning and 57.0MB in the end (delta: 37.3MB). Peak memory consumption was 40.0MB. Max. memory is 16.1GB. * TraceAbstraction took 2199.71ms. Allocated memory is still 161.5MB. Free memory was 57.0MB in the beginning and 59.2MB in the end (delta: -2.2MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 5.28ms. Allocated memory is still 161.5MB. Free memory is still 58.3MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 19]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 157, overapproximation of bitwiseOr at line 127, overapproximation of someUnaryDOUBLEoperation at line 143, overapproximation of someBinaryArithmeticDOUBLEoperation at line 145, overapproximation of someBinaryDOUBLEComparisonOperation at line 72. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] signed short int var_1_1 = 16; [L23] signed char var_1_10 = 2; [L24] signed char var_1_11 = 1; [L25] float var_1_14 = 64.3; [L26] signed char var_1_16 = 32; [L27] unsigned char var_1_17 = 1; [L28] unsigned char var_1_18 = 0; [L29] unsigned char var_1_19 = 0; [L30] double var_1_20 = 9.25; [L31] double var_1_21 = 255.05; [L32] double var_1_22 = 25.5; [L33] unsigned char var_1_23 = 2; [L34] unsigned char var_1_25 = 1; [L35] unsigned short int var_1_26 = 5; [L36] unsigned char var_1_27 = 128; [L37] unsigned char var_1_28 = 1; [L38] signed long int var_1_29 = 128; [L39] unsigned long int var_1_31 = 1; [L40] unsigned long int var_1_32 = 64; [L41] unsigned long int var_1_37 = 3773873024; [L42] unsigned long int var_1_38 = 2296504360; [L43] unsigned long int var_1_39 = 16; [L44] unsigned long int var_1_40 = 2753961414; [L45] unsigned char var_1_41 = 8; [L46] unsigned char var_1_42 = 25; [L47] signed short int var_1_43 = -50; [L48] signed char var_1_44 = -1; [L49] signed char var_1_45 = 4; [L50] signed char var_1_46 = -1; [L51] double var_1_47 = 255.2; [L52] double var_1_48 = 0.09999999999999998; [L53] double var_1_49 = 49.875; [L54] double var_1_50 = 50.4; [L55] double var_1_51 = 49.25; [L56] double var_1_52 = 1000000.4; [L57] double var_1_53 = 256.2; [L58] signed char var_1_54 = -8; [L59] signed char var_1_55 = 25; [L60] unsigned char last_1_var_1_17 = 1; [L61] double last_1_var_1_20 = 9.25; [L62] unsigned char last_1_var_1_23 = 2; [L63] unsigned short int last_1_var_1_26 = 5; [L64] signed long int last_1_var_1_29 = 128; [L224] isInitial = 1 [L225] FCALL initially() [L226] COND TRUE 1 [L227] CALL updateLastVariables() [L213] last_1_var_1_17 = var_1_17 [L214] last_1_var_1_20 = var_1_20 [L215] last_1_var_1_23 = var_1_23 [L216] last_1_var_1_26 = var_1_26 [L217] last_1_var_1_29 = var_1_29 [L227] RET updateLastVariables() [L228] CALL updateVariables() [L153] var_1_11 = __VERIFIER_nondet_char() [L154] CALL assume_abort_if_not(var_1_11 >= -63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=643/10, var_1_16=32, var_1_17=1, var_1_18=0, var_1_19=0, var_1_1=16, var_1_20=37/4, var_1_21=5101/20, var_1_22=51/2, var_1_23=2, var_1_25=1, var_1_26=5, var_1_27=128, var_1_28=1, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=3773873024, var_1_38=2296504360, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L20] COND FALSE !(!cond) [L154] RET assume_abort_if_not(var_1_11 >= -63) VAL [isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=643/10, var_1_16=32, var_1_17=1, var_1_18=0, var_1_19=0, var_1_1=16, var_1_20=37/4, var_1_21=5101/20, var_1_22=51/2, var_1_23=2, var_1_25=1, var_1_26=5, var_1_27=128, var_1_28=1, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=3773873024, var_1_38=2296504360, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L155] CALL assume_abort_if_not(var_1_11 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=643/10, var_1_16=32, var_1_17=1, var_1_18=0, var_1_19=0, var_1_1=16, var_1_20=37/4, var_1_21=5101/20, var_1_22=51/2, var_1_23=2, var_1_25=1, var_1_26=5, var_1_27=128, var_1_28=1, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=3773873024, var_1_38=2296504360, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L20] COND FALSE !(!cond) [L155] RET assume_abort_if_not(var_1_11 <= 63) VAL [isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=643/10, var_1_16=32, var_1_17=1, var_1_18=0, var_1_19=0, var_1_1=16, var_1_20=37/4, var_1_21=5101/20, var_1_22=51/2, var_1_23=2, var_1_25=1, var_1_26=5, var_1_27=128, var_1_28=1, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=3773873024, var_1_38=2296504360, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L156] var_1_14 = __VERIFIER_nondet_float() [L157] CALL assume_abort_if_not((var_1_14 >= 0.0F && var_1_14 <= -1.0e-20F) || (var_1_14 <= 9223372.036854776000e+12F && var_1_14 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=32, var_1_17=1, var_1_18=0, var_1_19=0, var_1_1=16, var_1_20=37/4, var_1_21=5101/20, var_1_22=51/2, var_1_23=2, var_1_25=1, var_1_26=5, var_1_27=128, var_1_28=1, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=3773873024, var_1_38=2296504360, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L20] COND FALSE !(!cond) [L157] RET assume_abort_if_not((var_1_14 >= 0.0F && var_1_14 <= -1.0e-20F) || (var_1_14 <= 9223372.036854776000e+12F && var_1_14 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=32, var_1_17=1, var_1_18=0, var_1_19=0, var_1_1=16, var_1_20=37/4, var_1_21=5101/20, var_1_22=51/2, var_1_23=2, var_1_25=1, var_1_26=5, var_1_27=128, var_1_28=1, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=3773873024, var_1_38=2296504360, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L158] var_1_16 = __VERIFIER_nondet_char() [L159] CALL assume_abort_if_not(var_1_16 >= -63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=0, var_1_19=0, var_1_1=16, var_1_20=37/4, var_1_21=5101/20, var_1_22=51/2, var_1_23=2, var_1_25=1, var_1_26=5, var_1_27=128, var_1_28=1, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=3773873024, var_1_38=2296504360, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L20] COND FALSE !(!cond) [L159] RET assume_abort_if_not(var_1_16 >= -63) VAL [isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=0, var_1_19=0, var_1_1=16, var_1_20=37/4, var_1_21=5101/20, var_1_22=51/2, var_1_23=2, var_1_25=1, var_1_26=5, var_1_27=128, var_1_28=1, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=3773873024, var_1_38=2296504360, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L160] CALL assume_abort_if_not(var_1_16 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=0, var_1_19=0, var_1_1=16, var_1_20=37/4, var_1_21=5101/20, var_1_22=51/2, var_1_23=2, var_1_25=1, var_1_26=5, var_1_27=128, var_1_28=1, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=3773873024, var_1_38=2296504360, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L20] COND FALSE !(!cond) [L160] RET assume_abort_if_not(var_1_16 <= 63) VAL [isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=0, var_1_19=0, var_1_1=16, var_1_20=37/4, var_1_21=5101/20, var_1_22=51/2, var_1_23=2, var_1_25=1, var_1_26=5, var_1_27=128, var_1_28=1, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=3773873024, var_1_38=2296504360, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L161] var_1_18 = __VERIFIER_nondet_uchar() [L162] CALL assume_abort_if_not(var_1_18 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=0, var_1_1=16, var_1_20=37/4, var_1_21=5101/20, var_1_22=51/2, var_1_23=2, var_1_25=1, var_1_26=5, var_1_27=128, var_1_28=1, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=3773873024, var_1_38=2296504360, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L20] COND FALSE !(!cond) [L162] RET assume_abort_if_not(var_1_18 >= 1) VAL [isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=0, var_1_1=16, var_1_20=37/4, var_1_21=5101/20, var_1_22=51/2, var_1_23=2, var_1_25=1, var_1_26=5, var_1_27=128, var_1_28=1, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=3773873024, var_1_38=2296504360, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L163] CALL assume_abort_if_not(var_1_18 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=0, var_1_1=16, var_1_20=37/4, var_1_21=5101/20, var_1_22=51/2, var_1_23=2, var_1_25=1, var_1_26=5, var_1_27=128, var_1_28=1, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=3773873024, var_1_38=2296504360, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L20] COND FALSE !(!cond) [L163] RET assume_abort_if_not(var_1_18 <= 1) VAL [isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=0, var_1_1=16, var_1_20=37/4, var_1_21=5101/20, var_1_22=51/2, var_1_23=2, var_1_25=1, var_1_26=5, var_1_27=128, var_1_28=1, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=3773873024, var_1_38=2296504360, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L164] var_1_19 = __VERIFIER_nondet_uchar() [L165] CALL assume_abort_if_not(var_1_19 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=5101/20, var_1_22=51/2, var_1_23=2, var_1_25=1, var_1_26=5, var_1_27=128, var_1_28=1, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=3773873024, var_1_38=2296504360, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L20] COND FALSE !(!cond) [L165] RET assume_abort_if_not(var_1_19 >= 1) VAL [isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=5101/20, var_1_22=51/2, var_1_23=2, var_1_25=1, var_1_26=5, var_1_27=128, var_1_28=1, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=3773873024, var_1_38=2296504360, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L166] CALL assume_abort_if_not(var_1_19 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=5101/20, var_1_22=51/2, var_1_23=2, var_1_25=1, var_1_26=5, var_1_27=128, var_1_28=1, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=3773873024, var_1_38=2296504360, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L20] COND FALSE !(!cond) [L166] RET assume_abort_if_not(var_1_19 <= 1) VAL [isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=5101/20, var_1_22=51/2, var_1_23=2, var_1_25=1, var_1_26=5, var_1_27=128, var_1_28=1, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=3773873024, var_1_38=2296504360, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L167] var_1_21 = __VERIFIER_nondet_double() [L168] CALL assume_abort_if_not((var_1_21 >= -922337.2036854765600e+13F && var_1_21 <= -1.0e-20F) || (var_1_21 <= 9223372.036854765600e+12F && var_1_21 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=51/2, var_1_23=2, var_1_25=1, var_1_26=5, var_1_27=128, var_1_28=1, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=3773873024, var_1_38=2296504360, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L20] COND FALSE !(!cond) [L168] RET assume_abort_if_not((var_1_21 >= -922337.2036854765600e+13F && var_1_21 <= -1.0e-20F) || (var_1_21 <= 9223372.036854765600e+12F && var_1_21 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=51/2, var_1_23=2, var_1_25=1, var_1_26=5, var_1_27=128, var_1_28=1, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=3773873024, var_1_38=2296504360, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L169] var_1_22 = __VERIFIER_nondet_double() [L170] CALL assume_abort_if_not((var_1_22 >= -922337.2036854765600e+13F && var_1_22 <= -1.0e-20F) || (var_1_22 <= 9223372.036854765600e+12F && var_1_22 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=1, var_1_26=5, var_1_27=128, var_1_28=1, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=3773873024, var_1_38=2296504360, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L20] COND FALSE !(!cond) [L170] RET assume_abort_if_not((var_1_22 >= -922337.2036854765600e+13F && var_1_22 <= -1.0e-20F) || (var_1_22 <= 9223372.036854765600e+12F && var_1_22 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=1, var_1_26=5, var_1_27=128, var_1_28=1, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=3773873024, var_1_38=2296504360, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L171] var_1_25 = __VERIFIER_nondet_uchar() [L172] CALL assume_abort_if_not(var_1_25 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=128, var_1_28=1, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=3773873024, var_1_38=2296504360, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L20] COND FALSE !(!cond) [L172] RET assume_abort_if_not(var_1_25 >= 0) VAL [isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=128, var_1_28=1, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=3773873024, var_1_38=2296504360, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L173] CALL assume_abort_if_not(var_1_25 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=128, var_1_28=1, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=3773873024, var_1_38=2296504360, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L20] COND FALSE !(!cond) [L173] RET assume_abort_if_not(var_1_25 <= 254) VAL [isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=128, var_1_28=1, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=3773873024, var_1_38=2296504360, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L174] var_1_27 = __VERIFIER_nondet_uchar() [L175] CALL assume_abort_if_not(var_1_27 >= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=1, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=3773873024, var_1_38=2296504360, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L20] COND FALSE !(!cond) [L175] RET assume_abort_if_not(var_1_27 >= 127) VAL [isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=1, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=3773873024, var_1_38=2296504360, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L176] CALL assume_abort_if_not(var_1_27 <= 255) VAL [\old(cond)=1, isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=1, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=3773873024, var_1_38=2296504360, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L20] COND FALSE !(!cond) [L176] RET assume_abort_if_not(var_1_27 <= 255) VAL [isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=1, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=3773873024, var_1_38=2296504360, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L177] var_1_28 = __VERIFIER_nondet_uchar() [L178] CALL assume_abort_if_not(var_1_28 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=3773873024, var_1_38=2296504360, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L20] COND FALSE !(!cond) [L178] RET assume_abort_if_not(var_1_28 >= 0) VAL [isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=3773873024, var_1_38=2296504360, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L179] CALL assume_abort_if_not(var_1_28 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=3773873024, var_1_38=2296504360, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L20] COND FALSE !(!cond) [L179] RET assume_abort_if_not(var_1_28 <= 127) VAL [isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=3773873024, var_1_38=2296504360, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L180] var_1_37 = __VERIFIER_nondet_ulong() [L181] CALL assume_abort_if_not(var_1_37 >= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=4294967292, var_1_38=2296504360, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L20] COND FALSE !(!cond) [L181] RET assume_abort_if_not(var_1_37 >= 2147483647) VAL [isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=4294967292, var_1_38=2296504360, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L182] CALL assume_abort_if_not(var_1_37 <= 4294967294) VAL [\old(cond)=1, isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=4294967292, var_1_38=2296504360, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L20] COND FALSE !(!cond) [L182] RET assume_abort_if_not(var_1_37 <= 4294967294) VAL [isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=4294967292, var_1_38=2296504360, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L183] var_1_38 = __VERIFIER_nondet_ulong() [L184] CALL assume_abort_if_not(var_1_38 >= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=4294967292, var_1_38=4294967291, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L20] COND FALSE !(!cond) [L184] RET assume_abort_if_not(var_1_38 >= 2147483647) VAL [isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=4294967292, var_1_38=4294967291, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L185] CALL assume_abort_if_not(var_1_38 <= 4294967294) VAL [\old(cond)=1, isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=4294967292, var_1_38=4294967291, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L20] COND FALSE !(!cond) [L185] RET assume_abort_if_not(var_1_38 <= 4294967294) VAL [isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=4294967292, var_1_38=4294967291, var_1_39=16, var_1_40=2753961414, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L186] var_1_40 = __VERIFIER_nondet_ulong() [L187] CALL assume_abort_if_not(var_1_40 >= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=4294967292, var_1_38=4294967291, var_1_39=16, var_1_40=4294967292, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L20] COND FALSE !(!cond) [L187] RET assume_abort_if_not(var_1_40 >= 2147483647) VAL [isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=4294967292, var_1_38=4294967291, var_1_39=16, var_1_40=4294967292, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L188] CALL assume_abort_if_not(var_1_40 <= 4294967294) VAL [\old(cond)=1, isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=4294967292, var_1_38=4294967291, var_1_39=16, var_1_40=4294967292, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L20] COND FALSE !(!cond) [L188] RET assume_abort_if_not(var_1_40 <= 4294967294) VAL [isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=4294967292, var_1_38=4294967291, var_1_39=16, var_1_40=4294967292, var_1_41=8, var_1_42=25, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L189] var_1_42 = __VERIFIER_nondet_uchar() [L190] CALL assume_abort_if_not(var_1_42 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=4294967292, var_1_38=4294967291, var_1_39=16, var_1_40=4294967292, var_1_41=8, var_1_42=0, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L20] COND FALSE !(!cond) [L190] RET assume_abort_if_not(var_1_42 >= 0) VAL [isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=4294967292, var_1_38=4294967291, var_1_39=16, var_1_40=4294967292, var_1_41=8, var_1_42=0, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L191] CALL assume_abort_if_not(var_1_42 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=4294967292, var_1_38=4294967291, var_1_39=16, var_1_40=4294967292, var_1_41=8, var_1_42=0, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L20] COND FALSE !(!cond) [L191] RET assume_abort_if_not(var_1_42 <= 254) VAL [isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=4294967292, var_1_38=4294967291, var_1_39=16, var_1_40=4294967292, var_1_41=8, var_1_42=0, var_1_43=-50, var_1_44=-1, var_1_45=4, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L192] var_1_45 = __VERIFIER_nondet_char() [L193] CALL assume_abort_if_not(var_1_45 >= -127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=4294967292, var_1_38=4294967291, var_1_39=16, var_1_40=4294967292, var_1_41=8, var_1_42=0, var_1_43=-50, var_1_44=-1, var_1_45=125, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L20] COND FALSE !(!cond) [L193] RET assume_abort_if_not(var_1_45 >= -127) VAL [isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=4294967292, var_1_38=4294967291, var_1_39=16, var_1_40=4294967292, var_1_41=8, var_1_42=0, var_1_43=-50, var_1_44=-1, var_1_45=125, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L194] CALL assume_abort_if_not(var_1_45 <= 126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=4294967292, var_1_38=4294967291, var_1_39=16, var_1_40=4294967292, var_1_41=8, var_1_42=0, var_1_43=-50, var_1_44=-1, var_1_45=125, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L20] COND FALSE !(!cond) [L194] RET assume_abort_if_not(var_1_45 <= 126) VAL [isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=4294967292, var_1_38=4294967291, var_1_39=16, var_1_40=4294967292, var_1_41=8, var_1_42=0, var_1_43=-50, var_1_44=-1, var_1_45=125, var_1_46=-1, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L195] var_1_46 = __VERIFIER_nondet_char() [L196] CALL assume_abort_if_not(var_1_46 >= -127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=4294967292, var_1_38=4294967291, var_1_39=16, var_1_40=4294967292, var_1_41=8, var_1_42=0, var_1_43=-50, var_1_44=-1, var_1_45=125, var_1_46=126, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L20] COND FALSE !(!cond) [L196] RET assume_abort_if_not(var_1_46 >= -127) VAL [isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=4294967292, var_1_38=4294967291, var_1_39=16, var_1_40=4294967292, var_1_41=8, var_1_42=0, var_1_43=-50, var_1_44=-1, var_1_45=125, var_1_46=126, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L197] CALL assume_abort_if_not(var_1_46 <= 126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=4294967292, var_1_38=4294967291, var_1_39=16, var_1_40=4294967292, var_1_41=8, var_1_42=0, var_1_43=-50, var_1_44=-1, var_1_45=125, var_1_46=126, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L20] COND FALSE !(!cond) [L197] RET assume_abort_if_not(var_1_46 <= 126) VAL [isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=4294967292, var_1_38=4294967291, var_1_39=16, var_1_40=4294967292, var_1_41=8, var_1_42=0, var_1_43=-50, var_1_44=-1, var_1_45=125, var_1_46=126, var_1_47=1276/5, var_1_48=4999999999999999/50000000000000000, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L198] var_1_48 = __VERIFIER_nondet_double() [L199] CALL assume_abort_if_not((var_1_48 >= -922337.2036854765600e+13F && var_1_48 <= -1.0e-20F) || (var_1_48 <= 9223372.036854765600e+12F && var_1_48 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=4294967292, var_1_38=4294967291, var_1_39=16, var_1_40=4294967292, var_1_41=8, var_1_42=0, var_1_43=-50, var_1_44=-1, var_1_45=125, var_1_46=126, var_1_47=1276/5, var_1_48=5, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L20] COND FALSE !(!cond) [L199] RET assume_abort_if_not((var_1_48 >= -922337.2036854765600e+13F && var_1_48 <= -1.0e-20F) || (var_1_48 <= 9223372.036854765600e+12F && var_1_48 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=4294967292, var_1_38=4294967291, var_1_39=16, var_1_40=4294967292, var_1_41=8, var_1_42=0, var_1_43=-50, var_1_44=-1, var_1_45=125, var_1_46=126, var_1_47=1276/5, var_1_48=5, var_1_49=399/8, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L200] var_1_49 = __VERIFIER_nondet_double() [L201] CALL assume_abort_if_not((var_1_49 >= -922337.2036854765600e+13F && var_1_49 <= -1.0e-20F) || (var_1_49 <= 9223372.036854765600e+12F && var_1_49 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=4294967292, var_1_38=4294967291, var_1_39=16, var_1_40=4294967292, var_1_41=8, var_1_42=0, var_1_43=-50, var_1_44=-1, var_1_45=125, var_1_46=126, var_1_47=1276/5, var_1_48=5, var_1_49=6, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L20] COND FALSE !(!cond) [L201] RET assume_abort_if_not((var_1_49 >= -922337.2036854765600e+13F && var_1_49 <= -1.0e-20F) || (var_1_49 <= 9223372.036854765600e+12F && var_1_49 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=4294967292, var_1_38=4294967291, var_1_39=16, var_1_40=4294967292, var_1_41=8, var_1_42=0, var_1_43=-50, var_1_44=-1, var_1_45=125, var_1_46=126, var_1_47=1276/5, var_1_48=5, var_1_49=6, var_1_50=252/5, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L202] var_1_50 = __VERIFIER_nondet_double() [L203] CALL assume_abort_if_not((var_1_50 >= 0.0F && var_1_50 <= -1.0e-20F) || (var_1_50 <= 9223372.036854765600e+12F && var_1_50 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=4294967292, var_1_38=4294967291, var_1_39=16, var_1_40=4294967292, var_1_41=8, var_1_42=0, var_1_43=-50, var_1_44=-1, var_1_45=125, var_1_46=126, var_1_47=1276/5, var_1_48=5, var_1_49=6, var_1_50=7, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L20] COND FALSE !(!cond) [L203] RET assume_abort_if_not((var_1_50 >= 0.0F && var_1_50 <= -1.0e-20F) || (var_1_50 <= 9223372.036854765600e+12F && var_1_50 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=4294967292, var_1_38=4294967291, var_1_39=16, var_1_40=4294967292, var_1_41=8, var_1_42=0, var_1_43=-50, var_1_44=-1, var_1_45=125, var_1_46=126, var_1_47=1276/5, var_1_48=5, var_1_49=6, var_1_50=7, var_1_51=197/4, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L204] var_1_51 = __VERIFIER_nondet_double() [L205] CALL assume_abort_if_not((var_1_51 >= 0.0F && var_1_51 <= -1.0e-20F) || (var_1_51 <= 9223372.036854765600e+12F && var_1_51 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=4294967292, var_1_38=4294967291, var_1_39=16, var_1_40=4294967292, var_1_41=8, var_1_42=0, var_1_43=-50, var_1_44=-1, var_1_45=125, var_1_46=126, var_1_47=1276/5, var_1_48=5, var_1_49=6, var_1_50=7, var_1_51=8, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L20] COND FALSE !(!cond) [L205] RET assume_abort_if_not((var_1_51 >= 0.0F && var_1_51 <= -1.0e-20F) || (var_1_51 <= 9223372.036854765600e+12F && var_1_51 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=4294967292, var_1_38=4294967291, var_1_39=16, var_1_40=4294967292, var_1_41=8, var_1_42=0, var_1_43=-50, var_1_44=-1, var_1_45=125, var_1_46=126, var_1_47=1276/5, var_1_48=5, var_1_49=6, var_1_50=7, var_1_51=8, var_1_52=5000002/5, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L206] var_1_52 = __VERIFIER_nondet_double() [L207] CALL assume_abort_if_not((var_1_52 >= 0.0F && var_1_52 <= -1.0e-20F) || (var_1_52 <= 9223372.036854765600e+12F && var_1_52 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=4294967292, var_1_38=4294967291, var_1_39=16, var_1_40=4294967292, var_1_41=8, var_1_42=0, var_1_43=-50, var_1_44=-1, var_1_45=125, var_1_46=126, var_1_47=1276/5, var_1_48=5, var_1_49=6, var_1_50=7, var_1_51=8, var_1_52=9, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L20] COND FALSE !(!cond) [L207] RET assume_abort_if_not((var_1_52 >= 0.0F && var_1_52 <= -1.0e-20F) || (var_1_52 <= 9223372.036854765600e+12F && var_1_52 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=4294967292, var_1_38=4294967291, var_1_39=16, var_1_40=4294967292, var_1_41=8, var_1_42=0, var_1_43=-50, var_1_44=-1, var_1_45=125, var_1_46=126, var_1_47=1276/5, var_1_48=5, var_1_49=6, var_1_50=7, var_1_51=8, var_1_52=9, var_1_53=1281/5, var_1_54=-8, var_1_55=25] [L208] var_1_55 = __VERIFIER_nondet_char() [L209] CALL assume_abort_if_not(var_1_55 >= -127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=4294967292, var_1_38=4294967291, var_1_39=16, var_1_40=4294967292, var_1_41=8, var_1_42=0, var_1_43=-50, var_1_44=-1, var_1_45=125, var_1_46=126, var_1_47=1276/5, var_1_48=5, var_1_49=6, var_1_50=7, var_1_51=8, var_1_52=9, var_1_53=1281/5, var_1_54=-8, var_1_55=126] [L20] COND FALSE !(!cond) [L209] RET assume_abort_if_not(var_1_55 >= -127) VAL [isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=4294967292, var_1_38=4294967291, var_1_39=16, var_1_40=4294967292, var_1_41=8, var_1_42=0, var_1_43=-50, var_1_44=-1, var_1_45=125, var_1_46=126, var_1_47=1276/5, var_1_48=5, var_1_49=6, var_1_50=7, var_1_51=8, var_1_52=9, var_1_53=1281/5, var_1_54=-8, var_1_55=126] [L210] CALL assume_abort_if_not(var_1_55 <= 126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=4294967292, var_1_38=4294967291, var_1_39=16, var_1_40=4294967292, var_1_41=8, var_1_42=0, var_1_43=-50, var_1_44=-1, var_1_45=125, var_1_46=126, var_1_47=1276/5, var_1_48=5, var_1_49=6, var_1_50=7, var_1_51=8, var_1_52=9, var_1_53=1281/5, var_1_54=-8, var_1_55=126] [L20] COND FALSE !(!cond) [L210] RET assume_abort_if_not(var_1_55 <= 126) VAL [isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=2, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=16, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=2, var_1_25=0, var_1_26=5, var_1_27=127, var_1_28=127, var_1_29=128, var_1_31=1, var_1_32=64, var_1_37=4294967292, var_1_38=4294967291, var_1_39=16, var_1_40=4294967292, var_1_41=8, var_1_42=0, var_1_43=-50, var_1_44=-1, var_1_45=125, var_1_46=126, var_1_47=1276/5, var_1_48=5, var_1_49=6, var_1_50=7, var_1_51=8, var_1_52=9, var_1_53=1281/5, var_1_54=-8, var_1_55=126] [L228] RET updateVariables() [L229] CALL step() [L68] COND FALSE !((last_1_var_1_29 * last_1_var_1_23) <= last_1_var_1_29) [L71] COND TRUE last_1_var_1_17 || last_1_var_1_17 [L72] COND TRUE (((((last_1_var_1_20) < 0 ) ? -(last_1_var_1_20) : (last_1_var_1_20))) - var_1_14) == (last_1_var_1_20 + last_1_var_1_20) [L73] var_1_10 = (var_1_11 + var_1_16) [L81] COND TRUE (last_1_var_1_29 + last_1_var_1_29) > last_1_var_1_26 [L82] var_1_23 = var_1_25 [L84] var_1_17 = (var_1_18 && var_1_19) [L85] COND FALSE !(! var_1_18) [L88] COND TRUE 256 >= var_1_10 [L89] COND TRUE var_1_17 && (var_1_25 >= (var_1_27 - var_1_28)) [L90] var_1_26 = 16 [L97] signed long int stepLocal_0 = var_1_23 * var_1_26; [L98] COND TRUE ((((var_1_20) < (63.5)) ? (var_1_20) : (63.5))) > (2.4 * var_1_20) [L99] COND FALSE !(stepLocal_0 <= (~ var_1_26)) [L102] var_1_1 = var_1_10 [L107] var_1_31 = var_1_26 [L108] var_1_29 = var_1_1 [L109] COND TRUE var_1_17 && var_1_17 [L110] COND TRUE var_1_29 <= var_1_1 [L111] var_1_32 = (((((var_1_37) < (((((var_1_38) < 0 ) ? -(var_1_38) : (var_1_38))))) ? (var_1_37) : (((((var_1_38) < 0 ) ? -(var_1_38) : (var_1_38)))))) - var_1_29) [L114] COND FALSE !((- var_1_38) <= (- var_1_37)) [L117] COND TRUE \read(var_1_17) [L118] var_1_39 = ((((var_1_37) < ((((((var_1_38) > (var_1_40)) ? (var_1_38) : (var_1_40))) - var_1_26))) ? (var_1_37) : ((((((var_1_38) > (var_1_40)) ? (var_1_38) : (var_1_40))) - var_1_26)))) [L123] var_1_41 = var_1_42 [L124] COND FALSE !(var_1_37 <= ((((var_1_29) > (var_1_23)) ? (var_1_29) : (var_1_23)))) [L127] EXPR var_1_37 ^ var_1_40 [L127] EXPR ((-8) > ((var_1_37 ^ var_1_40))) ? (-8) : ((var_1_37 ^ var_1_40)) [L127] COND TRUE var_1_31 <= ((((-8) > ((var_1_37 ^ var_1_40))) ? (-8) : ((var_1_37 ^ var_1_40)))) [L128] COND TRUE \read(var_1_17) [L129] var_1_44 = ((((var_1_45) > (var_1_46)) ? (var_1_45) : (var_1_46))) [L134] COND TRUE var_1_17 || var_1_17 [L135] COND FALSE !(var_1_45 >= var_1_46) [L149] var_1_53 = 5.5 [L150] var_1_54 = var_1_55 [L229] RET step() [L230] CALL, EXPR property() [L220-L221] return ((((((((((((var_1_20) < (63.5)) ? (var_1_20) : (63.5))) > (2.4 * var_1_20)) ? (((var_1_23 * var_1_26) <= (~ var_1_26)) ? (var_1_1 == ((signed short int) (((((var_1_10) < (var_1_10)) ? (var_1_10) : (var_1_10))) + var_1_23))) : (var_1_1 == ((signed short int) var_1_10))) : (var_1_1 == ((signed short int) -50))) && (((last_1_var_1_29 * last_1_var_1_23) <= last_1_var_1_29) ? (var_1_10 == ((signed char) (var_1_11 + 10))) : ((last_1_var_1_17 || last_1_var_1_17) ? (((((((last_1_var_1_20) < 0 ) ? -(last_1_var_1_20) : (last_1_var_1_20))) - var_1_14) == (last_1_var_1_20 + last_1_var_1_20)) ? (var_1_10 == ((signed char) (var_1_11 + var_1_16))) : (var_1_10 == ((signed char) var_1_11))) : (var_1_10 == ((signed char) var_1_16))))) && (var_1_17 == ((unsigned char) (var_1_18 && var_1_19)))) && ((! var_1_18) ? (var_1_20 == ((double) ((((var_1_21) > (var_1_22)) ? (var_1_21) : (var_1_22))))) : 1)) && (((last_1_var_1_29 + last_1_var_1_29) > last_1_var_1_26) ? (var_1_23 == ((unsigned char) var_1_25)) : 1)) && ((256 >= var_1_10) ? ((var_1_17 && (var_1_25 >= (var_1_27 - var_1_28))) ? (var_1_26 == ((unsigned short int) 16)) : (var_1_26 == ((unsigned short int) var_1_28))) : (var_1_26 == ((unsigned short int) var_1_25)))) && (var_1_29 == ((signed long int) var_1_1))) && (var_1_31 == ((unsigned long int) var_1_26)) ; [L230] RET, EXPR property() [L230] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [\old(cond)=0, cond=0, isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=1, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=0, var_1_25=0, var_1_26=16, var_1_27=127, var_1_28=127, var_1_29=1, var_1_31=16, var_1_32=4294967290, var_1_37=4294967292, var_1_38=4294967291, var_1_39=4294967276, var_1_40=4294967292, var_1_41=0, var_1_42=0, var_1_43=-50, var_1_44=126, var_1_45=125, var_1_46=126, var_1_47=1276/5, var_1_48=5, var_1_49=6, var_1_50=7, var_1_51=8, var_1_52=9, var_1_53=11/2, var_1_54=126, var_1_55=126] [L19] reach_error() VAL [\old(cond)=0, cond=0, isInitial=1, last_1_var_1_17=1, last_1_var_1_20=37/4, last_1_var_1_23=2, last_1_var_1_26=5, last_1_var_1_29=128, var_1_10=1, var_1_11=-62, var_1_14=2, var_1_16=63, var_1_17=1, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=37/4, var_1_21=3, var_1_22=4, var_1_23=0, var_1_25=0, var_1_26=16, var_1_27=127, var_1_28=127, var_1_29=1, var_1_31=16, var_1_32=4294967290, var_1_37=4294967292, var_1_38=4294967291, var_1_39=4294967276, var_1_40=4294967292, var_1_41=0, var_1_42=0, var_1_43=-50, var_1_44=126, var_1_45=125, var_1_46=126, var_1_47=1276/5, var_1_48=5, var_1_49=6, var_1_50=7, var_1_51=8, var_1_52=9, var_1_53=11/2, var_1_54=126, var_1_55=126] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 67 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 1.9s, OverallIterations: 1, TraceHistogramMax: 36, 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=67occurred in iteration=0, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 134 NumberOfCodeBlocks, 134 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2023-11-12 00:50:04,735 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-72.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX --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 a473bc879583e8e905e16850c0e8ce81664ea42604fc79f2158a37f6548c9501 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:50:07,451 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:50:07,560 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2023-11-12 00:50:07,567 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:50:07,568 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:50:07,603 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:50:07,604 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:50:07,605 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:50:07,606 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:50:07,606 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:50:07,607 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:50:07,608 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:50:07,608 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:50:07,609 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:50:07,610 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:50:07,610 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:50:07,611 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:50:07,612 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:50:07,613 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:50:07,613 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:50:07,614 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:50:07,614 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:50:07,615 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:50:07,615 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:50:07,616 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-12 00:50:07,616 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-12 00:50:07,617 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-12 00:50:07,617 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:50:07,618 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:50:07,618 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:50:07,619 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:50:07,619 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 00:50:07,620 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:50:07,620 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:50:07,621 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:50:07,621 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:50:07,621 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:50:07,622 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2023-11-12 00:50:07,622 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-12 00:50:07,622 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:50:07,623 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:50:07,624 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:50:07,624 INFO L153 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX 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 -> a473bc879583e8e905e16850c0e8ce81664ea42604fc79f2158a37f6548c9501 [2023-11-12 00:50:08,146 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:50:08,177 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:50:08,180 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:50:08,182 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:50:08,185 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:50:08,186 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-72.i [2023-11-12 00:50:11,711 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:50:12,046 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:50:12,047 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-72.i [2023-11-12 00:50:12,062 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/data/3a97c235b/466acc03d11d4b16ba12eb4a58fb4310/FLAGe21e8d0ba [2023-11-12 00:50:12,083 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/data/3a97c235b/466acc03d11d4b16ba12eb4a58fb4310 [2023-11-12 00:50:12,089 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:50:12,092 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:50:12,095 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:50:12,096 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:50:12,101 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:50:12,103 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:50:12" (1/1) ... [2023-11-12 00:50:12,105 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e660572 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:12, skipping insertion in model container [2023-11-12 00:50:12,105 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:50:12" (1/1) ... [2023-11-12 00:50:12,160 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:50:12,351 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-72.i[919,932] [2023-11-12 00:50:12,464 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:50:12,488 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:50:12,514 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-72.i[919,932] [2023-11-12 00:50:12,549 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:50:12,589 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:50:12,589 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:12 WrapperNode [2023-11-12 00:50:12,590 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:50:12,591 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:50:12,591 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:50:12,591 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:50:12,599 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:12" (1/1) ... [2023-11-12 00:50:12,616 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:12" (1/1) ... [2023-11-12 00:50:12,716 INFO L138 Inliner]: procedures = 27, calls = 49, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 234 [2023-11-12 00:50:12,716 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:50:12,717 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:50:12,717 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:50:12,717 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:50:12,730 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:12" (1/1) ... [2023-11-12 00:50:12,731 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:12" (1/1) ... [2023-11-12 00:50:12,737 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:12" (1/1) ... [2023-11-12 00:50:12,738 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:12" (1/1) ... [2023-11-12 00:50:12,759 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:12" (1/1) ... [2023-11-12 00:50:12,779 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:12" (1/1) ... [2023-11-12 00:50:12,783 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:12" (1/1) ... [2023-11-12 00:50:12,786 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:12" (1/1) ... [2023-11-12 00:50:12,799 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:50:12,816 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:50:12,816 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:50:12,816 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:50:12,817 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:12" (1/1) ... [2023-11-12 00:50:12,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:50:12,839 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:50:12,857 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:50:12,887 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:50:12,916 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:50:12,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-12 00:50:12,917 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 00:50:12,917 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 00:50:12,919 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:50:12,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:50:13,061 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:50:13,063 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:50:18,129 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:50:18,139 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:50:18,140 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 00:50:18,143 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:50:18 BoogieIcfgContainer [2023-11-12 00:50:18,143 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:50:18,147 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:50:18,147 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:50:18,151 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:50:18,152 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:50:12" (1/3) ... [2023-11-12 00:50:18,153 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@526854be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:50:18, skipping insertion in model container [2023-11-12 00:50:18,153 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:12" (2/3) ... [2023-11-12 00:50:18,154 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@526854be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:50:18, skipping insertion in model container [2023-11-12 00:50:18,154 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:50:18" (3/3) ... [2023-11-12 00:50:18,156 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pe-co_file-72.i [2023-11-12 00:50:18,181 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:50:18,181 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:50:18,267 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:50:18,278 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@27d4f4b7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:50:18,279 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:50:18,285 INFO L276 IsEmpty]: Start isEmpty. Operand has 102 states, 63 states have (on average 1.3968253968253967) internal successors, (88), 64 states have internal predecessors, (88), 36 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2023-11-12 00:50:18,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2023-11-12 00:50:18,324 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:50:18,326 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:50:18,329 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:50:18,337 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:50:18,338 INFO L85 PathProgramCache]: Analyzing trace with hash -2091422811, now seen corresponding path program 1 times [2023-11-12 00:50:18,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-12 00:50:18,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1074205120] [2023-11-12 00:50:18,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:18,361 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-12 00:50:18,361 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/mathsat [2023-11-12 00:50:18,369 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-12 00:50:18,427 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-11-12 00:50:19,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:19,400 INFO L262 TraceCheckSpWp]: Trace formula consists of 370 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-12 00:50:19,420 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:50:19,503 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 206 proven. 0 refuted. 0 times theorem prover too weak. 2314 trivial. 0 not checked. [2023-11-12 00:50:19,503 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:50:19,504 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-12 00:50:19,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1074205120] [2023-11-12 00:50:19,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1074205120] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:50:19,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:50:19,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 00:50:19,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751977835] [2023-11-12 00:50:19,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:50:19,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 00:50:19,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-12 00:50:19,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 00:50:19,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 00:50:19,577 INFO L87 Difference]: Start difference. First operand has 102 states, 63 states have (on average 1.3968253968253967) internal successors, (88), 64 states have internal predecessors, (88), 36 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) Second operand has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-11-12 00:50:19,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:50:19,648 INFO L93 Difference]: Finished difference Result 197 states and 350 transitions. [2023-11-12 00:50:19,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 00:50:19,651 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 227 [2023-11-12 00:50:19,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:50:19,661 INFO L225 Difference]: With dead ends: 197 [2023-11-12 00:50:19,661 INFO L226 Difference]: Without dead ends: 98 [2023-11-12 00:50:19,669 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 226 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 00:50:19,674 INFO L413 NwaCegarLoop]: 152 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, 152 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 [2023-11-12 00:50:19,675 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 00:50:19,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2023-11-12 00:50:19,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 98. [2023-11-12 00:50:19,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 60 states have (on average 1.3333333333333333) internal successors, (80), 60 states have internal predecessors, (80), 36 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2023-11-12 00:50:19,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 152 transitions. [2023-11-12 00:50:19,775 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 152 transitions. Word has length 227 [2023-11-12 00:50:19,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:50:19,776 INFO L495 AbstractCegarLoop]: Abstraction has 98 states and 152 transitions. [2023-11-12 00:50:19,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-11-12 00:50:19,777 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 152 transitions. [2023-11-12 00:50:19,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2023-11-12 00:50:19,788 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:50:19,793 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:50:19,828 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-11-12 00:50:20,014 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-12 00:50:20,014 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:50:20,015 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:50:20,015 INFO L85 PathProgramCache]: Analyzing trace with hash 2062359433, now seen corresponding path program 1 times [2023-11-12 00:50:20,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-12 00:50:20,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1778756226] [2023-11-12 00:50:20,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:20,017 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-12 00:50:20,018 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/mathsat [2023-11-12 00:50:20,020 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-12 00:50:20,051 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-11-12 00:50:20,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:21,003 INFO L262 TraceCheckSpWp]: Trace formula consists of 372 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 00:50:21,019 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:50:24,357 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2023-11-12 00:50:24,360 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:50:24,360 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-12 00:50:24,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1778756226] [2023-11-12 00:50:24,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1778756226] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:50:24,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:50:24,364 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:50:24,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398797495] [2023-11-12 00:50:24,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:50:24,372 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:50:24,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-12 00:50:24,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:50:24,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:50:24,377 INFO L87 Difference]: Start difference. First operand 98 states and 152 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2023-11-12 00:50:27,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-12 00:50:29,472 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-12 00:50:31,899 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-12 00:50:33,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-12 00:50:33,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:50:33,905 INFO L93 Difference]: Finished difference Result 297 states and 463 transitions. [2023-11-12 00:50:33,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:50:33,962 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) Word has length 228 [2023-11-12 00:50:33,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:50:33,972 INFO L225 Difference]: With dead ends: 297 [2023-11-12 00:50:33,972 INFO L226 Difference]: Without dead ends: 202 [2023-11-12 00:50:33,974 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 225 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:50:33,976 INFO L413 NwaCegarLoop]: 146 mSDtfsCounter, 107 mSDsluCounter, 281 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 73 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 427 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:50:33,977 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 427 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 21 Invalid, 4 Unknown, 0 Unchecked, 9.4s Time] [2023-11-12 00:50:33,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2023-11-12 00:50:34,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 163. [2023-11-12 00:50:34,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 88 states have (on average 1.2272727272727273) internal successors, (108), 88 states have internal predecessors, (108), 72 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2023-11-12 00:50:34,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 252 transitions. [2023-11-12 00:50:34,050 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 252 transitions. Word has length 228 [2023-11-12 00:50:34,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:50:34,051 INFO L495 AbstractCegarLoop]: Abstraction has 163 states and 252 transitions. [2023-11-12 00:50:34,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2023-11-12 00:50:34,052 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 252 transitions. [2023-11-12 00:50:34,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2023-11-12 00:50:34,058 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:50:34,058 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:50:34,094 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/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)] Forceful destruction successful, exit code 0 [2023-11-12 00:50:34,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-12 00:50:34,286 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:50:34,286 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:50:34,287 INFO L85 PathProgramCache]: Analyzing trace with hash 358876205, now seen corresponding path program 1 times [2023-11-12 00:50:34,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-12 00:50:34,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2075989373] [2023-11-12 00:50:34,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:34,289 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-12 00:50:34,289 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/mathsat [2023-11-12 00:50:34,300 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-12 00:50:34,342 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-11-12 00:50:35,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:35,238 INFO L262 TraceCheckSpWp]: Trace formula consists of 373 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:50:35,250 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:50:36,866 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2023-11-12 00:50:36,866 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:50:36,867 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-12 00:50:36,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2075989373] [2023-11-12 00:50:36,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2075989373] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:50:36,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:50:36,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:50:36,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405151815] [2023-11-12 00:50:36,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:50:36,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:50:36,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-12 00:50:36,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:50:36,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:50:36,872 INFO L87 Difference]: Start difference. First operand 163 states and 252 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2023-11-12 00:50:39,654 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-12 00:50:41,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-12 00:50:43,937 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-12 00:50:45,944 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-12 00:50:45,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:50:45,945 INFO L93 Difference]: Finished difference Result 289 states and 450 transitions. [2023-11-12 00:50:45,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:50:45,999 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) Word has length 229 [2023-11-12 00:50:46,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:50:46,004 INFO L225 Difference]: With dead ends: 289 [2023-11-12 00:50:46,004 INFO L226 Difference]: Without dead ends: 194 [2023-11-12 00:50:46,006 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 229 GetRequests, 226 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:50:46,008 INFO L413 NwaCegarLoop]: 150 mSDtfsCounter, 82 mSDsluCounter, 279 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 73 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 429 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:50:46,009 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [82 Valid, 429 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 19 Invalid, 4 Unknown, 0 Unchecked, 9.0s Time] [2023-11-12 00:50:46,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2023-11-12 00:50:46,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 164. [2023-11-12 00:50:46,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164 states, 89 states have (on average 1.2247191011235956) internal successors, (109), 89 states have internal predecessors, (109), 72 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2023-11-12 00:50:46,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 253 transitions. [2023-11-12 00:50:46,079 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 253 transitions. Word has length 229 [2023-11-12 00:50:46,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:50:46,081 INFO L495 AbstractCegarLoop]: Abstraction has 164 states and 253 transitions. [2023-11-12 00:50:46,082 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2023-11-12 00:50:46,082 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 253 transitions. [2023-11-12 00:50:46,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2023-11-12 00:50:46,088 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:50:46,089 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:50:46,146 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2023-11-12 00:50:46,335 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-12 00:50:46,335 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:50:46,336 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:50:46,336 INFO L85 PathProgramCache]: Analyzing trace with hash 1234442830, now seen corresponding path program 1 times [2023-11-12 00:50:46,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-12 00:50:46,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [782034652] [2023-11-12 00:50:46,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:46,338 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-12 00:50:46,338 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/mathsat [2023-11-12 00:50:46,347 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-12 00:50:46,351 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b14f0c14-aaa6-4f85-86ba-0cfa9e60cbd3/bin/utaipan-verify-NcY6lQBIFX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-11-12 00:50:47,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:47,145 INFO L262 TraceCheckSpWp]: Trace formula consists of 374 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 00:50:47,153 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:50:50,094 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2023-11-12 00:50:50,095 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:50:50,096 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-12 00:50:50,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [782034652] [2023-11-12 00:50:50,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [782034652] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:50:50,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:50:50,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:50:50,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321188075] [2023-11-12 00:50:50,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:50:50,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:50:50,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-12 00:50:50,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:50:50,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:50:50,100 INFO L87 Difference]: Start difference. First operand 164 states and 253 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2023-11-12 00:50:52,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []