./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--i2c--cx25840--cx25840.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94b77c9b-9536-4676-a900-4518242dc7e1/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94b77c9b-9536-4676-a900-4518242dc7e1/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94b77c9b-9536-4676-a900-4518242dc7e1/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94b77c9b-9536-4676-a900-4518242dc7e1/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--i2c--cx25840--cx25840.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94b77c9b-9536-4676-a900-4518242dc7e1/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94b77c9b-9536-4676-a900-4518242dc7e1/bin/utaipan-verify-YMUCfTKeje --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 403f38f81b739724d7e53dd15d6149bfb210e0a30b0fbce06784211fcd3d973e --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 04:45:12,248 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 04:45:12,364 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94b77c9b-9536-4676-a900-4518242dc7e1/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 04:45:12,372 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 04:45:12,374 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 04:45:12,413 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 04:45:12,414 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 04:45:12,415 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 04:45:12,416 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 04:45:12,418 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 04:45:12,419 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 04:45:12,419 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 04:45:12,420 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 04:45:12,420 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 04:45:12,421 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 04:45:12,421 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 04:45:12,422 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 04:45:12,422 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 04:45:12,423 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 04:45:12,424 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 04:45:12,430 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 04:45:12,431 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 04:45:12,432 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 04:45:12,432 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 04:45:12,433 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 04:45:12,433 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 04:45:12,433 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 04:45:12,434 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 04:45:12,434 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 04:45:12,437 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 04:45:12,437 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 04:45:12,438 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 04:45:12,439 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 04:45:12,440 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 04:45:12,441 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 04:45:12,441 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:45:12,441 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 04:45:12,442 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 04:45:12,442 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 04:45:12,443 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 04:45:12,443 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 04:45:12,444 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 04:45:12,444 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 04:45:12,445 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 04:45:12,445 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94b77c9b-9536-4676-a900-4518242dc7e1/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94b77c9b-9536-4676-a900-4518242dc7e1/bin/utaipan-verify-YMUCfTKeje Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 403f38f81b739724d7e53dd15d6149bfb210e0a30b0fbce06784211fcd3d973e [2024-11-09 04:45:12,853 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 04:45:12,890 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 04:45:12,894 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 04:45:12,896 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 04:45:12,896 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 04:45:12,898 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94b77c9b-9536-4676-a900-4518242dc7e1/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--i2c--cx25840--cx25840.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-09 04:45:15,224 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 04:45:16,155 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 04:45:16,156 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94b77c9b-9536-4676-a900-4518242dc7e1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--i2c--cx25840--cx25840.ko-entry_point.cil.out.i [2024-11-09 04:45:16,256 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94b77c9b-9536-4676-a900-4518242dc7e1/bin/utaipan-verify-YMUCfTKeje/data/39747e265/5e7e0c0735a6466f9db101db7e548a3f/FLAG12a402e37 [2024-11-09 04:45:16,278 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94b77c9b-9536-4676-a900-4518242dc7e1/bin/utaipan-verify-YMUCfTKeje/data/39747e265/5e7e0c0735a6466f9db101db7e548a3f [2024-11-09 04:45:16,281 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 04:45:16,284 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 04:45:16,288 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 04:45:16,288 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 04:45:16,296 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 04:45:16,297 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:45:16" (1/1) ... [2024-11-09 04:45:16,299 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2207ff54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:45:16, skipping insertion in model container [2024-11-09 04:45:16,299 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:45:16" (1/1) ... [2024-11-09 04:45:16,536 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 04:45:17,167 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [3810] [2024-11-09 04:45:20,264 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_94b77c9b-9536-4676-a900-4518242dc7e1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--i2c--cx25840--cx25840.ko-entry_point.cil.out.i[459385,459398] [2024-11-09 04:45:20,719 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:45:20,773 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 04:45:20,910 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [3810] [2024-11-09 04:45:20,947 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4294] [2024-11-09 04:45:20,949 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4297] [2024-11-09 04:45:20,951 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4300] [2024-11-09 04:45:20,951 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4303] [2024-11-09 04:45:21,784 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_94b77c9b-9536-4676-a900-4518242dc7e1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--i2c--cx25840--cx25840.ko-entry_point.cil.out.i[459385,459398] [2024-11-09 04:45:21,812 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:45:22,133 INFO L204 MainTranslator]: Completed translation [2024-11-09 04:45:22,134 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:45:22 WrapperNode [2024-11-09 04:45:22,134 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 04:45:22,135 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 04:45:22,136 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 04:45:22,136 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 04:45:22,145 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:45:22" (1/1) ... [2024-11-09 04:45:22,343 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:45:22" (1/1) ... [2024-11-09 04:45:23,046 INFO L138 Inliner]: procedures = 429, calls = 6640, calls flagged for inlining = 130, calls inlined = 124, statements flattened = 21388 [2024-11-09 04:45:23,047 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 04:45:23,047 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 04:45:23,048 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 04:45:23,048 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 04:45:23,062 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:45:22" (1/1) ... [2024-11-09 04:45:23,063 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:45:22" (1/1) ... [2024-11-09 04:45:23,180 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:45:22" (1/1) ... [2024-11-09 04:45:23,181 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:45:22" (1/1) ... [2024-11-09 04:45:23,626 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:45:22" (1/1) ... [2024-11-09 04:45:23,824 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:45:22" (1/1) ... [2024-11-09 04:45:23,884 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:45:22" (1/1) ... [2024-11-09 04:45:23,918 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:45:22" (1/1) ... [2024-11-09 04:45:24,035 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 04:45:24,037 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 04:45:24,038 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 04:45:24,039 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 04:45:24,040 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:45:22" (1/1) ... [2024-11-09 04:45:24,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:45:24,060 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94b77c9b-9536-4676-a900-4518242dc7e1/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:45:24,081 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94b77c9b-9536-4676-a900-4518242dc7e1/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 04:45:24,085 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94b77c9b-9536-4676-a900-4518242dc7e1/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 04:45:24,120 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-09 04:45:24,120 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-09 04:45:24,121 INFO L130 BoogieDeclarations]: Found specification of procedure to_sd [2024-11-09 04:45:24,121 INFO L138 BoogieDeclarations]: Found implementation of procedure to_sd [2024-11-09 04:45:24,121 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_tuner [2024-11-09 04:45:24,121 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_tuner [2024-11-09 04:45:24,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 04:45:24,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 04:45:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 04:45:24,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 04:45:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx2388x [2024-11-09 04:45:24,122 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx2388x [2024-11-09 04:45:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_tuner [2024-11-09 04:45:24,123 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_tuner [2024-11-09 04:45:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx2583x [2024-11-09 04:45:24,123 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx2583x [2024-11-09 04:45:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure to_ir_state [2024-11-09 04:45:24,124 INFO L138 BoogieDeclarations]: Found implementation of procedure to_ir_state [2024-11-09 04:45:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2024-11-09 04:45:24,125 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2024-11-09 04:45:24,125 INFO L130 BoogieDeclarations]: Found specification of procedure pulse_width_count_to_ns [2024-11-09 04:45:24,125 INFO L138 BoogieDeclarations]: Found implementation of procedure pulse_width_count_to_ns [2024-11-09 04:45:24,126 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-09 04:45:24,126 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-09 04:45:24,126 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2024-11-09 04:45:24,126 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2024-11-09 04:45:24,126 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2024-11-09 04:45:24,126 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2024-11-09 04:45:24,126 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-09 04:45:24,126 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-09 04:45:24,126 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_sliced_fmt [2024-11-09 04:45:24,127 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_sliced_fmt [2024-11-09 04:45:24,127 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 04:45:24,127 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2024-11-09 04:45:24,127 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2024-11-09 04:45:24,127 INFO L130 BoogieDeclarations]: Found specification of procedure clock_divider_to_resolution [2024-11-09 04:45:24,127 INFO L138 BoogieDeclarations]: Found implementation of procedure clock_divider_to_resolution [2024-11-09 04:45:24,127 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-09 04:45:24,127 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-09 04:45:24,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 04:45:24,128 INFO L130 BoogieDeclarations]: Found specification of procedure cx25836_initialize [2024-11-09 04:45:24,128 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25836_initialize [2024-11-09 04:45:24,128 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_write4 [2024-11-09 04:45:24,128 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_write4 [2024-11-09 04:45:24,128 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_s_ext_ctrls [2024-11-09 04:45:24,128 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_s_ext_ctrls [2024-11-09 04:45:24,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 04:45:24,128 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_frequency [2024-11-09 04:45:24,128 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_frequency [2024-11-09 04:45:24,129 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_std_setup [2024-11-09 04:45:24,130 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_std_setup [2024-11-09 04:45:24,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 04:45:24,130 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2024-11-09 04:45:24,130 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2024-11-09 04:45:24,131 INFO L130 BoogieDeclarations]: Found specification of procedure control_tx_modulation_enable [2024-11-09 04:45:24,131 INFO L138 BoogieDeclarations]: Found implementation of procedure control_tx_modulation_enable [2024-11-09 04:45:24,132 INFO L130 BoogieDeclarations]: Found specification of procedure cx23885_initialize [2024-11-09 04:45:24,132 INFO L138 BoogieDeclarations]: Found implementation of procedure cx23885_initialize [2024-11-09 04:45:24,132 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_raw_fmt [2024-11-09 04:45:24,133 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_raw_fmt [2024-11-09 04:45:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_and_or [2024-11-09 04:45:24,133 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_and_or [2024-11-09 04:45:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_s_ctrl [2024-11-09 04:45:24,134 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_s_ctrl [2024-11-09 04:45:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure set_audclk_freq [2024-11-09 04:45:24,134 INFO L138 BoogieDeclarations]: Found implementation of procedure set_audclk_freq [2024-11-09 04:45:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_rx_g_parameters [2024-11-09 04:45:24,134 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_rx_g_parameters [2024-11-09 04:45:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_initialize [2024-11-09 04:45:24,135 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_initialize [2024-11-09 04:45:24,136 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_tx_params_lock_of_cx25840_ir_state [2024-11-09 04:45:24,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_tx_params_lock_of_cx25840_ir_state [2024-11-09 04:45:24,136 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-09 04:45:24,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-09 04:45:24,136 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_input_status [2024-11-09 04:45:24,136 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_input_status [2024-11-09 04:45:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure lpf_count_to_ns [2024-11-09 04:45:24,137 INFO L138 BoogieDeclarations]: Found implementation of procedure lpf_count_to_ns [2024-11-09 04:45:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_set_audclk_freq [2024-11-09 04:45:24,137 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_set_audclk_freq [2024-11-09 04:45:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 04:45:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure pulse_width_count_to_us [2024-11-09 04:45:24,139 INFO L138 BoogieDeclarations]: Found implementation of procedure pulse_width_count_to_us [2024-11-09 04:45:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 04:45:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-09 04:45:24,139 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-09 04:45:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 04:45:24,140 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_get_subdevdata [2024-11-09 04:45:24,140 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_get_subdevdata [2024-11-09 04:45:24,140 INFO L130 BoogieDeclarations]: Found specification of procedure get_fw_name [2024-11-09 04:45:24,140 INFO L138 BoogieDeclarations]: Found implementation of procedure get_fw_name [2024-11-09 04:45:24,140 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_decode_vbi_line [2024-11-09 04:45:24,140 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_decode_vbi_line [2024-11-09 04:45:24,140 INFO L130 BoogieDeclarations]: Found specification of procedure pulse_clocks_to_clock_divider [2024-11-09 04:45:24,140 INFO L138 BoogieDeclarations]: Found implementation of procedure pulse_clocks_to_clock_divider [2024-11-09 04:45:24,140 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx231xx [2024-11-09 04:45:24,140 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx231xx [2024-11-09 04:45:24,142 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2024-11-09 04:45:24,142 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2024-11-09 04:45:24,142 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_probe [2024-11-09 04:45:24,142 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_probe [2024-11-09 04:45:24,143 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-09 04:45:24,143 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-09 04:45:24,143 INFO L130 BoogieDeclarations]: Found specification of procedure odd_parity [2024-11-09 04:45:24,143 INFO L138 BoogieDeclarations]: Found implementation of procedure odd_parity [2024-11-09 04:45:24,144 INFO L130 BoogieDeclarations]: Found specification of procedure control_rx_enable [2024-11-09 04:45:24,144 INFO L138 BoogieDeclarations]: Found implementation of procedure control_rx_enable [2024-11-09 04:45:24,144 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-09 04:45:24,144 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-09 04:45:24,144 INFO L130 BoogieDeclarations]: Found specification of procedure filter_rx_s_min_width [2024-11-09 04:45:24,144 INFO L138 BoogieDeclarations]: Found implementation of procedure filter_rx_s_min_width [2024-11-09 04:45:24,144 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_tx_shutdown [2024-11-09 04:45:24,144 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_tx_shutdown [2024-11-09 04:45:24,144 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-09 04:45:24,145 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-09 04:45:24,145 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 04:45:24,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 04:45:24,145 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_g_ctrl [2024-11-09 04:45:24,145 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_g_ctrl [2024-11-09 04:45:24,145 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_tx_s_parameters [2024-11-09 04:45:24,145 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_tx_s_parameters [2024-11-09 04:45:24,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 04:45:24,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 04:45:24,145 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 04:45:24,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 04:45:24,146 INFO L130 BoogieDeclarations]: Found specification of procedure input_change [2024-11-09 04:45:24,148 INFO L138 BoogieDeclarations]: Found implementation of procedure input_change [2024-11-09 04:45:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_tx_g_parameters [2024-11-09 04:45:24,148 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_tx_g_parameters [2024-11-09 04:45:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_querymenu [2024-11-09 04:45:24,149 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_querymenu [2024-11-09 04:45:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-09 04:45:24,149 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-09 04:45:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_probe [2024-11-09 04:45:24,149 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_probe [2024-11-09 04:45:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2024-11-09 04:45:24,150 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2024-11-09 04:45:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_rx_shutdown [2024-11-09 04:45:24,150 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_rx_shutdown [2024-11-09 04:45:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-09 04:45:24,151 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-09 04:45:24,151 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-09 04:45:24,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-09 04:45:24,152 INFO L130 BoogieDeclarations]: Found specification of procedure control_tx_enable [2024-11-09 04:45:24,152 INFO L138 BoogieDeclarations]: Found implementation of procedure control_tx_enable [2024-11-09 04:45:24,152 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-09 04:45:24,152 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-09 04:45:24,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 04:45:24,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 04:45:24,152 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 04:45:24,152 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 04:45:24,152 INFO L130 BoogieDeclarations]: Found specification of procedure carrier_freq_to_clock_divider [2024-11-09 04:45:24,152 INFO L138 BoogieDeclarations]: Found implementation of procedure carrier_freq_to_clock_divider [2024-11-09 04:45:24,152 INFO L130 BoogieDeclarations]: Found specification of procedure control_rx_demodulation_enable [2024-11-09 04:45:24,153 INFO L138 BoogieDeclarations]: Found implementation of procedure control_rx_demodulation_enable [2024-11-09 04:45:24,155 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-09 04:45:24,155 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-09 04:45:24,155 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_work_handler [2024-11-09 04:45:24,155 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_work_handler [2024-11-09 04:45:24,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 04:45:24,155 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-09 04:45:24,155 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-09 04:45:24,155 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_write [2024-11-09 04:45:24,155 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_write [2024-11-09 04:45:24,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 04:45:24,156 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_3 [2024-11-09 04:45:24,156 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_3 [2024-11-09 04:45:24,156 INFO L130 BoogieDeclarations]: Found specification of procedure set_volume [2024-11-09 04:45:24,156 INFO L138 BoogieDeclarations]: Found implementation of procedure set_volume [2024-11-09 04:45:24,156 INFO L130 BoogieDeclarations]: Found specification of procedure cx231xx_initialize [2024-11-09 04:45:24,156 INFO L138 BoogieDeclarations]: Found implementation of procedure cx231xx_initialize [2024-11-09 04:45:24,156 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_g_ext_ctrls [2024-11-09 04:45:24,156 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_g_ext_ctrls [2024-11-09 04:45:24,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 04:45:24,156 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_notify [2024-11-09 04:45:24,157 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_notify [2024-11-09 04:45:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 04:45:24,157 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 04:45:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-09 04:45:24,157 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-09 04:45:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-09 04:45:24,157 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-09 04:45:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2024-11-09 04:45:24,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2024-11-09 04:45:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-09 04:45:24,159 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-09 04:45:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-09 04:45:24,159 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-09 04:45:24,160 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_try_ext_ctrls [2024-11-09 04:45:24,160 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_try_ext_ctrls [2024-11-09 04:45:24,160 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2024-11-09 04:45:24,160 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2024-11-09 04:45:24,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_rx_params_lock_of_cx25840_ir_state [2024-11-09 04:45:24,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_rx_params_lock_of_cx25840_ir_state [2024-11-09 04:45:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_workqueue_key [2024-11-09 04:45:24,161 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_workqueue_key [2024-11-09 04:45:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure irqenable_tx [2024-11-09 04:45:24,161 INFO L138 BoogieDeclarations]: Found implementation of procedure irqenable_tx [2024-11-09 04:45:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_queryctrl [2024-11-09 04:45:24,161 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_queryctrl [2024-11-09 04:45:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure clock_divider_to_freq [2024-11-09 04:45:24,162 INFO L138 BoogieDeclarations]: Found implementation of procedure clock_divider_to_freq [2024-11-09 04:45:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_std [2024-11-09 04:45:24,162 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_std [2024-11-09 04:45:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_rx_s_parameters [2024-11-09 04:45:24,162 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_rx_s_parameters [2024-11-09 04:45:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure to_state [2024-11-09 04:45:24,162 INFO L138 BoogieDeclarations]: Found implementation of procedure to_state [2024-11-09 04:45:24,163 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_register [2024-11-09 04:45:24,163 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_register [2024-11-09 04:45:24,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 04:45:24,163 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_register [2024-11-09 04:45:24,163 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_register [2024-11-09 04:45:24,163 INFO L130 BoogieDeclarations]: Found specification of procedure set_input [2024-11-09 04:45:24,163 INFO L138 BoogieDeclarations]: Found implementation of procedure set_input [2024-11-09 04:45:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure cx23888_std_setup [2024-11-09 04:45:24,164 INFO L138 BoogieDeclarations]: Found implementation of procedure cx23888_std_setup [2024-11-09 04:45:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_transfer [2024-11-09 04:45:24,164 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_transfer [2024-11-09 04:45:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure irqenable_rx [2024-11-09 04:45:24,164 INFO L138 BoogieDeclarations]: Found implementation of procedure irqenable_rx [2024-11-09 04:45:24,165 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_and_or4 [2024-11-09 04:45:24,165 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_and_or4 [2024-11-09 04:45:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_tx_params_lock_of_cx25840_ir_state [2024-11-09 04:45:24,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_tx_params_lock_of_cx25840_ir_state [2024-11-09 04:45:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_read [2024-11-09 04:45:24,168 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_read [2024-11-09 04:45:24,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-09 04:45:24,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-09 04:45:24,168 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_sliced_fmt [2024-11-09 04:45:24,168 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_sliced_fmt [2024-11-09 04:45:24,168 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_send [2024-11-09 04:45:24,168 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_send [2024-11-09 04:45:24,168 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_adapter_id [2024-11-09 04:45:24,169 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_adapter_id [2024-11-09 04:45:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure clock_divider_to_carrier_freq [2024-11-09 04:45:24,169 INFO L138 BoogieDeclarations]: Found implementation of procedure clock_divider_to_carrier_freq [2024-11-09 04:45:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_3 [2024-11-09 04:45:24,170 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_3 [2024-11-09 04:45:24,170 INFO L130 BoogieDeclarations]: Found specification of procedure control_rx_s_edge_detection [2024-11-09 04:45:24,170 INFO L138 BoogieDeclarations]: Found implementation of procedure control_rx_s_edge_detection [2024-11-09 04:45:24,170 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2024-11-09 04:45:24,171 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2024-11-09 04:45:24,171 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_read4 [2024-11-09 04:45:24,171 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_read4 [2024-11-09 04:45:24,171 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 04:45:24,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 04:45:24,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_rx_params_lock_of_cx25840_ir_state [2024-11-09 04:45:24,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_rx_params_lock_of_cx25840_ir_state [2024-11-09 04:45:24,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 04:45:24,171 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2024-11-09 04:45:24,171 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2024-11-09 04:45:24,172 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx23885 [2024-11-09 04:45:24,172 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx23885 [2024-11-09 04:45:24,172 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_pulse_clocks [2024-11-09 04:45:24,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_pulse_clocks [2024-11-09 04:45:24,172 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx23888 [2024-11-09 04:45:24,172 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx23888 [2024-11-09 04:45:24,172 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx23887 [2024-11-09 04:45:24,172 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx23887 [2024-11-09 04:45:26,024 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 04:45:26,031 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 04:45:26,982 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 04:46:15,621 INFO L? ?]: Removed 6479 outVars from TransFormulas that were not future-live. [2024-11-09 04:46:15,621 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 04:46:31,957 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 04:46:31,958 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-09 04:46:31,958 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:46:31 BoogieIcfgContainer [2024-11-09 04:46:31,958 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 04:46:31,961 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 04:46:31,961 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 04:46:31,965 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 04:46:31,966 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 04:45:16" (1/3) ... [2024-11-09 04:46:31,966 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@163519cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:46:31, skipping insertion in model container [2024-11-09 04:46:31,967 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:45:22" (2/3) ... [2024-11-09 04:46:31,967 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@163519cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:46:31, skipping insertion in model container [2024-11-09 04:46:31,967 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:46:31" (3/3) ... [2024-11-09 04:46:31,969 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--media--i2c--cx25840--cx25840.ko-entry_point.cil.out.i [2024-11-09 04:46:31,993 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 04:46:31,994 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 04:46:32,243 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 04:46:32,250 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;@77737a2f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 04:46:32,250 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 04:46:32,278 INFO L276 IsEmpty]: Start isEmpty. Operand has 8295 states, 4485 states have (on average 1.1402452619843924) internal successors, (5114), 4531 states have internal predecessors, (5114), 3687 states have call successors, (3687), 122 states have call predecessors, (3687), 121 states have return successors, (3672), 3664 states have call predecessors, (3672), 3672 states have call successors, (3672) [2024-11-09 04:46:32,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2024-11-09 04:46:32,308 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:46:32,310 INFO L215 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:46:32,310 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:46:32,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:46:32,316 INFO L85 PathProgramCache]: Analyzing trace with hash 1670496530, now seen corresponding path program 1 times [2024-11-09 04:46:32,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:46:32,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386272215] [2024-11-09 04:46:32,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:46:32,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:46:37,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:46:38,487 INFO L134 CoverageAnalysis]: Checked inductivity of 2076 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2076 trivial. 0 not checked. [2024-11-09 04:46:38,488 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:46:38,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386272215] [2024-11-09 04:46:38,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386272215] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:46:38,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:46:38,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:46:38,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431163335] [2024-11-09 04:46:38,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:46:38,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:46:38,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:46:38,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:46:38,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:46:38,561 INFO L87 Difference]: Start difference. First operand has 8295 states, 4485 states have (on average 1.1402452619843924) internal successors, (5114), 4531 states have internal predecessors, (5114), 3687 states have call successors, (3687), 122 states have call predecessors, (3687), 121 states have return successors, (3672), 3664 states have call predecessors, (3672), 3672 states have call successors, (3672) Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-09 04:46:40,728 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:46:42,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:46:45,022 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:46:50,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:46:57,127 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 04:46:58,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:46:58,700 INFO L93 Difference]: Finished difference Result 24719 states and 37236 transitions. [2024-11-09 04:46:58,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:46:58,706 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 353 [2024-11-09 04:46:58,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:46:58,917 INFO L225 Difference]: With dead ends: 24719 [2024-11-09 04:46:58,918 INFO L226 Difference]: Without dead ends: 16453 [2024-11-09 04:46:59,009 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:46:59,014 INFO L432 NwaCegarLoop]: 12125 mSDtfsCounter, 12296 mSDsluCounter, 12108 mSDsCounter, 0 mSdLazyCounter, 702 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12296 SdHoareTripleChecker+Valid, 24233 SdHoareTripleChecker+Invalid, 708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 702 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.0s IncrementalHoareTripleChecker+Time [2024-11-09 04:46:59,018 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12296 Valid, 24233 Invalid, 708 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 702 Invalid, 3 Unknown, 0 Unchecked, 19.0s Time] [2024-11-09 04:46:59,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16453 states. [2024-11-09 04:47:15,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16453 to 16447. [2024-11-09 04:47:15,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16447 states, 8914 states have (on average 1.1363024455912047) internal successors, (10129), 8963 states have internal predecessors, (10129), 7292 states have call successors, (7292), 241 states have call predecessors, (7292), 240 states have return successors, (7282), 7266 states have call predecessors, (7282), 7282 states have call successors, (7282) [2024-11-09 04:47:15,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16447 states to 16447 states and 24703 transitions. [2024-11-09 04:47:15,321 INFO L78 Accepts]: Start accepts. Automaton has 16447 states and 24703 transitions. Word has length 353 [2024-11-09 04:47:15,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:47:15,323 INFO L471 AbstractCegarLoop]: Abstraction has 16447 states and 24703 transitions. [2024-11-09 04:47:15,324 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-09 04:47:15,324 INFO L276 IsEmpty]: Start isEmpty. Operand 16447 states and 24703 transitions. [2024-11-09 04:47:15,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2024-11-09 04:47:15,343 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:47:15,344 INFO L215 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:47:15,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 04:47:15,345 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:47:15,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:47:15,346 INFO L85 PathProgramCache]: Analyzing trace with hash 576975593, now seen corresponding path program 1 times [2024-11-09 04:47:15,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:47:15,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [855467112] [2024-11-09 04:47:15,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:47:15,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:47:19,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:47:20,133 INFO L134 CoverageAnalysis]: Checked inductivity of 2076 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2076 trivial. 0 not checked. [2024-11-09 04:47:20,134 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:47:20,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [855467112] [2024-11-09 04:47:20,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [855467112] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:47:20,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:47:20,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:47:20,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141811082] [2024-11-09 04:47:20,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:47:20,139 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:47:20,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:47:20,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:47:20,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:47:20,144 INFO L87 Difference]: Start difference. First operand 16447 states and 24703 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-09 04:47:22,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:47:28,475 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 04:47:29,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:47:29,942 INFO L93 Difference]: Finished difference Result 16449 states and 24704 transitions. [2024-11-09 04:47:29,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:47:29,947 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 356 [2024-11-09 04:47:29,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:47:30,134 INFO L225 Difference]: With dead ends: 16449 [2024-11-09 04:47:30,134 INFO L226 Difference]: Without dead ends: 16446 [2024-11-09 04:47:30,153 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:47:30,154 INFO L432 NwaCegarLoop]: 12080 mSDtfsCounter, 12345 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 346 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12345 SdHoareTripleChecker+Valid, 12080 SdHoareTripleChecker+Invalid, 347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 346 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:47:30,156 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12345 Valid, 12080 Invalid, 347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 346 Invalid, 1 Unknown, 0 Unchecked, 9.1s Time] [2024-11-09 04:47:30,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16446 states. [2024-11-09 04:47:44,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16446 to 16446. [2024-11-09 04:47:44,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16446 states, 8914 states have (on average 1.1361902625084137) internal successors, (10128), 8962 states have internal predecessors, (10128), 7291 states have call successors, (7291), 241 states have call predecessors, (7291), 240 states have return successors, (7282), 7266 states have call predecessors, (7282), 7282 states have call successors, (7282) [2024-11-09 04:47:45,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16446 states to 16446 states and 24701 transitions. [2024-11-09 04:47:45,061 INFO L78 Accepts]: Start accepts. Automaton has 16446 states and 24701 transitions. Word has length 356 [2024-11-09 04:47:45,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:47:45,063 INFO L471 AbstractCegarLoop]: Abstraction has 16446 states and 24701 transitions. [2024-11-09 04:47:45,064 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-09 04:47:45,067 INFO L276 IsEmpty]: Start isEmpty. Operand 16446 states and 24701 transitions. [2024-11-09 04:47:45,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2024-11-09 04:47:45,076 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:47:45,077 INFO L215 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:47:45,077 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 04:47:45,077 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:47:45,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:47:45,080 INFO L85 PathProgramCache]: Analyzing trace with hash 699968794, now seen corresponding path program 1 times [2024-11-09 04:47:45,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:47:45,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10367732] [2024-11-09 04:47:45,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:47:45,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:47:47,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:47:48,453 INFO L134 CoverageAnalysis]: Checked inductivity of 2076 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2076 trivial. 0 not checked. [2024-11-09 04:47:48,453 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:47:48,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10367732] [2024-11-09 04:47:48,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [10367732] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:47:48,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:47:48,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:47:48,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863193255] [2024-11-09 04:47:48,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:47:48,458 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:47:48,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:47:48,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:47:48,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:47:48,461 INFO L87 Difference]: Start difference. First operand 16446 states and 24701 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-09 04:47:50,637 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:47:56,368 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 04:47:57,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:47:57,784 INFO L93 Difference]: Finished difference Result 16448 states and 24702 transitions. [2024-11-09 04:47:57,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:47:57,786 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 357 [2024-11-09 04:47:57,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:47:57,930 INFO L225 Difference]: With dead ends: 16448 [2024-11-09 04:47:57,930 INFO L226 Difference]: Without dead ends: 16445 [2024-11-09 04:47:57,959 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:47:57,960 INFO L432 NwaCegarLoop]: 12078 mSDtfsCounter, 12342 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 345 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12342 SdHoareTripleChecker+Valid, 12078 SdHoareTripleChecker+Invalid, 347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 345 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2024-11-09 04:47:57,960 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12342 Valid, 12078 Invalid, 347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 345 Invalid, 2 Unknown, 0 Unchecked, 8.7s Time] [2024-11-09 04:47:57,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16445 states. [2024-11-09 04:48:16,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16445 to 16445. [2024-11-09 04:48:16,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16445 states, 8914 states have (on average 1.1360780794256227) internal successors, (10127), 8961 states have internal predecessors, (10127), 7290 states have call successors, (7290), 241 states have call predecessors, (7290), 240 states have return successors, (7282), 7266 states have call predecessors, (7282), 7282 states have call successors, (7282) [2024-11-09 04:48:16,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16445 states to 16445 states and 24699 transitions. [2024-11-09 04:48:16,468 INFO L78 Accepts]: Start accepts. Automaton has 16445 states and 24699 transitions. Word has length 357 [2024-11-09 04:48:16,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:48:16,471 INFO L471 AbstractCegarLoop]: Abstraction has 16445 states and 24699 transitions. [2024-11-09 04:48:16,471 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-09 04:48:16,471 INFO L276 IsEmpty]: Start isEmpty. Operand 16445 states and 24699 transitions. [2024-11-09 04:48:16,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 359 [2024-11-09 04:48:16,480 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:48:16,481 INFO L215 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:48:16,481 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 04:48:16,481 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:48:16,484 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:48:16,484 INFO L85 PathProgramCache]: Analyzing trace with hash 217795596, now seen corresponding path program 1 times [2024-11-09 04:48:16,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:48:16,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875823993] [2024-11-09 04:48:16,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:48:16,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:48:19,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:48:19,708 INFO L134 CoverageAnalysis]: Checked inductivity of 2076 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2076 trivial. 0 not checked. [2024-11-09 04:48:19,709 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:48:19,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875823993] [2024-11-09 04:48:19,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875823993] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:48:19,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:48:19,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:48:19,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093524384] [2024-11-09 04:48:19,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:48:19,711 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:48:19,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:48:19,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:48:19,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:48:19,714 INFO L87 Difference]: Start difference. First operand 16445 states and 24699 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-09 04:48:21,828 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:48:26,471 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 04:48:28,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:48:28,036 INFO L93 Difference]: Finished difference Result 16447 states and 24700 transitions. [2024-11-09 04:48:28,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:48:28,037 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 358 [2024-11-09 04:48:28,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:48:28,174 INFO L225 Difference]: With dead ends: 16447 [2024-11-09 04:48:28,174 INFO L226 Difference]: Without dead ends: 16444 [2024-11-09 04:48:28,193 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:48:28,195 INFO L432 NwaCegarLoop]: 12076 mSDtfsCounter, 12339 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 346 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12339 SdHoareTripleChecker+Valid, 12076 SdHoareTripleChecker+Invalid, 347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 346 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2024-11-09 04:48:28,197 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12339 Valid, 12076 Invalid, 347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 346 Invalid, 1 Unknown, 0 Unchecked, 7.5s Time] [2024-11-09 04:48:28,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16444 states. [2024-11-09 04:48:42,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16444 to 16444. [2024-11-09 04:48:42,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16444 states, 8914 states have (on average 1.1359658963428314) internal successors, (10126), 8960 states have internal predecessors, (10126), 7289 states have call successors, (7289), 241 states have call predecessors, (7289), 240 states have return successors, (7282), 7266 states have call predecessors, (7282), 7282 states have call successors, (7282) [2024-11-09 04:48:42,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16444 states to 16444 states and 24697 transitions. [2024-11-09 04:48:42,709 INFO L78 Accepts]: Start accepts. Automaton has 16444 states and 24697 transitions. Word has length 358 [2024-11-09 04:48:42,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:48:42,712 INFO L471 AbstractCegarLoop]: Abstraction has 16444 states and 24697 transitions. [2024-11-09 04:48:42,712 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-09 04:48:42,712 INFO L276 IsEmpty]: Start isEmpty. Operand 16444 states and 24697 transitions. [2024-11-09 04:48:42,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2024-11-09 04:48:42,721 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:48:42,721 INFO L215 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:48:42,724 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 04:48:42,726 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:48:42,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:48:42,727 INFO L85 PathProgramCache]: Analyzing trace with hash -1844666787, now seen corresponding path program 1 times [2024-11-09 04:48:42,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:48:42,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998489917] [2024-11-09 04:48:42,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:48:42,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:48:45,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:48:46,254 INFO L134 CoverageAnalysis]: Checked inductivity of 2076 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2076 trivial. 0 not checked. [2024-11-09 04:48:46,255 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:48:46,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998489917] [2024-11-09 04:48:46,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1998489917] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:48:46,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:48:46,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:48:46,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346624204] [2024-11-09 04:48:46,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:48:46,259 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:48:46,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:48:46,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:48:46,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:48:46,260 INFO L87 Difference]: Start difference. First operand 16444 states and 24697 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-09 04:48:48,365 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:48:53,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 04:48:55,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:48:55,179 INFO L93 Difference]: Finished difference Result 16446 states and 24698 transitions. [2024-11-09 04:48:55,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:48:55,183 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 359 [2024-11-09 04:48:55,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:48:55,316 INFO L225 Difference]: With dead ends: 16446 [2024-11-09 04:48:55,316 INFO L226 Difference]: Without dead ends: 16443 [2024-11-09 04:48:55,339 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:48:55,340 INFO L432 NwaCegarLoop]: 12074 mSDtfsCounter, 12336 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 345 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12336 SdHoareTripleChecker+Valid, 12074 SdHoareTripleChecker+Invalid, 347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 345 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2024-11-09 04:48:55,340 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12336 Valid, 12074 Invalid, 347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 345 Invalid, 2 Unknown, 0 Unchecked, 8.3s Time] [2024-11-09 04:48:55,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16443 states. [2024-11-09 04:49:10,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16443 to 16443. [2024-11-09 04:49:10,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16443 states, 8914 states have (on average 1.1358537132600404) internal successors, (10125), 8959 states have internal predecessors, (10125), 7288 states have call successors, (7288), 241 states have call predecessors, (7288), 240 states have return successors, (7282), 7266 states have call predecessors, (7282), 7282 states have call successors, (7282) [2024-11-09 04:49:10,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16443 states to 16443 states and 24695 transitions. [2024-11-09 04:49:10,802 INFO L78 Accepts]: Start accepts. Automaton has 16443 states and 24695 transitions. Word has length 359 [2024-11-09 04:49:10,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:49:10,803 INFO L471 AbstractCegarLoop]: Abstraction has 16443 states and 24695 transitions. [2024-11-09 04:49:10,804 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-09 04:49:10,804 INFO L276 IsEmpty]: Start isEmpty. Operand 16443 states and 24695 transitions. [2024-11-09 04:49:10,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2024-11-09 04:49:10,813 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:49:10,814 INFO L215 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:49:10,814 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 04:49:10,814 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:49:10,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:49:10,815 INFO L85 PathProgramCache]: Analyzing trace with hash -1356486353, now seen corresponding path program 1 times [2024-11-09 04:49:10,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:49:10,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522344920] [2024-11-09 04:49:10,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:49:10,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:49:13,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:14,305 INFO L134 CoverageAnalysis]: Checked inductivity of 2076 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2076 trivial. 0 not checked. [2024-11-09 04:49:14,305 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:49:14,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522344920] [2024-11-09 04:49:14,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [522344920] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:49:14,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:49:14,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:49:14,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067119125] [2024-11-09 04:49:14,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:49:14,307 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:49:14,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:49:14,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:49:14,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:49:14,308 INFO L87 Difference]: Start difference. First operand 16443 states and 24695 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-09 04:49:16,417 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:49:18,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:49:23,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 04:49:25,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:49:25,602 INFO L93 Difference]: Finished difference Result 16551 states and 24771 transitions. [2024-11-09 04:49:25,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:49:25,603 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 360 [2024-11-09 04:49:25,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:49:25,745 INFO L225 Difference]: With dead ends: 16551 [2024-11-09 04:49:25,745 INFO L226 Difference]: Without dead ends: 16547 [2024-11-09 04:49:25,768 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:49:25,770 INFO L432 NwaCegarLoop]: 12077 mSDtfsCounter, 12182 mSDsluCounter, 146 mSDsCounter, 0 mSdLazyCounter, 391 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12182 SdHoareTripleChecker+Valid, 12223 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 391 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2024-11-09 04:49:25,770 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12182 Valid, 12223 Invalid, 396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 391 Invalid, 3 Unknown, 0 Unchecked, 10.5s Time] [2024-11-09 04:49:25,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16547 states. [2024-11-09 04:49:42,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16547 to 16545. [2024-11-09 04:49:42,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16545 states, 8968 states have (on average 1.1351471900089205) internal successors, (10180), 9011 states have internal predecessors, (10180), 7294 states have call successors, (7294), 283 states have call predecessors, (7294), 282 states have return successors, (7290), 7274 states have call predecessors, (7290), 7290 states have call successors, (7290) [2024-11-09 04:49:42,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16545 states to 16545 states and 24764 transitions. [2024-11-09 04:49:42,325 INFO L78 Accepts]: Start accepts. Automaton has 16545 states and 24764 transitions. Word has length 360 [2024-11-09 04:49:42,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:49:42,326 INFO L471 AbstractCegarLoop]: Abstraction has 16545 states and 24764 transitions. [2024-11-09 04:49:42,326 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-09 04:49:42,326 INFO L276 IsEmpty]: Start isEmpty. Operand 16545 states and 24764 transitions. [2024-11-09 04:49:42,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2024-11-09 04:49:42,330 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:49:42,331 INFO L215 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:49:42,331 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 04:49:42,331 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:49:42,331 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:49:42,332 INFO L85 PathProgramCache]: Analyzing trace with hash 892210080, now seen corresponding path program 1 times [2024-11-09 04:49:42,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:49:42,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509714783] [2024-11-09 04:49:42,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:49:42,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:49:44,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:45,108 INFO L134 CoverageAnalysis]: Checked inductivity of 2076 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2076 trivial. 0 not checked. [2024-11-09 04:49:45,108 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:49:45,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509714783] [2024-11-09 04:49:45,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509714783] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:49:45,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:49:45,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:49:45,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786146698] [2024-11-09 04:49:45,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:49:45,110 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:49:45,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:49:45,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:49:45,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:49:45,110 INFO L87 Difference]: Start difference. First operand 16545 states and 24764 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-09 04:49:47,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:49:52,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 04:49:53,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:49:53,348 INFO L93 Difference]: Finished difference Result 16629 states and 24842 transitions. [2024-11-09 04:49:53,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:49:53,349 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 361 [2024-11-09 04:49:53,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:49:53,462 INFO L225 Difference]: With dead ends: 16629 [2024-11-09 04:49:53,462 INFO L226 Difference]: Without dead ends: 16618 [2024-11-09 04:49:53,482 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:49:53,483 INFO L432 NwaCegarLoop]: 12083 mSDtfsCounter, 12224 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 390 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12224 SdHoareTripleChecker+Valid, 12201 SdHoareTripleChecker+Invalid, 393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 390 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2024-11-09 04:49:53,483 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12224 Valid, 12201 Invalid, 393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 390 Invalid, 1 Unknown, 0 Unchecked, 7.5s Time] [2024-11-09 04:49:53,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16618 states. [2024-11-09 04:50:09,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16618 to 16616. [2024-11-09 04:50:09,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16616 states, 9003 states have (on average 1.1342885704765078) internal successors, (10212), 9044 states have internal predecessors, (10212), 7308 states have call successors, (7308), 305 states have call predecessors, (7308), 304 states have return successors, (7306), 7290 states have call predecessors, (7306), 7306 states have call successors, (7306) [2024-11-09 04:50:09,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16616 states to 16616 states and 24826 transitions. [2024-11-09 04:50:09,355 INFO L78 Accepts]: Start accepts. Automaton has 16616 states and 24826 transitions. Word has length 361 [2024-11-09 04:50:09,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:50:09,356 INFO L471 AbstractCegarLoop]: Abstraction has 16616 states and 24826 transitions. [2024-11-09 04:50:09,356 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-09 04:50:09,356 INFO L276 IsEmpty]: Start isEmpty. Operand 16616 states and 24826 transitions. [2024-11-09 04:50:09,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2024-11-09 04:50:09,376 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:50:09,377 INFO L215 NwaCegarLoop]: trace histogram [22, 22, 22, 22, 22, 22, 22, 22, 22, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:50:09,377 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 04:50:09,377 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:50:09,378 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:50:09,378 INFO L85 PathProgramCache]: Analyzing trace with hash -1500787524, now seen corresponding path program 1 times [2024-11-09 04:50:09,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:50:09,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086094370] [2024-11-09 04:50:09,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:50:09,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:50:11,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:12,216 INFO L134 CoverageAnalysis]: Checked inductivity of 3045 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3045 trivial. 0 not checked. [2024-11-09 04:50:12,216 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:50:12,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086094370] [2024-11-09 04:50:12,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086094370] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:50:12,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:50:12,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:50:12,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804654758] [2024-11-09 04:50:12,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:50:12,218 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:50:12,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:50:12,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:50:12,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:50:12,219 INFO L87 Difference]: Start difference. First operand 16616 states and 24826 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-09 04:50:14,292 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:50:24,680 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 04:50:26,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:50:26,901 INFO L93 Difference]: Finished difference Result 49517 states and 73973 transitions. [2024-11-09 04:50:26,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:50:26,901 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 445 [2024-11-09 04:50:26,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:50:27,100 INFO L225 Difference]: With dead ends: 49517 [2024-11-09 04:50:27,101 INFO L226 Difference]: Without dead ends: 32964 [2024-11-09 04:50:27,548 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:50:27,549 INFO L432 NwaCegarLoop]: 12061 mSDtfsCounter, 12219 mSDsluCounter, 11937 mSDsCounter, 0 mSdLazyCounter, 717 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12219 SdHoareTripleChecker+Valid, 23998 SdHoareTripleChecker+Invalid, 721 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 717 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.7s IncrementalHoareTripleChecker+Time [2024-11-09 04:50:27,550 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12219 Valid, 23998 Invalid, 721 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 717 Invalid, 2 Unknown, 0 Unchecked, 12.7s Time] [2024-11-09 04:50:27,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32964 states. [2024-11-09 04:51:00,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32964 to 32959. [2024-11-09 04:51:00,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32959 states, 17839 states have (on average 1.1326307528448905) internal successors, (20205), 17921 states have internal predecessors, (20205), 14516 states have call successors, (14516), 604 states have call predecessors, (14516), 603 states have return successors, (14514), 14481 states have call predecessors, (14514), 14514 states have call successors, (14514) [2024-11-09 04:51:00,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32959 states to 32959 states and 49235 transitions. [2024-11-09 04:51:00,264 INFO L78 Accepts]: Start accepts. Automaton has 32959 states and 49235 transitions. Word has length 445 [2024-11-09 04:51:00,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:51:00,265 INFO L471 AbstractCegarLoop]: Abstraction has 32959 states and 49235 transitions. [2024-11-09 04:51:00,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-09 04:51:00,265 INFO L276 IsEmpty]: Start isEmpty. Operand 32959 states and 49235 transitions. [2024-11-09 04:51:00,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 488 [2024-11-09 04:51:00,285 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:51:00,285 INFO L215 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 13, 13, 13, 13, 13, 13, 6, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:51:00,286 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 04:51:00,286 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:51:00,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:51:00,287 INFO L85 PathProgramCache]: Analyzing trace with hash -1228125679, now seen corresponding path program 1 times [2024-11-09 04:51:00,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:51:00,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536845529] [2024-11-09 04:51:00,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:51:00,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:51:02,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:51:03,745 INFO L134 CoverageAnalysis]: Checked inductivity of 2190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2190 trivial. 0 not checked. [2024-11-09 04:51:03,745 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:51:03,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536845529] [2024-11-09 04:51:03,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [536845529] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:51:03,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:51:03,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:51:03,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471851145] [2024-11-09 04:51:03,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:51:03,747 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:51:03,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:51:03,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:51:03,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:51:03,749 INFO L87 Difference]: Start difference. First operand 32959 states and 49235 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-09 04:51:05,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:51:10,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:51:16,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 04:51:21,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:51:21,146 INFO L93 Difference]: Finished difference Result 96906 states and 144921 transitions. [2024-11-09 04:51:21,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:51:21,147 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 487 [2024-11-09 04:51:21,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:51:21,836 INFO L225 Difference]: With dead ends: 96906 [2024-11-09 04:51:21,837 INFO L226 Difference]: Without dead ends: 64014 [2024-11-09 04:51:22,028 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:51:22,029 INFO L432 NwaCegarLoop]: 12345 mSDtfsCounter, 11963 mSDsluCounter, 11963 mSDsCounter, 0 mSdLazyCounter, 718 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11963 SdHoareTripleChecker+Valid, 24308 SdHoareTripleChecker+Invalid, 722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 718 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.0s IncrementalHoareTripleChecker+Time [2024-11-09 04:51:22,029 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11963 Valid, 24308 Invalid, 722 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 718 Invalid, 2 Unknown, 0 Unchecked, 13.0s Time] [2024-11-09 04:51:22,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64014 states. [2024-11-09 04:52:36,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64014 to 64009. [2024-11-09 04:52:36,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64009 states, 34552 states have (on average 1.1285019680481594) internal successors, (38992), 34712 states have internal predecessors, (38992), 28393 states have call successors, (28393), 1064 states have call predecessors, (28393), 1063 states have return successors, (28391), 28324 states have call predecessors, (28391), 28391 states have call successors, (28391) [2024-11-09 04:52:37,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64009 states to 64009 states and 95776 transitions. [2024-11-09 04:52:37,307 INFO L78 Accepts]: Start accepts. Automaton has 64009 states and 95776 transitions. Word has length 487 [2024-11-09 04:52:37,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:52:37,309 INFO L471 AbstractCegarLoop]: Abstraction has 64009 states and 95776 transitions. [2024-11-09 04:52:37,309 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-09 04:52:37,309 INFO L276 IsEmpty]: Start isEmpty. Operand 64009 states and 95776 transitions. [2024-11-09 04:52:37,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 596 [2024-11-09 04:52:37,420 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:52:37,420 INFO L215 NwaCegarLoop]: trace histogram [33, 33, 33, 33, 33, 33, 33, 33, 33, 15, 15, 15, 15, 15, 15, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:52:37,420 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 04:52:37,421 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:52:37,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:52:37,421 INFO L85 PathProgramCache]: Analyzing trace with hash 1388708570, now seen corresponding path program 1 times [2024-11-09 04:52:37,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:52:37,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320579340] [2024-11-09 04:52:37,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:52:37,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:52:41,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:52:42,222 INFO L134 CoverageAnalysis]: Checked inductivity of 6026 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6026 trivial. 0 not checked. [2024-11-09 04:52:42,223 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:52:42,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320579340] [2024-11-09 04:52:42,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320579340] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:52:42,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:52:42,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:52:42,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2002215256] [2024-11-09 04:52:42,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:52:42,226 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:52:42,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:52:42,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:52:42,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:52:42,228 INFO L87 Difference]: Start difference. First operand 64009 states and 95776 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (59), 3 states have call predecessors, (59), 2 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2024-11-09 04:52:44,307 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:52:46,427 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:52:58,052 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 04:52:59,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 04:53:01,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:53:01,967 INFO L93 Difference]: Finished difference Result 64011 states and 95777 transitions. [2024-11-09 04:53:01,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:53:01,968 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (59), 3 states have call predecessors, (59), 2 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 595 [2024-11-09 04:53:01,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:53:02,341 INFO L225 Difference]: With dead ends: 64011 [2024-11-09 04:53:02,341 INFO L226 Difference]: Without dead ends: 64008 [2024-11-09 04:53:02,385 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:53:02,385 INFO L432 NwaCegarLoop]: 12084 mSDtfsCounter, 140 mSDsluCounter, 11967 mSDsCounter, 0 mSdLazyCounter, 697 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 24051 SdHoareTripleChecker+Invalid, 700 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 697 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.6s IncrementalHoareTripleChecker+Time [2024-11-09 04:53:02,386 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 24051 Invalid, 700 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 697 Invalid, 3 Unknown, 0 Unchecked, 16.6s Time] [2024-11-09 04:53:02,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64008 states. [2024-11-09 04:54:16,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64008 to 64008. [2024-11-09 04:54:16,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64008 states, 34552 states have (on average 1.128328316739986) internal successors, (38986), 34711 states have internal predecessors, (38986), 28392 states have call successors, (28392), 1064 states have call predecessors, (28392), 1063 states have return successors, (28391), 28324 states have call predecessors, (28391), 28391 states have call successors, (28391) [2024-11-09 04:54:17,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64008 states to 64008 states and 95769 transitions. [2024-11-09 04:54:17,088 INFO L78 Accepts]: Start accepts. Automaton has 64008 states and 95769 transitions. Word has length 595 [2024-11-09 04:54:17,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:54:17,089 INFO L471 AbstractCegarLoop]: Abstraction has 64008 states and 95769 transitions. [2024-11-09 04:54:17,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (59), 3 states have call predecessors, (59), 2 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2024-11-09 04:54:17,090 INFO L276 IsEmpty]: Start isEmpty. Operand 64008 states and 95769 transitions. [2024-11-09 04:54:17,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 598 [2024-11-09 04:54:17,168 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:54:17,169 INFO L215 NwaCegarLoop]: trace histogram [33, 33, 33, 33, 33, 33, 33, 33, 33, 15, 15, 15, 15, 15, 15, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:54:17,169 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 04:54:17,169 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:54:17,169 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:54:17,170 INFO L85 PathProgramCache]: Analyzing trace with hash -1556012792, now seen corresponding path program 1 times [2024-11-09 04:54:17,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:54:17,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877963199] [2024-11-09 04:54:17,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:54:17,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:54:19,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:54:20,516 INFO L134 CoverageAnalysis]: Checked inductivity of 6026 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 6015 trivial. 0 not checked. [2024-11-09 04:54:20,517 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:54:20,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877963199] [2024-11-09 04:54:20,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877963199] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:54:20,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:54:20,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:54:20,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902970425] [2024-11-09 04:54:20,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:54:20,518 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:54:20,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:54:20,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:54:20,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:54:20,519 INFO L87 Difference]: Start difference. First operand 64008 states and 95769 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2024-11-09 04:54:22,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:54:24,611 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:54:27,627 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:54:33,139 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:54:40,094 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 04:54:47,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:54:47,820 INFO L93 Difference]: Finished difference Result 160214 states and 239630 transitions. [2024-11-09 04:54:47,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:54:47,820 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) Word has length 597 [2024-11-09 04:54:47,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:54:48,595 INFO L225 Difference]: With dead ends: 160214 [2024-11-09 04:54:48,596 INFO L226 Difference]: Without dead ends: 96273 [2024-11-09 04:54:49,060 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:54:49,061 INFO L432 NwaCegarLoop]: 23125 mSDtfsCounter, 12172 mSDsluCounter, 11994 mSDsCounter, 0 mSdLazyCounter, 977 mSolverCounterSat, 19 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12172 SdHoareTripleChecker+Valid, 35119 SdHoareTripleChecker+Invalid, 1000 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 977 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.7s IncrementalHoareTripleChecker+Time [2024-11-09 04:54:49,061 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12172 Valid, 35119 Invalid, 1000 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 977 Invalid, 4 Unknown, 0 Unchecked, 20.7s Time] [2024-11-09 04:54:49,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96273 states. [2024-11-09 04:56:42,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96273 to 96268. [2024-11-09 04:56:42,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96268 states, 51978 states have (on average 1.1280156989495556) internal successors, (58632), 52219 states have internal predecessors, (58632), 42640 states have call successors, (42640), 1650 states have call predecessors, (42640), 1649 states have return successors, (42639), 42538 states have call predecessors, (42639), 42639 states have call successors, (42639) [2024-11-09 04:56:43,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96268 states to 96268 states and 143911 transitions. [2024-11-09 04:56:43,808 INFO L78 Accepts]: Start accepts. Automaton has 96268 states and 143911 transitions. Word has length 597 [2024-11-09 04:56:43,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:56:43,809 INFO L471 AbstractCegarLoop]: Abstraction has 96268 states and 143911 transitions. [2024-11-09 04:56:43,810 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2024-11-09 04:56:43,810 INFO L276 IsEmpty]: Start isEmpty. Operand 96268 states and 143911 transitions. [2024-11-09 04:56:43,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 597 [2024-11-09 04:56:43,846 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:56:43,847 INFO L215 NwaCegarLoop]: trace histogram [33, 33, 33, 33, 33, 33, 33, 33, 33, 15, 15, 15, 15, 15, 15, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:56:43,847 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-09 04:56:43,847 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:56:43,847 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:56:43,847 INFO L85 PathProgramCache]: Analyzing trace with hash 678442352, now seen corresponding path program 1 times [2024-11-09 04:56:43,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:56:43,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451949638] [2024-11-09 04:56:43,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:56:43,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:56:46,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:56:48,054 INFO L134 CoverageAnalysis]: Checked inductivity of 6026 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6026 trivial. 0 not checked. [2024-11-09 04:56:48,054 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:56:48,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451949638] [2024-11-09 04:56:48,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [451949638] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:56:48,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:56:48,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:56:48,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769513290] [2024-11-09 04:56:48,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:56:48,056 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:56:48,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:56:48,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:56:48,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:56:48,058 INFO L87 Difference]: Start difference. First operand 96268 states and 143911 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (59), 3 states have call predecessors, (59), 2 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2024-11-09 04:56:50,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:56:52,161 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:57:02,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 04:57:07,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:57:07,659 INFO L93 Difference]: Finished difference Result 96268 states and 143911 transitions. [2024-11-09 04:57:07,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:57:07,660 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (59), 3 states have call predecessors, (59), 2 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 596 [2024-11-09 04:57:07,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:57:07,755 INFO L225 Difference]: With dead ends: 96268 [2024-11-09 04:57:07,755 INFO L226 Difference]: Without dead ends: 0 [2024-11-09 04:57:08,483 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:57:08,484 INFO L432 NwaCegarLoop]: 12065 mSDtfsCounter, 175 mSDsluCounter, 11924 mSDsCounter, 0 mSdLazyCounter, 688 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 23989 SdHoareTripleChecker+Invalid, 691 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 688 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.9s IncrementalHoareTripleChecker+Time [2024-11-09 04:57:08,484 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 23989 Invalid, 691 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 688 Invalid, 3 Unknown, 0 Unchecked, 13.9s Time] [2024-11-09 04:57:08,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-09 04:57:08,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-09 04:57:08,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 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-09 04:57:08,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-09 04:57:08,551 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 596 [2024-11-09 04:57:08,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:57:08,552 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-09 04:57:08,552 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (59), 3 states have call predecessors, (59), 2 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2024-11-09 04:57:08,552 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-09 04:57:08,552 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-09 04:57:08,556 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-09 04:57:08,559 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-09 04:57:08,563 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:57:08,571 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.