./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-16.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-16.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash f7a7425e896251d765b196e2267bf51e4ef5d4f864eb4111189d282f80a6908b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:19:16,032 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:19:16,107 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 05:19:16,112 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:19:16,113 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:19:16,135 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:19:16,136 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:19:16,136 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:19:16,136 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:19:16,136 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:19:16,137 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:19:16,137 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:19:16,137 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:19:16,137 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 05:19:16,137 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:19:16,137 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:19:16,137 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 05:19:16,138 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 05:19:16,138 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:19:16,138 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 05:19:16,138 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 05:19:16,138 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 05:19:16,139 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:19:16,139 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:19:16,139 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 05:19:16,139 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 05:19:16,139 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 05:19:16,140 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:19:16,140 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:19:16,140 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:19:16,140 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:19:16,140 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:19:16,140 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 05:19:16,140 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:19:16,141 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:19:16,141 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:19:16,141 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:19:16,141 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:19:16,141 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:19:16,141 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:19:16,142 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:19:16,142 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:19:16,142 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 05:19:16,142 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 05:19:16,142 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:19:16,142 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:19:16,143 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 05:19:16,143 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f7a7425e896251d765b196e2267bf51e4ef5d4f864eb4111189d282f80a6908b [2024-11-14 05:19:16,401 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:19:16,411 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:19:16,415 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:19:16,417 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:19:16,418 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:19:16,420 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-16.i Unable to find full path for "g++" [2024-11-14 05:19:18,301 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:19:18,618 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:19:18,620 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-16.i [2024-11-14 05:19:18,637 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/data/e1590ec1a/25e5229b16774f1b82326f0c731da2a9/FLAG77a580bf6 [2024-11-14 05:19:18,854 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/data/e1590ec1a/25e5229b16774f1b82326f0c731da2a9 [2024-11-14 05:19:18,857 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:19:18,858 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:19:18,859 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:19:18,860 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:19:18,863 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:19:18,864 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:19:18" (1/1) ... [2024-11-14 05:19:18,865 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e34795a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:18, skipping insertion in model container [2024-11-14 05:19:18,865 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:19:18" (1/1) ... [2024-11-14 05:19:18,893 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:19:19,052 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_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-16.i[916,929] [2024-11-14 05:19:19,133 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:19:19,145 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:19:19,156 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_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-16.i[916,929] [2024-11-14 05:19:19,248 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:19:19,274 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:19:19,274 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:19 WrapperNode [2024-11-14 05:19:19,275 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:19:19,276 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:19:19,276 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:19:19,276 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:19:19,284 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:19" (1/1) ... [2024-11-14 05:19:19,301 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:19" (1/1) ... [2024-11-14 05:19:19,368 INFO L138 Inliner]: procedures = 26, calls = 34, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 242 [2024-11-14 05:19:19,369 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:19:19,370 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:19:19,370 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:19:19,370 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:19:19,377 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:19" (1/1) ... [2024-11-14 05:19:19,378 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:19" (1/1) ... [2024-11-14 05:19:19,386 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:19" (1/1) ... [2024-11-14 05:19:19,386 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:19" (1/1) ... [2024-11-14 05:19:19,407 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:19" (1/1) ... [2024-11-14 05:19:19,416 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:19" (1/1) ... [2024-11-14 05:19:19,418 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:19" (1/1) ... [2024-11-14 05:19:19,423 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:19" (1/1) ... [2024-11-14 05:19:19,433 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:19:19,434 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:19:19,434 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:19:19,434 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:19:19,436 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:19" (1/1) ... [2024-11-14 05:19:19,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:19:19,461 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:19:19,475 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 05:19:19,480 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 05:19:19,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:19:19,507 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 05:19:19,507 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 05:19:19,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 05:19:19,508 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:19:19,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:19:19,633 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:19:19,635 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:19:20,243 INFO L? ?]: Removed 25 outVars from TransFormulas that were not future-live. [2024-11-14 05:19:20,243 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:19:20,815 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:19:20,816 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 05:19:20,816 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:19:20 BoogieIcfgContainer [2024-11-14 05:19:20,816 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:19:20,818 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:19:20,818 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:19:20,823 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:19:20,824 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:19:18" (1/3) ... [2024-11-14 05:19:20,825 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62697c92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:19:20, skipping insertion in model container [2024-11-14 05:19:20,825 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:19" (2/3) ... [2024-11-14 05:19:20,825 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62697c92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:19:20, skipping insertion in model container [2024-11-14 05:19:20,826 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:19:20" (3/3) ... [2024-11-14 05:19:20,827 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-1loop_file-16.i [2024-11-14 05:19:20,843 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:19:20,846 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_loopvsstraightlinecode_100-1loop_file-16.i that has 2 procedures, 42 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 05:19:20,930 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:19:20,946 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;@23680dd5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:19:20,946 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 05:19:20,951 INFO L276 IsEmpty]: Start isEmpty. Operand has 42 states, 18 states have (on average 1.1666666666666667) internal successors, (21), 19 states have internal predecessors, (21), 21 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-11-14 05:19:20,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-14 05:19:20,962 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:20,962 INFO L215 NwaCegarLoop]: trace histogram [21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:19:20,963 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:20,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:20,970 INFO L85 PathProgramCache]: Analyzing trace with hash -2115149017, now seen corresponding path program 1 times [2024-11-14 05:19:20,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:19:20,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715884734] [2024-11-14 05:19:20,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:20,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:19:21,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 05:19:21,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1949481103] [2024-11-14 05:19:21,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:21,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:21,848 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:19:21,851 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:19:21,876 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 05:19:22,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 05:19:22,492 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-14 05:19:22,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 05:19:22,755 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2024-11-14 05:19:22,757 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-14 05:19:22,758 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-14 05:19:22,781 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-14 05:19:22,960 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-14 05:19:22,963 INFO L407 BasicCegarLoop]: Path program histogram: [1] [2024-11-14 05:19:23,081 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-14 05:19:23,087 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.11 05:19:23 BoogieIcfgContainer [2024-11-14 05:19:23,087 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-14 05:19:23,088 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-14 05:19:23,088 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-14 05:19:23,088 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-14 05:19:23,089 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:19:20" (3/4) ... [2024-11-14 05:19:23,092 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-14 05:19:23,092 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-14 05:19:23,096 INFO L158 Benchmark]: Toolchain (without parser) took 4235.24ms. Allocated memory is still 142.6MB. Free memory was 117.4MB in the beginning and 79.1MB in the end (delta: 38.3MB). Peak memory consumption was 35.2MB. Max. memory is 16.1GB. [2024-11-14 05:19:23,096 INFO L158 Benchmark]: CDTParser took 0.34ms. Allocated memory is still 142.6MB. Free memory is still 79.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 05:19:23,096 INFO L158 Benchmark]: CACSL2BoogieTranslator took 415.63ms. Allocated memory is still 142.6MB. Free memory was 117.4MB in the beginning and 101.7MB in the end (delta: 15.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-14 05:19:23,097 INFO L158 Benchmark]: Boogie Procedure Inliner took 93.45ms. Allocated memory is still 142.6MB. Free memory was 101.0MB in the beginning and 96.5MB in the end (delta: 4.5MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 05:19:23,097 INFO L158 Benchmark]: Boogie Preprocessor took 63.64ms. Allocated memory is still 142.6MB. Free memory was 96.5MB in the beginning and 94.9MB in the end (delta: 1.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-14 05:19:23,097 INFO L158 Benchmark]: RCFGBuilder took 1382.60ms. Allocated memory is still 142.6MB. Free memory was 94.9MB in the beginning and 53.3MB in the end (delta: 41.5MB). Peak memory consumption was 56.7MB. Max. memory is 16.1GB. [2024-11-14 05:19:23,098 INFO L158 Benchmark]: TraceAbstraction took 2269.37ms. Allocated memory is still 142.6MB. Free memory was 52.6MB in the beginning and 79.1MB in the end (delta: -26.6MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 05:19:23,098 INFO L158 Benchmark]: Witness Printer took 4.41ms. Allocated memory is still 142.6MB. Free memory was 79.1MB in the beginning and 79.1MB in the end (delta: 11.4kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 05:19:23,103 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.34ms. Allocated memory is still 142.6MB. Free memory is still 79.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 415.63ms. Allocated memory is still 142.6MB. Free memory was 117.4MB in the beginning and 101.7MB in the end (delta: 15.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 93.45ms. Allocated memory is still 142.6MB. Free memory was 101.0MB in the beginning and 96.5MB in the end (delta: 4.5MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 63.64ms. Allocated memory is still 142.6MB. Free memory was 96.5MB in the beginning and 94.9MB in the end (delta: 1.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 1382.60ms. Allocated memory is still 142.6MB. Free memory was 94.9MB in the beginning and 53.3MB in the end (delta: 41.5MB). Peak memory consumption was 56.7MB. Max. memory is 16.1GB. * TraceAbstraction took 2269.37ms. Allocated memory is still 142.6MB. Free memory was 52.6MB in the beginning and 79.1MB in the end (delta: -26.6MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 4.41ms. Allocated memory is still 142.6MB. Free memory was 79.1MB in the beginning and 79.1MB in the end (delta: 11.4kB). 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 66, overapproximation of someBinaryFLOATComparisonOperation at line 154, overapproximation of someBinaryFLOATComparisonOperation at line 156, overapproximation of bitwiseAnd at line 105, overapproximation of someBinaryDOUBLEComparisonOperation at line 94, overapproximation of someBinaryDOUBLEComparisonOperation at line 166, overapproximation of someBinaryDOUBLEComparisonOperation at line 164, overapproximation of someUnaryFLOAToperation at line 89. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] signed short int var_1_1 = 2; [L23] signed char var_1_7 = -25; [L24] signed char var_1_9 = 50; [L25] signed char var_1_10 = -128; [L26] signed char var_1_11 = 0; [L27] signed char var_1_12 = -32; [L28] signed long int var_1_13 = 16; [L29] unsigned char var_1_14 = 1; [L30] unsigned long int var_1_15 = 16; [L31] unsigned char var_1_18 = 0; [L32] unsigned char var_1_19 = 0; [L33] unsigned char var_1_20 = 0; [L34] float var_1_21 = 127.25; [L35] float var_1_23 = 1.5; [L36] float var_1_24 = 100.5; [L37] signed char var_1_25 = 0; [L38] signed char var_1_26 = -2; [L39] signed char var_1_27 = 0; [L40] signed long int var_1_28 = -128; [L41] float var_1_30 = 9.375; [L42] double var_1_31 = 99999999.875; [L43] double var_1_32 = 4.8; [L44] unsigned short int var_1_33 = 0; [L45] unsigned short int var_1_35 = 54252; [L46] unsigned short int var_1_37 = 5; [L47] unsigned char var_1_38 = 4; [L48] signed char var_1_39 = -64; [L49] signed char last_1_var_1_10 = -128; [L50] unsigned char last_1_var_1_18 = 0; [L51] signed char last_1_var_1_25 = 0; [L52] unsigned short int last_1_var_1_33 = 0; [L53] signed char last_1_var_1_39 = -64; [L183] isInitial = 1 [L184] FCALL initially() [L185] int k_loop; [L186] k_loop = 0 VAL [isInitial=1, k_loop=0, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=0, var_1_12=-32, var_1_13=16, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_23=3/2, var_1_24=201/2, var_1_25=0, var_1_26=-2, var_1_27=0, var_1_28=-128, var_1_30=75/8, var_1_31=799999999/8, var_1_32=24/5, var_1_33=0, var_1_35=54252, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=50] [L186] COND TRUE k_loop < 1 [L187] CALL updateLastVariables() [L172] last_1_var_1_10 = var_1_10 [L173] last_1_var_1_18 = var_1_18 [L174] last_1_var_1_25 = var_1_25 [L175] last_1_var_1_33 = var_1_33 [L176] last_1_var_1_39 = var_1_39 [L187] RET updateLastVariables() [L188] CALL updateVariables() [L137] var_1_9 = __VERIFIER_nondet_char() [L138] CALL assume_abort_if_not(var_1_9 >= -127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=0, var_1_12=-32, var_1_13=16, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_23=3/2, var_1_24=201/2, var_1_25=0, var_1_26=-2, var_1_27=0, var_1_28=-128, var_1_30=75/8, var_1_31=799999999/8, var_1_32=24/5, var_1_33=0, var_1_35=54252, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L20] COND FALSE !(!cond) [L138] RET assume_abort_if_not(var_1_9 >= -127) VAL [isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=0, var_1_12=-32, var_1_13=16, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_23=3/2, var_1_24=201/2, var_1_25=0, var_1_26=-2, var_1_27=0, var_1_28=-128, var_1_30=75/8, var_1_31=799999999/8, var_1_32=24/5, var_1_33=0, var_1_35=54252, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L139] CALL assume_abort_if_not(var_1_9 <= 126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=0, var_1_12=-32, var_1_13=16, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_23=3/2, var_1_24=201/2, var_1_25=0, var_1_26=-2, var_1_27=0, var_1_28=-128, var_1_30=75/8, var_1_31=799999999/8, var_1_32=24/5, var_1_33=0, var_1_35=54252, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L20] COND FALSE !(!cond) [L139] RET assume_abort_if_not(var_1_9 <= 126) VAL [isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=0, var_1_12=-32, var_1_13=16, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_23=3/2, var_1_24=201/2, var_1_25=0, var_1_26=-2, var_1_27=0, var_1_28=-128, var_1_30=75/8, var_1_31=799999999/8, var_1_32=24/5, var_1_33=0, var_1_35=54252, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L140] var_1_11 = __VERIFIER_nondet_char() [L141] CALL assume_abort_if_not(var_1_11 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=-32, var_1_13=16, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_23=3/2, var_1_24=201/2, var_1_25=0, var_1_26=-2, var_1_27=0, var_1_28=-128, var_1_30=75/8, var_1_31=799999999/8, var_1_32=24/5, var_1_33=0, var_1_35=54252, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L20] COND FALSE !(!cond) [L141] RET assume_abort_if_not(var_1_11 >= 0) VAL [isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=-32, var_1_13=16, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_23=3/2, var_1_24=201/2, var_1_25=0, var_1_26=-2, var_1_27=0, var_1_28=-128, var_1_30=75/8, var_1_31=799999999/8, var_1_32=24/5, var_1_33=0, var_1_35=54252, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L142] CALL assume_abort_if_not(var_1_11 <= 126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=-32, var_1_13=16, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_23=3/2, var_1_24=201/2, var_1_25=0, var_1_26=-2, var_1_27=0, var_1_28=-128, var_1_30=75/8, var_1_31=799999999/8, var_1_32=24/5, var_1_33=0, var_1_35=54252, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L20] COND FALSE !(!cond) [L142] RET assume_abort_if_not(var_1_11 <= 126) VAL [isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=-32, var_1_13=16, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_23=3/2, var_1_24=201/2, var_1_25=0, var_1_26=-2, var_1_27=0, var_1_28=-128, var_1_30=75/8, var_1_31=799999999/8, var_1_32=24/5, var_1_33=0, var_1_35=54252, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L143] var_1_13 = __VERIFIER_nondet_long() [L144] CALL assume_abort_if_not(var_1_13 >= -2147483648) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=-32, var_1_13=24, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_23=3/2, var_1_24=201/2, var_1_25=0, var_1_26=-2, var_1_27=0, var_1_28=-128, var_1_30=75/8, var_1_31=799999999/8, var_1_32=24/5, var_1_33=0, var_1_35=54252, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L20] COND FALSE !(!cond) [L144] RET assume_abort_if_not(var_1_13 >= -2147483648) VAL [isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=-32, var_1_13=24, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_23=3/2, var_1_24=201/2, var_1_25=0, var_1_26=-2, var_1_27=0, var_1_28=-128, var_1_30=75/8, var_1_31=799999999/8, var_1_32=24/5, var_1_33=0, var_1_35=54252, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L145] CALL assume_abort_if_not(var_1_13 <= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=-32, var_1_13=24, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_23=3/2, var_1_24=201/2, var_1_25=0, var_1_26=-2, var_1_27=0, var_1_28=-128, var_1_30=75/8, var_1_31=799999999/8, var_1_32=24/5, var_1_33=0, var_1_35=54252, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L20] COND FALSE !(!cond) [L145] RET assume_abort_if_not(var_1_13 <= 2147483647) VAL [isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=-32, var_1_13=24, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_23=3/2, var_1_24=201/2, var_1_25=0, var_1_26=-2, var_1_27=0, var_1_28=-128, var_1_30=75/8, var_1_31=799999999/8, var_1_32=24/5, var_1_33=0, var_1_35=54252, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L146] CALL assume_abort_if_not(var_1_13 != 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=-32, var_1_13=24, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_23=3/2, var_1_24=201/2, var_1_25=0, var_1_26=-2, var_1_27=0, var_1_28=-128, var_1_30=75/8, var_1_31=799999999/8, var_1_32=24/5, var_1_33=0, var_1_35=54252, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L20] COND FALSE !(!cond) [L146] RET assume_abort_if_not(var_1_13 != 0) VAL [isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=-32, var_1_13=24, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_23=3/2, var_1_24=201/2, var_1_25=0, var_1_26=-2, var_1_27=0, var_1_28=-128, var_1_30=75/8, var_1_31=799999999/8, var_1_32=24/5, var_1_33=0, var_1_35=54252, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L147] var_1_19 = __VERIFIER_nondet_uchar() [L148] CALL assume_abort_if_not(var_1_19 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=-32, var_1_13=24, var_1_14=1, var_1_15=16, var_1_18=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_23=3/2, var_1_24=201/2, var_1_25=0, var_1_26=-2, var_1_27=0, var_1_28=-128, var_1_30=75/8, var_1_31=799999999/8, var_1_32=24/5, var_1_33=0, var_1_35=54252, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L20] COND FALSE !(!cond) [L148] RET assume_abort_if_not(var_1_19 >= 0) VAL [isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=-32, var_1_13=24, var_1_14=1, var_1_15=16, var_1_18=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_23=3/2, var_1_24=201/2, var_1_25=0, var_1_26=-2, var_1_27=0, var_1_28=-128, var_1_30=75/8, var_1_31=799999999/8, var_1_32=24/5, var_1_33=0, var_1_35=54252, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L149] CALL assume_abort_if_not(var_1_19 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=-32, var_1_13=24, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_23=3/2, var_1_24=201/2, var_1_25=0, var_1_26=-2, var_1_27=0, var_1_28=-128, var_1_30=75/8, var_1_31=799999999/8, var_1_32=24/5, var_1_33=0, var_1_35=54252, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L20] COND FALSE !(!cond) [L149] RET assume_abort_if_not(var_1_19 <= 0) VAL [isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=-32, var_1_13=24, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_23=3/2, var_1_24=201/2, var_1_25=0, var_1_26=-2, var_1_27=0, var_1_28=-128, var_1_30=75/8, var_1_31=799999999/8, var_1_32=24/5, var_1_33=0, var_1_35=54252, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L150] var_1_20 = __VERIFIER_nondet_uchar() [L151] CALL assume_abort_if_not(var_1_20 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=-32, var_1_13=24, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_21=509/4, var_1_23=3/2, var_1_24=201/2, var_1_25=0, var_1_26=-2, var_1_27=0, var_1_28=-128, var_1_30=75/8, var_1_31=799999999/8, var_1_32=24/5, var_1_33=0, var_1_35=54252, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L20] COND FALSE !(!cond) [L151] RET assume_abort_if_not(var_1_20 >= 0) VAL [isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=-32, var_1_13=24, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_21=509/4, var_1_23=3/2, var_1_24=201/2, var_1_25=0, var_1_26=-2, var_1_27=0, var_1_28=-128, var_1_30=75/8, var_1_31=799999999/8, var_1_32=24/5, var_1_33=0, var_1_35=54252, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L152] CALL assume_abort_if_not(var_1_20 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=-32, var_1_13=24, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_23=3/2, var_1_24=201/2, var_1_25=0, var_1_26=-2, var_1_27=0, var_1_28=-128, var_1_30=75/8, var_1_31=799999999/8, var_1_32=24/5, var_1_33=0, var_1_35=54252, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L20] COND FALSE !(!cond) [L152] RET assume_abort_if_not(var_1_20 <= 0) VAL [isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=-32, var_1_13=24, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_23=3/2, var_1_24=201/2, var_1_25=0, var_1_26=-2, var_1_27=0, var_1_28=-128, var_1_30=75/8, var_1_31=799999999/8, var_1_32=24/5, var_1_33=0, var_1_35=54252, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L153] var_1_23 = __VERIFIER_nondet_float() [L154] CALL assume_abort_if_not((var_1_23 >= -922337.2036854765600e+13F && var_1_23 <= -1.0e-20F) || (var_1_23 <= 9223372.036854765600e+12F && var_1_23 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=-32, var_1_13=24, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_24=201/2, var_1_25=0, var_1_26=-2, var_1_27=0, var_1_28=-128, var_1_30=75/8, var_1_31=799999999/8, var_1_32=24/5, var_1_33=0, var_1_35=54252, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L20] COND FALSE !(!cond) [L154] RET assume_abort_if_not((var_1_23 >= -922337.2036854765600e+13F && var_1_23 <= -1.0e-20F) || (var_1_23 <= 9223372.036854765600e+12F && var_1_23 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=-32, var_1_13=24, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_24=201/2, var_1_25=0, var_1_26=-2, var_1_27=0, var_1_28=-128, var_1_30=75/8, var_1_31=799999999/8, var_1_32=24/5, var_1_33=0, var_1_35=54252, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L155] var_1_24 = __VERIFIER_nondet_float() [L156] CALL assume_abort_if_not((var_1_24 >= -922337.2036854765600e+13F && var_1_24 <= -1.0e-20F) || (var_1_24 <= 9223372.036854765600e+12F && var_1_24 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=-32, var_1_13=24, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_25=0, var_1_26=-2, var_1_27=0, var_1_28=-128, var_1_30=75/8, var_1_31=799999999/8, var_1_32=24/5, var_1_33=0, var_1_35=54252, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L20] COND FALSE !(!cond) [L156] RET assume_abort_if_not((var_1_24 >= -922337.2036854765600e+13F && var_1_24 <= -1.0e-20F) || (var_1_24 <= 9223372.036854765600e+12F && var_1_24 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=-32, var_1_13=24, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_25=0, var_1_26=-2, var_1_27=0, var_1_28=-128, var_1_30=75/8, var_1_31=799999999/8, var_1_32=24/5, var_1_33=0, var_1_35=54252, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L157] var_1_26 = __VERIFIER_nondet_char() [L158] CALL assume_abort_if_not(var_1_26 >= -63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=-32, var_1_13=24, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_25=0, var_1_26=-63, var_1_27=0, var_1_28=-128, var_1_30=75/8, var_1_31=799999999/8, var_1_32=24/5, var_1_33=0, var_1_35=54252, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L20] COND FALSE !(!cond) [L158] RET assume_abort_if_not(var_1_26 >= -63) VAL [isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=-32, var_1_13=24, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_25=0, var_1_26=-63, var_1_27=0, var_1_28=-128, var_1_30=75/8, var_1_31=799999999/8, var_1_32=24/5, var_1_33=0, var_1_35=54252, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L159] CALL assume_abort_if_not(var_1_26 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=-32, var_1_13=24, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_25=0, var_1_26=-63, var_1_27=0, var_1_28=-128, var_1_30=75/8, var_1_31=799999999/8, var_1_32=24/5, var_1_33=0, var_1_35=54252, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L20] COND FALSE !(!cond) [L159] RET assume_abort_if_not(var_1_26 <= 63) VAL [isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=-32, var_1_13=24, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_25=0, var_1_26=-63, var_1_27=0, var_1_28=-128, var_1_30=75/8, var_1_31=799999999/8, var_1_32=24/5, var_1_33=0, var_1_35=54252, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L160] var_1_27 = __VERIFIER_nondet_char() [L161] CALL assume_abort_if_not(var_1_27 >= -63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=-32, var_1_13=24, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_25=0, var_1_26=-63, var_1_27=63, var_1_28=-128, var_1_30=75/8, var_1_31=799999999/8, var_1_32=24/5, var_1_33=0, var_1_35=54252, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L20] COND FALSE !(!cond) [L161] RET assume_abort_if_not(var_1_27 >= -63) VAL [isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=-32, var_1_13=24, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_25=0, var_1_26=-63, var_1_27=63, var_1_28=-128, var_1_30=75/8, var_1_31=799999999/8, var_1_32=24/5, var_1_33=0, var_1_35=54252, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L162] CALL assume_abort_if_not(var_1_27 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=-32, var_1_13=24, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_25=0, var_1_26=-63, var_1_27=63, var_1_28=-128, var_1_30=75/8, var_1_31=799999999/8, var_1_32=24/5, var_1_33=0, var_1_35=54252, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L20] COND FALSE !(!cond) [L162] RET assume_abort_if_not(var_1_27 <= 63) VAL [isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=-32, var_1_13=24, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_25=0, var_1_26=-63, var_1_27=63, var_1_28=-128, var_1_30=75/8, var_1_31=799999999/8, var_1_32=24/5, var_1_33=0, var_1_35=54252, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L163] var_1_31 = __VERIFIER_nondet_double() [L164] CALL assume_abort_if_not((var_1_31 >= 0.0F && var_1_31 <= -1.0e-20F) || (var_1_31 <= 9223372.036854776000e+12F && var_1_31 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=-32, var_1_13=24, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_25=0, var_1_26=-63, var_1_27=63, var_1_28=-128, var_1_30=75/8, var_1_32=24/5, var_1_33=0, var_1_35=54252, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L20] COND FALSE !(!cond) [L164] RET assume_abort_if_not((var_1_31 >= 0.0F && var_1_31 <= -1.0e-20F) || (var_1_31 <= 9223372.036854776000e+12F && var_1_31 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=-32, var_1_13=24, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_25=0, var_1_26=-63, var_1_27=63, var_1_28=-128, var_1_30=75/8, var_1_32=24/5, var_1_33=0, var_1_35=54252, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L165] var_1_32 = __VERIFIER_nondet_double() [L166] CALL assume_abort_if_not((var_1_32 >= 0.0F && 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_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=-32, var_1_13=24, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_25=0, var_1_26=-63, var_1_27=63, var_1_28=-128, var_1_30=75/8, var_1_33=0, var_1_35=54252, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L20] COND FALSE !(!cond) [L166] RET assume_abort_if_not((var_1_32 >= 0.0F && 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_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=-32, var_1_13=24, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_25=0, var_1_26=-63, var_1_27=63, var_1_28=-128, var_1_30=75/8, var_1_33=0, var_1_35=54252, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L167] var_1_35 = __VERIFIER_nondet_ushort() [L168] CALL assume_abort_if_not(var_1_35 >= 49150) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=-32, var_1_13=24, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_25=0, var_1_26=-63, var_1_27=63, var_1_28=-128, var_1_30=75/8, var_1_33=0, var_1_35=49150, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L20] COND FALSE !(!cond) [L168] RET assume_abort_if_not(var_1_35 >= 49150) VAL [isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=-32, var_1_13=24, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_25=0, var_1_26=-63, var_1_27=63, var_1_28=-128, var_1_30=75/8, var_1_33=0, var_1_35=49150, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L169] CALL assume_abort_if_not(var_1_35 <= 65534) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=-32, var_1_13=24, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_25=0, var_1_26=-63, var_1_27=63, var_1_28=-128, var_1_30=75/8, var_1_33=0, var_1_35=49150, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L20] COND FALSE !(!cond) [L169] RET assume_abort_if_not(var_1_35 <= 65534) VAL [isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=-32, var_1_13=24, var_1_14=1, var_1_15=16, var_1_18=0, var_1_19=0, var_1_1=2, var_1_20=0, var_1_21=509/4, var_1_25=0, var_1_26=-63, var_1_27=63, var_1_28=-128, var_1_30=75/8, var_1_33=0, var_1_35=49150, var_1_37=5, var_1_38=4, var_1_39=-64, var_1_7=-25, var_1_9=0] [L188] RET updateVariables() [L189] CALL step() [L57] unsigned char stepLocal_3 = last_1_var_1_18; [L58] COND FALSE !(stepLocal_3 || var_1_20) [L61] COND FALSE !(\read(var_1_20)) [L65] var_1_18 = (! (var_1_19 || var_1_20)) [L66] COND FALSE !((- var_1_24) < var_1_23) [L69] var_1_37 = var_1_11 [L70] var_1_38 = var_1_11 [L71] var_1_39 = var_1_11 [L72] COND TRUE \read(var_1_18) [L73] var_1_7 = var_1_9 [L75] signed char stepLocal_1 = var_1_9; [L76] COND FALSE !((last_1_var_1_10 + var_1_7) > stepLocal_1) [L79] COND TRUE (var_1_7 / var_1_13) == var_1_25 [L80] var_1_12 = var_1_9 [L88] COND TRUE (var_1_11 - var_1_37) != -256 [L89] var_1_21 = ((((((((var_1_23) < 0 ) ? -(var_1_23) : (var_1_23)))) < (var_1_24)) ? (((((var_1_23) < 0 ) ? -(var_1_23) : (var_1_23)))) : (var_1_24))) [L93] signed long int stepLocal_4 = var_1_28; [L94] COND FALSE !(((var_1_31 - var_1_32) + var_1_24) != var_1_23) [L97] COND TRUE stepLocal_4 <= var_1_10 [L98] var_1_30 = var_1_23 [L101] COND TRUE var_1_28 < var_1_37 [L102] var_1_33 = (((26262 - var_1_11) + 18571) - var_1_38) [L122] signed long int stepLocal_0 = var_1_28; [L123] COND TRUE stepLocal_0 >= (var_1_37 * (10u * var_1_33)) [L124] var_1_1 = (var_1_10 + var_1_10) [L128] unsigned long int stepLocal_2 = 1u; [L129] COND FALSE !((((((var_1_13) < (25u)) ? (var_1_13) : (25u))) + var_1_33) == stepLocal_2) [L132] COND TRUE var_1_1 <= var_1_33 [L133] var_1_15 = ((((var_1_11) > (var_1_37)) ? (var_1_11) : (var_1_37))) [L189] RET step() [L190] CALL, EXPR property() [L179] EXPR ((((((((((((var_1_28 >= (var_1_37 * (10u * var_1_33))) ? (var_1_1 == ((signed short int) (var_1_10 + var_1_10))) : (var_1_1 == ((signed short int) var_1_10))) && (var_1_18 ? (var_1_7 == ((signed char) var_1_9)) : 1)) && (((last_1_var_1_10 + var_1_7) > var_1_9) ? (var_1_10 == ((signed char) (1 - var_1_11))) : 1)) && (((var_1_7 / var_1_13) == var_1_25) ? (var_1_12 == ((signed char) var_1_9)) : ((var_1_13 >= var_1_11) ? (var_1_12 == ((signed char) var_1_11)) : (var_1_12 == ((signed char) var_1_9))))) && (((((((var_1_13) < (25u)) ? (var_1_13) : (25u))) + var_1_33) == 1u) ? (var_1_14 == ((unsigned char) (! 0))) : 1)) && ((var_1_1 <= var_1_33) ? (var_1_15 == ((unsigned long int) ((((var_1_11) > (var_1_37)) ? (var_1_11) : (var_1_37))))) : 1)) && (var_1_18 == ((unsigned char) (! (var_1_19 || var_1_20))))) && (((var_1_11 - var_1_37) != -256) ? (var_1_21 == ((float) ((((((((var_1_23) < 0 ) ? -(var_1_23) : (var_1_23)))) < (var_1_24)) ? (((((var_1_23) < 0 ) ? -(var_1_23) : (var_1_23)))) : (var_1_24))))) : (var_1_21 == ((float) var_1_23)))) && (((- var_1_24) < var_1_23) ? (var_1_25 == ((signed char) (((((-10) < (var_1_26)) ? (-10) : (var_1_26))) + var_1_27))) : 1)) && ((last_1_var_1_18 || var_1_20) ? (var_1_28 == ((signed long int) (((((((((var_1_27) < 0 ) ? -(var_1_27) : (var_1_27))) - (var_1_11 + last_1_var_1_33))) > (last_1_var_1_25)) ? ((((((var_1_27) < 0 ) ? -(var_1_27) : (var_1_27))) - (var_1_11 + last_1_var_1_33))) : (last_1_var_1_25))))) : (var_1_20 ? (var_1_28 == ((signed long int) ((((last_1_var_1_33) > ((last_1_var_1_39 + last_1_var_1_25))) ? (last_1_var_1_33) : ((last_1_var_1_39 + last_1_var_1_25)))))) : 1))) && ((((var_1_31 - var_1_32) + var_1_24) != var_1_23) ? (var_1_30 == ((float) ((((var_1_23) < (var_1_24)) ? (var_1_23) : (var_1_24))))) : ((var_1_28 <= var_1_10) ? (var_1_30 == ((float) var_1_23)) : 1))) && ((var_1_28 < var_1_37) ? (var_1_33 == ((unsigned short int) (((26262 - var_1_11) + 18571) - var_1_38))) : ((! var_1_18) ? ((var_1_10 != (var_1_38 & (var_1_11 - 32))) ? (var_1_33 == ((unsigned short int) ((((((var_1_35 - var_1_11) - var_1_38)) < (var_1_38)) ? (((var_1_35 - var_1_11) - var_1_38)) : (var_1_38))))) : (var_1_33 == ((unsigned short int) (var_1_35 - var_1_38)))) : ((128u > var_1_38) ? (((var_1_38 * var_1_38) == (var_1_38 & var_1_28)) ? (var_1_33 == ((unsigned short int) var_1_11)) : (var_1_33 == ((unsigned short int) ((((((((var_1_11) > (var_1_35)) ? (var_1_11) : (var_1_35)))) < (var_1_38)) ? (((((var_1_11) > (var_1_35)) ? (var_1_11) : (var_1_35)))) : (var_1_38)))))) : (var_1_33 == ((unsigned short int) var_1_38))))) [L179-L180] return (((((((((((((((var_1_28 >= (var_1_37 * (10u * var_1_33))) ? (var_1_1 == ((signed short int) (var_1_10 + var_1_10))) : (var_1_1 == ((signed short int) var_1_10))) && (var_1_18 ? (var_1_7 == ((signed char) var_1_9)) : 1)) && (((last_1_var_1_10 + var_1_7) > var_1_9) ? (var_1_10 == ((signed char) (1 - var_1_11))) : 1)) && (((var_1_7 / var_1_13) == var_1_25) ? (var_1_12 == ((signed char) var_1_9)) : ((var_1_13 >= var_1_11) ? (var_1_12 == ((signed char) var_1_11)) : (var_1_12 == ((signed char) var_1_9))))) && (((((((var_1_13) < (25u)) ? (var_1_13) : (25u))) + var_1_33) == 1u) ? (var_1_14 == ((unsigned char) (! 0))) : 1)) && ((var_1_1 <= var_1_33) ? (var_1_15 == ((unsigned long int) ((((var_1_11) > (var_1_37)) ? (var_1_11) : (var_1_37))))) : 1)) && (var_1_18 == ((unsigned char) (! (var_1_19 || var_1_20))))) && (((var_1_11 - var_1_37) != -256) ? (var_1_21 == ((float) ((((((((var_1_23) < 0 ) ? -(var_1_23) : (var_1_23)))) < (var_1_24)) ? (((((var_1_23) < 0 ) ? -(var_1_23) : (var_1_23)))) : (var_1_24))))) : (var_1_21 == ((float) var_1_23)))) && (((- var_1_24) < var_1_23) ? (var_1_25 == ((signed char) (((((-10) < (var_1_26)) ? (-10) : (var_1_26))) + var_1_27))) : 1)) && ((last_1_var_1_18 || var_1_20) ? (var_1_28 == ((signed long int) (((((((((var_1_27) < 0 ) ? -(var_1_27) : (var_1_27))) - (var_1_11 + last_1_var_1_33))) > (last_1_var_1_25)) ? ((((((var_1_27) < 0 ) ? -(var_1_27) : (var_1_27))) - (var_1_11 + last_1_var_1_33))) : (last_1_var_1_25))))) : (var_1_20 ? (var_1_28 == ((signed long int) ((((last_1_var_1_33) > ((last_1_var_1_39 + last_1_var_1_25))) ? (last_1_var_1_33) : ((last_1_var_1_39 + last_1_var_1_25)))))) : 1))) && ((((var_1_31 - var_1_32) + var_1_24) != var_1_23) ? (var_1_30 == ((float) ((((var_1_23) < (var_1_24)) ? (var_1_23) : (var_1_24))))) : ((var_1_28 <= var_1_10) ? (var_1_30 == ((float) var_1_23)) : 1))) && ((var_1_28 < var_1_37) ? (var_1_33 == ((unsigned short int) (((26262 - var_1_11) + 18571) - var_1_38))) : ((! var_1_18) ? ((var_1_10 != (var_1_38 & (var_1_11 - 32))) ? (var_1_33 == ((unsigned short int) ((((((var_1_35 - var_1_11) - var_1_38)) < (var_1_38)) ? (((var_1_35 - var_1_11) - var_1_38)) : (var_1_38))))) : (var_1_33 == ((unsigned short int) (var_1_35 - var_1_38)))) : ((128u > var_1_38) ? (((var_1_38 * var_1_38) == (var_1_38 & var_1_28)) ? (var_1_33 == ((unsigned short int) var_1_11)) : (var_1_33 == ((unsigned short int) ((((((((var_1_11) > (var_1_35)) ? (var_1_11) : (var_1_35)))) < (var_1_38)) ? (((((var_1_11) > (var_1_35)) ? (var_1_11) : (var_1_35)))) : (var_1_38)))))) : (var_1_33 == ((unsigned short int) var_1_38)))))) && (var_1_37 == ((unsigned short int) var_1_11))) && (var_1_38 == ((unsigned char) var_1_11))) && (var_1_39 == ((signed char) var_1_11)) ; [L190] RET, EXPR property() [L190] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=0, var_1_13=24, var_1_14=1, var_1_15=126, var_1_18=1, var_1_19=0, var_1_1=-256, var_1_20=0, var_1_21=3, var_1_23=2, var_1_24=0, var_1_25=0, var_1_26=-63, var_1_27=63, var_1_28=-128, var_1_30=2, var_1_33=44581, var_1_35=49150, var_1_37=126, var_1_38=126, var_1_39=126, var_1_7=0, var_1_9=0] [L19] reach_error() VAL [isInitial=1, last_1_var_1_10=-128, last_1_var_1_18=0, last_1_var_1_25=0, last_1_var_1_33=0, last_1_var_1_39=-64, var_1_10=-128, var_1_11=126, var_1_12=0, var_1_13=24, var_1_14=1, var_1_15=126, var_1_18=1, var_1_19=0, var_1_1=-256, var_1_20=0, var_1_21=3, var_1_23=2, var_1_24=0, var_1_25=0, var_1_26=-63, var_1_27=63, var_1_28=-128, var_1_30=2, var_1_33=44581, var_1_35=49150, var_1_37=126, var_1_38=126, var_1_39=126, var_1_7=0, var_1_9=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 42 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 2.1s, OverallIterations: 1, TraceHistogramMax: 21, 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=42occurred in iteration=0, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 158 NumberOfCodeBlocks, 158 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2024-11-14 05:19:23,119 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-16.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash f7a7425e896251d765b196e2267bf51e4ef5d4f864eb4111189d282f80a6908b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:19:25,767 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:19:25,882 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2024-11-14 05:19:25,900 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:19:25,900 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:19:25,942 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:19:25,943 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:19:25,944 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:19:25,944 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:19:25,944 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:19:25,945 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:19:25,945 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:19:25,945 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:19:25,946 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:19:25,946 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:19:25,946 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:19:25,946 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:19:25,946 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:19:25,946 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 05:19:25,946 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 05:19:25,946 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:19:25,947 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:19:25,947 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:19:25,947 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:19:25,947 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-14 05:19:25,947 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-14 05:19:25,947 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:19:25,947 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-14 05:19:25,947 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 05:19:25,947 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:19:25,948 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:19:25,948 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:19:25,948 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-14 05:19:25,948 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:19:25,949 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:19:25,949 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:19:25,949 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:19:25,949 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:19:25,949 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:19:25,949 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-14 05:19:25,949 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-14 05:19:25,949 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:19:25,950 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:19:25,950 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f7a7425e896251d765b196e2267bf51e4ef5d4f864eb4111189d282f80a6908b [2024-11-14 05:19:26,269 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:19:26,286 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:19:26,288 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:19:26,289 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:19:26,290 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:19:26,291 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-16.i Unable to find full path for "g++" [2024-11-14 05:19:28,260 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:19:28,471 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:19:28,472 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-16.i [2024-11-14 05:19:28,481 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/data/e3c19aed3/9eb4da5afab94fdfa575d9c556cd98f4/FLAGa430f70fb [2024-11-14 05:19:28,810 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/data/e3c19aed3/9eb4da5afab94fdfa575d9c556cd98f4 [2024-11-14 05:19:28,813 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:19:28,814 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:19:28,816 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:19:28,816 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:19:28,820 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:19:28,821 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:19:28" (1/1) ... [2024-11-14 05:19:28,822 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62659be9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:28, skipping insertion in model container [2024-11-14 05:19:28,822 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:19:28" (1/1) ... [2024-11-14 05:19:28,845 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:19:28,976 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_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-16.i[916,929] [2024-11-14 05:19:29,116 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:19:29,138 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:19:29,153 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_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-16.i[916,929] [2024-11-14 05:19:29,197 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:19:29,216 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:19:29,217 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:29 WrapperNode [2024-11-14 05:19:29,217 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:19:29,218 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:19:29,222 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:19:29,223 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:19:29,232 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:29" (1/1) ... [2024-11-14 05:19:29,243 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:29" (1/1) ... [2024-11-14 05:19:29,275 INFO L138 Inliner]: procedures = 27, calls = 34, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 181 [2024-11-14 05:19:29,275 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:19:29,276 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:19:29,276 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:19:29,276 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:19:29,283 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:29" (1/1) ... [2024-11-14 05:19:29,283 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:29" (1/1) ... [2024-11-14 05:19:29,288 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:29" (1/1) ... [2024-11-14 05:19:29,288 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:29" (1/1) ... [2024-11-14 05:19:29,314 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:29" (1/1) ... [2024-11-14 05:19:29,321 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:29" (1/1) ... [2024-11-14 05:19:29,327 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:29" (1/1) ... [2024-11-14 05:19:29,329 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:29" (1/1) ... [2024-11-14 05:19:29,332 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:19:29,333 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:19:29,333 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:19:29,333 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:19:29,334 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:29" (1/1) ... [2024-11-14 05:19:29,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:19:29,366 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:19:29,381 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 05:19:29,384 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 05:19:29,416 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:19:29,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-14 05:19:29,416 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 05:19:29,416 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 05:19:29,416 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:19:29,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:19:29,556 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:19:29,559 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:19:35,883 INFO L? ?]: Removed 19 outVars from TransFormulas that were not future-live. [2024-11-14 05:19:35,884 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:19:35,895 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:19:35,895 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 05:19:35,896 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:19:35 BoogieIcfgContainer [2024-11-14 05:19:35,896 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:19:35,899 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:19:35,899 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:19:35,905 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:19:35,905 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:19:28" (1/3) ... [2024-11-14 05:19:35,906 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@234033b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:19:35, skipping insertion in model container [2024-11-14 05:19:35,906 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:29" (2/3) ... [2024-11-14 05:19:35,907 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@234033b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:19:35, skipping insertion in model container [2024-11-14 05:19:35,907 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:19:35" (3/3) ... [2024-11-14 05:19:35,908 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-1loop_file-16.i [2024-11-14 05:19:35,924 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:19:35,926 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_loopvsstraightlinecode_100-1loop_file-16.i that has 2 procedures, 76 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 05:19:35,980 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:19:35,993 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;@449af037, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:19:35,993 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 05:19:35,997 INFO L276 IsEmpty]: Start isEmpty. Operand has 76 states, 52 states have (on average 1.4423076923076923) internal successors, (75), 53 states have internal predecessors, (75), 21 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-11-14 05:19:36,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-14 05:19:36,010 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:36,010 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:19:36,011 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:36,015 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:36,016 INFO L85 PathProgramCache]: Analyzing trace with hash -1471129366, now seen corresponding path program 1 times [2024-11-14 05:19:36,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:19:36,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [636428824] [2024-11-14 05:19:36,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:36,029 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:19:36,029 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:19:36,031 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 05:19:36,033 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-14 05:19:36,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:36,503 INFO L255 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-14 05:19:36,511 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:19:36,552 INFO L134 CoverageAnalysis]: Checked inductivity of 840 backedges. 404 proven. 0 refuted. 0 times theorem prover too weak. 436 trivial. 0 not checked. [2024-11-14 05:19:36,553 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:19:36,553 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:19:36,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [636428824] [2024-11-14 05:19:36,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [636428824] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:19:36,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:19:36,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 05:19:36,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155880683] [2024-11-14 05:19:36,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:19:36,560 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 05:19:36,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:19:36,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 05:19:36,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 05:19:36,582 INFO L87 Difference]: Start difference. First operand has 76 states, 52 states have (on average 1.4423076923076923) internal successors, (75), 53 states have internal predecessors, (75), 21 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-14 05:19:36,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:36,619 INFO L93 Difference]: Finished difference Result 149 states and 252 transitions. [2024-11-14 05:19:36,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 05:19:36,623 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 143 [2024-11-14 05:19:36,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:36,633 INFO L225 Difference]: With dead ends: 149 [2024-11-14 05:19:36,633 INFO L226 Difference]: Without dead ends: 72 [2024-11-14 05:19:36,638 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 05:19:36,643 INFO L432 NwaCegarLoop]: 114 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, 114 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 05:19:36,644 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 05:19:36,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2024-11-14 05:19:36,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 72. [2024-11-14 05:19:36,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 49 states have (on average 1.3877551020408163) internal successors, (68), 49 states have internal predecessors, (68), 21 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-11-14 05:19:36,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 110 transitions. [2024-11-14 05:19:36,701 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 110 transitions. Word has length 143 [2024-11-14 05:19:36,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:19:36,702 INFO L471 AbstractCegarLoop]: Abstraction has 72 states and 110 transitions. [2024-11-14 05:19:36,702 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-14 05:19:36,702 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 110 transitions. [2024-11-14 05:19:36,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-14 05:19:36,709 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:36,709 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:19:36,721 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-11-14 05:19:36,910 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:19:36,910 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:36,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:36,912 INFO L85 PathProgramCache]: Analyzing trace with hash -116728800, now seen corresponding path program 1 times [2024-11-14 05:19:36,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:19:36,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1564937860] [2024-11-14 05:19:36,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:36,915 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:19:36,915 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:19:36,917 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 05:19:36,920 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-14 05:19:37,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:37,277 INFO L255 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 05:19:37,283 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:19:38,982 INFO L134 CoverageAnalysis]: Checked inductivity of 840 backedges. 440 proven. 30 refuted. 0 times theorem prover too weak. 370 trivial. 0 not checked. [2024-11-14 05:19:38,982 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:19:40,033 INFO L134 CoverageAnalysis]: Checked inductivity of 840 backedges. 30 proven. 30 refuted. 0 times theorem prover too weak. 780 trivial. 0 not checked. [2024-11-14 05:19:40,033 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:19:40,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1564937860] [2024-11-14 05:19:40,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1564937860] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:19:40,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [787165178] [2024-11-14 05:19:40,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:40,035 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 05:19:40,035 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 05:19:40,045 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 05:19:40,046 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-14 05:19:40,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:40,931 INFO L255 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 05:19:40,938 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:19:41,890 INFO L134 CoverageAnalysis]: Checked inductivity of 840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 840 trivial. 0 not checked. [2024-11-14 05:19:41,890 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:19:41,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [787165178] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:19:41,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-14 05:19:41,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7, 8] total 12 [2024-11-14 05:19:41,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526641381] [2024-11-14 05:19:41,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:19:41,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 05:19:41,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:19:41,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 05:19:41,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2024-11-14 05:19:41,894 INFO L87 Difference]: Start difference. First operand 72 states and 110 transitions. Second operand has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 5 states have internal predecessors, (41), 1 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) [2024-11-14 05:19:44,271 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-14 05:19:46,513 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-14 05:19:46,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:46,579 INFO L93 Difference]: Finished difference Result 326 states and 498 transitions. [2024-11-14 05:19:46,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-14 05:19:46,605 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 5 states have internal predecessors, (41), 1 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) Word has length 143 [2024-11-14 05:19:46,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:46,609 INFO L225 Difference]: With dead ends: 326 [2024-11-14 05:19:46,609 INFO L226 Difference]: Without dead ends: 257 [2024-11-14 05:19:46,610 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 430 GetRequests, 415 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2024-11-14 05:19:46,611 INFO L432 NwaCegarLoop]: 128 mSDtfsCounter, 296 mSDsluCounter, 520 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 296 SdHoareTripleChecker+Valid, 648 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-14 05:19:46,611 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [296 Valid, 648 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2024-11-14 05:19:46,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257 states. [2024-11-14 05:19:46,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257 to 173. [2024-11-14 05:19:46,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 118 states have (on average 1.3728813559322033) internal successors, (162), 119 states have internal predecessors, (162), 51 states have call successors, (51), 3 states have call predecessors, (51), 3 states have return successors, (51), 50 states have call predecessors, (51), 51 states have call successors, (51) [2024-11-14 05:19:46,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 264 transitions. [2024-11-14 05:19:46,648 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 264 transitions. Word has length 143 [2024-11-14 05:19:46,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:19:46,649 INFO L471 AbstractCegarLoop]: Abstraction has 173 states and 264 transitions. [2024-11-14 05:19:46,649 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 5 states have internal predecessors, (41), 1 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) [2024-11-14 05:19:46,649 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 264 transitions. [2024-11-14 05:19:46,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-14 05:19:46,651 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:46,651 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:19:46,661 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-11-14 05:19:46,857 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-11-14 05:19:47,052 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt [2024-11-14 05:19:47,052 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:47,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:47,053 INFO L85 PathProgramCache]: Analyzing trace with hash -1705076702, now seen corresponding path program 1 times [2024-11-14 05:19:47,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:19:47,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [70962984] [2024-11-14 05:19:47,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:47,054 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:19:47,054 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:19:47,062 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 05:19:47,062 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-11-14 05:19:47,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:47,447 INFO L255 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 05:19:47,451 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:19:48,884 INFO L134 CoverageAnalysis]: Checked inductivity of 840 backedges. 440 proven. 30 refuted. 0 times theorem prover too weak. 370 trivial. 0 not checked. [2024-11-14 05:19:48,885 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:19:49,866 INFO L134 CoverageAnalysis]: Checked inductivity of 840 backedges. 30 proven. 30 refuted. 0 times theorem prover too weak. 780 trivial. 0 not checked. [2024-11-14 05:19:49,866 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:19:49,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [70962984] [2024-11-14 05:19:49,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [70962984] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:19:49,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [577803291] [2024-11-14 05:19:49,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:49,867 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 05:19:49,867 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 05:19:49,870 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 05:19:49,871 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-14 05:19:50,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:50,698 INFO L255 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 05:19:50,700 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:19:52,598 INFO L134 CoverageAnalysis]: Checked inductivity of 840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 840 trivial. 0 not checked. [2024-11-14 05:19:52,598 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:19:52,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [577803291] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:19:52,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-14 05:19:52,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7, 8] total 12 [2024-11-14 05:19:52,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104748023] [2024-11-14 05:19:52,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:19:52,599 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 05:19:52,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:19:52,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 05:19:52,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2024-11-14 05:19:52,601 INFO L87 Difference]: Start difference. First operand 173 states and 264 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 1 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) [2024-11-14 05:19:55,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-14 05:19:56,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:56,525 INFO L93 Difference]: Finished difference Result 452 states and 690 transitions. [2024-11-14 05:19:56,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:19:56,526 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 1 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) Word has length 143 [2024-11-14 05:19:56,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:56,530 INFO L225 Difference]: With dead ends: 452 [2024-11-14 05:19:56,530 INFO L226 Difference]: Without dead ends: 282 [2024-11-14 05:19:56,534 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 427 GetRequests, 415 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2024-11-14 05:19:56,535 INFO L432 NwaCegarLoop]: 101 mSDtfsCounter, 93 mSDsluCounter, 194 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 44 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 295 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2024-11-14 05:19:56,535 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [93 Valid, 295 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 29 Invalid, 1 Unknown, 0 Unchecked, 3.8s Time] [2024-11-14 05:19:56,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 282 states. [2024-11-14 05:19:56,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 282 to 280. [2024-11-14 05:19:56,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 280 states, 193 states have (on average 1.3575129533678756) internal successors, (262), 195 states have internal predecessors, (262), 81 states have call successors, (81), 5 states have call predecessors, (81), 5 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-14 05:19:56,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 424 transitions. [2024-11-14 05:19:56,593 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 424 transitions. Word has length 143 [2024-11-14 05:19:56,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:19:56,593 INFO L471 AbstractCegarLoop]: Abstraction has 280 states and 424 transitions. [2024-11-14 05:19:56,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 1 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) [2024-11-14 05:19:56,594 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 424 transitions. [2024-11-14 05:19:56,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-14 05:19:56,599 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:56,600 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:19:56,611 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-11-14 05:19:56,806 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-11-14 05:19:57,000 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt [2024-11-14 05:19:57,001 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:57,001 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:57,001 INFO L85 PathProgramCache]: Analyzing trace with hash 1310026916, now seen corresponding path program 1 times [2024-11-14 05:19:57,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:19:57,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2133784661] [2024-11-14 05:19:57,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:57,002 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:19:57,002 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:19:57,007 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 05:19:57,009 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-11-14 05:19:57,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:57,303 INFO L255 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 05:19:57,306 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:19:58,559 INFO L134 CoverageAnalysis]: Checked inductivity of 840 backedges. 440 proven. 30 refuted. 0 times theorem prover too weak. 370 trivial. 0 not checked. [2024-11-14 05:19:58,559 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:19:59,398 INFO L134 CoverageAnalysis]: Checked inductivity of 840 backedges. 30 proven. 30 refuted. 0 times theorem prover too weak. 780 trivial. 0 not checked. [2024-11-14 05:19:59,398 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:19:59,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2133784661] [2024-11-14 05:19:59,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2133784661] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:19:59,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1799146261] [2024-11-14 05:19:59,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:59,399 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 05:19:59,399 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 05:19:59,401 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 05:19:59,404 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-14 05:20:00,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:20:00,376 INFO L255 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-14 05:20:00,379 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:20:01,179 INFO L134 CoverageAnalysis]: Checked inductivity of 840 backedges. 168 proven. 54 refuted. 0 times theorem prover too weak. 618 trivial. 0 not checked. [2024-11-14 05:20:01,180 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:20:01,567 INFO L134 CoverageAnalysis]: Checked inductivity of 840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 840 trivial. 0 not checked. [2024-11-14 05:20:01,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1799146261] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-14 05:20:01,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:20:01,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7, 8, 6] total 15 [2024-11-14 05:20:01,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308532984] [2024-11-14 05:20:01,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:20:01,568 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:20:01,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:20:01,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:20:01,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2024-11-14 05:20:01,569 INFO L87 Difference]: Start difference. First operand 280 states and 424 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 1 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) [2024-11-14 05:20:03,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:03,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:20:03,771 INFO L93 Difference]: Finished difference Result 577 states and 860 transitions. [2024-11-14 05:20:03,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:20:03,791 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 1 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) Word has length 143 [2024-11-14 05:20:03,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:20:03,794 INFO L225 Difference]: With dead ends: 577 [2024-11-14 05:20:03,794 INFO L226 Difference]: Without dead ends: 300 [2024-11-14 05:20:03,795 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 568 GetRequests, 554 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2024-11-14 05:20:03,796 INFO L432 NwaCegarLoop]: 95 mSDtfsCounter, 46 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 151 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:20:03,796 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 151 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 1 Unknown, 0 Unchecked, 2.2s Time] [2024-11-14 05:20:03,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 300 states. [2024-11-14 05:20:03,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 300 to 300. [2024-11-14 05:20:03,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 300 states, 208 states have (on average 1.3076923076923077) internal successors, (272), 210 states have internal predecessors, (272), 81 states have call successors, (81), 10 states have call predecessors, (81), 10 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-14 05:20:03,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 300 states and 434 transitions. [2024-11-14 05:20:03,852 INFO L78 Accepts]: Start accepts. Automaton has 300 states and 434 transitions. Word has length 143 [2024-11-14 05:20:03,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:20:03,854 INFO L471 AbstractCegarLoop]: Abstraction has 300 states and 434 transitions. [2024-11-14 05:20:03,856 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 1 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) [2024-11-14 05:20:03,856 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 434 transitions. [2024-11-14 05:20:03,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-14 05:20:03,861 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:20:03,861 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:20:03,870 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2024-11-14 05:20:04,068 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2024-11-14 05:20:04,262 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:20:04,262 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:20:04,262 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:20:04,262 INFO L85 PathProgramCache]: Analyzing trace with hash 1896832930, now seen corresponding path program 1 times [2024-11-14 05:20:04,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:20:04,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1964622734] [2024-11-14 05:20:04,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:20:04,263 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:20:04,263 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:20:04,267 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 05:20:04,268 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2024-11-14 05:20:04,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:20:04,674 INFO L255 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 05:20:04,677 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:20:05,798 INFO L134 CoverageAnalysis]: Checked inductivity of 840 backedges. 440 proven. 30 refuted. 0 times theorem prover too weak. 370 trivial. 0 not checked. [2024-11-14 05:20:05,799 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:20:06,573 INFO L134 CoverageAnalysis]: Checked inductivity of 840 backedges. 30 proven. 30 refuted. 0 times theorem prover too weak. 780 trivial. 0 not checked. [2024-11-14 05:20:06,573 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:20:06,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1964622734] [2024-11-14 05:20:06,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1964622734] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:20:06,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1135661548] [2024-11-14 05:20:06,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:20:06,574 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 05:20:06,574 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 05:20:06,576 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 05:20:06,578 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-11-14 05:20:07,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:20:07,560 INFO L255 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-14 05:20:07,562 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:20:08,551 INFO L134 CoverageAnalysis]: Checked inductivity of 840 backedges. 440 proven. 30 refuted. 0 times theorem prover too weak. 370 trivial. 0 not checked. [2024-11-14 05:20:08,551 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:20:09,227 INFO L134 CoverageAnalysis]: Checked inductivity of 840 backedges. 30 proven. 30 refuted. 0 times theorem prover too weak. 780 trivial. 0 not checked. [2024-11-14 05:20:09,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1135661548] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:20:09,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1897139993] [2024-11-14 05:20:09,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:20:09,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:20:09,227 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:20:09,229 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:20:09,236 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-14 05:20:09,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:20:09,465 INFO L255 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 05:20:09,469 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:20:10,497 INFO L134 CoverageAnalysis]: Checked inductivity of 840 backedges. 440 proven. 30 refuted. 0 times theorem prover too weak. 370 trivial. 0 not checked. [2024-11-14 05:20:10,497 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:20:11,151 INFO L134 CoverageAnalysis]: Checked inductivity of 840 backedges. 30 proven. 30 refuted. 0 times theorem prover too weak. 780 trivial. 0 not checked. [2024-11-14 05:20:11,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1897139993] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:20:11,151 INFO L185 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2024-11-14 05:20:11,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7, 8, 7, 8] total 10 [2024-11-14 05:20:11,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877651973] [2024-11-14 05:20:11,152 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2024-11-14 05:20:11,153 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-14 05:20:11,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:20:11,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-14 05:20:11,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2024-11-14 05:20:11,154 INFO L87 Difference]: Start difference. First operand 300 states and 434 transitions. Second operand has 10 states, 10 states have (on average 5.3) internal successors, (53), 10 states have internal predecessors, (53), 2 states have call successors, (42), 3 states have call predecessors, (42), 5 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2024-11-14 05:20:14,203 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:15,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:18,536 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:19,878 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:20,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:20:20,053 INFO L93 Difference]: Finished difference Result 657 states and 947 transitions. [2024-11-14 05:20:20,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-14 05:20:20,053 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.3) internal successors, (53), 10 states have internal predecessors, (53), 2 states have call successors, (42), 3 states have call predecessors, (42), 5 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 143 [2024-11-14 05:20:20,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:20:20,057 INFO L225 Difference]: With dead ends: 657 [2024-11-14 05:20:20,057 INFO L226 Difference]: Without dead ends: 360 [2024-11-14 05:20:20,058 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 864 GetRequests, 843 SyntacticMatches, 3 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=126, Invalid=254, Unknown=0, NotChecked=0, Total=380 [2024-11-14 05:20:20,059 INFO L432 NwaCegarLoop]: 107 mSDtfsCounter, 364 mSDsluCounter, 395 mSDsCounter, 0 mSdLazyCounter, 338 mSolverCounterSat, 154 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 383 SdHoareTripleChecker+Valid, 502 SdHoareTripleChecker+Invalid, 494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 154 IncrementalHoareTripleChecker+Valid, 338 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2024-11-14 05:20:20,059 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [383 Valid, 502 Invalid, 494 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [154 Valid, 338 Invalid, 2 Unknown, 0 Unchecked, 8.5s Time] [2024-11-14 05:20:20,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 360 states. [2024-11-14 05:20:20,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 360 to 315. [2024-11-14 05:20:20,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 315 states, 222 states have (on average 1.3198198198198199) internal successors, (293), 224 states have internal predecessors, (293), 81 states have call successors, (81), 11 states have call predecessors, (81), 11 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-14 05:20:20,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 455 transitions. [2024-11-14 05:20:20,107 INFO L78 Accepts]: Start accepts. Automaton has 315 states and 455 transitions. Word has length 143 [2024-11-14 05:20:20,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:20:20,108 INFO L471 AbstractCegarLoop]: Abstraction has 315 states and 455 transitions. [2024-11-14 05:20:20,108 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.3) internal successors, (53), 10 states have internal predecessors, (53), 2 states have call successors, (42), 3 states have call predecessors, (42), 5 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2024-11-14 05:20:20,108 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 455 transitions. [2024-11-14 05:20:20,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-14 05:20:20,110 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:20:20,110 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:20:20,143 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-14 05:20:20,317 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2024-11-14 05:20:20,516 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (10)] Ended with exit code 0 [2024-11-14 05:20:20,711 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt [2024-11-14 05:20:20,711 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:20:20,712 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:20:20,712 INFO L85 PathProgramCache]: Analyzing trace with hash 642547452, now seen corresponding path program 1 times [2024-11-14 05:20:20,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:20:20,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [740256128] [2024-11-14 05:20:20,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:20:20,712 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:20:20,712 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:20:20,714 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 05:20:20,715 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2024-11-14 05:20:21,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:20:21,015 INFO L255 TraceCheckSpWp]: Trace formula consists of 250 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 05:20:21,017 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:20:21,200 INFO L134 CoverageAnalysis]: Checked inductivity of 840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 840 trivial. 0 not checked. [2024-11-14 05:20:21,201 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:20:21,201 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:20:21,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [740256128] [2024-11-14 05:20:21,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [740256128] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:20:21,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:20:21,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 05:20:21,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995649012] [2024-11-14 05:20:21,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:20:21,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:20:21,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:20:21,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:20:21,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:20:21,203 INFO L87 Difference]: Start difference. First operand 315 states and 455 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 1 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) [2024-11-14 05:20:23,614 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:20:24,749 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:20:26,884 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:20:27,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:20:27,428 INFO L93 Difference]: Finished difference Result 948 states and 1369 transitions. [2024-11-14 05:20:27,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 05:20:27,430 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 1 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) Word has length 144 [2024-11-14 05:20:27,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:20:27,434 INFO L225 Difference]: With dead ends: 948 [2024-11-14 05:20:27,435 INFO L226 Difference]: Without dead ends: 636 [2024-11-14 05:20:27,436 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-14 05:20:27,437 INFO L432 NwaCegarLoop]: 171 mSDtfsCounter, 152 mSDsluCounter, 260 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 431 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:20:27,437 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 431 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 115 Invalid, 2 Unknown, 0 Unchecked, 6.1s Time] [2024-11-14 05:20:27,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 636 states. [2024-11-14 05:20:27,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 636 to 340. [2024-11-14 05:20:27,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 340 states, 247 states have (on average 1.3076923076923077) internal successors, (323), 249 states have internal predecessors, (323), 81 states have call successors, (81), 11 states have call predecessors, (81), 11 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-14 05:20:27,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 340 states and 485 transitions. [2024-11-14 05:20:27,494 INFO L78 Accepts]: Start accepts. Automaton has 340 states and 485 transitions. Word has length 144 [2024-11-14 05:20:27,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:20:27,494 INFO L471 AbstractCegarLoop]: Abstraction has 340 states and 485 transitions. [2024-11-14 05:20:27,494 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 1 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) [2024-11-14 05:20:27,495 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 485 transitions. [2024-11-14 05:20:27,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-14 05:20:27,496 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:20:27,496 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:20:27,506 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Ended with exit code 0 [2024-11-14 05:20:27,697 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:20:27,697 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:20:27,697 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:20:27,697 INFO L85 PathProgramCache]: Analyzing trace with hash 699805754, now seen corresponding path program 1 times [2024-11-14 05:20:27,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:20:27,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1837183620] [2024-11-14 05:20:27,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:20:27,698 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:20:27,698 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:20:27,700 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 05:20:27,701 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2024-11-14 05:20:27,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:20:27,986 INFO L255 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 05:20:27,988 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:20:28,778 INFO L134 CoverageAnalysis]: Checked inductivity of 840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 840 trivial. 0 not checked. [2024-11-14 05:20:28,778 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:20:28,778 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:20:28,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1837183620] [2024-11-14 05:20:28,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1837183620] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:20:28,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:20:28,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 05:20:28,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078634512] [2024-11-14 05:20:28,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:20:28,779 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 05:20:28,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:20:28,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 05:20:28,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:20:28,780 INFO L87 Difference]: Start difference. First operand 340 states and 485 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 5 states have internal predecessors, (42), 1 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) [2024-11-14 05:20:31,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:33,126 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:35,091 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:36,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:38,301 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:38,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:20:38,308 INFO L93 Difference]: Finished difference Result 958 states and 1374 transitions. [2024-11-14 05:20:38,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 05:20:38,341 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 5 states have internal predecessors, (42), 1 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) Word has length 144 [2024-11-14 05:20:38,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:20:38,345 INFO L225 Difference]: With dead ends: 958 [2024-11-14 05:20:38,345 INFO L226 Difference]: Without dead ends: 699 [2024-11-14 05:20:38,346 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2024-11-14 05:20:38,346 INFO L432 NwaCegarLoop]: 97 mSDtfsCounter, 227 mSDsluCounter, 297 mSDsCounter, 0 mSdLazyCounter, 143 mSolverCounterSat, 46 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 227 SdHoareTripleChecker+Valid, 394 SdHoareTripleChecker+Invalid, 190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 143 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2024-11-14 05:20:38,347 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [227 Valid, 394 Invalid, 190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 143 Invalid, 1 Unknown, 0 Unchecked, 9.4s Time] [2024-11-14 05:20:38,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 699 states. [2024-11-14 05:20:38,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 699 to 597. [2024-11-14 05:20:38,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 597 states, 436 states have (on average 1.3096330275229358) internal successors, (571), 440 states have internal predecessors, (571), 141 states have call successors, (141), 19 states have call predecessors, (141), 19 states have return successors, (141), 137 states have call predecessors, (141), 141 states have call successors, (141) [2024-11-14 05:20:38,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 597 states to 597 states and 853 transitions. [2024-11-14 05:20:38,438 INFO L78 Accepts]: Start accepts. Automaton has 597 states and 853 transitions. Word has length 144 [2024-11-14 05:20:38,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:20:38,439 INFO L471 AbstractCegarLoop]: Abstraction has 597 states and 853 transitions. [2024-11-14 05:20:38,439 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 5 states have internal predecessors, (42), 1 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) [2024-11-14 05:20:38,439 INFO L276 IsEmpty]: Start isEmpty. Operand 597 states and 853 transitions. [2024-11-14 05:20:38,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-14 05:20:38,441 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:20:38,441 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:20:38,451 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2024-11-14 05:20:38,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:20:38,642 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:20:38,642 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:20:38,643 INFO L85 PathProgramCache]: Analyzing trace with hash -580057924, now seen corresponding path program 1 times [2024-11-14 05:20:38,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:20:38,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [774177192] [2024-11-14 05:20:38,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:20:38,644 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:20:38,644 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:20:38,646 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 05:20:38,649 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9117c9-3f0b-4cc5-b14c-260384eef4e3/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2024-11-14 05:20:39,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:20:39,039 INFO L255 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-14 05:20:39,045 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:22:10,695 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse3 ((_ to_fp 8 24) c_currentRoundingMode (/ 1.0 100000000000000000000.0)))) (let ((.cse2 (fp.neg ((_ to_fp 8 24) c_currentRoundingMode 9223372036854765600.0))) (.cse1 (fp.neg .cse3))) (and (let ((.cse0 (= (_ bv0 8) c_~var_1_19~0))) (or (and (= (_ bv1 8) c_~var_1_18~0) .cse0) (and (= (_ bv0 8) c_~var_1_18~0) (not .cse0)))) (not (fp.eq (fp.add c_currentRoundingMode (fp.sub c_currentRoundingMode c_~var_1_31~0 c_~var_1_32~0) ((_ to_fp 11 53) c_currentRoundingMode c_~var_1_24~0)) ((_ to_fp 11 53) c_currentRoundingMode c_~var_1_23~0))) (= c_~last_1_var_1_18~0 (_ bv0 8)) (or (and (fp.leq c_~var_1_24~0 .cse1) (fp.geq c_~var_1_24~0 .cse2)) (fp.geq c_~var_1_24~0 .cse3)) (= c_~var_1_21~0 c_~var_1_24~0) (= (_ bv0 32) (bvadd (_ bv128 32) c_~var_1_28~0)) (or (and (fp.geq c_~var_1_23~0 .cse2) (fp.leq c_~var_1_23~0 .cse1)) (fp.geq c_~var_1_23~0 .cse3)) (= c_~var_1_39~0 c_~var_1_11~0) (= c_~var_1_12~0 c_~var_1_9~0) (let ((.cse4 (fp.lt c_~var_1_23~0 c_~var_1_24~0))) (or (and (not .cse4) (= c_~var_1_30~0 c_~var_1_24~0)) (and .cse4 (= c_~var_1_30~0 c_~var_1_23~0)))) (= c_~var_1_7~0 c_~var_1_9~0) (= c_~var_1_37~0 ((_ sign_extend 8) c_~var_1_11~0)) (bvsle ((_ zero_extend 24) c_~var_1_20~0) (_ bv0 32)) (= (_ bv1 8) c_~var_1_14~0) (= (bvsdiv ((_ sign_extend 24) c_~var_1_7~0) c_~var_1_13~0) ((_ sign_extend 24) c_~var_1_25~0)) (not (fp.lt (fp.neg c_~var_1_24~0) c_~var_1_23~0)) (= (bvadd (_ bv128 8) c_~var_1_10~0) (_ bv0 8)) (= (_ bv128 8) c_~last_1_var_1_10~0) (= c_~var_1_38~0 c_~var_1_11~0) (= c_currentRoundingMode roundNearestTiesToEven) (bvsge ((_ sign_extend 24) c_~var_1_11~0) (_ bv0 32))))) is different from false [2024-11-14 05:22:12,718 WARN L873 $PredicateComparison]: unable to prove that (let ((.cse3 ((_ to_fp 8 24) c_currentRoundingMode (/ 1.0 100000000000000000000.0)))) (let ((.cse2 (fp.neg ((_ to_fp 8 24) c_currentRoundingMode 9223372036854765600.0))) (.cse1 (fp.neg .cse3))) (and (let ((.cse0 (= (_ bv0 8) c_~var_1_19~0))) (or (and (= (_ bv1 8) c_~var_1_18~0) .cse0) (and (= (_ bv0 8) c_~var_1_18~0) (not .cse0)))) (not (fp.eq (fp.add c_currentRoundingMode (fp.sub c_currentRoundingMode c_~var_1_31~0 c_~var_1_32~0) ((_ to_fp 11 53) c_currentRoundingMode c_~var_1_24~0)) ((_ to_fp 11 53) c_currentRoundingMode c_~var_1_23~0))) (= c_~last_1_var_1_18~0 (_ bv0 8)) (or (and (fp.leq c_~var_1_24~0 .cse1) (fp.geq c_~var_1_24~0 .cse2)) (fp.geq c_~var_1_24~0 .cse3)) (= c_~var_1_21~0 c_~var_1_24~0) (= (_ bv0 32) (bvadd (_ bv128 32) c_~var_1_28~0)) (or (and (fp.geq c_~var_1_23~0 .cse2) (fp.leq c_~var_1_23~0 .cse1)) (fp.geq c_~var_1_23~0 .cse3)) (= c_~var_1_39~0 c_~var_1_11~0) (= c_~var_1_12~0 c_~var_1_9~0) (let ((.cse4 (fp.lt c_~var_1_23~0 c_~var_1_24~0))) (or (and (not .cse4) (= c_~var_1_30~0 c_~var_1_24~0)) (and .cse4 (= c_~var_1_30~0 c_~var_1_23~0)))) (= c_~var_1_7~0 c_~var_1_9~0) (= c_~var_1_37~0 ((_ sign_extend 8) c_~var_1_11~0)) (bvsle ((_ zero_extend 24) c_~var_1_20~0) (_ bv0 32)) (= (_ bv1 8) c_~var_1_14~0) (= (bvsdiv ((_ sign_extend 24) c_~var_1_7~0) c_~var_1_13~0) ((_ sign_extend 24) c_~var_1_25~0)) (not (fp.lt (fp.neg c_~var_1_24~0) c_~var_1_23~0)) (= (bvadd (_ bv128 8) c_~var_1_10~0) (_ bv0 8)) (= (_ bv128 8) c_~last_1_var_1_10~0) (= c_~var_1_38~0 c_~var_1_11~0) (= c_currentRoundingMode roundNearestTiesToEven) (bvsge ((_ sign_extend 24) c_~var_1_11~0) (_ bv0 32))))) is different from true [2024-11-14 05:23:35,482 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse3 ((_ to_fp 8 24) c_currentRoundingMode (/ 1.0 100000000000000000000.0)))) (let ((.cse2 (fp.neg ((_ to_fp 8 24) c_currentRoundingMode 9223372036854765600.0))) (.cse1 (fp.neg .cse3)) (.cse5 ((_ sign_extend 24) c_~var_1_11~0))) (and (let ((.cse0 (= (_ bv0 8) c_~var_1_19~0))) (or (and (= (_ bv1 8) c_~var_1_18~0) .cse0) (and (= (_ bv0 8) c_~var_1_18~0) (not .cse0)))) (not (fp.eq (fp.add c_currentRoundingMode (fp.sub c_currentRoundingMode c_~var_1_31~0 c_~var_1_32~0) ((_ to_fp 11 53) c_currentRoundingMode c_~var_1_24~0)) ((_ to_fp 11 53) c_currentRoundingMode c_~var_1_23~0))) (= c_~last_1_var_1_18~0 (_ bv0 8)) (or (and (fp.leq c_~var_1_24~0 .cse1) (fp.geq c_~var_1_24~0 .cse2)) (fp.geq c_~var_1_24~0 .cse3)) (= c_~var_1_21~0 c_~var_1_24~0) (= (_ bv0 32) (bvadd (_ bv128 32) c_~var_1_28~0)) (or (and (fp.geq c_~var_1_23~0 .cse2) (fp.leq c_~var_1_23~0 .cse1)) (fp.geq c_~var_1_23~0 .cse3)) (= c_~var_1_39~0 c_~var_1_11~0) (= c_~var_1_12~0 c_~var_1_9~0) (let ((.cse4 (fp.lt c_~var_1_23~0 c_~var_1_24~0))) (or (and (not .cse4) (= c_~var_1_30~0 c_~var_1_24~0)) (and .cse4 (= c_~var_1_30~0 c_~var_1_23~0)))) (= c_~var_1_7~0 c_~var_1_9~0) (= c_~var_1_37~0 ((_ sign_extend 8) c_~var_1_11~0)) (bvsle ((_ zero_extend 24) c_~var_1_20~0) (_ bv0 32)) (= (_ bv1 8) c_~var_1_14~0) (= ((_ extract 15 0) (bvadd (bvneg ((_ zero_extend 24) c_~var_1_38~0)) (_ bv44833 32) (bvneg .cse5))) c_~var_1_33~0) (= (bvsdiv ((_ sign_extend 24) c_~var_1_7~0) c_~var_1_13~0) ((_ sign_extend 24) c_~var_1_25~0)) (not (fp.lt (fp.neg c_~var_1_24~0) c_~var_1_23~0)) (= (bvadd (_ bv128 8) c_~var_1_10~0) (_ bv0 8)) (= (_ bv128 8) c_~last_1_var_1_10~0) (= c_~var_1_38~0 c_~var_1_11~0) (= c_currentRoundingMode roundNearestTiesToEven) (bvsge .cse5 (_ bv0 32))))) is different from false [2024-11-14 05:26:26,506 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse3 ((_ to_fp 8 24) c_currentRoundingMode (/ 1.0 100000000000000000000.0)))) (let ((.cse2 (fp.neg ((_ to_fp 8 24) c_currentRoundingMode 9223372036854765600.0))) (.cse1 (fp.neg .cse3)) (.cse5 ((_ sign_extend 24) c_~var_1_11~0))) (and (let ((.cse0 (= (_ bv0 8) c_~var_1_19~0))) (or (and (= (_ bv1 8) c_~var_1_18~0) .cse0) (and (= (_ bv0 8) c_~var_1_18~0) (not .cse0)))) (= c_~var_1_1~0 ((_ extract 15 0) (bvmul (_ bv2 32) ((_ sign_extend 24) (_ bv128 8))))) (not (fp.eq (fp.add c_currentRoundingMode (fp.sub c_currentRoundingMode c_~var_1_31~0 c_~var_1_32~0) ((_ to_fp 11 53) c_currentRoundingMode c_~var_1_24~0)) ((_ to_fp 11 53) c_currentRoundingMode c_~var_1_23~0))) (= c_~last_1_var_1_18~0 (_ bv0 8)) (or (and (fp.leq c_~var_1_24~0 .cse1) (fp.geq c_~var_1_24~0 .cse2)) (fp.geq c_~var_1_24~0 .cse3)) (= c_~var_1_21~0 c_~var_1_24~0) (= (_ bv0 32) (bvadd (_ bv128 32) c_~var_1_28~0)) (or (and (fp.geq c_~var_1_23~0 .cse2) (fp.leq c_~var_1_23~0 .cse1)) (fp.geq c_~var_1_23~0 .cse3)) (= c_~var_1_39~0 c_~var_1_11~0) (= c_~var_1_12~0 c_~var_1_9~0) (let ((.cse4 (fp.lt c_~var_1_23~0 c_~var_1_24~0))) (or (and (not .cse4) (= c_~var_1_30~0 c_~var_1_24~0)) (and .cse4 (= c_~var_1_30~0 c_~var_1_23~0)))) (= c_~var_1_7~0 c_~var_1_9~0) (= c_~var_1_37~0 ((_ sign_extend 8) c_~var_1_11~0)) (bvsle ((_ zero_extend 24) c_~var_1_20~0) (_ bv0 32)) (= (_ bv1 8) c_~var_1_14~0) (= ((_ extract 15 0) (bvadd (bvneg ((_ zero_extend 24) c_~var_1_38~0)) (_ bv44833 32) (bvneg .cse5))) c_~var_1_33~0) (= (bvsdiv ((_ sign_extend 24) c_~var_1_7~0) c_~var_1_13~0) ((_ sign_extend 24) c_~var_1_25~0)) (not (fp.lt (fp.neg c_~var_1_24~0) c_~var_1_23~0)) (= (bvadd (_ bv128 8) c_~var_1_10~0) (_ bv0 8)) (= (_ bv128 8) c_~last_1_var_1_10~0) (= c_~var_1_38~0 c_~var_1_11~0) (= c_currentRoundingMode roundNearestTiesToEven) (bvsge .cse5 (_ bv0 32))))) is different from false [2024-11-14 05:26:28,529 WARN L873 $PredicateComparison]: unable to prove that (let ((.cse3 ((_ to_fp 8 24) c_currentRoundingMode (/ 1.0 100000000000000000000.0)))) (let ((.cse2 (fp.neg ((_ to_fp 8 24) c_currentRoundingMode 9223372036854765600.0))) (.cse1 (fp.neg .cse3)) (.cse5 ((_ sign_extend 24) c_~var_1_11~0))) (and (let ((.cse0 (= (_ bv0 8) c_~var_1_19~0))) (or (and (= (_ bv1 8) c_~var_1_18~0) .cse0) (and (= (_ bv0 8) c_~var_1_18~0) (not .cse0)))) (= c_~var_1_1~0 ((_ extract 15 0) (bvmul (_ bv2 32) ((_ sign_extend 24) (_ bv128 8))))) (not (fp.eq (fp.add c_currentRoundingMode (fp.sub c_currentRoundingMode c_~var_1_31~0 c_~var_1_32~0) ((_ to_fp 11 53) c_currentRoundingMode c_~var_1_24~0)) ((_ to_fp 11 53) c_currentRoundingMode c_~var_1_23~0))) (= c_~last_1_var_1_18~0 (_ bv0 8)) (or (and (fp.leq c_~var_1_24~0 .cse1) (fp.geq c_~var_1_24~0 .cse2)) (fp.geq c_~var_1_24~0 .cse3)) (= c_~var_1_21~0 c_~var_1_24~0) (= (_ bv0 32) (bvadd (_ bv128 32) c_~var_1_28~0)) (or (and (fp.geq c_~var_1_23~0 .cse2) (fp.leq c_~var_1_23~0 .cse1)) (fp.geq c_~var_1_23~0 .cse3)) (= c_~var_1_39~0 c_~var_1_11~0) (= c_~var_1_12~0 c_~var_1_9~0) (let ((.cse4 (fp.lt c_~var_1_23~0 c_~var_1_24~0))) (or (and (not .cse4) (= c_~var_1_30~0 c_~var_1_24~0)) (and .cse4 (= c_~var_1_30~0 c_~var_1_23~0)))) (= c_~var_1_7~0 c_~var_1_9~0) (= c_~var_1_37~0 ((_ sign_extend 8) c_~var_1_11~0)) (bvsle ((_ zero_extend 24) c_~var_1_20~0) (_ bv0 32)) (= (_ bv1 8) c_~var_1_14~0) (= ((_ extract 15 0) (bvadd (bvneg ((_ zero_extend 24) c_~var_1_38~0)) (_ bv44833 32) (bvneg .cse5))) c_~var_1_33~0) (= (bvsdiv ((_ sign_extend 24) c_~var_1_7~0) c_~var_1_13~0) ((_ sign_extend 24) c_~var_1_25~0)) (not (fp.lt (fp.neg c_~var_1_24~0) c_~var_1_23~0)) (= (bvadd (_ bv128 8) c_~var_1_10~0) (_ bv0 8)) (= (_ bv128 8) c_~last_1_var_1_10~0) (= c_~var_1_38~0 c_~var_1_11~0) (= c_currentRoundingMode roundNearestTiesToEven) (bvsge .cse5 (_ bv0 32))))) is different from true [2024-11-14 05:31:20,343 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse3 ((_ to_fp 8 24) c_currentRoundingMode (/ 1.0 100000000000000000000.0)))) (let ((.cse2 (fp.neg ((_ to_fp 8 24) c_currentRoundingMode 9223372036854765600.0))) (.cse1 (fp.neg .cse3)) (.cse5 ((_ sign_extend 24) c_~var_1_11~0))) (and (let ((.cse0 (= (_ bv0 8) c_~var_1_19~0))) (or (and (= (_ bv1 8) c_~var_1_18~0) .cse0) (and (= (_ bv0 8) c_~var_1_18~0) (not .cse0)))) (= c_~var_1_1~0 ((_ extract 15 0) (bvmul (_ bv2 32) ((_ sign_extend 24) (_ bv128 8))))) (not (fp.eq (fp.add c_currentRoundingMode (fp.sub c_currentRoundingMode c_~var_1_31~0 c_~var_1_32~0) ((_ to_fp 11 53) c_currentRoundingMode c_~var_1_24~0)) ((_ to_fp 11 53) c_currentRoundingMode c_~var_1_23~0))) (= c_~last_1_var_1_18~0 (_ bv0 8)) (or (and (fp.leq c_~var_1_24~0 .cse1) (fp.geq c_~var_1_24~0 .cse2)) (fp.geq c_~var_1_24~0 .cse3)) (= c_~var_1_21~0 c_~var_1_24~0) (= (_ bv0 32) (bvadd (_ bv128 32) c_~var_1_28~0)) (or (and (fp.geq c_~var_1_23~0 .cse2) (fp.leq c_~var_1_23~0 .cse1)) (fp.geq c_~var_1_23~0 .cse3)) (= c_~var_1_39~0 c_~var_1_11~0) (= c_~var_1_15~0 ((_ zero_extend 16) c_~var_1_37~0)) (= c_~var_1_12~0 c_~var_1_9~0) (let ((.cse4 (fp.lt c_~var_1_23~0 c_~var_1_24~0))) (or (and (not .cse4) (= c_~var_1_30~0 c_~var_1_24~0)) (and .cse4 (= c_~var_1_30~0 c_~var_1_23~0)))) (= c_~var_1_7~0 c_~var_1_9~0) (= c_~var_1_37~0 ((_ sign_extend 8) c_~var_1_11~0)) (bvsle ((_ zero_extend 24) c_~var_1_20~0) (_ bv0 32)) (= (_ bv1 8) c_~var_1_14~0) (= ((_ extract 15 0) (bvadd (bvneg ((_ zero_extend 24) c_~var_1_38~0)) (_ bv44833 32) (bvneg .cse5))) c_~var_1_33~0) (= (bvsdiv ((_ sign_extend 24) c_~var_1_7~0) c_~var_1_13~0) ((_ sign_extend 24) c_~var_1_25~0)) (not (fp.lt (fp.neg c_~var_1_24~0) c_~var_1_23~0)) (= (bvadd (_ bv128 8) c_~var_1_10~0) (_ bv0 8)) (= (_ bv128 8) c_~last_1_var_1_10~0) (= c_~var_1_38~0 c_~var_1_11~0) (= c_currentRoundingMode roundNearestTiesToEven) (bvsge .cse5 (_ bv0 32))))) is different from false [2024-11-14 05:31:22,381 WARN L873 $PredicateComparison]: unable to prove that (let ((.cse3 ((_ to_fp 8 24) c_currentRoundingMode (/ 1.0 100000000000000000000.0)))) (let ((.cse2 (fp.neg ((_ to_fp 8 24) c_currentRoundingMode 9223372036854765600.0))) (.cse1 (fp.neg .cse3)) (.cse5 ((_ sign_extend 24) c_~var_1_11~0))) (and (let ((.cse0 (= (_ bv0 8) c_~var_1_19~0))) (or (and (= (_ bv1 8) c_~var_1_18~0) .cse0) (and (= (_ bv0 8) c_~var_1_18~0) (not .cse0)))) (= c_~var_1_1~0 ((_ extract 15 0) (bvmul (_ bv2 32) ((_ sign_extend 24) (_ bv128 8))))) (not (fp.eq (fp.add c_currentRoundingMode (fp.sub c_currentRoundingMode c_~var_1_31~0 c_~var_1_32~0) ((_ to_fp 11 53) c_currentRoundingMode c_~var_1_24~0)) ((_ to_fp 11 53) c_currentRoundingMode c_~var_1_23~0))) (= c_~last_1_var_1_18~0 (_ bv0 8)) (or (and (fp.leq c_~var_1_24~0 .cse1) (fp.geq c_~var_1_24~0 .cse2)) (fp.geq c_~var_1_24~0 .cse3)) (= c_~var_1_21~0 c_~var_1_24~0) (= (_ bv0 32) (bvadd (_ bv128 32) c_~var_1_28~0)) (or (and (fp.geq c_~var_1_23~0 .cse2) (fp.leq c_~var_1_23~0 .cse1)) (fp.geq c_~var_1_23~0 .cse3)) (= c_~var_1_39~0 c_~var_1_11~0) (= c_~var_1_15~0 ((_ zero_extend 16) c_~var_1_37~0)) (= c_~var_1_12~0 c_~var_1_9~0) (let ((.cse4 (fp.lt c_~var_1_23~0 c_~var_1_24~0))) (or (and (not .cse4) (= c_~var_1_30~0 c_~var_1_24~0)) (and .cse4 (= c_~var_1_30~0 c_~var_1_23~0)))) (= c_~var_1_7~0 c_~var_1_9~0) (= c_~var_1_37~0 ((_ sign_extend 8) c_~var_1_11~0)) (bvsle ((_ zero_extend 24) c_~var_1_20~0) (_ bv0 32)) (= (_ bv1 8) c_~var_1_14~0) (= ((_ extract 15 0) (bvadd (bvneg ((_ zero_extend 24) c_~var_1_38~0)) (_ bv44833 32) (bvneg .cse5))) c_~var_1_33~0) (= (bvsdiv ((_ sign_extend 24) c_~var_1_7~0) c_~var_1_13~0) ((_ sign_extend 24) c_~var_1_25~0)) (not (fp.lt (fp.neg c_~var_1_24~0) c_~var_1_23~0)) (= (bvadd (_ bv128 8) c_~var_1_10~0) (_ bv0 8)) (= (_ bv128 8) c_~last_1_var_1_10~0) (= c_~var_1_38~0 c_~var_1_11~0) (= c_currentRoundingMode roundNearestTiesToEven) (bvsge .cse5 (_ bv0 32))))) is different from true