./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-cn_file-59.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-cn_file-59.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje --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 32753d18822513354e4b9efa6f4c19579a930a0a9d80feee2c0fa6780fee33a5 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 04:40:38,136 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 04:40:38,247 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 04:40:38,253 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 04:40:38,254 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 04:40:38,294 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 04:40:38,294 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 04:40:38,295 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 04:40:38,299 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 04:40:38,299 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 04:40:38,300 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 04:40:38,300 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 04:40:38,301 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 04:40:38,301 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 04:40:38,303 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 04:40:38,303 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 04:40:38,304 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 04:40:38,304 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 04:40:38,305 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 04:40:38,305 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 04:40:38,309 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 04:40:38,313 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 04:40:38,314 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 04:40:38,315 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 04:40:38,315 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 04:40:38,316 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 04:40:38,316 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 04:40:38,316 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 04:40:38,317 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 04:40:38,321 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 04:40:38,321 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 04:40:38,321 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 04:40:38,322 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 04:40:38,322 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 04:40:38,323 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 04:40:38,323 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 04:40:38,323 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 04:40:38,325 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 04:40:38,326 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:40:38,326 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 04:40:38,327 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 04:40:38,328 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 04:40:38,329 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 04:40:38,329 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 04:40:38,330 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 04:40:38,330 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 04:40:38,331 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 04:40:38,331 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_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/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_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje 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 -> 32753d18822513354e4b9efa6f4c19579a930a0a9d80feee2c0fa6780fee33a5 [2024-11-09 04:40:38,693 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 04:40:38,731 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 04:40:38,734 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 04:40:38,736 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 04:40:38,738 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 04:40:38,739 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-cn_file-59.i Unable to find full path for "g++" [2024-11-09 04:40:41,182 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 04:40:41,619 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 04:40:41,620 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-cn_file-59.i [2024-11-09 04:40:41,642 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/data/91fa861d3/08586c8f75604261ada63ada0d3cc6f4/FLAG840bc7670 [2024-11-09 04:40:41,773 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/data/91fa861d3/08586c8f75604261ada63ada0d3cc6f4 [2024-11-09 04:40:41,775 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 04:40:41,777 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 04:40:41,778 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 04:40:41,778 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 04:40:41,786 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 04:40:41,787 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:40:41" (1/1) ... [2024-11-09 04:40:41,791 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f053b6e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:40:41, skipping insertion in model container [2024-11-09 04:40:41,791 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:40:41" (1/1) ... [2024-11-09 04:40:41,843 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 04:40:42,078 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-cn_file-59.i[919,932] [2024-11-09 04:40:42,197 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:40:42,212 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 04:40:42,228 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-cn_file-59.i[919,932] [2024-11-09 04:40:42,289 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:40:42,315 INFO L204 MainTranslator]: Completed translation [2024-11-09 04:40:42,315 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:40:42 WrapperNode [2024-11-09 04:40:42,316 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 04:40:42,317 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 04:40:42,317 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 04:40:42,317 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 04:40:42,327 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:40:42" (1/1) ... [2024-11-09 04:40:42,352 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:40:42" (1/1) ... [2024-11-09 04:40:42,420 INFO L138 Inliner]: procedures = 26, calls = 47, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 241 [2024-11-09 04:40:42,421 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 04:40:42,422 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 04:40:42,422 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 04:40:42,422 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 04:40:42,437 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:40:42" (1/1) ... [2024-11-09 04:40:42,437 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:40:42" (1/1) ... [2024-11-09 04:40:42,447 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:40:42" (1/1) ... [2024-11-09 04:40:42,447 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:40:42" (1/1) ... [2024-11-09 04:40:42,473 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:40:42" (1/1) ... [2024-11-09 04:40:42,486 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:40:42" (1/1) ... [2024-11-09 04:40:42,494 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:40:42" (1/1) ... [2024-11-09 04:40:42,497 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:40:42" (1/1) ... [2024-11-09 04:40:42,505 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 04:40:42,506 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 04:40:42,506 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 04:40:42,507 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 04:40:42,508 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:40:42" (1/1) ... [2024-11-09 04:40:42,519 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:40:42,535 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:40:42,552 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 04:40:42,564 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 04:40:42,603 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 04:40:42,603 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 04:40:42,603 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 04:40:42,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 04:40:42,607 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 04:40:42,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 04:40:42,787 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 04:40:42,789 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 04:40:43,537 INFO L? ?]: Removed 20 outVars from TransFormulas that were not future-live. [2024-11-09 04:40:43,538 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 04:40:43,910 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 04:40:43,910 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 04:40:43,911 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:40:43 BoogieIcfgContainer [2024-11-09 04:40:43,911 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 04:40:43,914 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 04:40:43,914 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 04:40:43,918 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 04:40:43,918 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 04:40:41" (1/3) ... [2024-11-09 04:40:43,919 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47a54634 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:40:43, skipping insertion in model container [2024-11-09 04:40:43,919 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:40:42" (2/3) ... [2024-11-09 04:40:43,920 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47a54634 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:40:43, skipping insertion in model container [2024-11-09 04:40:43,920 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:40:43" (3/3) ... [2024-11-09 04:40:43,922 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-ps-cn_file-59.i [2024-11-09 04:40:43,945 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 04:40:43,945 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 04:40:44,023 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 04:40:44,031 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@d294beb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 04:40:44,031 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 04:40:44,036 INFO L276 IsEmpty]: Start isEmpty. Operand has 62 states, 25 states have (on average 1.12) internal successors, (28), 26 states have internal predecessors, (28), 34 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-09 04:40:44,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-09 04:40:44,052 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:40:44,053 INFO L215 NwaCegarLoop]: trace histogram [34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:40:44,053 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:40:44,060 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:40:44,060 INFO L85 PathProgramCache]: Analyzing trace with hash 1353261904, now seen corresponding path program 1 times [2024-11-09 04:40:44,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:40:44,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2074069751] [2024-11-09 04:40:44,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:40:44,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:40:45,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 04:40:45,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [602281718] [2024-11-09 04:40:45,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:40:45,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:40:45,369 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:40:45,374 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:40:45,380 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 04:40:46,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 04:40:46,873 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-09 04:40:47,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 04:40:47,269 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2024-11-09 04:40:47,272 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-09 04:40:47,273 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-09 04:40:47,288 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 04:40:47,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-09 04:40:47,481 INFO L407 BasicCegarLoop]: Path program histogram: [1] [2024-11-09 04:40:47,643 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-09 04:40:47,647 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.11 04:40:47 BoogieIcfgContainer [2024-11-09 04:40:47,647 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-09 04:40:47,649 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-09 04:40:47,650 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-09 04:40:47,650 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-09 04:40:47,651 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:40:43" (3/4) ... [2024-11-09 04:40:47,654 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-09 04:40:47,656 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-09 04:40:47,658 INFO L158 Benchmark]: Toolchain (without parser) took 5880.59ms. Allocated memory was 138.4MB in the beginning and 176.2MB in the end (delta: 37.7MB). Free memory was 107.9MB in the beginning and 99.9MB in the end (delta: 8.0MB). Peak memory consumption was 46.5MB. Max. memory is 16.1GB. [2024-11-09 04:40:47,660 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 138.4MB. Free memory is still 84.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 04:40:47,661 INFO L158 Benchmark]: CACSL2BoogieTranslator took 538.01ms. Allocated memory is still 138.4MB. Free memory was 107.9MB in the beginning and 89.8MB in the end (delta: 18.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-09 04:40:47,663 INFO L158 Benchmark]: Boogie Procedure Inliner took 104.14ms. Allocated memory is still 138.4MB. Free memory was 89.8MB in the beginning and 84.5MB in the end (delta: 5.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-11-09 04:40:47,663 INFO L158 Benchmark]: Boogie Preprocessor took 83.43ms. Allocated memory is still 138.4MB. Free memory was 84.5MB in the beginning and 82.0MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-09 04:40:47,664 INFO L158 Benchmark]: RCFGBuilder took 1405.15ms. Allocated memory is still 138.4MB. Free memory was 82.0MB in the beginning and 56.5MB in the end (delta: 25.6MB). Peak memory consumption was 34.1MB. Max. memory is 16.1GB. [2024-11-09 04:40:47,665 INFO L158 Benchmark]: TraceAbstraction took 3733.95ms. Allocated memory was 138.4MB in the beginning and 176.2MB in the end (delta: 37.7MB). Free memory was 55.8MB in the beginning and 99.9MB in the end (delta: -44.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 04:40:47,665 INFO L158 Benchmark]: Witness Printer took 6.74ms. Allocated memory is still 176.2MB. Free memory is still 99.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 04:40:47,670 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.29ms. Allocated memory is still 138.4MB. Free memory is still 84.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 538.01ms. Allocated memory is still 138.4MB. Free memory was 107.9MB in the beginning and 89.8MB in the end (delta: 18.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 104.14ms. Allocated memory is still 138.4MB. Free memory was 89.8MB in the beginning and 84.5MB in the end (delta: 5.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 83.43ms. Allocated memory is still 138.4MB. Free memory was 84.5MB in the beginning and 82.0MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 1405.15ms. Allocated memory is still 138.4MB. Free memory was 82.0MB in the beginning and 56.5MB in the end (delta: 25.6MB). Peak memory consumption was 34.1MB. Max. memory is 16.1GB. * TraceAbstraction took 3733.95ms. Allocated memory was 138.4MB in the beginning and 176.2MB in the end (delta: 37.7MB). Free memory was 55.8MB in the beginning and 99.9MB in the end (delta: -44.1MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 6.74ms. Allocated memory is still 176.2MB. Free memory is still 99.9MB. 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 62, overapproximation of bitwiseOr at line 68, overapproximation of someBinaryArithmeticDOUBLEoperation at line 105, overapproximation of someBinaryDOUBLEComparisonOperation at line 103. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] unsigned short int var_1_1 = 1; [L23] unsigned char var_1_4 = 25; [L24] unsigned short int var_1_5 = 0; [L25] unsigned short int var_1_6 = 62100; [L26] unsigned short int var_1_7 = 27651; [L27] double var_1_8 = 128.9; [L28] double var_1_10 = 16.5; [L29] double var_1_11 = 25.5; [L30] double var_1_12 = 199.75; [L31] unsigned char var_1_13 = 2; [L32] unsigned char var_1_14 = 1; [L33] unsigned char var_1_15 = 1; [L34] unsigned char var_1_16 = 1; [L35] unsigned short int var_1_17 = 32; [L36] unsigned char var_1_18 = 1; [L37] unsigned long int var_1_19 = 1; [L38] unsigned short int var_1_20 = 25; [L39] float var_1_21 = 0.65; [L40] float var_1_22 = 7.579; [L41] unsigned short int var_1_23 = 50; [L42] signed long int var_1_24 = -25; [L43] signed short int var_1_25 = -100; [L44] unsigned long int var_1_26 = 4; [L45] signed short int var_1_27 = 16; [L46] unsigned char var_1_28 = 1; [L47] unsigned char var_1_29 = 1; [L48] unsigned long int var_1_30 = 0; [L49] unsigned char var_1_31 = 64; [L50] float var_1_32 = 1.25; [L51] unsigned char var_1_33 = 128; [L52] unsigned char var_1_34 = 100; [L53] unsigned char var_1_35 = 4; [L54] unsigned char var_1_36 = 1; [L55] unsigned short int last_1_var_1_5 = 0; [L56] unsigned char last_1_var_1_15 = 1; [L57] unsigned char last_1_var_1_18 = 1; [L58] unsigned long int last_1_var_1_19 = 1; [L219] isInitial = 1 [L220] FCALL initially() [L221] COND TRUE 1 [L222] CALL updateLastVariables() [L209] last_1_var_1_5 = var_1_5 [L210] last_1_var_1_15 = var_1_15 [L211] last_1_var_1_18 = var_1_18 [L212] last_1_var_1_19 = var_1_19 [L222] RET updateLastVariables() [L223] CALL updateVariables() [L154] var_1_4 = __VERIFIER_nondet_uchar() [L155] CALL assume_abort_if_not(var_1_4 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_5=0, var_1_6=62100, var_1_7=27651, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L155] RET assume_abort_if_not(var_1_4 >= 0) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_5=0, var_1_6=62100, var_1_7=27651, var_1_8=1289/10] [L156] CALL assume_abort_if_not(var_1_4 <= 255) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_5=0, var_1_6=62100, var_1_7=27651, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L156] RET assume_abort_if_not(var_1_4 <= 255) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_5=0, var_1_6=62100, var_1_7=27651, var_1_8=1289/10] [L157] CALL assume_abort_if_not(var_1_4 != 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=62100, var_1_7=27651, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L157] RET assume_abort_if_not(var_1_4 != 0) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=62100, var_1_7=27651, var_1_8=1289/10] [L158] var_1_6 = __VERIFIER_nondet_ushort() [L159] CALL assume_abort_if_not(var_1_6 >= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=27651, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L159] RET assume_abort_if_not(var_1_6 >= 32767) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=27651, var_1_8=1289/10] [L160] CALL assume_abort_if_not(var_1_6 <= 65534) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=27651, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L160] RET assume_abort_if_not(var_1_6 <= 65534) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=27651, var_1_8=1289/10] [L161] var_1_7 = __VERIFIER_nondet_ushort() [L162] CALL assume_abort_if_not(var_1_7 >= 16383) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L162] RET assume_abort_if_not(var_1_7 >= 16383) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L163] CALL assume_abort_if_not(var_1_7 <= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L163] RET assume_abort_if_not(var_1_7 <= 32767) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L164] var_1_10 = __VERIFIER_nondet_double() [L165] CALL assume_abort_if_not((var_1_10 >= -922337.2036854765600e+13F && var_1_10 <= -1.0e-20F) || (var_1_10 <= 9223372.036854765600e+12F && var_1_10 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L165] RET assume_abort_if_not((var_1_10 >= -922337.2036854765600e+13F && var_1_10 <= -1.0e-20F) || (var_1_10 <= 9223372.036854765600e+12F && var_1_10 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L166] var_1_11 = __VERIFIER_nondet_double() [L167] CALL assume_abort_if_not((var_1_11 >= -461168.6018427382800e+13F && var_1_11 <= -1.0e-20F) || (var_1_11 <= 4611686.018427382800e+12F && var_1_11 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L167] RET assume_abort_if_not((var_1_11 >= -461168.6018427382800e+13F && var_1_11 <= -1.0e-20F) || (var_1_11 <= 4611686.018427382800e+12F && var_1_11 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L168] var_1_12 = __VERIFIER_nondet_double() [L169] CALL assume_abort_if_not((var_1_12 >= -461168.6018427382800e+13F && var_1_12 <= -1.0e-20F) || (var_1_12 <= 4611686.018427382800e+12F && var_1_12 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L169] RET assume_abort_if_not((var_1_12 >= -461168.6018427382800e+13F && var_1_12 <= -1.0e-20F) || (var_1_12 <= 4611686.018427382800e+12F && var_1_12 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L170] var_1_14 = __VERIFIER_nondet_uchar() [L171] CALL assume_abort_if_not(var_1_14 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L171] RET assume_abort_if_not(var_1_14 >= 0) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L172] CALL assume_abort_if_not(var_1_14 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L172] RET assume_abort_if_not(var_1_14 <= 254) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L173] var_1_16 = __VERIFIER_nondet_uchar() [L174] CALL assume_abort_if_not(var_1_16 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L174] RET assume_abort_if_not(var_1_16 >= 1) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L175] CALL assume_abort_if_not(var_1_16 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L175] RET assume_abort_if_not(var_1_16 <= 1) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L176] var_1_21 = __VERIFIER_nondet_float() [L177] CALL assume_abort_if_not((var_1_21 >= -922337.2036854776000e+13F && var_1_21 <= -1.0e-20F) || (var_1_21 <= 9223372.036854776000e+12F && var_1_21 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L177] RET assume_abort_if_not((var_1_21 >= -922337.2036854776000e+13F && var_1_21 <= -1.0e-20F) || (var_1_21 <= 9223372.036854776000e+12F && var_1_21 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L178] var_1_22 = __VERIFIER_nondet_float() [L179] CALL assume_abort_if_not((var_1_22 >= -922337.2036854776000e+13F && var_1_22 <= -1.0e-20F) || (var_1_22 <= 9223372.036854776000e+12F && var_1_22 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L179] RET assume_abort_if_not((var_1_22 >= -922337.2036854776000e+13F && var_1_22 <= -1.0e-20F) || (var_1_22 <= 9223372.036854776000e+12F && var_1_22 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L180] var_1_23 = __VERIFIER_nondet_ushort() [L181] CALL assume_abort_if_not(var_1_23 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L181] RET assume_abort_if_not(var_1_23 >= 0) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L182] CALL assume_abort_if_not(var_1_23 <= 65534) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65536, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L182] RET assume_abort_if_not(var_1_23 <= 65534) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65536, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L183] var_1_26 = __VERIFIER_nondet_ulong() [L184] CALL assume_abort_if_not(var_1_26 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65536, var_1_24=-25, var_1_25=-100, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L184] RET assume_abort_if_not(var_1_26 >= 0) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65536, var_1_24=-25, var_1_25=-100, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L185] CALL assume_abort_if_not(var_1_26 <= 4294967295) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65536, var_1_24=-25, var_1_25=-100, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L185] RET assume_abort_if_not(var_1_26 <= 4294967295) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65536, var_1_24=-25, var_1_25=-100, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L186] CALL assume_abort_if_not(var_1_26 != 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65536, var_1_24=-25, var_1_25=-100, var_1_26=1, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L186] RET assume_abort_if_not(var_1_26 != 0) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65536, var_1_24=-25, var_1_25=-100, var_1_26=1, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L187] var_1_27 = __VERIFIER_nondet_short() [L188] CALL assume_abort_if_not(var_1_27 >= -32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65536, var_1_24=-25, var_1_25=-100, var_1_26=1, var_1_27=-32767, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L188] RET assume_abort_if_not(var_1_27 >= -32767) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65536, var_1_24=-25, var_1_25=-100, var_1_26=1, var_1_27=-32767, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L189] CALL assume_abort_if_not(var_1_27 <= 32766) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65536, var_1_24=-25, var_1_25=-100, var_1_26=1, var_1_27=-32767, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L189] RET assume_abort_if_not(var_1_27 <= 32766) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65536, var_1_24=-25, var_1_25=-100, var_1_26=1, var_1_27=-32767, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L190] var_1_29 = __VERIFIER_nondet_uchar() [L191] CALL assume_abort_if_not(var_1_29 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65536, var_1_24=-25, var_1_25=-100, var_1_26=1, var_1_27=-32767, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L191] RET assume_abort_if_not(var_1_29 >= 1) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65536, var_1_24=-25, var_1_25=-100, var_1_26=1, var_1_27=-32767, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L192] CALL assume_abort_if_not(var_1_29 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65536, var_1_24=-25, var_1_25=-100, var_1_26=1, var_1_27=-32767, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L192] RET assume_abort_if_not(var_1_29 <= 1) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65536, var_1_24=-25, var_1_25=-100, var_1_26=1, var_1_27=-32767, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L193] var_1_32 = __VERIFIER_nondet_float() [L194] CALL assume_abort_if_not((var_1_32 >= -922337.2036854776000e+13F && var_1_32 <= -1.0e-20F) || (var_1_32 <= 9223372.036854776000e+12F && var_1_32 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65536, var_1_24=-25, var_1_25=-100, var_1_26=1, var_1_27=-32767, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L194] RET assume_abort_if_not((var_1_32 >= -922337.2036854776000e+13F && var_1_32 <= -1.0e-20F) || (var_1_32 <= 9223372.036854776000e+12F && var_1_32 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65536, var_1_24=-25, var_1_25=-100, var_1_26=1, var_1_27=-32767, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L195] var_1_33 = __VERIFIER_nondet_uchar() [L196] CALL assume_abort_if_not(var_1_33 >= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65536, var_1_24=-25, var_1_25=-100, var_1_26=1, var_1_27=-32767, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_33=127, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L196] RET assume_abort_if_not(var_1_33 >= 127) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65536, var_1_24=-25, var_1_25=-100, var_1_26=1, var_1_27=-32767, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_33=127, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L197] CALL assume_abort_if_not(var_1_33 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65536, var_1_24=-25, var_1_25=-100, var_1_26=1, var_1_27=-32767, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_33=127, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L197] RET assume_abort_if_not(var_1_33 <= 254) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65536, var_1_24=-25, var_1_25=-100, var_1_26=1, var_1_27=-32767, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_33=127, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L198] var_1_34 = __VERIFIER_nondet_uchar() [L199] CALL assume_abort_if_not(var_1_34 >= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65536, var_1_24=-25, var_1_25=-100, var_1_26=1, var_1_27=-32767, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_33=127, var_1_34=63, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L199] RET assume_abort_if_not(var_1_34 >= 63) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65536, var_1_24=-25, var_1_25=-100, var_1_26=1, var_1_27=-32767, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_33=127, var_1_34=63, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L200] CALL assume_abort_if_not(var_1_34 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65536, var_1_24=-25, var_1_25=-100, var_1_26=1, var_1_27=-32767, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_33=127, var_1_34=63, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L200] RET assume_abort_if_not(var_1_34 <= 127) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65536, var_1_24=-25, var_1_25=-100, var_1_26=1, var_1_27=-32767, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_33=127, var_1_34=63, var_1_35=4, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L201] var_1_35 = __VERIFIER_nondet_uchar() [L202] CALL assume_abort_if_not(var_1_35 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65536, var_1_24=-25, var_1_25=-100, var_1_26=1, var_1_27=-32767, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_33=127, var_1_34=63, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L202] RET assume_abort_if_not(var_1_35 >= 0) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65536, var_1_24=-25, var_1_25=-100, var_1_26=1, var_1_27=-32767, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_33=127, var_1_34=63, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L203] CALL assume_abort_if_not(var_1_35 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65536, var_1_24=-25, var_1_25=-100, var_1_26=1, var_1_27=-32767, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_33=127, var_1_34=63, var_1_35=0, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L203] RET assume_abort_if_not(var_1_35 <= 63) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65536, var_1_24=-25, var_1_25=-100, var_1_26=1, var_1_27=-32767, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_33=127, var_1_34=63, var_1_35=0, var_1_36=1, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L204] var_1_36 = __VERIFIER_nondet_uchar() [L205] CALL assume_abort_if_not(var_1_36 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65536, var_1_24=-25, var_1_25=-100, var_1_26=1, var_1_27=-32767, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_33=127, var_1_34=63, var_1_35=0, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L205] RET assume_abort_if_not(var_1_36 >= 0) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65536, var_1_24=-25, var_1_25=-100, var_1_26=1, var_1_27=-32767, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_33=127, var_1_34=63, var_1_35=0, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L206] CALL assume_abort_if_not(var_1_36 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65536, var_1_24=-25, var_1_25=-100, var_1_26=1, var_1_27=-32767, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_33=127, var_1_34=63, var_1_35=0, var_1_36=0, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L206] RET assume_abort_if_not(var_1_36 <= 254) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=-255, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65536, var_1_24=-25, var_1_25=-100, var_1_26=1, var_1_27=-32767, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_33=127, var_1_34=63, var_1_35=0, var_1_36=0, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=1289/10] [L223] RET updateVariables() [L224] CALL step() [L62] COND TRUE var_1_21 == var_1_22 [L63] var_1_20 = ((((var_1_23) < 0 ) ? -(var_1_23) : (var_1_23))) [L65] COND FALSE !(((((var_1_21) < 0 ) ? -(var_1_21) : (var_1_21))) > ((((128.5f) < (((((var_1_22) < 0 ) ? -(var_1_22) : (var_1_22))))) ? (128.5f) : (((((var_1_22) < 0 ) ? -(var_1_22) : (var_1_22))))))) [L68] EXPR var_1_23 | var_1_24 [L68] COND TRUE (var_1_20 / var_1_26) < (var_1_23 | var_1_24) [L69] COND FALSE !((- var_1_22) >= 256.75f) [L75] EXPR var_1_20 ^ (~ var_1_25) [L75] COND TRUE (var_1_20 ^ (~ var_1_25)) >= var_1_24 [L76] var_1_28 = ((var_1_21 <= var_1_22) || var_1_29) [L78] COND TRUE var_1_24 < var_1_20 [L79] COND TRUE var_1_22 <= var_1_21 [L80] var_1_30 = var_1_20 [L83] COND FALSE !(var_1_26 < ((((var_1_23) < 0 ) ? -(var_1_23) : (var_1_23)))) [L98] var_1_31 = var_1_36 [L100] unsigned char stepLocal_3 = last_1_var_1_19 < var_1_6; [L101] COND TRUE \read(last_1_var_1_18) [L102] COND TRUE (! last_1_var_1_15) || stepLocal_3 [L103] var_1_8 = ((((127.25) > (var_1_10)) ? (127.25) : (var_1_10))) [L110] COND FALSE !(var_1_12 != var_1_8) [L113] var_1_15 = var_1_16 [L115] var_1_17 = var_1_4 [L116] var_1_18 = var_1_16 [L117] var_1_19 = var_1_4 [L118] unsigned short int stepLocal_1 = var_1_17; [L119] unsigned char stepLocal_0 = var_1_17 != (16 / var_1_4); [L120] COND FALSE !(stepLocal_0 && var_1_15) [L131] var_1_1 = var_1_17 [L133] unsigned short int stepLocal_2 = var_1_17; [L134] COND FALSE !(stepLocal_2 < last_1_var_1_5) [L137] COND FALSE !(! var_1_15) [L141] unsigned short int stepLocal_5 = var_1_6; [L142] unsigned short int stepLocal_4 = var_1_5; [L143] COND TRUE stepLocal_4 != ((var_1_6 / var_1_4) * ((((var_1_5) > (var_1_19)) ? (var_1_5) : (var_1_19)))) [L144] COND TRUE var_1_5 <= stepLocal_5 [L145] var_1_13 = 32 [L224] RET step() [L225] CALL, EXPR property() [L215-L216] return (((((((((var_1_17 != (16 / var_1_4)) && var_1_15) ? ((var_1_17 > var_1_4) ? (var_1_1 == ((unsigned short int) (var_1_4 + var_1_17))) : (var_1_15 ? (var_1_1 == ((unsigned short int) var_1_17)) : (var_1_1 == ((unsigned short int) var_1_4)))) : (var_1_1 == ((unsigned short int) var_1_17))) && ((var_1_17 < last_1_var_1_5) ? (var_1_5 == ((unsigned short int) (var_1_6 - (var_1_7 - last_1_var_1_5)))) : ((! var_1_15) ? (var_1_5 == ((unsigned short int) ((((last_1_var_1_5) > ((var_1_7 + var_1_4))) ? (last_1_var_1_5) : ((var_1_7 + var_1_4)))))) : 1))) && (last_1_var_1_18 ? (((! last_1_var_1_15) || (last_1_var_1_19 < var_1_6)) ? (var_1_8 == ((double) ((((127.25) > (var_1_10)) ? (127.25) : (var_1_10))))) : (var_1_8 == ((double) (var_1_11 + var_1_12)))) : (var_1_8 == ((double) var_1_11)))) && ((var_1_5 != ((var_1_6 / var_1_4) * ((((var_1_5) > (var_1_19)) ? (var_1_5) : (var_1_19))))) ? ((var_1_5 <= var_1_6) ? (var_1_13 == ((unsigned char) 32)) : (var_1_13 == ((unsigned char) var_1_14))) : (var_1_13 == ((unsigned char) var_1_14)))) && ((var_1_12 != var_1_8) ? (var_1_15 == ((unsigned char) (! var_1_16))) : (var_1_15 == ((unsigned char) var_1_16)))) && (var_1_17 == ((unsigned short int) var_1_4))) && (var_1_18 == ((unsigned char) var_1_16))) && (var_1_19 == ((unsigned long int) var_1_4)) ; [L225] RET, EXPR property() [L225] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=0, var_1_11=0, var_1_13=32, var_1_14=0, var_1_15=-255, var_1_16=-255, var_1_17=4, var_1_18=-255, var_1_19=4, var_1_1=4, var_1_20=0, var_1_23=65536, var_1_24=-25, var_1_25=-100, var_1_26=1, var_1_27=-32767, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=0, var_1_33=127, var_1_34=63, var_1_35=0, var_1_36=0, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=509/4] [L19] reach_error() VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=0, var_1_11=0, var_1_13=32, var_1_14=0, var_1_15=-255, var_1_16=-255, var_1_17=4, var_1_18=-255, var_1_19=4, var_1_1=4, var_1_20=0, var_1_23=65536, var_1_24=-25, var_1_25=-100, var_1_26=1, var_1_27=-32767, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=0, var_1_33=127, var_1_34=63, var_1_35=0, var_1_36=0, var_1_4=4, var_1_5=0, var_1_6=32767, var_1_7=16383, var_1_8=509/4] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 62 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 3.5s, OverallIterations: 1, TraceHistogramMax: 34, 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=62occurred 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, 2.3s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 250 NumberOfCodeBlocks, 250 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2024-11-09 04:40:47,716 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/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-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-cn_file-59.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje --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 32753d18822513354e4b9efa6f4c19579a930a0a9d80feee2c0fa6780fee33a5 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 04:40:50,731 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 04:40:50,854 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2024-11-09 04:40:50,866 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 04:40:50,867 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 04:40:50,930 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 04:40:50,931 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 04:40:50,934 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 04:40:50,935 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 04:40:50,936 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 04:40:50,937 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 04:40:50,938 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 04:40:50,938 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 04:40:50,941 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 04:40:50,941 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 04:40:50,942 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 04:40:50,943 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 04:40:50,943 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 04:40:50,943 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 04:40:50,944 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 04:40:50,944 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 04:40:50,948 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 04:40:50,949 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 04:40:50,949 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 04:40:50,949 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-09 04:40:50,950 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-09 04:40:50,950 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 04:40:50,950 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-09 04:40:50,951 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 04:40:50,951 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 04:40:50,952 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 04:40:50,952 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 04:40:50,953 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 04:40:50,953 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 04:40:50,953 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 04:40:50,954 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:40:50,954 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 04:40:50,954 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 04:40:50,955 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 04:40:50,955 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-09 04:40:50,956 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-09 04:40:50,958 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 04:40:50,958 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 04:40:50,958 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/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_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje 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 -> 32753d18822513354e4b9efa6f4c19579a930a0a9d80feee2c0fa6780fee33a5 [2024-11-09 04:40:51,459 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 04:40:51,494 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 04:40:51,498 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 04:40:51,499 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 04:40:51,500 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 04:40:51,502 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-cn_file-59.i Unable to find full path for "g++" [2024-11-09 04:40:53,935 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 04:40:54,326 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 04:40:54,334 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-cn_file-59.i [2024-11-09 04:40:54,351 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/data/19802d84d/1dddbf5612ba41c7b46dc1aefe808933/FLAG64eaca51e [2024-11-09 04:40:54,543 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/data/19802d84d/1dddbf5612ba41c7b46dc1aefe808933 [2024-11-09 04:40:54,547 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 04:40:54,550 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 04:40:54,552 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 04:40:54,553 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 04:40:54,561 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 04:40:54,562 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:40:54" (1/1) ... [2024-11-09 04:40:54,566 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d0ea4d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:40:54, skipping insertion in model container [2024-11-09 04:40:54,566 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:40:54" (1/1) ... [2024-11-09 04:40:54,617 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 04:40:54,921 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-cn_file-59.i[919,932] [2024-11-09 04:40:55,028 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:40:55,080 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 04:40:55,114 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-cn_file-59.i[919,932] [2024-11-09 04:40:55,211 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:40:55,244 INFO L204 MainTranslator]: Completed translation [2024-11-09 04:40:55,246 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:40:55 WrapperNode [2024-11-09 04:40:55,247 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 04:40:55,248 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 04:40:55,248 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 04:40:55,249 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 04:40:55,258 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:40:55" (1/1) ... [2024-11-09 04:40:55,274 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:40:55" (1/1) ... [2024-11-09 04:40:55,323 INFO L138 Inliner]: procedures = 27, calls = 47, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 220 [2024-11-09 04:40:55,327 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 04:40:55,327 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 04:40:55,328 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 04:40:55,328 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 04:40:55,342 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:40:55" (1/1) ... [2024-11-09 04:40:55,342 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:40:55" (1/1) ... [2024-11-09 04:40:55,350 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:40:55" (1/1) ... [2024-11-09 04:40:55,351 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:40:55" (1/1) ... [2024-11-09 04:40:55,366 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:40:55" (1/1) ... [2024-11-09 04:40:55,371 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:40:55" (1/1) ... [2024-11-09 04:40:55,375 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:40:55" (1/1) ... [2024-11-09 04:40:55,378 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:40:55" (1/1) ... [2024-11-09 04:40:55,383 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 04:40:55,384 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 04:40:55,384 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 04:40:55,384 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 04:40:55,385 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:40:55" (1/1) ... [2024-11-09 04:40:55,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:40:55,422 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:40:55,438 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 04:40:55,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 04:40:55,482 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 04:40:55,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-09 04:40:55,482 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 04:40:55,482 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 04:40:55,483 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 04:40:55,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 04:40:55,618 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 04:40:55,621 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 04:40:56,834 INFO L? ?]: Removed 20 outVars from TransFormulas that were not future-live. [2024-11-09 04:40:56,835 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 04:40:56,860 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 04:40:56,861 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 04:40:56,862 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:40:56 BoogieIcfgContainer [2024-11-09 04:40:56,862 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 04:40:56,864 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 04:40:56,866 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 04:40:56,870 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 04:40:56,870 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 04:40:54" (1/3) ... [2024-11-09 04:40:56,872 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3799b03 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:40:56, skipping insertion in model container [2024-11-09 04:40:56,872 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:40:55" (2/3) ... [2024-11-09 04:40:56,873 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3799b03 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:40:56, skipping insertion in model container [2024-11-09 04:40:56,875 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:40:56" (3/3) ... [2024-11-09 04:40:56,876 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-ps-cn_file-59.i [2024-11-09 04:40:56,899 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 04:40:56,899 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 04:40:56,985 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 04:40:56,992 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@45045c6e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 04:40:56,993 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 04:40:56,998 INFO L276 IsEmpty]: Start isEmpty. Operand has 97 states, 60 states have (on average 1.4333333333333333) internal successors, (86), 61 states have internal predecessors, (86), 34 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-09 04:40:57,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2024-11-09 04:40:57,022 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:40:57,023 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:40:57,037 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:40:57,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:40:57,047 INFO L85 PathProgramCache]: Analyzing trace with hash -1989825969, now seen corresponding path program 1 times [2024-11-09 04:40:57,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 04:40:57,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1758774078] [2024-11-09 04:40:57,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:40:57,065 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-09 04:40:57,065 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 04:40:57,069 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-09 04:40:57,072 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-09 04:40:57,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:40:57,707 INFO L255 TraceCheckSpWp]: Trace formula consists of 350 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-09 04:40:57,729 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:40:57,812 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 794 proven. 0 refuted. 0 times theorem prover too weak. 1450 trivial. 0 not checked. [2024-11-09 04:40:57,812 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:40:57,813 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 04:40:57,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1758774078] [2024-11-09 04:40:57,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1758774078] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:40:57,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:40:57,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 04:40:57,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316606852] [2024-11-09 04:40:57,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:40:57,825 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 04:40:57,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 04:40:57,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 04:40:57,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 04:40:57,861 INFO L87 Difference]: Start difference. First operand has 97 states, 60 states have (on average 1.4333333333333333) internal successors, (86), 61 states have internal predecessors, (86), 34 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) Second operand has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-09 04:40:57,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:40:57,926 INFO L93 Difference]: Finished difference Result 187 states and 336 transitions. [2024-11-09 04:40:57,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 04:40:57,930 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 213 [2024-11-09 04:40:57,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:40:57,943 INFO L225 Difference]: With dead ends: 187 [2024-11-09 04:40:57,943 INFO L226 Difference]: Without dead ends: 93 [2024-11-09 04:40:57,949 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 212 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 04:40:57,954 INFO L432 NwaCegarLoop]: 146 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, 146 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-09 04:40:57,955 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 04:40:57,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2024-11-09 04:40:58,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 93. [2024-11-09 04:40:58,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 57 states have (on average 1.368421052631579) internal successors, (78), 57 states have internal predecessors, (78), 34 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-09 04:40:58,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 146 transitions. [2024-11-09 04:40:58,047 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 146 transitions. Word has length 213 [2024-11-09 04:40:58,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:40:58,050 INFO L471 AbstractCegarLoop]: Abstraction has 93 states and 146 transitions. [2024-11-09 04:40:58,051 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-09 04:40:58,052 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 146 transitions. [2024-11-09 04:40:58,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2024-11-09 04:40:58,064 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:40:58,064 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:40:58,080 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-11-09 04:40:58,265 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-09 04:40:58,266 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:40:58,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:40:58,267 INFO L85 PathProgramCache]: Analyzing trace with hash 793828103, now seen corresponding path program 1 times [2024-11-09 04:40:58,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 04:40:58,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1942711037] [2024-11-09 04:40:58,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:40:58,271 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-09 04:40:58,271 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 04:40:58,275 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-09 04:40:58,277 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-09 04:40:58,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:40:58,915 INFO L255 TraceCheckSpWp]: Trace formula consists of 350 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:40:58,924 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:41:00,051 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-09 04:41:00,051 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:41:00,052 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 04:41:00,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1942711037] [2024-11-09 04:41:00,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1942711037] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:41:00,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:41:00,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:41:00,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499423804] [2024-11-09 04:41:00,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:41:00,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:41:00,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 04:41:00,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:41:00,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 04:41:00,057 INFO L87 Difference]: Start difference. First operand 93 states and 146 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-09 04:41:01,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:41:01,337 INFO L93 Difference]: Finished difference Result 274 states and 433 transitions. [2024-11-09 04:41:01,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 04:41:01,347 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 213 [2024-11-09 04:41:01,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:41:01,354 INFO L225 Difference]: With dead ends: 274 [2024-11-09 04:41:01,355 INFO L226 Difference]: Without dead ends: 184 [2024-11-09 04:41:01,356 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 210 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:41:01,360 INFO L432 NwaCegarLoop]: 143 mSDtfsCounter, 96 mSDsluCounter, 279 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 422 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:41:01,361 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 422 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-09 04:41:01,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2024-11-09 04:41:01,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 165. [2024-11-09 04:41:01,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 94 states have (on average 1.3297872340425532) internal successors, (125), 94 states have internal predecessors, (125), 68 states have call successors, (68), 2 states have call predecessors, (68), 2 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2024-11-09 04:41:01,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 261 transitions. [2024-11-09 04:41:01,414 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 261 transitions. Word has length 213 [2024-11-09 04:41:01,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:41:01,416 INFO L471 AbstractCegarLoop]: Abstraction has 165 states and 261 transitions. [2024-11-09 04:41:01,416 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-09 04:41:01,416 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 261 transitions. [2024-11-09 04:41:01,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2024-11-09 04:41:01,421 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:41:01,421 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:41:01,438 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-11-09 04:41:01,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-09 04:41:01,622 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:41:01,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:41:01,623 INFO L85 PathProgramCache]: Analyzing trace with hash 438483283, now seen corresponding path program 1 times [2024-11-09 04:41:01,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 04:41:01,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2010438247] [2024-11-09 04:41:01,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:41:01,625 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-09 04:41:01,625 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 04:41:01,629 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-09 04:41:01,630 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/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 [2024-11-09 04:41:02,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:41:02,236 INFO L255 TraceCheckSpWp]: Trace formula consists of 351 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:41:02,252 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:41:03,289 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-09 04:41:03,290 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:41:03,290 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 04:41:03,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2010438247] [2024-11-09 04:41:03,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2010438247] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:41:03,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:41:03,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:41:03,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263532890] [2024-11-09 04:41:03,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:41:03,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:41:03,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 04:41:03,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:41:03,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 04:41:03,295 INFO L87 Difference]: Start difference. First operand 165 states and 261 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-09 04:41:04,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:41:04,490 INFO L93 Difference]: Finished difference Result 355 states and 559 transitions. [2024-11-09 04:41:04,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 04:41:04,501 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 214 [2024-11-09 04:41:04,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:41:04,506 INFO L225 Difference]: With dead ends: 355 [2024-11-09 04:41:04,506 INFO L226 Difference]: Without dead ends: 265 [2024-11-09 04:41:04,508 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:41:04,509 INFO L432 NwaCegarLoop]: 148 mSDtfsCounter, 111 mSDsluCounter, 272 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 420 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:41:04,510 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 420 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-09 04:41:04,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2024-11-09 04:41:04,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 253. [2024-11-09 04:41:04,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 253 states, 147 states have (on average 1.3401360544217686) internal successors, (197), 147 states have internal predecessors, (197), 102 states have call successors, (102), 3 states have call predecessors, (102), 3 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2024-11-09 04:41:04,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 253 states and 401 transitions. [2024-11-09 04:41:04,589 INFO L78 Accepts]: Start accepts. Automaton has 253 states and 401 transitions. Word has length 214 [2024-11-09 04:41:04,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:41:04,591 INFO L471 AbstractCegarLoop]: Abstraction has 253 states and 401 transitions. [2024-11-09 04:41:04,591 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-09 04:41:04,591 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 401 transitions. [2024-11-09 04:41:04,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-11-09 04:41:04,596 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:41:04,596 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:41:04,611 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/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)] Forceful destruction successful, exit code 0 [2024-11-09 04:41:04,797 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-09 04:41:04,797 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:41:04,798 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:41:04,798 INFO L85 PathProgramCache]: Analyzing trace with hash 326855804, now seen corresponding path program 1 times [2024-11-09 04:41:04,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 04:41:04,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [792427627] [2024-11-09 04:41:04,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:41:04,800 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-09 04:41:04,800 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 04:41:04,804 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-09 04:41:04,805 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-11-09 04:41:05,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:41:05,349 INFO L255 TraceCheckSpWp]: Trace formula consists of 352 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-09 04:41:05,360 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:41:12,199 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 503 proven. 330 refuted. 0 times theorem prover too weak. 1411 trivial. 0 not checked. [2024-11-09 04:41:12,199 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:43:01,442 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 04:43:01,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [792427627] [2024-11-09 04:43:01,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [792427627] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:43:01,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [128586946] [2024-11-09 04:43:01,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:43:01,444 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 04:43:01,444 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/cvc4 [2024-11-09 04:43:01,448 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 04:43:01,450 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-09 04:43:03,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:43:04,031 INFO L255 TraceCheckSpWp]: Trace formula consists of 352 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-09 04:43:04,037 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:43:12,757 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 503 proven. 330 refuted. 0 times theorem prover too weak. 1411 trivial. 0 not checked. [2024-11-09 04:43:12,758 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:44:19,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [128586946] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:44:19,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [657156232] [2024-11-09 04:44:19,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:19,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:44:19,762 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:44:19,764 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:44:19,767 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 04:44:21,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:44:21,343 INFO L255 TraceCheckSpWp]: Trace formula consists of 352 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-09 04:44:21,350 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:44:29,829 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 503 proven. 330 refuted. 0 times theorem prover too weak. 1411 trivial. 0 not checked. [2024-11-09 04:44:29,830 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:45:27,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [657156232] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:45:27,768 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 04:45:27,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 18] total 18 [2024-11-09 04:45:27,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241465937] [2024-11-09 04:45:27,768 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 04:45:27,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-09 04:45:27,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 04:45:27,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-09 04:45:27,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=161, Invalid=534, Unknown=7, NotChecked=0, Total=702 [2024-11-09 04:45:27,775 INFO L87 Difference]: Start difference. First operand 253 states and 401 transitions. Second operand has 19 states, 19 states have (on average 3.473684210526316) internal successors, (66), 17 states have internal predecessors, (66), 5 states have call successors, (34), 5 states have call predecessors, (34), 7 states have return successors, (34), 5 states have call predecessors, (34), 5 states have call successors, (34) [2024-11-09 04:45:37,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:45:37,085 INFO L93 Difference]: Finished difference Result 396 states and 590 transitions. [2024-11-09 04:45:37,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-09 04:45:37,086 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 3.473684210526316) internal successors, (66), 17 states have internal predecessors, (66), 5 states have call successors, (34), 5 states have call predecessors, (34), 7 states have return successors, (34), 5 states have call predecessors, (34), 5 states have call successors, (34) Word has length 215 [2024-11-09 04:45:37,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:45:37,090 INFO L225 Difference]: With dead ends: 396 [2024-11-09 04:45:37,091 INFO L226 Difference]: Without dead ends: 306 [2024-11-09 04:45:37,092 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1199 GetRequests, 1154 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 487 ImplicationChecksByTransitivity, 57.0s TimeCoverageRelationStatistics Valid=495, Invalid=1660, Unknown=7, NotChecked=0, Total=2162 [2024-11-09 04:45:37,093 INFO L432 NwaCegarLoop]: 111 mSDtfsCounter, 161 mSDsluCounter, 841 mSDsCounter, 0 mSdLazyCounter, 587 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 161 SdHoareTripleChecker+Valid, 952 SdHoareTripleChecker+Invalid, 672 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 587 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-09 04:45:37,094 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [161 Valid, 952 Invalid, 672 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 587 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2024-11-09 04:45:37,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 306 states. [2024-11-09 04:45:37,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 306 to 287. [2024-11-09 04:45:37,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 287 states, 173 states have (on average 1.2890173410404624) internal successors, (223), 173 states have internal predecessors, (223), 102 states have call successors, (102), 11 states have call predecessors, (102), 11 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2024-11-09 04:45:37,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 287 states and 427 transitions. [2024-11-09 04:45:37,142 INFO L78 Accepts]: Start accepts. Automaton has 287 states and 427 transitions. Word has length 215 [2024-11-09 04:45:37,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:45:37,144 INFO L471 AbstractCegarLoop]: Abstraction has 287 states and 427 transitions. [2024-11-09 04:45:37,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 3.473684210526316) internal successors, (66), 17 states have internal predecessors, (66), 5 states have call successors, (34), 5 states have call predecessors, (34), 7 states have return successors, (34), 5 states have call predecessors, (34), 5 states have call successors, (34) [2024-11-09 04:45:37,144 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 427 transitions. [2024-11-09 04:45:37,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-11-09 04:45:37,147 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:45:37,147 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:45:37,160 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-11-09 04:45:37,356 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-11-09 04:45:37,570 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-09 04:45:37,748 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:45:37,749 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:45:37,749 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:45:37,750 INFO L85 PathProgramCache]: Analyzing trace with hash 2101863166, now seen corresponding path program 1 times [2024-11-09 04:45:37,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 04:45:37,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [57736466] [2024-11-09 04:45:37,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:45:37,751 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-09 04:45:37,751 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 04:45:37,754 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-09 04:45:37,755 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-11-09 04:45:38,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:45:38,130 INFO L255 TraceCheckSpWp]: Trace formula consists of 351 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 04:45:38,133 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:45:39,296 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 1065 proven. 63 refuted. 0 times theorem prover too weak. 1116 trivial. 0 not checked. [2024-11-09 04:45:39,296 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:45:40,351 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 36 proven. 63 refuted. 0 times theorem prover too weak. 2145 trivial. 0 not checked. [2024-11-09 04:45:40,352 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 04:45:40,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [57736466] [2024-11-09 04:45:40,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [57736466] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:45:40,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [642591423] [2024-11-09 04:45:40,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:45:40,353 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 04:45:40,353 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/cvc4 [2024-11-09 04:45:40,356 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 04:45:40,360 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-11-09 04:45:41,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:45:41,573 INFO L255 TraceCheckSpWp]: Trace formula consists of 351 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-09 04:45:41,577 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:45:43,846 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 1088 proven. 120 refuted. 0 times theorem prover too weak. 1036 trivial. 0 not checked. [2024-11-09 04:45:43,846 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:45:44,943 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 36 proven. 63 refuted. 0 times theorem prover too weak. 2145 trivial. 0 not checked. [2024-11-09 04:45:44,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [642591423] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:45:44,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1830753645] [2024-11-09 04:45:44,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:45:44,944 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:45:44,944 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:45:44,946 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:45:44,948 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-09 04:45:45,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:45:45,143 INFO L255 TraceCheckSpWp]: Trace formula consists of 351 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 04:45:45,147 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:45:47,058 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 1088 proven. 120 refuted. 0 times theorem prover too weak. 1036 trivial. 0 not checked. [2024-11-09 04:45:47,058 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:45:48,038 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 36 proven. 63 refuted. 0 times theorem prover too weak. 2145 trivial. 0 not checked. [2024-11-09 04:45:48,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1830753645] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:45:48,038 INFO L185 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2024-11-09 04:45:48,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 10, 7, 9, 6] total 13 [2024-11-09 04:45:48,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955095215] [2024-11-09 04:45:48,039 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2024-11-09 04:45:48,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 04:45:48,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 04:45:48,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 04:45:48,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2024-11-09 04:45:48,043 INFO L87 Difference]: Start difference. First operand 287 states and 427 transitions. Second operand has 13 states, 13 states have (on average 6.846153846153846) internal successors, (89), 13 states have internal predecessors, (89), 3 states have call successors, (75), 3 states have call predecessors, (75), 6 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2024-11-09 04:45:52,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:45:52,563 INFO L93 Difference]: Finished difference Result 620 states and 906 transitions. [2024-11-09 04:45:52,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-09 04:45:52,564 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 6.846153846153846) internal successors, (89), 13 states have internal predecessors, (89), 3 states have call successors, (75), 3 states have call predecessors, (75), 6 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) Word has length 215 [2024-11-09 04:45:52,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:45:52,569 INFO L225 Difference]: With dead ends: 620 [2024-11-09 04:45:52,569 INFO L226 Difference]: Without dead ends: 424 [2024-11-09 04:45:52,571 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1299 GetRequests, 1272 SyntacticMatches, 3 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 142 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=186, Invalid=464, Unknown=0, NotChecked=0, Total=650 [2024-11-09 04:45:52,572 INFO L432 NwaCegarLoop]: 191 mSDtfsCounter, 144 mSDsluCounter, 622 mSDsCounter, 0 mSdLazyCounter, 682 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 813 SdHoareTripleChecker+Invalid, 760 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 682 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2024-11-09 04:45:52,573 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 813 Invalid, 760 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 682 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2024-11-09 04:45:52,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 424 states. [2024-11-09 04:45:52,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 424 to 321. [2024-11-09 04:45:52,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 201 states have (on average 1.2537313432835822) internal successors, (252), 201 states have internal predecessors, (252), 102 states have call successors, (102), 17 states have call predecessors, (102), 17 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2024-11-09 04:45:52,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 456 transitions. [2024-11-09 04:45:52,637 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 456 transitions. Word has length 215 [2024-11-09 04:45:52,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:45:52,639 INFO L471 AbstractCegarLoop]: Abstraction has 321 states and 456 transitions. [2024-11-09 04:45:52,640 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 6.846153846153846) internal successors, (89), 13 states have internal predecessors, (89), 3 states have call successors, (75), 3 states have call predecessors, (75), 6 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2024-11-09 04:45:52,640 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 456 transitions. [2024-11-09 04:45:52,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-11-09 04:45:52,644 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:45:52,645 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:45:52,655 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (9)] Ended with exit code 0 [2024-11-09 04:45:52,868 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-09 04:45:53,054 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2024-11-09 04:45:53,246 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-09 04:45:53,246 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:45:53,246 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:45:53,246 INFO L85 PathProgramCache]: Analyzing trace with hash -1934938692, now seen corresponding path program 1 times [2024-11-09 04:45:53,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 04:45:53,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [650786776] [2024-11-09 04:45:53,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:45:53,247 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-09 04:45:53,248 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 04:45:53,250 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-09 04:45:53,251 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2024-11-09 04:45:53,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:45:53,610 INFO L255 TraceCheckSpWp]: Trace formula consists of 351 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-09 04:45:53,615 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:46:04,261 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 1070 proven. 288 refuted. 0 times theorem prover too weak. 886 trivial. 0 not checked. [2024-11-09 04:46:04,262 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:47:12,936 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 75 proven. 213 refuted. 0 times theorem prover too weak. 1956 trivial. 0 not checked. [2024-11-09 04:47:12,937 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 04:47:12,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [650786776] [2024-11-09 04:47:12,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [650786776] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:47:12,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [859570836] [2024-11-09 04:47:12,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:47:12,938 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 04:47:12,938 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/cvc4 [2024-11-09 04:47:12,939 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 04:47:12,941 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e7c5f0-ed3d-46b7-8f08-88894f269378/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2024-11-09 04:47:14,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:47:15,017 INFO L255 TraceCheckSpWp]: Trace formula consists of 351 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-09 04:47:15,030 INFO L278 TraceCheckSpWp]: Computing forward predicates...