./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--asb100.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d765d66a-7650-49da-9c00-a508a7f1db71/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d765d66a-7650-49da-9c00-a508a7f1db71/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d765d66a-7650-49da-9c00-a508a7f1db71/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d765d66a-7650-49da-9c00-a508a7f1db71/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--asb100.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d765d66a-7650-49da-9c00-a508a7f1db71/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d765d66a-7650-49da-9c00-a508a7f1db71/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash a172742698d01ea3d6a7e277a97e7636a1425e62fd3035feb511b810f7b798f5 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:57:51,337 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:57:51,414 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d765d66a-7650-49da-9c00-a508a7f1db71/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 03:57:51,419 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:57:51,419 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:57:51,441 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:57:51,442 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:57:51,442 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:57:51,442 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:57:51,443 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:57:51,443 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:57:51,443 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:57:51,443 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:57:51,443 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:57:51,443 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:57:51,443 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:57:51,443 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:57:51,443 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:57:51,444 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:57:51,444 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:57:51,444 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:57:51,444 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:57:51,446 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:57:51,446 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:57:51,446 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:57:51,447 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:57:51,447 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:57:51,447 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:57:51,447 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:57:51,447 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:57:51,447 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:57:51,447 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:57:51,447 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:57:51,447 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:57:51,447 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:57:51,448 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:57:51,448 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:57:51,448 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:57:51,448 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:57:51,448 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:57:51,448 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:57:51,448 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:57:51,448 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:57:51,448 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:57:51,449 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d765d66a-7650-49da-9c00-a508a7f1db71/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a172742698d01ea3d6a7e277a97e7636a1425e62fd3035feb511b810f7b798f5 [2024-11-14 03:57:51,779 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:57:51,792 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:57:51,795 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:57:51,797 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:57:51,797 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:57:51,798 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d765d66a-7650-49da-9c00-a508a7f1db71/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--asb100.ko-main.cil.out.i Unable to find full path for "g++" [2024-11-14 03:57:53,674 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:57:54,317 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:57:54,318 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d765d66a-7650-49da-9c00-a508a7f1db71/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--asb100.ko-main.cil.out.i [2024-11-14 03:57:54,359 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d765d66a-7650-49da-9c00-a508a7f1db71/bin/utaipan-verify-sOmjnqqW8E/data/cecfc2374/318d98601fd5450dae7118a35ad7472b/FLAG0f81728ee [2024-11-14 03:57:54,759 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d765d66a-7650-49da-9c00-a508a7f1db71/bin/utaipan-verify-sOmjnqqW8E/data/cecfc2374/318d98601fd5450dae7118a35ad7472b [2024-11-14 03:57:54,761 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:57:54,762 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:57:54,764 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:57:54,764 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:57:54,768 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:57:54,769 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:57:54" (1/1) ... [2024-11-14 03:57:54,770 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d859a73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:54, skipping insertion in model container [2024-11-14 03:57:54,770 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:57:54" (1/1) ... [2024-11-14 03:57:54,847 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:57:55,944 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_d765d66a-7650-49da-9c00-a508a7f1db71/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--asb100.ko-main.cil.out.i[168612,168625] [2024-11-14 03:57:56,071 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:57:56,179 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:57:56,481 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_d765d66a-7650-49da-9c00-a508a7f1db71/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--asb100.ko-main.cil.out.i[168612,168625] [2024-11-14 03:57:56,505 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:57:56,780 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:57:56,780 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:56 WrapperNode [2024-11-14 03:57:56,781 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:57:56,782 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:57:56,782 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:57:56,783 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:57:56,794 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:56" (1/1) ... [2024-11-14 03:57:56,872 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:56" (1/1) ... [2024-11-14 03:57:57,092 INFO L138 Inliner]: procedures = 186, calls = 2001, calls flagged for inlining = 74, calls inlined = 66, statements flattened = 5679 [2024-11-14 03:57:57,092 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:57:57,093 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:57:57,093 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:57:57,093 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:57:57,102 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:56" (1/1) ... [2024-11-14 03:57:57,104 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:56" (1/1) ... [2024-11-14 03:57:57,153 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:56" (1/1) ... [2024-11-14 03:57:57,154 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:56" (1/1) ... [2024-11-14 03:57:57,327 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:56" (1/1) ... [2024-11-14 03:57:57,346 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:56" (1/1) ... [2024-11-14 03:57:57,371 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:56" (1/1) ... [2024-11-14 03:57:57,383 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:56" (1/1) ... [2024-11-14 03:57:57,432 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:57:57,434 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:57:57,434 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:57:57,435 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:57:57,436 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:56" (1/1) ... [2024-11-14 03:57:57,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:57:57,462 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d765d66a-7650-49da-9c00-a508a7f1db71/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:57:57,479 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d765d66a-7650-49da-9c00-a508a7f1db71/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:57:57,485 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d765d66a-7650-49da-9c00-a508a7f1db71/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:57:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan [2024-11-14 03:57:57,518 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan [2024-11-14 03:57:57,519 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-14 03:57:57,519 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-14 03:57:57,519 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_word_swapped [2024-11-14 03:57:57,519 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_word_swapped [2024-11-14 03:57:57,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_asb100_data [2024-11-14 03:57:57,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_asb100_data [2024-11-14 03:57:57,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 03:57:57,519 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_max [2024-11-14 03:57:57,520 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_max [2024-11-14 03:57:57,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_asb100_data [2024-11-14 03:57:57,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_asb100_data [2024-11-14 03:57:57,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 03:57:57,520 INFO L130 BoogieDeclarations]: Found specification of procedure set_in_max [2024-11-14 03:57:57,520 INFO L138 BoogieDeclarations]: Found implementation of procedure set_in_max [2024-11-14 03:57:57,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 03:57:57,520 INFO L130 BoogieDeclarations]: Found specification of procedure set_temp_hyst [2024-11-14 03:57:57,520 INFO L138 BoogieDeclarations]: Found implementation of procedure set_temp_hyst [2024-11-14 03:57:57,521 INFO L130 BoogieDeclarations]: Found specification of procedure FAN_TO_REG [2024-11-14 03:57:57,521 INFO L138 BoogieDeclarations]: Found implementation of procedure FAN_TO_REG [2024-11-14 03:57:57,521 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2024-11-14 03:57:57,521 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2024-11-14 03:57:57,521 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2024-11-14 03:57:57,521 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2024-11-14 03:57:57,521 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp_hyst [2024-11-14 03:57:57,522 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp_hyst [2024-11-14 03:57:57,522 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf_temp_from_reg [2024-11-14 03:57:57,522 INFO L138 BoogieDeclarations]: Found implementation of procedure sprintf_temp_from_reg [2024-11-14 03:57:57,522 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 03:57:57,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 03:57:57,522 INFO L130 BoogieDeclarations]: Found specification of procedure asb100_update_device [2024-11-14 03:57:57,522 INFO L138 BoogieDeclarations]: Found implementation of procedure asb100_update_device [2024-11-14 03:57:57,522 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_word_swapped [2024-11-14 03:57:57,522 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_word_swapped [2024-11-14 03:57:57,523 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_asb100_data [2024-11-14 03:57:57,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_asb100_data [2024-11-14 03:57:57,523 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_div [2024-11-14 03:57:57,523 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_div [2024-11-14 03:57:57,523 INFO L130 BoogieDeclarations]: Found specification of procedure set_fan_div [2024-11-14 03:57:57,523 INFO L138 BoogieDeclarations]: Found implementation of procedure set_fan_div [2024-11-14 03:57:57,523 INFO L130 BoogieDeclarations]: Found specification of procedure LM75_TEMP_TO_REG [2024-11-14 03:57:57,523 INFO L138 BoogieDeclarations]: Found implementation of procedure LM75_TEMP_TO_REG [2024-11-14 03:57:57,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 03:57:57,524 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-14 03:57:57,524 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-14 03:57:57,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-14 03:57:57,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-14 03:57:57,524 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-14 03:57:57,524 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-14 03:57:57,524 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-14 03:57:57,524 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-14 03:57:57,524 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp [2024-11-14 03:57:57,525 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp [2024-11-14 03:57:57,525 INFO L130 BoogieDeclarations]: Found specification of procedure set_temp_max [2024-11-14 03:57:57,525 INFO L138 BoogieDeclarations]: Found implementation of procedure set_temp_max [2024-11-14 03:57:57,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 03:57:57,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 03:57:57,525 INFO L130 BoogieDeclarations]: Found specification of procedure IN_TO_REG [2024-11-14 03:57:57,525 INFO L138 BoogieDeclarations]: Found implementation of procedure IN_TO_REG [2024-11-14 03:57:57,525 INFO L130 BoogieDeclarations]: Found specification of procedure set_in_min [2024-11-14 03:57:57,525 INFO L138 BoogieDeclarations]: Found implementation of procedure set_in_min [2024-11-14 03:57:57,525 INFO L130 BoogieDeclarations]: Found specification of procedure asb100_write_value [2024-11-14 03:57:57,526 INFO L138 BoogieDeclarations]: Found implementation of procedure asb100_write_value [2024-11-14 03:57:57,526 INFO L130 BoogieDeclarations]: Found specification of procedure TEMP_TO_REG [2024-11-14 03:57:57,526 INFO L138 BoogieDeclarations]: Found implementation of procedure TEMP_TO_REG [2024-11-14 03:57:57,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 03:57:57,526 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-14 03:57:57,526 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-14 03:57:57,526 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_min [2024-11-14 03:57:57,526 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_min [2024-11-14 03:57:57,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:57:57,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 03:57:57,527 INFO L130 BoogieDeclarations]: Found specification of procedure set_fan_min [2024-11-14 03:57:57,527 INFO L138 BoogieDeclarations]: Found implementation of procedure set_fan_min [2024-11-14 03:57:57,527 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_min [2024-11-14 03:57:57,527 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_min [2024-11-14 03:57:57,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:57:57,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_asb100_data [2024-11-14 03:57:57,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_asb100_data [2024-11-14 03:57:57,527 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp_max [2024-11-14 03:57:57,527 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp_max [2024-11-14 03:57:57,528 INFO L130 BoogieDeclarations]: Found specification of procedure show_alarm [2024-11-14 03:57:57,528 INFO L138 BoogieDeclarations]: Found implementation of procedure show_alarm [2024-11-14 03:57:57,528 INFO L130 BoogieDeclarations]: Found specification of procedure SENSORS_LIMIT [2024-11-14 03:57:57,528 INFO L138 BoogieDeclarations]: Found implementation of procedure SENSORS_LIMIT [2024-11-14 03:57:57,529 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_byte_data [2024-11-14 03:57:57,529 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_byte_data [2024-11-14 03:57:57,529 INFO L130 BoogieDeclarations]: Found specification of procedure show_in [2024-11-14 03:57:57,529 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in [2024-11-14 03:57:57,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 03:57:57,529 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtol [2024-11-14 03:57:57,529 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtol [2024-11-14 03:57:57,529 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:57:57,529 INFO L130 BoogieDeclarations]: Found specification of procedure IN_FROM_REG [2024-11-14 03:57:57,529 INFO L138 BoogieDeclarations]: Found implementation of procedure IN_FROM_REG [2024-11-14 03:57:57,529 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2024-11-14 03:57:57,529 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2024-11-14 03:57:57,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 03:57:57,529 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_unregister_device [2024-11-14 03:57:57,531 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_unregister_device [2024-11-14 03:57:57,532 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-14 03:57:57,532 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-14 03:57:57,532 INFO L130 BoogieDeclarations]: Found specification of procedure asb100_detect [2024-11-14 03:57:57,532 INFO L138 BoogieDeclarations]: Found implementation of procedure asb100_detect [2024-11-14 03:57:57,532 INFO L130 BoogieDeclarations]: Found specification of procedure asb100_read_value [2024-11-14 03:57:57,532 INFO L138 BoogieDeclarations]: Found implementation of procedure asb100_read_value [2024-11-14 03:57:57,532 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-14 03:57:57,532 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-14 03:57:57,532 INFO L130 BoogieDeclarations]: Found specification of procedure FAN_FROM_REG [2024-11-14 03:57:57,532 INFO L138 BoogieDeclarations]: Found implementation of procedure FAN_FROM_REG [2024-11-14 03:57:57,532 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-14 03:57:57,532 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-14 03:57:57,532 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_new_dummy [2024-11-14 03:57:57,532 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_new_dummy [2024-11-14 03:57:57,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:57:57,532 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_byte_data [2024-11-14 03:57:57,532 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_byte_data [2024-11-14 03:57:57,532 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:57:57,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:57:57,533 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-14 03:57:57,533 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-14 03:57:58,533 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:57:58,536 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:58:19,545 INFO L? ?]: Removed 1300 outVars from TransFormulas that were not future-live. [2024-11-14 03:58:19,545 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:58:22,778 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:58:22,782 INFO L316 CfgBuilder]: Removed 14 assume(true) statements. [2024-11-14 03:58:22,782 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:58:22 BoogieIcfgContainer [2024-11-14 03:58:22,783 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:58:22,785 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:58:22,785 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:58:22,796 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:58:22,796 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:57:54" (1/3) ... [2024-11-14 03:58:22,797 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@282f1b65 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:58:22, skipping insertion in model container [2024-11-14 03:58:22,797 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:56" (2/3) ... [2024-11-14 03:58:22,797 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@282f1b65 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:58:22, skipping insertion in model container [2024-11-14 03:58:22,797 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:58:22" (3/3) ... [2024-11-14 03:58:22,800 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--hwmon--asb100.ko-main.cil.out.i [2024-11-14 03:58:22,821 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:58:22,824 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG 32_7a_cilled_linux-3.8-rc1-drivers--hwmon--asb100.ko-main.cil.out.i that has 55 procedures, 1066 locations, 1 initial locations, 14 loop locations, and 1 error locations. [2024-11-14 03:58:22,961 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:58:22,982 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;@5831c57, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:58:22,982 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:58:22,995 INFO L276 IsEmpty]: Start isEmpty. Operand has 1066 states, 725 states have (on average 1.5351724137931035) internal successors, (1113), 740 states have internal predecessors, (1113), 285 states have call successors, (285), 54 states have call predecessors, (285), 54 states have return successors, (285), 283 states have call predecessors, (285), 285 states have call successors, (285) [2024-11-14 03:58:23,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-14 03:58:23,010 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:58:23,011 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:58:23,011 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:58:23,017 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:58:23,017 INFO L85 PathProgramCache]: Analyzing trace with hash 304843321, now seen corresponding path program 1 times [2024-11-14 03:58:23,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:58:23,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481414701] [2024-11-14 03:58:23,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:58:23,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:59:48,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:59:50,362 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:59:50,363 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:59:50,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481414701] [2024-11-14 03:59:50,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481414701] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:59:50,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:59:50,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:59:50,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322346703] [2024-11-14 03:59:50,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:59:50,371 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:59:50,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:59:50,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:59:50,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:59:50,403 INFO L87 Difference]: Start difference. First operand has 1066 states, 725 states have (on average 1.5351724137931035) internal successors, (1113), 740 states have internal predecessors, (1113), 285 states have call successors, (285), 54 states have call predecessors, (285), 54 states have return successors, (285), 283 states have call predecessors, (285), 285 states have call successors, (285) Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-14 03:59:52,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:59:57,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:59:57,455 INFO L93 Difference]: Finished difference Result 3170 states and 5307 transitions. [2024-11-14 03:59:57,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:59:57,458 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 34 [2024-11-14 03:59:57,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:59:57,485 INFO L225 Difference]: With dead ends: 3170 [2024-11-14 03:59:57,485 INFO L226 Difference]: Without dead ends: 2101 [2024-11-14 03:59:57,504 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:59:57,507 INFO L432 NwaCegarLoop]: 1512 mSDtfsCounter, 1622 mSDsluCounter, 1494 mSDsCounter, 0 mSdLazyCounter, 353 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1622 SdHoareTripleChecker+Valid, 3006 SdHoareTripleChecker+Invalid, 355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 353 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:59:57,508 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1622 Valid, 3006 Invalid, 355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 353 Invalid, 1 Unknown, 0 Unchecked, 6.8s Time] [2024-11-14 03:59:57,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2101 states. [2024-11-14 03:59:57,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2101 to 2084. [2024-11-14 03:59:57,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2084 states, 1425 states have (on average 1.5333333333333334) internal successors, (2185), 1443 states have internal predecessors, (2185), 552 states have call successors, (552), 107 states have call predecessors, (552), 106 states have return successors, (543), 539 states have call predecessors, (543), 543 states have call successors, (543) [2024-11-14 03:59:57,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2084 states to 2084 states and 3280 transitions. [2024-11-14 03:59:57,779 INFO L78 Accepts]: Start accepts. Automaton has 2084 states and 3280 transitions. Word has length 34 [2024-11-14 03:59:57,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:59:57,780 INFO L471 AbstractCegarLoop]: Abstraction has 2084 states and 3280 transitions. [2024-11-14 03:59:57,780 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-14 03:59:57,780 INFO L276 IsEmpty]: Start isEmpty. Operand 2084 states and 3280 transitions. [2024-11-14 03:59:57,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-14 03:59:57,786 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:59:57,786 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:59:57,786 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:59:57,789 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:59:57,789 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:59:57,789 INFO L85 PathProgramCache]: Analyzing trace with hash -572578390, now seen corresponding path program 1 times [2024-11-14 03:59:57,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:59:57,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372672789] [2024-11-14 03:59:57,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:59:57,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:01:14,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:01:16,009 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:01:16,010 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:01:16,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372672789] [2024-11-14 04:01:16,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372672789] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:01:16,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:01:16,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:01:16,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607632326] [2024-11-14 04:01:16,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:01:16,012 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:01:16,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:01:16,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:01:16,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:01:16,013 INFO L87 Difference]: Start difference. First operand 2084 states and 3280 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-14 04:01:18,348 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:01:24,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:01:24,578 INFO L93 Difference]: Finished difference Result 6233 states and 9808 transitions. [2024-11-14 04:01:24,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:01:24,579 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 34 [2024-11-14 04:01:24,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:01:24,616 INFO L225 Difference]: With dead ends: 6233 [2024-11-14 04:01:24,616 INFO L226 Difference]: Without dead ends: 4150 [2024-11-14 04:01:24,630 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:01:24,631 INFO L432 NwaCegarLoop]: 1545 mSDtfsCounter, 1646 mSDsluCounter, 1492 mSDsCounter, 0 mSdLazyCounter, 357 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1646 SdHoareTripleChecker+Valid, 3037 SdHoareTripleChecker+Invalid, 359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 357 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:01:24,632 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1646 Valid, 3037 Invalid, 359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 357 Invalid, 1 Unknown, 0 Unchecked, 8.3s Time] [2024-11-14 04:01:24,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4150 states. [2024-11-14 04:01:24,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4150 to 4133. [2024-11-14 04:01:24,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4133 states, 2829 states have (on average 1.5319901025097207) internal successors, (4334), 2857 states have internal predecessors, (4334), 1091 states have call successors, (1091), 213 states have call predecessors, (1091), 212 states have return successors, (1082), 1074 states have call predecessors, (1082), 1082 states have call successors, (1082) [2024-11-14 04:01:24,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4133 states to 4133 states and 6507 transitions. [2024-11-14 04:01:24,905 INFO L78 Accepts]: Start accepts. Automaton has 4133 states and 6507 transitions. Word has length 34 [2024-11-14 04:01:24,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:01:24,906 INFO L471 AbstractCegarLoop]: Abstraction has 4133 states and 6507 transitions. [2024-11-14 04:01:24,906 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-14 04:01:24,906 INFO L276 IsEmpty]: Start isEmpty. Operand 4133 states and 6507 transitions. [2024-11-14 04:01:24,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-14 04:01:24,910 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:01:24,910 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:01:24,911 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 04:01:24,911 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:01:24,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:01:24,911 INFO L85 PathProgramCache]: Analyzing trace with hash -1441247202, now seen corresponding path program 1 times [2024-11-14 04:01:24,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:01:24,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927014469] [2024-11-14 04:01:24,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:01:24,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:02:47,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:02:48,884 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:02:48,884 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:02:48,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927014469] [2024-11-14 04:02:48,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927014469] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:02:48,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:02:48,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:02:48,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398539868] [2024-11-14 04:02:48,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:02:48,886 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:02:48,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:02:48,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:02:48,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:02:48,888 INFO L87 Difference]: Start difference. First operand 4133 states and 6507 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-14 04:02:51,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:02:56,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:02:56,040 INFO L93 Difference]: Finished difference Result 12312 states and 19377 transitions. [2024-11-14 04:02:56,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:02:56,041 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 35 [2024-11-14 04:02:56,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:02:56,101 INFO L225 Difference]: With dead ends: 12312 [2024-11-14 04:02:56,101 INFO L226 Difference]: Without dead ends: 8180 [2024-11-14 04:02:56,128 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:02:56,129 INFO L432 NwaCegarLoop]: 1547 mSDtfsCounter, 1622 mSDsluCounter, 1493 mSDsCounter, 0 mSdLazyCounter, 353 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1622 SdHoareTripleChecker+Valid, 3040 SdHoareTripleChecker+Invalid, 355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 353 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2024-11-14 04:02:56,129 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1622 Valid, 3040 Invalid, 355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 353 Invalid, 1 Unknown, 0 Unchecked, 6.8s Time] [2024-11-14 04:02:56,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8180 states. [2024-11-14 04:02:56,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8180 to 8163. [2024-11-14 04:02:56,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8163 states, 5597 states have (on average 1.5318920850455602) internal successors, (8574), 5645 states have internal predecessors, (8574), 2141 states have call successors, (2141), 425 states have call predecessors, (2141), 424 states have return successors, (2132), 2116 states have call predecessors, (2132), 2132 states have call successors, (2132) [2024-11-14 04:02:56,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8163 states to 8163 states and 12847 transitions. [2024-11-14 04:02:56,655 INFO L78 Accepts]: Start accepts. Automaton has 8163 states and 12847 transitions. Word has length 35 [2024-11-14 04:02:56,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:02:56,658 INFO L471 AbstractCegarLoop]: Abstraction has 8163 states and 12847 transitions. [2024-11-14 04:02:56,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-14 04:02:56,659 INFO L276 IsEmpty]: Start isEmpty. Operand 8163 states and 12847 transitions. [2024-11-14 04:02:56,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-14 04:02:56,660 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:02:56,660 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:02:56,661 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 04:02:56,663 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:02:56,663 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:02:56,663 INFO L85 PathProgramCache]: Analyzing trace with hash -1013169384, now seen corresponding path program 1 times [2024-11-14 04:02:56,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:02:56,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [399883612] [2024-11-14 04:02:56,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:02:56,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:04:20,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:04:21,262 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:04:21,262 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:04:21,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [399883612] [2024-11-14 04:04:21,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [399883612] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:04:21,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:04:21,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:04:21,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696078882] [2024-11-14 04:04:21,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:04:21,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:04:21,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:04:21,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:04:21,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:04:21,264 INFO L87 Difference]: Start difference. First operand 8163 states and 12847 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-14 04:04:23,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:04:28,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:04:28,682 INFO L93 Difference]: Finished difference Result 24422 states and 38425 transitions. [2024-11-14 04:04:28,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:04:28,683 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 31 [2024-11-14 04:04:28,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:04:28,836 INFO L225 Difference]: With dead ends: 24422 [2024-11-14 04:04:28,836 INFO L226 Difference]: Without dead ends: 16260 [2024-11-14 04:04:28,886 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:04:28,887 INFO L432 NwaCegarLoop]: 1674 mSDtfsCounter, 1649 mSDsluCounter, 1492 mSDsCounter, 0 mSdLazyCounter, 370 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1649 SdHoareTripleChecker+Valid, 3166 SdHoareTripleChecker+Invalid, 372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 370 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:04:28,887 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1649 Valid, 3166 Invalid, 372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 370 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2024-11-14 04:04:28,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16260 states. [2024-11-14 04:04:29,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16260 to 16243. [2024-11-14 04:04:29,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16243 states, 11137 states have (on average 1.5305737631319027) internal successors, (17046), 11225 states have internal predecessors, (17046), 4257 states have call successors, (4257), 849 states have call predecessors, (4257), 848 states have return successors, (4248), 4216 states have call predecessors, (4248), 4248 states have call successors, (4248) [2024-11-14 04:04:29,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16243 states to 16243 states and 25551 transitions. [2024-11-14 04:04:29,793 INFO L78 Accepts]: Start accepts. Automaton has 16243 states and 25551 transitions. Word has length 31 [2024-11-14 04:04:29,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:04:29,793 INFO L471 AbstractCegarLoop]: Abstraction has 16243 states and 25551 transitions. [2024-11-14 04:04:29,793 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-14 04:04:29,793 INFO L276 IsEmpty]: Start isEmpty. Operand 16243 states and 25551 transitions. [2024-11-14 04:04:29,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-14 04:04:29,795 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:04:29,795 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:04:29,795 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 04:04:29,795 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:04:29,795 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:04:29,796 INFO L85 PathProgramCache]: Analyzing trace with hash -612429895, now seen corresponding path program 1 times [2024-11-14 04:04:29,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:04:29,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864150938] [2024-11-14 04:04:29,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:04:29,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:05:53,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:05:54,091 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:05:54,091 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:05:54,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864150938] [2024-11-14 04:05:54,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1864150938] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:05:54,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:05:54,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:05:54,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588384811] [2024-11-14 04:05:54,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:05:54,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:05:54,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:05:54,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:05:54,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:05:54,093 INFO L87 Difference]: Start difference. First operand 16243 states and 25551 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-14 04:05:56,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:06:02,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:06:02,050 INFO L93 Difference]: Finished difference Result 48598 states and 76425 transitions. [2024-11-14 04:06:02,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:06:02,051 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 35 [2024-11-14 04:06:02,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:06:02,299 INFO L225 Difference]: With dead ends: 48598 [2024-11-14 04:06:02,299 INFO L226 Difference]: Without dead ends: 32356 [2024-11-14 04:06:02,419 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-14 04:06:02,421 INFO L432 NwaCegarLoop]: 1688 mSDtfsCounter, 1645 mSDsluCounter, 1492 mSDsCounter, 0 mSdLazyCounter, 371 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1645 SdHoareTripleChecker+Valid, 3180 SdHoareTripleChecker+Invalid, 373 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 371 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:06:02,422 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1645 Valid, 3180 Invalid, 373 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 371 Invalid, 1 Unknown, 0 Unchecked, 7.1s Time] [2024-11-14 04:06:02,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32356 states. [2024-11-14 04:06:04,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32356 to 32339. [2024-11-14 04:06:04,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32339 states, 22169 states have (on average 1.5292525598809148) internal successors, (33902), 22337 states have internal predecessors, (33902), 8473 states have call successors, (8473), 1697 states have call predecessors, (8473), 1696 states have return successors, (8464), 8400 states have call predecessors, (8464), 8464 states have call successors, (8464) [2024-11-14 04:06:04,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32339 states to 32339 states and 50839 transitions. [2024-11-14 04:06:04,386 INFO L78 Accepts]: Start accepts. Automaton has 32339 states and 50839 transitions. Word has length 35 [2024-11-14 04:06:04,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:06:04,386 INFO L471 AbstractCegarLoop]: Abstraction has 32339 states and 50839 transitions. [2024-11-14 04:06:04,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-14 04:06:04,388 INFO L276 IsEmpty]: Start isEmpty. Operand 32339 states and 50839 transitions. [2024-11-14 04:06:04,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-14 04:06:04,390 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:06:04,392 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:06:04,392 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 04:06:04,392 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:06:04,392 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:06:04,393 INFO L85 PathProgramCache]: Analyzing trace with hash 1890061280, now seen corresponding path program 1 times [2024-11-14 04:06:04,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:06:04,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [339337065] [2024-11-14 04:06:04,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:06:04,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:07:26,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:07:27,085 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:07:27,085 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:07:27,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [339337065] [2024-11-14 04:07:27,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [339337065] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:07:27,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:07:27,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:07:27,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1149091861] [2024-11-14 04:07:27,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:07:27,087 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:07:27,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:07:27,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:07:27,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:07:27,088 INFO L87 Difference]: Start difference. First operand 32339 states and 50839 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-14 04:07:29,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:07:35,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:07:35,777 INFO L93 Difference]: Finished difference Result 96758 states and 152065 transitions. [2024-11-14 04:07:35,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:07:35,778 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 30 [2024-11-14 04:07:35,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:07:36,226 INFO L225 Difference]: With dead ends: 96758 [2024-11-14 04:07:36,227 INFO L226 Difference]: Without dead ends: 64420 [2024-11-14 04:07:36,429 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-14 04:07:36,430 INFO L432 NwaCegarLoop]: 1727 mSDtfsCounter, 1650 mSDsluCounter, 1492 mSDsCounter, 0 mSdLazyCounter, 374 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1650 SdHoareTripleChecker+Valid, 3219 SdHoareTripleChecker+Invalid, 376 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 374 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:07:36,432 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1650 Valid, 3219 Invalid, 376 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 374 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2024-11-14 04:07:36,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64420 states. [2024-11-14 04:07:39,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64420 to 64403. [2024-11-14 04:07:39,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64403 states, 44137 states have (on average 1.5279244171556743) internal successors, (67438), 44465 states have internal predecessors, (67438), 16873 states have call successors, (16873), 3393 states have call predecessors, (16873), 3392 states have return successors, (16864), 16736 states have call predecessors, (16864), 16864 states have call successors, (16864) [2024-11-14 04:07:40,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64403 states to 64403 states and 101175 transitions. [2024-11-14 04:07:40,187 INFO L78 Accepts]: Start accepts. Automaton has 64403 states and 101175 transitions. Word has length 30 [2024-11-14 04:07:40,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:07:40,188 INFO L471 AbstractCegarLoop]: Abstraction has 64403 states and 101175 transitions. [2024-11-14 04:07:40,188 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-14 04:07:40,189 INFO L276 IsEmpty]: Start isEmpty. Operand 64403 states and 101175 transitions. [2024-11-14 04:07:40,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-14 04:07:40,193 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:07:40,194 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:07:40,194 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 04:07:40,194 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:07:40,194 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:07:40,195 INFO L85 PathProgramCache]: Analyzing trace with hash 1818059364, now seen corresponding path program 1 times [2024-11-14 04:07:40,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:07:40,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130231137] [2024-11-14 04:07:40,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:07:40,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:09:11,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:09:12,742 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:09:12,743 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:09:12,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130231137] [2024-11-14 04:09:12,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2130231137] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:09:12,743 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:09:12,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:09:12,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [665558781] [2024-11-14 04:09:12,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:09:12,743 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:09:12,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:09:12,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:09:12,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:09:12,744 INFO L87 Difference]: Start difference. First operand 64403 states and 101175 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-14 04:09:15,021 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:09:24,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:09:24,100 INFO L93 Difference]: Finished difference Result 192694 states and 302625 transitions. [2024-11-14 04:09:24,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:09:24,101 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 39 [2024-11-14 04:09:24,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:09:25,101 INFO L225 Difference]: With dead ends: 192694 [2024-11-14 04:09:25,101 INFO L226 Difference]: Without dead ends: 128292 [2024-11-14 04:09:25,595 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-14 04:09:25,596 INFO L432 NwaCegarLoop]: 1791 mSDtfsCounter, 1641 mSDsluCounter, 1492 mSDsCounter, 0 mSdLazyCounter, 378 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1641 SdHoareTripleChecker+Valid, 3283 SdHoareTripleChecker+Invalid, 380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 378 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:09:25,597 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1641 Valid, 3283 Invalid, 380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 378 Invalid, 1 Unknown, 0 Unchecked, 7.5s Time] [2024-11-14 04:09:25,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128292 states.