./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c --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_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 317cf552303296ead23517bc3cb76b321aca03eab157d3f1e74014baa7d95db0 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 02:42:02,987 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 02:42:03,103 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 02:42:03,110 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 02:42:03,110 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 02:42:03,146 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 02:42:03,147 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 02:42:03,148 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 02:42:03,148 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 02:42:03,149 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 02:42:03,149 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 02:42:03,149 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 02:42:03,149 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 02:42:03,149 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 02:42:03,149 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 02:42:03,149 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 02:42:03,150 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 02:42:03,150 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 02:42:03,150 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 02:42:03,150 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 02:42:03,150 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 02:42:03,150 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 02:42:03,151 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 02:42:03,151 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 02:42:03,151 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 02:42:03,151 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 02:42:03,151 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 02:42:03,151 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 02:42:03,151 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 02:42:03,151 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 02:42:03,152 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 02:42:03,152 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 02:42:03,152 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 02:42:03,152 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 02:42:03,153 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 02:42:03,154 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 02:42:03,154 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 02:42:03,154 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 02:42:03,154 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:42:03,154 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 02:42:03,154 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 02:42:03,154 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 02:42:03,154 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 02:42:03,154 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 02:42:03,155 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 02:42:03,155 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 02:42:03,155 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 02:42:03,155 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_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 -> 317cf552303296ead23517bc3cb76b321aca03eab157d3f1e74014baa7d95db0 [2024-11-14 02:42:03,477 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 02:42:03,489 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 02:42:03,492 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 02:42:03,495 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 02:42:03,495 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 02:42:03,496 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c Unable to find full path for "g++" [2024-11-14 02:42:05,289 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 02:42:05,644 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 02:42:05,646 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c [2024-11-14 02:42:05,660 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/data/ecfe47b80/5903bd7c38134f82bf235f4d59ca8860/FLAG2cf6c131f [2024-11-14 02:42:05,683 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/data/ecfe47b80/5903bd7c38134f82bf235f4d59ca8860 [2024-11-14 02:42:05,686 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 02:42:05,688 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 02:42:05,690 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 02:42:05,691 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 02:42:05,695 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 02:42:05,696 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:42:05" (1/1) ... [2024-11-14 02:42:05,697 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@528fc8b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:05, skipping insertion in model container [2024-11-14 02:42:05,699 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:42:05" (1/1) ... [2024-11-14 02:42:05,728 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 02:42:05,916 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_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c[1995,2008] [2024-11-14 02:42:05,922 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_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c[2364,2377] [2024-11-14 02:42:05,994 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:42:06,010 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 02:42:06,028 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_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c[1995,2008] [2024-11-14 02:42:06,030 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_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c[2364,2377] [2024-11-14 02:42:06,077 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:42:06,095 INFO L204 MainTranslator]: Completed translation [2024-11-14 02:42:06,096 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:06 WrapperNode [2024-11-14 02:42:06,096 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 02:42:06,099 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 02:42:06,099 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 02:42:06,099 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 02:42:06,106 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:06" (1/1) ... [2024-11-14 02:42:06,116 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:06" (1/1) ... [2024-11-14 02:42:06,143 INFO L138 Inliner]: procedures = 27, calls = 20, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 77 [2024-11-14 02:42:06,143 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 02:42:06,145 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 02:42:06,145 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 02:42:06,145 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 02:42:06,152 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:06" (1/1) ... [2024-11-14 02:42:06,152 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:06" (1/1) ... [2024-11-14 02:42:06,158 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:06" (1/1) ... [2024-11-14 02:42:06,159 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:06" (1/1) ... [2024-11-14 02:42:06,169 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:06" (1/1) ... [2024-11-14 02:42:06,181 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:06" (1/1) ... [2024-11-14 02:42:06,182 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:06" (1/1) ... [2024-11-14 02:42:06,186 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:06" (1/1) ... [2024-11-14 02:42:06,188 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 02:42:06,189 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 02:42:06,189 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 02:42:06,189 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 02:42:06,194 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:06" (1/1) ... [2024-11-14 02:42:06,203 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:42:06,218 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:42:06,233 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 02:42:06,239 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 02:42:06,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 02:42:06,262 INFO L130 BoogieDeclarations]: Found specification of procedure base2flt [2024-11-14 02:42:06,262 INFO L138 BoogieDeclarations]: Found implementation of procedure base2flt [2024-11-14 02:42:06,262 INFO L130 BoogieDeclarations]: Found specification of procedure addflt [2024-11-14 02:42:06,263 INFO L138 BoogieDeclarations]: Found implementation of procedure addflt [2024-11-14 02:42:06,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 02:42:06,263 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 02:42:06,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 02:42:06,263 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-14 02:42:06,264 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-14 02:42:06,363 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 02:42:06,365 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 02:42:06,907 INFO L? ?]: Removed 60 outVars from TransFormulas that were not future-live. [2024-11-14 02:42:06,907 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 02:42:07,171 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 02:42:07,172 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-14 02:42:07,172 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:42:07 BoogieIcfgContainer [2024-11-14 02:42:07,173 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 02:42:07,177 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 02:42:07,178 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 02:42:07,183 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 02:42:07,184 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 02:42:05" (1/3) ... [2024-11-14 02:42:07,185 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@441f9504 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:42:07, skipping insertion in model container [2024-11-14 02:42:07,185 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:06" (2/3) ... [2024-11-14 02:42:07,185 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@441f9504 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:42:07, skipping insertion in model container [2024-11-14 02:42:07,185 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:42:07" (3/3) ... [2024-11-14 02:42:07,187 INFO L112 eAbstractionObserver]: Analyzing ICFG square_7+soft_float_4-3a.c.cil.c [2024-11-14 02:42:07,207 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 02:42:07,209 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG square_7+soft_float_4-3a.c.cil.c that has 4 procedures, 51 locations, 1 initial locations, 2 loop locations, and 2 error locations. [2024-11-14 02:42:07,284 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 02:42:07,299 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;@3faf75fe, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 02:42:07,299 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-14 02:42:07,304 INFO L276 IsEmpty]: Start isEmpty. Operand has 51 states, 36 states have (on average 1.4722222222222223) internal successors, (53), 38 states have internal predecessors, (53), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-14 02:42:07,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-14 02:42:07,311 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:42:07,312 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-11-14 02:42:07,313 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:42:07,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:42:07,319 INFO L85 PathProgramCache]: Analyzing trace with hash 9245170, now seen corresponding path program 1 times [2024-11-14 02:42:07,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:42:07,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1810951996] [2024-11-14 02:42:07,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:42:07,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:42:07,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 02:42:07,410 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-14 02:42:07,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 02:42:07,436 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2024-11-14 02:42:07,441 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-14 02:42:07,442 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2024-11-14 02:42:07,444 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2024-11-14 02:42:07,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 02:42:07,449 INFO L407 BasicCegarLoop]: Path program histogram: [1] [2024-11-14 02:42:07,461 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-14 02:42:07,464 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.11 02:42:07 BoogieIcfgContainer [2024-11-14 02:42:07,464 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-14 02:42:07,465 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-14 02:42:07,465 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-14 02:42:07,465 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-14 02:42:07,466 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:42:07" (3/4) ... [2024-11-14 02:42:07,468 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-14 02:42:07,469 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-14 02:42:07,470 INFO L158 Benchmark]: Toolchain (without parser) took 1782.23ms. Allocated memory is still 142.6MB. Free memory was 103.3MB in the beginning and 33.8MB in the end (delta: 69.5MB). Peak memory consumption was 58.7MB. Max. memory is 16.1GB. [2024-11-14 02:42:07,470 INFO L158 Benchmark]: CDTParser took 0.33ms. Allocated memory is still 167.8MB. Free memory is still 103.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 02:42:07,471 INFO L158 Benchmark]: CACSL2BoogieTranslator took 408.97ms. Allocated memory is still 142.6MB. Free memory was 103.3MB in the beginning and 89.1MB in the end (delta: 14.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-14 02:42:07,471 INFO L158 Benchmark]: Boogie Procedure Inliner took 45.32ms. Allocated memory is still 142.6MB. Free memory was 89.1MB in the beginning and 87.7MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 02:42:07,472 INFO L158 Benchmark]: Boogie Preprocessor took 43.31ms. Allocated memory is still 142.6MB. Free memory was 87.7MB in the beginning and 86.4MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 02:42:07,472 INFO L158 Benchmark]: RCFGBuilder took 984.49ms. Allocated memory is still 142.6MB. Free memory was 86.4MB in the beginning and 46.6MB in the end (delta: 39.8MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2024-11-14 02:42:07,472 INFO L158 Benchmark]: TraceAbstraction took 287.60ms. Allocated memory is still 142.6MB. Free memory was 46.0MB in the beginning and 34.1MB in the end (delta: 11.8MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 02:42:07,473 INFO L158 Benchmark]: Witness Printer took 4.20ms. Allocated memory is still 142.6MB. Free memory is still 33.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 02:42:07,475 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.33ms. Allocated memory is still 167.8MB. Free memory is still 103.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 408.97ms. Allocated memory is still 142.6MB. Free memory was 103.3MB in the beginning and 89.1MB in the end (delta: 14.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 45.32ms. Allocated memory is still 142.6MB. Free memory was 89.1MB in the beginning and 87.7MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 43.31ms. Allocated memory is still 142.6MB. Free memory was 87.7MB in the beginning and 86.4MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 984.49ms. Allocated memory is still 142.6MB. Free memory was 86.4MB in the beginning and 46.6MB in the end (delta: 39.8MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * TraceAbstraction took 287.60ms. Allocated memory is still 142.6MB. Free memory was 46.0MB in the beginning and 34.1MB in the end (delta: 11.8MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 4.20ms. Allocated memory is still 142.6MB. Free memory is still 33.8MB. 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: 48]: 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 47, overapproximation of someBinaryFLOATComparisonOperation at line 40, overapproximation of someBinaryArithmeticFLOAToperation at line 45. Possible FailurePath: [L309] COND TRUE __VERIFIER_nondet_int() [L310] CALL main1() [L39] float IN = __VERIFIER_nondet_float(); [L40] CALL assume_abort_if_not(IN >= 0.0f && IN < 1.0f) [L34] COND FALSE !(!cond) [L40] RET assume_abort_if_not(IN >= 0.0f && IN < 1.0f) [L42] float x = IN; [L44-L45] float result = 1.0f + 0.5f*x - 0.125f*x*x + 0.0625f*x*x*x - 0.0390625f*x*x*x*x; [L47] COND TRUE !(result >= 0.0f && result < 1.4f) [L48] reach_error() - UnprovableResult [Line: 60]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 51 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 0.2s, OverallIterations: 1, TraceHistogramMax: 1, 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=51occurred in iteration=0, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 4 NumberOfCodeBlocks, 4 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2024-11-14 02:42:07,505 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 317cf552303296ead23517bc3cb76b321aca03eab157d3f1e74014baa7d95db0 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 02:42:10,401 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 02:42:10,533 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2024-11-14 02:42:10,542 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 02:42:10,543 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 02:42:10,579 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 02:42:10,580 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 02:42:10,580 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 02:42:10,580 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 02:42:10,580 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 02:42:10,580 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 02:42:10,581 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 02:42:10,581 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 02:42:10,581 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 02:42:10,581 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 02:42:10,581 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 02:42:10,582 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 02:42:10,582 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 02:42:10,582 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 02:42:10,582 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 02:42:10,582 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 02:42:10,582 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 02:42:10,583 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 02:42:10,583 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 02:42:10,583 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-14 02:42:10,583 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-14 02:42:10,583 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 02:42:10,583 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-14 02:42:10,583 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 02:42:10,584 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 02:42:10,584 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 02:42:10,584 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 02:42:10,584 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-14 02:42:10,584 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 02:42:10,585 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 02:42:10,585 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:42:10,586 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 02:42:10,586 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 02:42:10,586 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 02:42:10,586 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-14 02:42:10,586 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-14 02:42:10,587 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 02:42:10,587 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 02:42:10,587 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_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 -> 317cf552303296ead23517bc3cb76b321aca03eab157d3f1e74014baa7d95db0 [2024-11-14 02:42:10,953 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 02:42:10,963 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 02:42:10,967 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 02:42:10,969 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 02:42:10,970 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 02:42:10,971 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c Unable to find full path for "g++" [2024-11-14 02:42:13,028 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 02:42:13,309 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 02:42:13,310 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c [2024-11-14 02:42:13,324 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/data/df3ec7cb3/4a685c50249843eb98f8c27d3c275fdb/FLAGdbc83661c [2024-11-14 02:42:13,612 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/data/df3ec7cb3/4a685c50249843eb98f8c27d3c275fdb [2024-11-14 02:42:13,615 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 02:42:13,617 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 02:42:13,618 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 02:42:13,618 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 02:42:13,621 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 02:42:13,622 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:42:13" (1/1) ... [2024-11-14 02:42:13,623 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5573266b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:13, skipping insertion in model container [2024-11-14 02:42:13,623 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:42:13" (1/1) ... [2024-11-14 02:42:13,642 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 02:42:13,820 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_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c[1995,2008] [2024-11-14 02:42:13,829 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_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c[2364,2377] [2024-11-14 02:42:13,879 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:42:13,898 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 02:42:13,911 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_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c[1995,2008] [2024-11-14 02:42:13,913 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_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c[2364,2377] [2024-11-14 02:42:13,966 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:42:13,988 INFO L204 MainTranslator]: Completed translation [2024-11-14 02:42:13,989 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:13 WrapperNode [2024-11-14 02:42:13,990 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 02:42:13,991 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 02:42:13,992 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 02:42:13,993 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 02:42:14,004 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:13" (1/1) ... [2024-11-14 02:42:14,023 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:13" (1/1) ... [2024-11-14 02:42:14,050 INFO L138 Inliner]: procedures = 28, calls = 20, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 73 [2024-11-14 02:42:14,053 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 02:42:14,054 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 02:42:14,054 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 02:42:14,054 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 02:42:14,062 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:13" (1/1) ... [2024-11-14 02:42:14,062 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:13" (1/1) ... [2024-11-14 02:42:14,068 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:13" (1/1) ... [2024-11-14 02:42:14,069 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:13" (1/1) ... [2024-11-14 02:42:14,082 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:13" (1/1) ... [2024-11-14 02:42:14,095 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:13" (1/1) ... [2024-11-14 02:42:14,097 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:13" (1/1) ... [2024-11-14 02:42:14,101 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:13" (1/1) ... [2024-11-14 02:42:14,104 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 02:42:14,105 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 02:42:14,108 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 02:42:14,108 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 02:42:14,109 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:13" (1/1) ... [2024-11-14 02:42:14,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:42:14,131 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:42:14,146 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 02:42:14,150 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 02:42:14,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 02:42:14,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-14 02:42:14,177 INFO L130 BoogieDeclarations]: Found specification of procedure base2flt [2024-11-14 02:42:14,177 INFO L138 BoogieDeclarations]: Found implementation of procedure base2flt [2024-11-14 02:42:14,177 INFO L130 BoogieDeclarations]: Found specification of procedure addflt [2024-11-14 02:42:14,177 INFO L138 BoogieDeclarations]: Found implementation of procedure addflt [2024-11-14 02:42:14,177 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 02:42:14,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 02:42:14,177 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-14 02:42:14,177 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-14 02:42:14,263 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 02:42:14,265 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 02:42:16,925 INFO L? ?]: Removed 44 outVars from TransFormulas that were not future-live. [2024-11-14 02:42:16,926 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 02:42:16,942 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 02:42:16,942 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-14 02:42:16,943 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:42:16 BoogieIcfgContainer [2024-11-14 02:42:16,943 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 02:42:16,953 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 02:42:16,954 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 02:42:16,968 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 02:42:16,969 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 02:42:13" (1/3) ... [2024-11-14 02:42:16,969 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46994b8b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:42:16, skipping insertion in model container [2024-11-14 02:42:16,970 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:13" (2/3) ... [2024-11-14 02:42:16,971 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46994b8b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:42:16, skipping insertion in model container [2024-11-14 02:42:16,975 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:42:16" (3/3) ... [2024-11-14 02:42:16,977 INFO L112 eAbstractionObserver]: Analyzing ICFG square_7+soft_float_4-3a.c.cil.c [2024-11-14 02:42:17,002 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 02:42:17,006 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG square_7+soft_float_4-3a.c.cil.c that has 4 procedures, 63 locations, 1 initial locations, 2 loop locations, and 2 error locations. [2024-11-14 02:42:17,129 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 02:42:17,153 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;@192812b1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 02:42:17,154 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-14 02:42:17,163 INFO L276 IsEmpty]: Start isEmpty. Operand has 63 states, 48 states have (on average 1.4791666666666667) internal successors, (71), 50 states have internal predecessors, (71), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-14 02:42:17,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-14 02:42:17,180 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:42:17,181 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:42:17,182 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:42:17,188 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:42:17,191 INFO L85 PathProgramCache]: Analyzing trace with hash 1912677092, now seen corresponding path program 1 times [2024-11-14 02:42:17,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 02:42:17,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1166290613] [2024-11-14 02:42:17,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:42:17,207 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 02:42:17,207 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 02:42:17,212 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 02:42:17,215 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 02:42:17,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:42:17,866 INFO L255 TraceCheckSpWp]: Trace formula consists of 20 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-14 02:42:17,869 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:42:17,896 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 02:42:17,901 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 02:42:17,902 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 02:42:17,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1166290613] [2024-11-14 02:42:17,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1166290613] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:42:17,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:42:17,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 02:42:17,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1513438938] [2024-11-14 02:42:17,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:42:17,916 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 02:42:17,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 02:42:17,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 02:42:17,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 02:42:17,936 INFO L87 Difference]: Start difference. First operand has 63 states, 48 states have (on average 1.4791666666666667) internal successors, (71), 50 states have internal predecessors, (71), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) Second operand has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 02:42:17,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:42:17,968 INFO L93 Difference]: Finished difference Result 121 states and 179 transitions. [2024-11-14 02:42:17,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 02:42:17,970 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2024-11-14 02:42:17,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:42:17,980 INFO L225 Difference]: With dead ends: 121 [2024-11-14 02:42:17,980 INFO L226 Difference]: Without dead ends: 56 [2024-11-14 02:42:17,986 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 6 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 02:42:17,990 INFO L432 NwaCegarLoop]: 82 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, 82 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 02:42:17,993 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 02:42:18,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2024-11-14 02:42:18,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2024-11-14 02:42:18,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 42 states have (on average 1.3571428571428572) internal successors, (57), 44 states have internal predecessors, (57), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-14 02:42:18,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 74 transitions. [2024-11-14 02:42:18,052 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 74 transitions. Word has length 7 [2024-11-14 02:42:18,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:42:18,053 INFO L471 AbstractCegarLoop]: Abstraction has 56 states and 74 transitions. [2024-11-14 02:42:18,054 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 02:42:18,054 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 74 transitions. [2024-11-14 02:42:18,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-14 02:42:18,055 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:42:18,055 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:42:18,069 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 02:42:18,258 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 02:42:18,260 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:42:18,261 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:42:18,262 INFO L85 PathProgramCache]: Analyzing trace with hash 1912736674, now seen corresponding path program 1 times [2024-11-14 02:42:18,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 02:42:18,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2119583388] [2024-11-14 02:42:18,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:42:18,265 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 02:42:18,265 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 02:42:18,272 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 02:42:18,280 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 02:49:07,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:49:07,615 INFO L255 TraceCheckSpWp]: Trace formula consists of 20 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 02:49:07,618 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:49:22,978 WARN L851 $PredicateComparison]: unable to prove that (and (exists ((|v_ULTIMATE.start_main1_~IN~0#1_5| (_ FloatingPoint 8 24))) (let ((.cse0 ((_ to_fp 8 24) c_currentRoundingMode 1.0))) (and (fp.geq |v_ULTIMATE.start_main1_~IN~0#1_5| (_ +zero 8 24)) (fp.lt |v_ULTIMATE.start_main1_~IN~0#1_5| .cse0) (= (fp.sub c_currentRoundingMode (fp.add c_currentRoundingMode (fp.sub c_currentRoundingMode (fp.add c_currentRoundingMode .cse0 (fp.mul c_currentRoundingMode ((_ to_fp 8 24) c_currentRoundingMode (/ 1.0 2.0)) |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul c_currentRoundingMode (fp.mul c_currentRoundingMode ((_ to_fp 8 24) c_currentRoundingMode (/ 1.0 8.0)) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul c_currentRoundingMode (fp.mul c_currentRoundingMode (fp.mul c_currentRoundingMode ((_ to_fp 8 24) c_currentRoundingMode (/ 1.0 16.0)) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul c_currentRoundingMode (fp.mul c_currentRoundingMode (fp.mul c_currentRoundingMode (fp.mul c_currentRoundingMode ((_ to_fp 8 24) c_currentRoundingMode (/ 5.0 128.0)) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) |c_ULTIMATE.start_main1_~result~0#1|)))) (= c_currentRoundingMode roundNearestTiesToEven)) is different from false [2024-11-14 02:49:56,588 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse0 ((_ to_fp 8 24) roundNearestTiesToEven 1.0)) (.cse1 ((_ to_fp 8 24) roundNearestTiesToEven (/ 1.0 2.0))) (.cse2 ((_ to_fp 8 24) roundNearestTiesToEven (/ 1.0 8.0))) (.cse3 ((_ to_fp 8 24) roundNearestTiesToEven (/ 1.0 16.0))) (.cse4 ((_ to_fp 8 24) roundNearestTiesToEven (/ 5.0 128.0)))) (or (exists ((|v_ULTIMATE.start_main1_~IN~0#1_5| (_ FloatingPoint 8 24))) (and (fp.geq |v_ULTIMATE.start_main1_~IN~0#1_5| (_ +zero 8 24)) (fp.lt |v_ULTIMATE.start_main1_~IN~0#1_5| .cse0) (not (fp.lt (fp.sub roundNearestTiesToEven (fp.add roundNearestTiesToEven (fp.sub roundNearestTiesToEven (fp.add roundNearestTiesToEven .cse0 (fp.mul roundNearestTiesToEven .cse1 |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven .cse2 |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven .cse3 |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven .cse4 |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) ((_ to_fp 8 24) roundNearestTiesToEven (/ 7.0 5.0)))))) (exists ((|v_ULTIMATE.start_main1_~IN~0#1_5| (_ FloatingPoint 8 24))) (and (fp.geq |v_ULTIMATE.start_main1_~IN~0#1_5| (_ +zero 8 24)) (fp.lt |v_ULTIMATE.start_main1_~IN~0#1_5| .cse0) (not (fp.geq (fp.sub roundNearestTiesToEven (fp.add roundNearestTiesToEven (fp.sub roundNearestTiesToEven (fp.add roundNearestTiesToEven .cse0 (fp.mul roundNearestTiesToEven .cse1 |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven .cse2 |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven .cse3 |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven .cse4 |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) (_ +zero 8 24))))))) is different from false [2024-11-14 02:49:58,648 WARN L873 $PredicateComparison]: unable to prove that (let ((.cse0 ((_ to_fp 8 24) roundNearestTiesToEven 1.0)) (.cse1 ((_ to_fp 8 24) roundNearestTiesToEven (/ 1.0 2.0))) (.cse2 ((_ to_fp 8 24) roundNearestTiesToEven (/ 1.0 8.0))) (.cse3 ((_ to_fp 8 24) roundNearestTiesToEven (/ 1.0 16.0))) (.cse4 ((_ to_fp 8 24) roundNearestTiesToEven (/ 5.0 128.0)))) (or (exists ((|v_ULTIMATE.start_main1_~IN~0#1_5| (_ FloatingPoint 8 24))) (and (fp.geq |v_ULTIMATE.start_main1_~IN~0#1_5| (_ +zero 8 24)) (fp.lt |v_ULTIMATE.start_main1_~IN~0#1_5| .cse0) (not (fp.lt (fp.sub roundNearestTiesToEven (fp.add roundNearestTiesToEven (fp.sub roundNearestTiesToEven (fp.add roundNearestTiesToEven .cse0 (fp.mul roundNearestTiesToEven .cse1 |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven .cse2 |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven .cse3 |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven .cse4 |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) ((_ to_fp 8 24) roundNearestTiesToEven (/ 7.0 5.0)))))) (exists ((|v_ULTIMATE.start_main1_~IN~0#1_5| (_ FloatingPoint 8 24))) (and (fp.geq |v_ULTIMATE.start_main1_~IN~0#1_5| (_ +zero 8 24)) (fp.lt |v_ULTIMATE.start_main1_~IN~0#1_5| .cse0) (not (fp.geq (fp.sub roundNearestTiesToEven (fp.add roundNearestTiesToEven (fp.sub roundNearestTiesToEven (fp.add roundNearestTiesToEven .cse0 (fp.mul roundNearestTiesToEven .cse1 |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven .cse2 |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven .cse3 |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven .cse4 |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) (_ +zero 8 24))))))) is different from true [2024-11-14 02:49:58,649 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 02:49:58,649 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 02:49:58,649 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 02:49:58,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2119583388] [2024-11-14 02:49:58,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2119583388] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:49:58,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:49:58,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 02:49:58,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221522342] [2024-11-14 02:49:58,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:49:58,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 02:49:58,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 02:49:58,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 02:49:58,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=12, Unknown=3, NotChecked=14, Total=42 [2024-11-14 02:49:58,654 INFO L87 Difference]: Start difference. First operand 56 states and 74 transitions. Second operand has 7 states, 6 states have (on average 1.1666666666666667) internal successors, (7), 6 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 02:50:00,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-14 02:50:02,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-14 02:50:04,994 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-14 02:50:05,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:50:05,597 INFO L93 Difference]: Finished difference Result 56 states and 74 transitions. [2024-11-14 02:50:05,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 02:50:05,599 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 1.1666666666666667) internal successors, (7), 6 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2024-11-14 02:50:05,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:50:05,601 INFO L225 Difference]: With dead ends: 56 [2024-11-14 02:50:05,601 INFO L226 Difference]: Without dead ends: 51 [2024-11-14 02:50:05,601 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 6.5s TimeCoverageRelationStatistics Valid=13, Invalid=12, Unknown=3, NotChecked=14, Total=42 [2024-11-14 02:50:05,602 INFO L432 NwaCegarLoop]: 69 mSDtfsCounter, 68 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 171 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 148 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2024-11-14 02:50:05,603 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 171 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 40 Invalid, 3 Unknown, 148 Unchecked, 6.9s Time] [2024-11-14 02:50:05,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2024-11-14 02:50:05,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 51. [2024-11-14 02:50:05,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 38 states have (on average 1.368421052631579) internal successors, (52), 39 states have internal predecessors, (52), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-14 02:50:05,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 69 transitions. [2024-11-14 02:50:05,612 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 69 transitions. Word has length 7 [2024-11-14 02:50:05,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:50:05,613 INFO L471 AbstractCegarLoop]: Abstraction has 51 states and 69 transitions. [2024-11-14 02:50:05,613 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 1.1666666666666667) internal successors, (7), 6 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 02:50:05,613 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 69 transitions. [2024-11-14 02:50:05,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-14 02:50:05,615 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:50:05,615 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:50:05,659 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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)] Forceful destruction successful, exit code 0 [2024-11-14 02:50:05,815 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 02:50:05,816 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:50:05,816 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:50:05,816 INFO L85 PathProgramCache]: Analyzing trace with hash -873152889, now seen corresponding path program 1 times [2024-11-14 02:50:05,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 02:50:05,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1415813715] [2024-11-14 02:50:05,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:50:05,817 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 02:50:05,817 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 02:50:05,820 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 02:50:05,822 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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)] Waiting until timeout for monitored process [2024-11-14 02:50:05,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:50:05,902 INFO L255 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 02:50:05,905 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:50:06,827 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-14 02:50:06,828 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 02:50:06,828 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 02:50:06,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1415813715] [2024-11-14 02:50:06,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1415813715] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:50:06,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:50:06,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-14 02:50:06,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [356066135] [2024-11-14 02:50:06,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:50:06,829 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 02:50:06,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 02:50:06,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 02:50:06,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-14 02:50:06,832 INFO L87 Difference]: Start difference. First operand 51 states and 69 transitions. Second operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-14 02:50:07,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:50:07,578 INFO L93 Difference]: Finished difference Result 97 states and 132 transitions. [2024-11-14 02:50:07,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 02:50:07,579 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 32 [2024-11-14 02:50:07,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:50:07,582 INFO L225 Difference]: With dead ends: 97 [2024-11-14 02:50:07,582 INFO L226 Difference]: Without dead ends: 69 [2024-11-14 02:50:07,583 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-14 02:50:07,584 INFO L432 NwaCegarLoop]: 63 mSDtfsCounter, 13 mSDsluCounter, 370 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 433 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 02:50:07,585 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 433 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 02:50:07,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2024-11-14 02:50:07,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 62. [2024-11-14 02:50:07,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 46 states have (on average 1.3043478260869565) internal successors, (60), 48 states have internal predecessors, (60), 10 states have call successors, (10), 4 states have call predecessors, (10), 5 states have return successors, (12), 9 states have call predecessors, (12), 9 states have call successors, (12) [2024-11-14 02:50:07,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 82 transitions. [2024-11-14 02:50:07,601 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 82 transitions. Word has length 32 [2024-11-14 02:50:07,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:50:07,602 INFO L471 AbstractCegarLoop]: Abstraction has 62 states and 82 transitions. [2024-11-14 02:50:07,602 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-14 02:50:07,602 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 82 transitions. [2024-11-14 02:50:07,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-14 02:50:07,604 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:50:07,604 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 1, 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 02:50:07,608 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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)] Ended with exit code 0 [2024-11-14 02:50:07,808 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 02:50:07,808 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:50:07,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:50:07,809 INFO L85 PathProgramCache]: Analyzing trace with hash -1027059241, now seen corresponding path program 1 times [2024-11-14 02:50:07,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 02:50:07,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [106905953] [2024-11-14 02:50:07,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:50:07,810 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 02:50:07,810 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 02:50:07,813 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 02:50:07,816 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 02:50:07,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:50:07,892 INFO L255 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-14 02:50:07,895 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:50:08,984 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-14 02:50:08,985 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:50:09,536 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-14 02:50:09,536 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 02:50:09,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [106905953] [2024-11-14 02:50:09,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [106905953] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 02:50:09,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1706869461] [2024-11-14 02:50:09,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:50:09,537 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 02:50:09,537 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 02:50:09,541 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 02:50:09,547 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-14 02:50:09,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:50:09,692 INFO L255 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-14 02:50:09,698 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:50:10,053 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-14 02:50:10,054 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:50:10,622 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-14 02:50:10,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1706869461] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 02:50:10,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [703098920] [2024-11-14 02:50:10,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:50:10,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:50:10,623 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:50:10,626 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:50:10,634 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 02:50:10,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:50:10,716 INFO L255 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-14 02:50:10,719 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:50:10,978 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-14 02:50:10,979 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:50:11,474 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-14 02:50:11,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [703098920] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 02:50:11,475 INFO L185 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2024-11-14 02:50:11,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9, 9, 9, 9] total 9 [2024-11-14 02:50:11,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136171227] [2024-11-14 02:50:11,475 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2024-11-14 02:50:11,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-14 02:50:11,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 02:50:11,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-14 02:50:11,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-14 02:50:11,477 INFO L87 Difference]: Start difference. First operand 62 states and 82 transitions. Second operand has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 7 states have internal predecessors, (24), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-14 02:50:12,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:50:12,692 INFO L93 Difference]: Finished difference Result 116 states and 154 transitions. [2024-11-14 02:50:12,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 02:50:12,695 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 7 states have internal predecessors, (24), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 36 [2024-11-14 02:50:12,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:50:12,697 INFO L225 Difference]: With dead ends: 116 [2024-11-14 02:50:12,697 INFO L226 Difference]: Without dead ends: 88 [2024-11-14 02:50:12,698 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 203 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2024-11-14 02:50:12,699 INFO L432 NwaCegarLoop]: 63 mSDtfsCounter, 15 mSDsluCounter, 430 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 493 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-14 02:50:12,699 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 493 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-14 02:50:12,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2024-11-14 02:50:12,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 72. [2024-11-14 02:50:12,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 53 states have (on average 1.2830188679245282) internal successors, (68), 55 states have internal predecessors, (68), 12 states have call successors, (12), 5 states have call predecessors, (12), 6 states have return successors, (15), 11 states have call predecessors, (15), 11 states have call successors, (15) [2024-11-14 02:50:12,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 95 transitions. [2024-11-14 02:50:12,725 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 95 transitions. Word has length 36 [2024-11-14 02:50:12,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:50:12,729 INFO L471 AbstractCegarLoop]: Abstraction has 72 states and 95 transitions. [2024-11-14 02:50:12,729 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 7 states have internal predecessors, (24), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-14 02:50:12,729 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 95 transitions. [2024-11-14 02:50:12,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-14 02:50:12,731 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:50:12,731 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 1, 1, 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 02:50:12,736 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-11-14 02:50:12,934 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2024-11-14 02:50:13,148 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-14 02:50:13,332 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:50:13,333 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:50:13,333 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:50:13,333 INFO L85 PathProgramCache]: Analyzing trace with hash 56288294, now seen corresponding path program 1 times [2024-11-14 02:50:13,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 02:50:13,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [626754982] [2024-11-14 02:50:13,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:50:13,334 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 02:50:13,334 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 02:50:13,338 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 02:50:13,340 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-11-14 02:50:13,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:50:13,428 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 02:50:13,430 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:50:14,409 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-14 02:50:14,410 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:50:15,061 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-14 02:50:15,062 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 02:50:15,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [626754982] [2024-11-14 02:50:15,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [626754982] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 02:50:15,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1256097902] [2024-11-14 02:50:15,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:50:15,063 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 02:50:15,063 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 02:50:15,065 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 02:50:15,069 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-11-14 02:50:15,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:50:15,184 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-14 02:50:15,188 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:50:16,320 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-14 02:50:16,320 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 02:50:16,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1256097902] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:50:16,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-14 02:50:16,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [8, 8] total 12 [2024-11-14 02:50:16,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158125258] [2024-11-14 02:50:16,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:50:16,321 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-14 02:50:16,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 02:50:16,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-14 02:50:16,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2024-11-14 02:50:16,323 INFO L87 Difference]: Start difference. First operand 72 states and 95 transitions. Second operand has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 7 states have internal predecessors, (25), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-14 02:50:17,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:50:17,983 INFO L93 Difference]: Finished difference Result 109 states and 144 transitions. [2024-11-14 02:50:17,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 02:50:17,986 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 7 states have internal predecessors, (25), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 40 [2024-11-14 02:50:17,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:50:17,988 INFO L225 Difference]: With dead ends: 109 [2024-11-14 02:50:17,988 INFO L226 Difference]: Without dead ends: 86 [2024-11-14 02:50:17,989 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2024-11-14 02:50:17,993 INFO L432 NwaCegarLoop]: 67 mSDtfsCounter, 13 mSDsluCounter, 450 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 517 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-14 02:50:17,994 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 517 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-14 02:50:18,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2024-11-14 02:50:18,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 80. [2024-11-14 02:50:18,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 59 states have (on average 1.271186440677966) internal successors, (75), 61 states have internal predecessors, (75), 13 states have call successors, (13), 6 states have call predecessors, (13), 7 states have return successors, (16), 12 states have call predecessors, (16), 12 states have call successors, (16) [2024-11-14 02:50:18,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 104 transitions. [2024-11-14 02:50:18,023 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 104 transitions. Word has length 40 [2024-11-14 02:50:18,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:50:18,024 INFO L471 AbstractCegarLoop]: Abstraction has 80 states and 104 transitions. [2024-11-14 02:50:18,024 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 7 states have internal predecessors, (25), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-14 02:50:18,024 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 104 transitions. [2024-11-14 02:50:18,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-14 02:50:18,026 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:50:18,027 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:50:18,033 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2024-11-14 02:50:18,233 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2024-11-14 02:50:18,431 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 02:50:18,431 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:50:18,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:50:18,432 INFO L85 PathProgramCache]: Analyzing trace with hash -1627612665, now seen corresponding path program 2 times [2024-11-14 02:50:18,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 02:50:18,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1374768768] [2024-11-14 02:50:18,432 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-14 02:50:18,432 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 02:50:18,432 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 02:50:18,436 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 02:50:18,438 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2024-11-14 02:50:18,516 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-14 02:50:18,516 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 02:50:18,522 INFO L255 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-14 02:50:18,527 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:50:20,516 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-14 02:50:20,516 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 02:50:20,517 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 02:50:20,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1374768768] [2024-11-14 02:50:20,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1374768768] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:50:20,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:50:20,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-14 02:50:20,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259228931] [2024-11-14 02:50:20,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:50:20,518 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-14 02:50:20,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 02:50:20,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-14 02:50:20,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2024-11-14 02:50:20,519 INFO L87 Difference]: Start difference. First operand 80 states and 104 transitions. Second operand has 12 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-14 02:50:23,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:50:23,745 INFO L93 Difference]: Finished difference Result 155 states and 205 transitions. [2024-11-14 02:50:23,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-14 02:50:23,746 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 40 [2024-11-14 02:50:23,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:50:23,748 INFO L225 Difference]: With dead ends: 155 [2024-11-14 02:50:23,748 INFO L226 Difference]: Without dead ends: 123 [2024-11-14 02:50:23,749 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=46, Invalid=226, Unknown=0, NotChecked=0, Total=272 [2024-11-14 02:50:23,750 INFO L432 NwaCegarLoop]: 99 mSDtfsCounter, 38 mSDsluCounter, 912 mSDsCounter, 0 mSdLazyCounter, 182 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 1011 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-14 02:50:23,751 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 1011 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 182 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-14 02:50:23,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2024-11-14 02:50:23,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 113. [2024-11-14 02:50:23,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 83 states have (on average 1.2530120481927711) internal successors, (104), 86 states have internal predecessors, (104), 18 states have call successors, (18), 9 states have call predecessors, (18), 11 states have return successors, (25), 17 states have call predecessors, (25), 17 states have call successors, (25) [2024-11-14 02:50:23,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 147 transitions. [2024-11-14 02:50:23,774 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 147 transitions. Word has length 40 [2024-11-14 02:50:23,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:50:23,775 INFO L471 AbstractCegarLoop]: Abstraction has 113 states and 147 transitions. [2024-11-14 02:50:23,775 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-14 02:50:23,775 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 147 transitions. [2024-11-14 02:50:23,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-14 02:50:23,778 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:50:23,778 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 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 02:50:23,783 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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)] Ended with exit code 0 [2024-11-14 02:50:23,978 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 02:50:23,979 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:50:23,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:50:23,979 INFO L85 PathProgramCache]: Analyzing trace with hash -104180661, now seen corresponding path program 1 times [2024-11-14 02:50:23,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 02:50:23,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [844869996] [2024-11-14 02:50:23,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:50:23,980 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 02:50:23,980 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 02:50:23,982 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 02:50:23,985 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 (11)] Waiting until timeout for monitored process [2024-11-14 02:50:24,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:50:24,073 INFO L255 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-14 02:50:24,076 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:50:25,068 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 02:50:25,069 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:50:26,286 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 02:50:26,287 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 02:50:26,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [844869996] [2024-11-14 02:50:26,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [844869996] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-14 02:50:26,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 02:50:26,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2024-11-14 02:50:26,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777136039] [2024-11-14 02:50:26,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:50:26,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 02:50:26,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 02:50:26,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 02:50:26,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2024-11-14 02:50:26,289 INFO L87 Difference]: Start difference. First operand 113 states and 147 transitions. Second operand has 6 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-14 02:50:26,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:50:26,930 INFO L93 Difference]: Finished difference Result 119 states and 152 transitions. [2024-11-14 02:50:26,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 02:50:26,931 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 40 [2024-11-14 02:50:26,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:50:26,932 INFO L225 Difference]: With dead ends: 119 [2024-11-14 02:50:26,933 INFO L226 Difference]: Without dead ends: 117 [2024-11-14 02:50:26,933 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2024-11-14 02:50:26,934 INFO L432 NwaCegarLoop]: 66 mSDtfsCounter, 3 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 313 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 02:50:26,935 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 313 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 02:50:26,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2024-11-14 02:50:26,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 117. [2024-11-14 02:50:26,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 86 states have (on average 1.244186046511628) internal successors, (107), 89 states have internal predecessors, (107), 18 states have call successors, (18), 10 states have call predecessors, (18), 12 states have return successors, (25), 17 states have call predecessors, (25), 17 states have call successors, (25) [2024-11-14 02:50:26,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 150 transitions. [2024-11-14 02:50:26,955 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 150 transitions. Word has length 40 [2024-11-14 02:50:26,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:50:26,956 INFO L471 AbstractCegarLoop]: Abstraction has 117 states and 150 transitions. [2024-11-14 02:50:26,956 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-14 02:50:26,956 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 150 transitions. [2024-11-14 02:50:26,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-14 02:50:26,958 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:50:26,958 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 1, 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 02:50:26,964 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 (11)] Ended with exit code 0 [2024-11-14 02:50:27,162 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 02:50:27,162 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:50:27,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:50:27,163 INFO L85 PathProgramCache]: Analyzing trace with hash -1458145500, now seen corresponding path program 1 times [2024-11-14 02:50:27,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 02:50:27,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1244560984] [2024-11-14 02:50:27,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:50:27,163 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 02:50:27,163 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 02:50:27,165 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 02:50:27,167 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 02:50:27,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:50:27,230 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 02:50:27,232 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:50:28,211 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 8 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-14 02:50:28,212 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:50:29,259 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 8 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-14 02:50:29,260 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 02:50:29,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1244560984] [2024-11-14 02:50:29,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1244560984] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 02:50:29,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1134761189] [2024-11-14 02:50:29,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:50:29,260 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 02:50:29,260 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 02:50:29,263 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 02:50:29,264 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2024-11-14 02:50:29,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:50:29,355 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 02:50:29,357 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:50:29,828 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 8 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-14 02:50:29,828 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:50:30,657 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 8 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-14 02:50:30,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1134761189] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 02:50:30,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1085487257] [2024-11-14 02:50:30,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:50:30,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:50:30,658 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:50:30,660 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:50:30,662 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-14 02:50:30,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:50:30,752 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 02:50:30,754 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:50:31,128 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 8 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-14 02:50:31,129 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:50:32,088 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 8 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-14 02:50:32,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1085487257] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 02:50:32,088 INFO L185 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2024-11-14 02:50:32,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8, 8, 8, 8] total 9 [2024-11-14 02:50:32,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124289907] [2024-11-14 02:50:32,088 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2024-11-14 02:50:32,089 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-14 02:50:32,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 02:50:32,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-14 02:50:32,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-14 02:50:32,090 INFO L87 Difference]: Start difference. First operand 117 states and 150 transitions. Second operand has 9 states, 9 states have (on average 3.4444444444444446) internal successors, (31), 8 states have internal predecessors, (31), 3 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 02:50:33,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:50:33,029 INFO L93 Difference]: Finished difference Result 151 states and 194 transitions. [2024-11-14 02:50:33,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 02:50:33,030 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.4444444444444446) internal successors, (31), 8 states have internal predecessors, (31), 3 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) Word has length 45 [2024-11-14 02:50:33,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:50:33,031 INFO L225 Difference]: With dead ends: 151 [2024-11-14 02:50:33,032 INFO L226 Difference]: Without dead ends: 140 [2024-11-14 02:50:33,032 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 264 GetRequests, 257 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-14 02:50:33,032 INFO L432 NwaCegarLoop]: 67 mSDtfsCounter, 17 mSDsluCounter, 414 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 481 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-14 02:50:33,033 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 481 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-14 02:50:33,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2024-11-14 02:50:33,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 131. [2024-11-14 02:50:33,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 95 states have (on average 1.231578947368421) internal successors, (117), 100 states have internal predecessors, (117), 21 states have call successors, (21), 10 states have call predecessors, (21), 14 states have return successors, (31), 20 states have call predecessors, (31), 20 states have call successors, (31) [2024-11-14 02:50:33,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 169 transitions. [2024-11-14 02:50:33,060 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 169 transitions. Word has length 45 [2024-11-14 02:50:33,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:50:33,060 INFO L471 AbstractCegarLoop]: Abstraction has 131 states and 169 transitions. [2024-11-14 02:50:33,060 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.4444444444444446) internal successors, (31), 8 states have internal predecessors, (31), 3 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 02:50:33,061 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 169 transitions. [2024-11-14 02:50:33,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-14 02:50:33,063 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:50:33,063 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 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 02:50:33,087 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-14 02:50:33,270 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 02:50:33,469 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (13)] Ended with exit code 0 [2024-11-14 02:50:33,668 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt [2024-11-14 02:50:33,668 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:50:33,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:50:33,669 INFO L85 PathProgramCache]: Analyzing trace with hash -757080922, now seen corresponding path program 1 times [2024-11-14 02:50:33,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 02:50:33,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1407576469] [2024-11-14 02:50:33,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:50:33,669 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 02:50:33,669 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 02:50:33,675 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 02:50:33,677 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 (15)] Waiting until timeout for monitored process [2024-11-14 02:50:33,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:50:33,753 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-14 02:50:33,755 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:50:35,334 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-14 02:50:35,334 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 02:50:35,334 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 02:50:35,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1407576469] [2024-11-14 02:50:35,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1407576469] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:50:35,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:50:35,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-14 02:50:35,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098128438] [2024-11-14 02:50:35,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:50:35,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-14 02:50:35,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 02:50:35,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-14 02:50:35,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2024-11-14 02:50:35,339 INFO L87 Difference]: Start difference. First operand 131 states and 169 transitions. Second operand has 11 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 9 states have internal predecessors, (29), 3 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 02:50:37,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:50:37,939 INFO L93 Difference]: Finished difference Result 180 states and 235 transitions. [2024-11-14 02:50:37,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-14 02:50:37,940 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 9 states have internal predecessors, (29), 3 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) Word has length 45 [2024-11-14 02:50:37,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:50:37,942 INFO L225 Difference]: With dead ends: 180 [2024-11-14 02:50:37,942 INFO L226 Difference]: Without dead ends: 173 [2024-11-14 02:50:37,943 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-11-14 02:50:37,943 INFO L432 NwaCegarLoop]: 74 mSDtfsCounter, 22 mSDsluCounter, 623 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 697 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-14 02:50:37,944 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 697 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-14 02:50:37,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2024-11-14 02:50:37,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 133. [2024-11-14 02:50:37,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133 states, 97 states have (on average 1.2268041237113403) internal successors, (119), 101 states have internal predecessors, (119), 21 states have call successors, (21), 10 states have call predecessors, (21), 14 states have return successors, (31), 21 states have call predecessors, (31), 20 states have call successors, (31) [2024-11-14 02:50:37,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 171 transitions. [2024-11-14 02:50:37,985 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 171 transitions. Word has length 45 [2024-11-14 02:50:37,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:50:37,985 INFO L471 AbstractCegarLoop]: Abstraction has 133 states and 171 transitions. [2024-11-14 02:50:37,986 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 9 states have internal predecessors, (29), 3 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 02:50:37,986 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 171 transitions. [2024-11-14 02:50:37,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-14 02:50:37,988 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:50:37,988 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 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 02:50:37,993 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 (15)] Ended with exit code 0 [2024-11-14 02:50:38,191 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 02:50:38,192 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:50:38,192 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:50:38,192 INFO L85 PathProgramCache]: Analyzing trace with hash -1425276000, now seen corresponding path program 1 times [2024-11-14 02:50:38,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 02:50:38,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [764005900] [2024-11-14 02:50:38,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:50:38,193 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 02:50:38,193 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 02:50:38,195 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 02:50:38,196 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 (16)] Waiting until timeout for monitored process [2024-11-14 02:50:38,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:50:38,263 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-14 02:50:38,265 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:50:39,618 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-14 02:50:39,618 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 02:50:39,618 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 02:50:39,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [764005900] [2024-11-14 02:50:39,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [764005900] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:50:39,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:50:39,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-14 02:50:39,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655387752] [2024-11-14 02:50:39,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:50:39,619 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-14 02:50:39,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 02:50:39,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-14 02:50:39,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-14 02:50:39,620 INFO L87 Difference]: Start difference. First operand 133 states and 171 transitions. Second operand has 10 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 4 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-14 02:50:40,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:50:40,787 INFO L93 Difference]: Finished difference Result 242 states and 326 transitions. [2024-11-14 02:50:40,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 02:50:40,788 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 4 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) Word has length 46 [2024-11-14 02:50:40,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:50:40,790 INFO L225 Difference]: With dead ends: 242 [2024-11-14 02:50:40,790 INFO L226 Difference]: Without dead ends: 189 [2024-11-14 02:50:40,791 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-14 02:50:40,792 INFO L432 NwaCegarLoop]: 116 mSDtfsCounter, 30 mSDsluCounter, 657 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 773 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-14 02:50:40,792 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 773 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-14 02:50:40,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. [2024-11-14 02:50:40,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 169. [2024-11-14 02:50:40,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169 states, 122 states have (on average 1.2295081967213115) internal successors, (150), 126 states have internal predecessors, (150), 30 states have call successors, (30), 12 states have call predecessors, (30), 16 states have return successors, (42), 30 states have call predecessors, (42), 29 states have call successors, (42) [2024-11-14 02:50:40,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 222 transitions. [2024-11-14 02:50:40,824 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 222 transitions. Word has length 46 [2024-11-14 02:50:40,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:50:40,824 INFO L471 AbstractCegarLoop]: Abstraction has 169 states and 222 transitions. [2024-11-14 02:50:40,824 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 4 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-14 02:50:40,824 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 222 transitions. [2024-11-14 02:50:40,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-14 02:50:40,826 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:50:40,826 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 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 02:50:40,833 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 (16)] Ended with exit code 0 [2024-11-14 02:50:41,033 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 02:50:41,034 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:50:41,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:50:41,034 INFO L85 PathProgramCache]: Analyzing trace with hash -1167110562, now seen corresponding path program 1 times [2024-11-14 02:50:41,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 02:50:41,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [617822461] [2024-11-14 02:50:41,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:50:41,035 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 02:50:41,035 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 02:50:41,037 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 02:50:41,038 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 (17)] Waiting until timeout for monitored process [2024-11-14 02:50:41,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:50:41,105 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-14 02:50:41,107 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:50:43,753 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-14 02:50:43,753 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 02:50:43,753 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 02:50:43,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [617822461] [2024-11-14 02:50:43,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [617822461] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:50:43,754 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:50:43,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-14 02:50:43,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933980929] [2024-11-14 02:50:43,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:50:43,754 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-14 02:50:43,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 02:50:43,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-14 02:50:43,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=155, Unknown=0, NotChecked=0, Total=182 [2024-11-14 02:50:43,755 INFO L87 Difference]: Start difference. First operand 169 states and 222 transitions. Second operand has 14 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 10 states have internal predecessors, (27), 5 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-14 02:50:46,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:50:46,892 INFO L93 Difference]: Finished difference Result 203 states and 264 transitions. [2024-11-14 02:50:46,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 02:50:46,893 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 10 states have internal predecessors, (27), 5 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) Word has length 46 [2024-11-14 02:50:46,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:50:46,895 INFO L225 Difference]: With dead ends: 203 [2024-11-14 02:50:46,895 INFO L226 Difference]: Without dead ends: 201 [2024-11-14 02:50:46,896 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2024-11-14 02:50:46,896 INFO L432 NwaCegarLoop]: 102 mSDtfsCounter, 39 mSDsluCounter, 1051 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 1153 SdHoareTripleChecker+Invalid, 210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-14 02:50:46,897 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 1153 Invalid, 210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 203 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-14 02:50:46,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201 states. [2024-11-14 02:50:46,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 181. [2024-11-14 02:50:46,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 131 states have (on average 1.213740458015267) internal successors, (159), 135 states have internal predecessors, (159), 30 states have call successors, (30), 15 states have call predecessors, (30), 19 states have return successors, (42), 30 states have call predecessors, (42), 29 states have call successors, (42) [2024-11-14 02:50:46,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 231 transitions. [2024-11-14 02:50:46,937 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 231 transitions. Word has length 46 [2024-11-14 02:50:46,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:50:46,938 INFO L471 AbstractCegarLoop]: Abstraction has 181 states and 231 transitions. [2024-11-14 02:50:46,938 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 10 states have internal predecessors, (27), 5 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-14 02:50:46,938 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 231 transitions. [2024-11-14 02:50:46,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-14 02:50:46,940 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:50:46,940 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:50:46,944 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 (17)] Ended with exit code 0 [2024-11-14 02:50:47,140 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 02:50:47,141 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:50:47,141 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:50:47,141 INFO L85 PathProgramCache]: Analyzing trace with hash 315610385, now seen corresponding path program 1 times [2024-11-14 02:50:47,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 02:50:47,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2031608712] [2024-11-14 02:50:47,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:50:47,142 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 02:50:47,142 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 02:50:47,144 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 02:50:47,149 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 (18)] Waiting until timeout for monitored process [2024-11-14 02:50:47,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:50:47,236 INFO L255 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-14 02:50:47,238 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:50:49,111 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-14 02:50:49,111 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:50:50,771 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-14 02:50:50,771 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 02:50:50,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2031608712] [2024-11-14 02:50:50,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2031608712] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-14 02:50:50,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 02:50:50,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [12] total 16 [2024-11-14 02:50:50,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280188441] [2024-11-14 02:50:50,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:50:50,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 02:50:50,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 02:50:50,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 02:50:50,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2024-11-14 02:50:50,773 INFO L87 Difference]: Start difference. First operand 181 states and 231 transitions. Second operand has 8 states, 8 states have (on average 4.125) internal successors, (33), 6 states have internal predecessors, (33), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-14 02:50:51,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:50:51,732 INFO L93 Difference]: Finished difference Result 236 states and 304 transitions. [2024-11-14 02:50:51,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-14 02:50:51,734 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.125) internal successors, (33), 6 states have internal predecessors, (33), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) Word has length 50 [2024-11-14 02:50:51,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:50:51,736 INFO L225 Difference]: With dead ends: 236 [2024-11-14 02:50:51,736 INFO L226 Difference]: Without dead ends: 208 [2024-11-14 02:50:51,736 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=43, Invalid=229, Unknown=0, NotChecked=0, Total=272 [2024-11-14 02:50:51,737 INFO L432 NwaCegarLoop]: 85 mSDtfsCounter, 21 mSDsluCounter, 474 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 559 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 02:50:51,739 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 559 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 02:50:51,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208 states. [2024-11-14 02:50:51,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208 to 203. [2024-11-14 02:50:51,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 146 states have (on average 1.2191780821917808) internal successors, (178), 151 states have internal predecessors, (178), 35 states have call successors, (35), 16 states have call predecessors, (35), 21 states have return successors, (48), 35 states have call predecessors, (48), 34 states have call successors, (48) [2024-11-14 02:50:51,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 261 transitions. [2024-11-14 02:50:51,768 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 261 transitions. Word has length 50 [2024-11-14 02:50:51,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:50:51,768 INFO L471 AbstractCegarLoop]: Abstraction has 203 states and 261 transitions. [2024-11-14 02:50:51,768 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.125) internal successors, (33), 6 states have internal predecessors, (33), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-14 02:50:51,769 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 261 transitions. [2024-11-14 02:50:51,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-14 02:50:51,770 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:50:51,770 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:50:51,775 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 (18)] Ended with exit code 0 [2024-11-14 02:50:51,971 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 02:50:51,971 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:50:51,971 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:50:51,972 INFO L85 PathProgramCache]: Analyzing trace with hash 1280854101, now seen corresponding path program 1 times [2024-11-14 02:50:51,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 02:50:51,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1419597977] [2024-11-14 02:50:51,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:50:51,972 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 02:50:51,972 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 02:50:51,974 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 02:50:51,976 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 (19)] Waiting until timeout for monitored process [2024-11-14 02:50:52,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:50:52,040 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 02:50:52,041 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:50:52,848 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 02:50:52,848 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:50:53,384 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-14 02:50:53,384 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 02:50:53,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1419597977] [2024-11-14 02:50:53,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1419597977] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 02:50:53,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [271151652] [2024-11-14 02:50:53,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:50:53,385 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 02:50:53,385 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 02:50:53,388 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 02:50:53,389 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (20)] Waiting until timeout for monitored process [2024-11-14 02:50:53,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:50:53,489 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-14 02:50:53,490 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:50:54,944 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-14 02:50:54,944 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:50:57,028 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-14 02:50:57,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [271151652] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-14 02:50:57,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 02:50:57,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 8, 7] total 18 [2024-11-14 02:50:57,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324737975] [2024-11-14 02:50:57,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:50:57,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 02:50:57,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 02:50:57,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 02:50:57,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=260, Unknown=0, NotChecked=0, Total=306 [2024-11-14 02:50:57,031 INFO L87 Difference]: Start difference. First operand 203 states and 261 transitions. Second operand has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 6 states have internal predecessors, (31), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 02:50:58,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:50:58,577 INFO L93 Difference]: Finished difference Result 306 states and 402 transitions. [2024-11-14 02:50:58,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-14 02:50:58,578 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 6 states have internal predecessors, (31), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) Word has length 50 [2024-11-14 02:50:58,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:50:58,581 INFO L225 Difference]: With dead ends: 306 [2024-11-14 02:50:58,581 INFO L226 Difference]: Without dead ends: 278 [2024-11-14 02:50:58,582 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=56, Invalid=324, Unknown=0, NotChecked=0, Total=380 [2024-11-14 02:50:58,583 INFO L432 NwaCegarLoop]: 94 mSDtfsCounter, 31 mSDsluCounter, 402 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 496 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-14 02:50:58,583 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 496 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-14 02:50:58,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 278 states. [2024-11-14 02:50:58,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 278 to 270. [2024-11-14 02:50:58,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 270 states, 192 states have (on average 1.2395833333333333) internal successors, (238), 201 states have internal predecessors, (238), 50 states have call successors, (50), 18 states have call predecessors, (50), 27 states have return successors, (68), 50 states have call predecessors, (68), 49 states have call successors, (68) [2024-11-14 02:50:58,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 270 states and 356 transitions. [2024-11-14 02:50:58,622 INFO L78 Accepts]: Start accepts. Automaton has 270 states and 356 transitions. Word has length 50 [2024-11-14 02:50:58,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:50:58,622 INFO L471 AbstractCegarLoop]: Abstraction has 270 states and 356 transitions. [2024-11-14 02:50:58,623 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 6 states have internal predecessors, (31), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 02:50:58,623 INFO L276 IsEmpty]: Start isEmpty. Operand 270 states and 356 transitions. [2024-11-14 02:50:58,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-14 02:50:58,625 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:50:58,625 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:50:58,630 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 (19)] Ended with exit code 0 [2024-11-14 02:50:58,827 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (20)] Ended with exit code 0 [2024-11-14 02:50:59,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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,20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt [2024-11-14 02:50:59,026 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:50:59,026 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:50:59,027 INFO L85 PathProgramCache]: Analyzing trace with hash 463205651, now seen corresponding path program 1 times [2024-11-14 02:50:59,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 02:50:59,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1314157350] [2024-11-14 02:50:59,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:50:59,027 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 02:50:59,027 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 02:50:59,032 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 02:50:59,041 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 (21)] Waiting until timeout for monitored process [2024-11-14 02:50:59,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:50:59,106 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 02:50:59,107 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:51:00,025 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 02:51:00,025 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:51:00,595 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-14 02:51:00,595 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 02:51:00,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1314157350] [2024-11-14 02:51:00,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1314157350] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 02:51:00,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1975973906] [2024-11-14 02:51:00,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:51:00,596 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 02:51:00,596 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 02:51:00,598 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 02:51:00,600 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (22)] Waiting until timeout for monitored process [2024-11-14 02:51:00,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:51:00,703 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-14 02:51:00,704 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:51:01,722 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-14 02:51:01,722 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:51:02,563 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-14 02:51:02,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1975973906] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 02:51:02,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1029395288] [2024-11-14 02:51:02,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:51:02,564 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:51:02,564 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:51:02,566 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:51:02,568 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2024-11-14 02:51:02,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:51:02,638 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-14 02:51:02,640 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:51:02,857 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-14 02:51:02,858 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:51:03,493 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-14 02:51:03,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1029395288] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 02:51:03,493 INFO L185 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2024-11-14 02:51:03,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8, 8, 8, 8] total 13 [2024-11-14 02:51:03,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851841721] [2024-11-14 02:51:03,494 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2024-11-14 02:51:03,495 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-14 02:51:03,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 02:51:03,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-14 02:51:03,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2024-11-14 02:51:03,496 INFO L87 Difference]: Start difference. First operand 270 states and 356 transitions. Second operand has 13 states, 13 states have (on average 3.8461538461538463) internal successors, (50), 11 states have internal predecessors, (50), 4 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 02:51:05,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:51:05,754 INFO L93 Difference]: Finished difference Result 384 states and 504 transitions. [2024-11-14 02:51:05,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-14 02:51:05,755 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.8461538461538463) internal successors, (50), 11 states have internal predecessors, (50), 4 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) Word has length 50 [2024-11-14 02:51:05,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:51:05,757 INFO L225 Difference]: With dead ends: 384 [2024-11-14 02:51:05,757 INFO L226 Difference]: Without dead ends: 316 [2024-11-14 02:51:05,758 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 301 GetRequests, 284 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=62, Invalid=280, Unknown=0, NotChecked=0, Total=342 [2024-11-14 02:51:05,759 INFO L432 NwaCegarLoop]: 62 mSDtfsCounter, 37 mSDsluCounter, 541 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 603 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-14 02:51:05,759 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 603 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-14 02:51:05,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 316 states. [2024-11-14 02:51:05,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 316 to 273. [2024-11-14 02:51:05,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273 states, 198 states have (on average 1.2171717171717171) internal successors, (241), 204 states have internal predecessors, (241), 46 states have call successors, (46), 22 states have call predecessors, (46), 28 states have return successors, (64), 46 states have call predecessors, (64), 45 states have call successors, (64) [2024-11-14 02:51:05,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 273 states and 351 transitions. [2024-11-14 02:51:05,805 INFO L78 Accepts]: Start accepts. Automaton has 273 states and 351 transitions. Word has length 50 [2024-11-14 02:51:05,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:51:05,805 INFO L471 AbstractCegarLoop]: Abstraction has 273 states and 351 transitions. [2024-11-14 02:51:05,806 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.8461538461538463) internal successors, (50), 11 states have internal predecessors, (50), 4 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 02:51:05,806 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 351 transitions. [2024-11-14 02:51:05,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-14 02:51:05,807 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:51:05,808 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 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 02:51:05,811 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (22)] Ended with exit code 0 [2024-11-14 02:51:06,024 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Ended with exit code 0 [2024-11-14 02:51:06,211 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 (21)] Ended with exit code 0 [2024-11-14 02:51:06,409 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt,23 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 02:51:06,409 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:51:06,409 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:51:06,409 INFO L85 PathProgramCache]: Analyzing trace with hash 1280178916, now seen corresponding path program 1 times [2024-11-14 02:51:06,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 02:51:06,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [978830861] [2024-11-14 02:51:06,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:51:06,410 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 02:51:06,410 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 02:51:06,412 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 02:51:06,413 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 (24)] Waiting until timeout for monitored process [2024-11-14 02:51:06,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:51:06,473 INFO L255 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-14 02:51:06,475 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:51:07,251 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 02:51:07,251 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:51:13,487 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 02:51:13,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [978830861] [2024-11-14 02:51:13,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [978830861] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 02:51:13,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1881293246] [2024-11-14 02:51:13,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:51:13,488 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 02:51:13,488 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 02:51:13,492 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 02:51:13,495 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (25)] Waiting until timeout for monitored process [2024-11-14 02:51:13,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:51:13,597 INFO L255 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 02:51:13,599 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:51:13,797 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 02:51:13,798 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:51:14,250 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 02:51:14,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1881293246] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 02:51:14,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1781604300] [2024-11-14 02:51:14,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:51:14,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:51:14,250 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:51:14,252 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:51:14,254 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (26)] Waiting until timeout for monitored process [2024-11-14 02:51:14,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:51:14,323 INFO L255 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 02:51:14,324 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:51:14,523 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 02:51:14,523 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:51:14,986 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 02:51:14,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1781604300] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 02:51:14,986 INFO L185 FreeRefinementEngine]: Found 0 perfect and 5 imperfect interpolant sequences. [2024-11-14 02:51:14,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8, 8, 8] total 8 [2024-11-14 02:51:14,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501461378] [2024-11-14 02:51:14,987 INFO L85 oduleStraightlineAll]: Using 5 imperfect interpolants to construct interpolant automaton [2024-11-14 02:51:14,987 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 02:51:14,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 02:51:14,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 02:51:14,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=268, Unknown=0, NotChecked=0, Total=306 [2024-11-14 02:51:14,988 INFO L87 Difference]: Start difference. First operand 273 states and 351 transitions. Second operand has 8 states, 8 states have (on average 3.875) internal successors, (31), 6 states have internal predecessors, (31), 3 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-14 02:51:15,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:51:15,982 INFO L93 Difference]: Finished difference Result 368 states and 477 transitions. [2024-11-14 02:51:15,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 02:51:15,984 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.875) internal successors, (31), 6 states have internal predecessors, (31), 3 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) Word has length 46 [2024-11-14 02:51:15,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:51:15,986 INFO L225 Difference]: With dead ends: 368 [2024-11-14 02:51:15,986 INFO L226 Difference]: Without dead ends: 320 [2024-11-14 02:51:15,987 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 242 GetRequests, 225 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 6.2s TimeCoverageRelationStatistics Valid=44, Invalid=298, Unknown=0, NotChecked=0, Total=342 [2024-11-14 02:51:15,988 INFO L432 NwaCegarLoop]: 90 mSDtfsCounter, 34 mSDsluCounter, 503 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 593 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-14 02:51:15,988 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 593 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-14 02:51:15,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2024-11-14 02:51:16,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 293. [2024-11-14 02:51:16,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 293 states, 212 states have (on average 1.221698113207547) internal successors, (259), 219 states have internal predecessors, (259), 50 states have call successors, (50), 23 states have call predecessors, (50), 30 states have return successors, (69), 50 states have call predecessors, (69), 49 states have call successors, (69) [2024-11-14 02:51:16,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 293 states and 378 transitions. [2024-11-14 02:51:16,027 INFO L78 Accepts]: Start accepts. Automaton has 293 states and 378 transitions. Word has length 46 [2024-11-14 02:51:16,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:51:16,027 INFO L471 AbstractCegarLoop]: Abstraction has 293 states and 378 transitions. [2024-11-14 02:51:16,028 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.875) internal successors, (31), 6 states have internal predecessors, (31), 3 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-14 02:51:16,028 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states and 378 transitions. [2024-11-14 02:51:16,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-14 02:51:16,029 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:51:16,029 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 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 02:51:16,034 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 (24)] Forceful destruction successful, exit code 0 [2024-11-14 02:51:16,231 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (25)] Ended with exit code 0 [2024-11-14 02:51:16,446 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (26)] Ended with exit code 0 [2024-11-14 02:51:16,630 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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,25 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt,26 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:51:16,631 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:51:16,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:51:16,631 INFO L85 PathProgramCache]: Analyzing trace with hash 1538344354, now seen corresponding path program 1 times [2024-11-14 02:51:16,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 02:51:16,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1935639882] [2024-11-14 02:51:16,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:51:16,632 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 02:51:16,632 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 02:51:16,634 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 02:51:16,637 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 (27)] Waiting until timeout for monitored process [2024-11-14 02:51:16,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 02:51:16,707 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-14 02:51:16,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 02:51:16,808 INFO L130 FreeRefinementEngine]: Strategy WALRUS found a feasible trace [2024-11-14 02:51:16,808 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-14 02:51:16,810 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2024-11-14 02:51:16,812 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2024-11-14 02:51:16,818 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 (27)] Ended with exit code 0 [2024-11-14 02:51:17,014 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 27 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 02:51:17,018 INFO L407 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:51:17,051 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-14 02:51:17,055 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.11 02:51:17 BoogieIcfgContainer [2024-11-14 02:51:17,055 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-14 02:51:17,055 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-14 02:51:17,055 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-14 02:51:17,056 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-14 02:51:17,056 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:42:16" (3/4) ... [2024-11-14 02:51:17,057 INFO L136 WitnessPrinter]: Generating witness for reachability counterexample [2024-11-14 02:51:17,129 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/bin/utaipan-verify-sOmjnqqW8E/witness.graphml [2024-11-14 02:51:17,129 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-14 02:51:17,133 INFO L158 Benchmark]: Toolchain (without parser) took 543513.13ms. Allocated memory is still 83.9MB. Free memory was 60.2MB in the beginning and 18.6MB in the end (delta: 41.5MB). Peak memory consumption was 40.3MB. Max. memory is 16.1GB. [2024-11-14 02:51:17,133 INFO L158 Benchmark]: CDTParser took 1.87ms. Allocated memory is still 83.9MB. Free memory is still 64.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 02:51:17,134 INFO L158 Benchmark]: CACSL2BoogieTranslator took 373.04ms. Allocated memory is still 83.9MB. Free memory was 59.9MB in the beginning and 45.5MB in the end (delta: 14.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-14 02:51:17,134 INFO L158 Benchmark]: Boogie Procedure Inliner took 61.90ms. Allocated memory is still 83.9MB. Free memory was 45.5MB in the beginning and 43.9MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 02:51:17,134 INFO L158 Benchmark]: Boogie Preprocessor took 50.46ms. Allocated memory is still 83.9MB. Free memory was 43.9MB in the beginning and 42.7MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 02:51:17,134 INFO L158 Benchmark]: RCFGBuilder took 2837.91ms. Allocated memory is still 83.9MB. Free memory was 42.7MB in the beginning and 26.5MB in the end (delta: 16.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-14 02:51:17,135 INFO L158 Benchmark]: TraceAbstraction took 540101.32ms. Allocated memory is still 83.9MB. Free memory was 25.9MB in the beginning and 21.9MB in the end (delta: 4.0MB). Peak memory consumption was 6.7MB. Max. memory is 16.1GB. [2024-11-14 02:51:17,135 INFO L158 Benchmark]: Witness Printer took 73.41ms. Allocated memory is still 83.9MB. Free memory was 21.9MB in the beginning and 18.6MB in the end (delta: 3.3MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 02:51:17,139 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.87ms. Allocated memory is still 83.9MB. Free memory is still 64.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 373.04ms. Allocated memory is still 83.9MB. Free memory was 59.9MB in the beginning and 45.5MB in the end (delta: 14.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 61.90ms. Allocated memory is still 83.9MB. Free memory was 45.5MB in the beginning and 43.9MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 50.46ms. Allocated memory is still 83.9MB. Free memory was 43.9MB in the beginning and 42.7MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 2837.91ms. Allocated memory is still 83.9MB. Free memory was 42.7MB in the beginning and 26.5MB in the end (delta: 16.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 540101.32ms. Allocated memory is still 83.9MB. Free memory was 25.9MB in the beginning and 21.9MB in the end (delta: 4.0MB). Peak memory consumption was 6.7MB. Max. memory is 16.1GB. * Witness Printer took 73.41ms. Allocated memory is still 83.9MB. Free memory was 21.9MB in the beginning and 18.6MB in the end (delta: 3.3MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 60]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L309] COND FALSE !(__VERIFIER_nondet_int()) [L312] CALL main2() [L269] unsigned int a ; [L270] unsigned int ma = __VERIFIER_nondet_uint(); [L271] signed char ea = __VERIFIER_nondet_char(); [L272] unsigned int b ; [L273] unsigned int mb = __VERIFIER_nondet_uint(); [L274] signed char eb = __VERIFIER_nondet_char(); [L275] unsigned int r_add1 ; [L276] unsigned int r_add2 ; [L277] unsigned int zero ; [L278] int tmp ; [L279] int tmp___0 ; [L280] int __retres14 ; [L284] CALL, EXPR base2flt(0, 0) VAL [\old(e)=0, \old(m)=0] [L68] unsigned int res ; [L69] unsigned int __retres4 ; VAL [\old(e)=0, \old(m)=0, e=0, m=0] [L72] COND TRUE ! m [L73] __retres4 = 0U VAL [\old(e)=0, \old(m)=0, __retres4=0, e=0] [L123] return (__retres4); VAL [\old(e)=0, \old(m)=0, \result=0, e=0] [L284] RET, EXPR base2flt(0, 0) [L284] zero = base2flt(0, 0) [L285] CALL, EXPR base2flt(ma, ea) VAL [\old(e)=127, \old(m)=-2147483648] [L68] unsigned int res ; [L69] unsigned int __retres4 ; VAL [\old(e)=127, \old(m)=-2147483648, e=127, m=-2147483648] [L72] COND FALSE !(! m) VAL [\old(e)=127, \old(m)=-2147483648, e=127, m=-2147483648] [L78] COND FALSE !(m < 1U << 24U) VAL [\old(e)=127, \old(m)=-2147483648, e=127, m=-2147483648] [L100] COND TRUE 1 VAL [\old(e)=127, \old(m)=-2147483648, e=127, m=-2147483648] [L102] COND TRUE m >= 1U << 25U VAL [\old(e)=127, \old(m)=-2147483648, e=127, m=-2147483648] [L107] COND TRUE e >= 127 [L108] __retres4 = 4294967295U VAL [\old(e)=127, \old(m)=-2147483648, __retres4=-1, m=-2147483648] [L123] return (__retres4); VAL [\old(e)=127, \old(m)=-2147483648, \result=-1, m=-2147483648] [L285] RET, EXPR base2flt(ma, ea) VAL [ea=127, ma=-2147483648] [L285] a = base2flt(ma, ea) [L286] CALL, EXPR base2flt(mb, eb) VAL [\old(e)=0, \old(m)=16777216] [L68] unsigned int res ; [L69] unsigned int __retres4 ; VAL [\old(e)=0, \old(m)=16777216, e=0, m=16777216] [L72] COND FALSE !(! m) VAL [\old(e)=0, \old(m)=16777216, e=0, m=16777216] [L78] COND FALSE !(m < 1U << 24U) VAL [\old(e)=0, \old(m)=16777216, e=0, m=16777216] [L100] COND TRUE 1 VAL [\old(e)=0, \old(m)=16777216, e=0, m=16777216] [L102] COND FALSE !(m >= 1U << 25U) VAL [\old(e)=0, \old(m)=16777216, e=0, m=16777216] [L119] m = m & ~ (1U << 24U) [L120] res = m | ((unsigned int )(e + 128) << 24U) [L121] __retres4 = res VAL [\old(e)=0, \old(m)=16777216, __retres4=-2147483648] [L123] return (__retres4); VAL [\old(e)=0, \old(m)=16777216, \result=-2147483648] [L286] RET, EXPR base2flt(mb, eb) VAL [a=-1, ea=127, eb=0, ma=-2147483648, mb=16777216] [L286] b = base2flt(mb, eb) [L287] CALL addflt(a, b) VAL [\old(a)=-1, \old(b)=-2147483648] [L127] unsigned int res ; [L128] unsigned int ma ; [L129] unsigned int mb ; [L130] unsigned int delta ; [L131] int ea ; [L132] int eb ; [L133] unsigned int tmp ; [L134] unsigned int __retres10 ; VAL [\old(a)=-1, \old(b)=-2147483648, a=-1, b=-2147483648] [L137] COND FALSE !(a < b) VAL [\old(a)=-1, \old(b)=-2147483648, a=-1, b=-2147483648] [L144] COND FALSE !(! b) [L151] ma = a & ((1U << 24U) - 1U) [L152] ea = (int )(a >> 24U) - 128 [L153] ma = ma | (1U << 24U) [L154] mb = b & ((1U << 24U) - 1U) [L155] eb = (int )(b >> 24U) - 128 [L156] mb = mb | (1U << 24U) VAL [\old(a)=-1, \old(b)=-2147483648, a=-1, ea=127, eb=0, ma=33554431, mb=16777216] [L157] CALL __VERIFIER_assert(ea >= eb) VAL [\old(cond)=1] [L59] COND FALSE !(!(cond)) VAL [\old(cond)=1] [L157] RET __VERIFIER_assert(ea >= eb) VAL [\old(a)=-1, \old(b)=-2147483648, a=-1, ea=127, eb=0, ma=33554431, mb=16777216] [L158] delta = ea - eb VAL [\old(a)=-1, \old(b)=-2147483648, a=-1, delta=127, ea=127, ma=33554431, mb=16777216] [L159] CALL __VERIFIER_assert(delta < sizeof(mb) * 8) VAL [\old(cond)=0] [L59] COND TRUE !(cond) VAL [\old(cond)=0] [L60] reach_error() VAL [\old(cond)=0] - UnprovableResult [Line: 48]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 63 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 539.9s, OverallIterations: 16, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.1s, AutomataDifference: 28.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 3 mSolverCounterUnknown, 427 SdHoareTripleChecker+Valid, 22.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 381 mSDsluCounter, 8375 SdHoareTripleChecker+Invalid, 21.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 148 IncrementalHoareTripleChecker+Unchecked, 7176 mSDsCounter, 47 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1325 IncrementalHoareTripleChecker+Invalid, 1523 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 47 mSolverCounterUnsat, 1199 mSDtfsCounter, 1325 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1747 GetRequests, 1576 SyntacticMatches, 0 SemanticMatches, 171 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 101 ImplicationChecksByTransitivity, 36.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=293occurred in iteration=15, InterpolantAutomatonStates: 141, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 15 MinimizatonAttempts, 211 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 410.4s SatisfiabilityAnalysisTime, 93.8s InterpolantComputationTime, 1070 NumberOfCodeBlocks, 1052 NumberOfCodeBlocksAsserted, 26 NumberOfCheckSat, 1698 ConstructedInterpolants, 3 QuantifiedInterpolants, 3174 SizeOfPredicates, 41 NumberOfNonLiveVariables, 1982 ConjunctsInSsa, 234 ConjunctsInUnsatCore, 41 InterpolantComputations, 11 PerfectInterpolantSequences, 659/743 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 proved your program to be incorrect! [2024-11-14 02:51:17,331 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ca76d5-bf8f-4d2e-9ea5-b59254335231/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 Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE