./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 a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d17fbae1-5093-4660-b638-3e7cf20ec50f/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d17fbae1-5093-4660-b638-3e7cf20ec50f/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_d17fbae1-5093-4660-b638-3e7cf20ec50f/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d17fbae1-5093-4660-b638-3e7cf20ec50f/bin/utaipan-verify-YMUCfTKeje/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_d17fbae1-5093-4660-b638-3e7cf20ec50f/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_d17fbae1-5093-4660-b638-3e7cf20ec50f/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 a172742698d01ea3d6a7e277a97e7636a1425e62fd3035feb511b810f7b798f5 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 06:38:34,570 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 06:38:34,654 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d17fbae1-5093-4660-b638-3e7cf20ec50f/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 06:38:34,660 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 06:38:34,661 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 06:38:34,691 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 06:38:34,692 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 06:38:34,692 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 06:38:34,693 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 06:38:34,694 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 06:38:34,694 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 06:38:34,695 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 06:38:34,695 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 06:38:34,697 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 06:38:34,697 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 06:38:34,698 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 06:38:34,701 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 06:38:34,702 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 06:38:34,702 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 06:38:34,703 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 06:38:34,703 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 06:38:34,705 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 06:38:34,706 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 06:38:34,706 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 06:38:34,707 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 06:38:34,707 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 06:38:34,708 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 06:38:34,708 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 06:38:34,709 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 06:38:34,709 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 06:38:34,710 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 06:38:34,710 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 06:38:34,711 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 06:38:34,711 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 06:38:34,712 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 06:38:34,712 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:38:34,712 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 06:38:34,713 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 06:38:34,713 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 06:38:34,714 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 06:38:34,714 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 06:38:34,715 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 06:38:34,715 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 06:38:34,715 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 06:38:34,716 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_d17fbae1-5093-4660-b638-3e7cf20ec50f/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_d17fbae1-5093-4660-b638-3e7cf20ec50f/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 -> a172742698d01ea3d6a7e277a97e7636a1425e62fd3035feb511b810f7b798f5 [2024-11-09 06:38:35,053 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 06:38:35,093 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 06:38:35,096 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 06:38:35,098 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 06:38:35,099 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 06:38:35,101 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d17fbae1-5093-4660-b638-3e7cf20ec50f/bin/utaipan-verify-YMUCfTKeje/../../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-09 06:38:37,519 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 06:38:38,139 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 06:38:38,140 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d17fbae1-5093-4660-b638-3e7cf20ec50f/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--asb100.ko-main.cil.out.i [2024-11-09 06:38:38,191 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d17fbae1-5093-4660-b638-3e7cf20ec50f/bin/utaipan-verify-YMUCfTKeje/data/8e3a9348c/9d9abf08607b4b2fa89db2bc658035bc/FLAG71b9da2e7 [2024-11-09 06:38:38,606 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d17fbae1-5093-4660-b638-3e7cf20ec50f/bin/utaipan-verify-YMUCfTKeje/data/8e3a9348c/9d9abf08607b4b2fa89db2bc658035bc [2024-11-09 06:38:38,610 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 06:38:38,612 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 06:38:38,614 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 06:38:38,614 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 06:38:38,624 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 06:38:38,628 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:38:38" (1/1) ... [2024-11-09 06:38:38,630 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2141de22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:38:38, skipping insertion in model container [2024-11-09 06:38:38,630 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:38:38" (1/1) ... [2024-11-09 06:38:38,756 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:38:40,353 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_d17fbae1-5093-4660-b638-3e7cf20ec50f/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--asb100.ko-main.cil.out.i[168612,168625] [2024-11-09 06:38:40,491 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:38:40,623 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 06:38:41,059 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_d17fbae1-5093-4660-b638-3e7cf20ec50f/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--asb100.ko-main.cil.out.i[168612,168625] [2024-11-09 06:38:41,092 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:38:41,417 INFO L204 MainTranslator]: Completed translation [2024-11-09 06:38:41,418 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:38:41 WrapperNode [2024-11-09 06:38:41,419 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 06:38:41,420 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 06:38:41,420 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 06:38:41,421 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 06:38:41,430 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:38:41" (1/1) ... [2024-11-09 06:38:41,542 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:38:41" (1/1) ... [2024-11-09 06:38:41,797 INFO L138 Inliner]: procedures = 186, calls = 2001, calls flagged for inlining = 74, calls inlined = 66, statements flattened = 5679 [2024-11-09 06:38:41,799 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 06:38:41,801 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 06:38:41,801 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 06:38:41,801 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 06:38:41,814 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:38:41" (1/1) ... [2024-11-09 06:38:41,815 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:38:41" (1/1) ... [2024-11-09 06:38:41,873 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:38:41" (1/1) ... [2024-11-09 06:38:41,873 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:38:41" (1/1) ... [2024-11-09 06:38:42,009 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:38:41" (1/1) ... [2024-11-09 06:38:42,051 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:38:41" (1/1) ... [2024-11-09 06:38:42,098 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:38:41" (1/1) ... [2024-11-09 06:38:42,125 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:38:41" (1/1) ... [2024-11-09 06:38:42,170 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 06:38:42,171 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 06:38:42,172 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 06:38:42,173 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 06:38:42,174 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:38:41" (1/1) ... [2024-11-09 06:38:42,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:38:42,195 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d17fbae1-5093-4660-b638-3e7cf20ec50f/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:38:42,213 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d17fbae1-5093-4660-b638-3e7cf20ec50f/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 06:38:42,216 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d17fbae1-5093-4660-b638-3e7cf20ec50f/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 06:38:42,252 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan [2024-11-09 06:38:42,252 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan [2024-11-09 06:38:42,252 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-09 06:38:42,253 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-09 06:38:42,253 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_word_swapped [2024-11-09 06:38:42,253 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_word_swapped [2024-11-09 06:38:42,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_asb100_data [2024-11-09 06:38:42,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_asb100_data [2024-11-09 06:38:42,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 06:38:42,255 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_max [2024-11-09 06:38:42,256 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_max [2024-11-09 06:38:42,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_asb100_data [2024-11-09 06:38:42,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_asb100_data [2024-11-09 06:38:42,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 06:38:42,256 INFO L130 BoogieDeclarations]: Found specification of procedure set_in_max [2024-11-09 06:38:42,257 INFO L138 BoogieDeclarations]: Found implementation of procedure set_in_max [2024-11-09 06:38:42,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 06:38:42,257 INFO L130 BoogieDeclarations]: Found specification of procedure set_temp_hyst [2024-11-09 06:38:42,257 INFO L138 BoogieDeclarations]: Found implementation of procedure set_temp_hyst [2024-11-09 06:38:42,258 INFO L130 BoogieDeclarations]: Found specification of procedure FAN_TO_REG [2024-11-09 06:38:42,258 INFO L138 BoogieDeclarations]: Found implementation of procedure FAN_TO_REG [2024-11-09 06:38:42,258 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2024-11-09 06:38:42,259 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2024-11-09 06:38:42,259 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2024-11-09 06:38:42,259 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2024-11-09 06:38:42,260 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp_hyst [2024-11-09 06:38:42,260 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp_hyst [2024-11-09 06:38:42,261 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf_temp_from_reg [2024-11-09 06:38:42,261 INFO L138 BoogieDeclarations]: Found implementation of procedure sprintf_temp_from_reg [2024-11-09 06:38:42,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 06:38:42,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 06:38:42,261 INFO L130 BoogieDeclarations]: Found specification of procedure asb100_update_device [2024-11-09 06:38:42,261 INFO L138 BoogieDeclarations]: Found implementation of procedure asb100_update_device [2024-11-09 06:38:42,261 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_word_swapped [2024-11-09 06:38:42,262 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_word_swapped [2024-11-09 06:38:42,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_asb100_data [2024-11-09 06:38:42,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_asb100_data [2024-11-09 06:38:42,262 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_div [2024-11-09 06:38:42,262 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_div [2024-11-09 06:38:42,264 INFO L130 BoogieDeclarations]: Found specification of procedure set_fan_div [2024-11-09 06:38:42,264 INFO L138 BoogieDeclarations]: Found implementation of procedure set_fan_div [2024-11-09 06:38:42,264 INFO L130 BoogieDeclarations]: Found specification of procedure LM75_TEMP_TO_REG [2024-11-09 06:38:42,264 INFO L138 BoogieDeclarations]: Found implementation of procedure LM75_TEMP_TO_REG [2024-11-09 06:38:42,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 06:38:42,265 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-09 06:38:42,265 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-09 06:38:42,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-09 06:38:42,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-09 06:38:42,266 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-09 06:38:42,266 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-09 06:38:42,266 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-09 06:38:42,266 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-09 06:38:42,266 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp [2024-11-09 06:38:42,267 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp [2024-11-09 06:38:42,267 INFO L130 BoogieDeclarations]: Found specification of procedure set_temp_max [2024-11-09 06:38:42,267 INFO L138 BoogieDeclarations]: Found implementation of procedure set_temp_max [2024-11-09 06:38:42,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 06:38:42,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 06:38:42,267 INFO L130 BoogieDeclarations]: Found specification of procedure IN_TO_REG [2024-11-09 06:38:42,268 INFO L138 BoogieDeclarations]: Found implementation of procedure IN_TO_REG [2024-11-09 06:38:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure set_in_min [2024-11-09 06:38:42,268 INFO L138 BoogieDeclarations]: Found implementation of procedure set_in_min [2024-11-09 06:38:42,269 INFO L130 BoogieDeclarations]: Found specification of procedure asb100_write_value [2024-11-09 06:38:42,269 INFO L138 BoogieDeclarations]: Found implementation of procedure asb100_write_value [2024-11-09 06:38:42,269 INFO L130 BoogieDeclarations]: Found specification of procedure TEMP_TO_REG [2024-11-09 06:38:42,269 INFO L138 BoogieDeclarations]: Found implementation of procedure TEMP_TO_REG [2024-11-09 06:38:42,269 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 06:38:42,269 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-09 06:38:42,269 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-09 06:38:42,270 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_min [2024-11-09 06:38:42,270 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_min [2024-11-09 06:38:42,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 06:38:42,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 06:38:42,270 INFO L130 BoogieDeclarations]: Found specification of procedure set_fan_min [2024-11-09 06:38:42,270 INFO L138 BoogieDeclarations]: Found implementation of procedure set_fan_min [2024-11-09 06:38:42,270 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_min [2024-11-09 06:38:42,270 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_min [2024-11-09 06:38:42,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 06:38:42,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_asb100_data [2024-11-09 06:38:42,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_asb100_data [2024-11-09 06:38:42,271 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp_max [2024-11-09 06:38:42,271 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp_max [2024-11-09 06:38:42,273 INFO L130 BoogieDeclarations]: Found specification of procedure show_alarm [2024-11-09 06:38:42,273 INFO L138 BoogieDeclarations]: Found implementation of procedure show_alarm [2024-11-09 06:38:42,273 INFO L130 BoogieDeclarations]: Found specification of procedure SENSORS_LIMIT [2024-11-09 06:38:42,273 INFO L138 BoogieDeclarations]: Found implementation of procedure SENSORS_LIMIT [2024-11-09 06:38:42,274 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_byte_data [2024-11-09 06:38:42,275 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_byte_data [2024-11-09 06:38:42,275 INFO L130 BoogieDeclarations]: Found specification of procedure show_in [2024-11-09 06:38:42,275 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in [2024-11-09 06:38:42,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 06:38:42,277 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtol [2024-11-09 06:38:42,277 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtol [2024-11-09 06:38:42,277 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 06:38:42,277 INFO L130 BoogieDeclarations]: Found specification of procedure IN_FROM_REG [2024-11-09 06:38:42,277 INFO L138 BoogieDeclarations]: Found implementation of procedure IN_FROM_REG [2024-11-09 06:38:42,278 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2024-11-09 06:38:42,278 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2024-11-09 06:38:42,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 06:38:42,279 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_unregister_device [2024-11-09 06:38:42,279 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_unregister_device [2024-11-09 06:38:42,279 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-09 06:38:42,279 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-09 06:38:42,279 INFO L130 BoogieDeclarations]: Found specification of procedure asb100_detect [2024-11-09 06:38:42,279 INFO L138 BoogieDeclarations]: Found implementation of procedure asb100_detect [2024-11-09 06:38:42,280 INFO L130 BoogieDeclarations]: Found specification of procedure asb100_read_value [2024-11-09 06:38:42,280 INFO L138 BoogieDeclarations]: Found implementation of procedure asb100_read_value [2024-11-09 06:38:42,280 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-09 06:38:42,280 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-09 06:38:42,281 INFO L130 BoogieDeclarations]: Found specification of procedure FAN_FROM_REG [2024-11-09 06:38:42,281 INFO L138 BoogieDeclarations]: Found implementation of procedure FAN_FROM_REG [2024-11-09 06:38:42,281 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-09 06:38:42,281 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-09 06:38:42,282 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_new_dummy [2024-11-09 06:38:42,282 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_new_dummy [2024-11-09 06:38:42,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 06:38:42,282 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_byte_data [2024-11-09 06:38:42,282 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_byte_data [2024-11-09 06:38:42,282 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 06:38:42,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 06:38:42,282 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-09 06:38:42,283 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-09 06:38:43,198 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 06:38:43,205 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 06:39:08,567 INFO L? ?]: Removed 1300 outVars from TransFormulas that were not future-live. [2024-11-09 06:39:08,568 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 06:39:12,152 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 06:39:12,153 INFO L316 CfgBuilder]: Removed 14 assume(true) statements. [2024-11-09 06:39:12,153 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:39:12 BoogieIcfgContainer [2024-11-09 06:39:12,153 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 06:39:12,157 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 06:39:12,157 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 06:39:12,162 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 06:39:12,163 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 06:38:38" (1/3) ... [2024-11-09 06:39:12,164 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@717b8e29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:39:12, skipping insertion in model container [2024-11-09 06:39:12,165 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:38:41" (2/3) ... [2024-11-09 06:39:12,165 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@717b8e29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:39:12, skipping insertion in model container [2024-11-09 06:39:12,165 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:39:12" (3/3) ... [2024-11-09 06:39:12,169 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--hwmon--asb100.ko-main.cil.out.i [2024-11-09 06:39:12,193 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 06:39:12,193 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 06:39:12,364 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 06:39:12,376 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;@285785ae, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 06:39:12,378 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 06:39:12,400 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-09 06:39:12,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-09 06:39:12,418 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:39:12,419 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-09 06:39:12,420 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:39:12,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:39:12,428 INFO L85 PathProgramCache]: Analyzing trace with hash 304843321, now seen corresponding path program 1 times [2024-11-09 06:39:12,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:39:12,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304578706] [2024-11-09 06:39:12,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:39:12,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:40:58,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:41:00,964 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-09 06:41:00,964 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:41:00,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304578706] [2024-11-09 06:41:00,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304578706] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:41:00,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:41:00,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:41:00,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945252982] [2024-11-09 06:41:00,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:41:00,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:41:00,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:41:01,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:41:01,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:41:01,024 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-09 06:41:03,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.60s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:41:09,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:41:09,504 INFO L93 Difference]: Finished difference Result 3170 states and 5307 transitions. [2024-11-09 06:41:09,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:41:09,507 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-09 06:41:09,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:41:09,546 INFO L225 Difference]: With dead ends: 3170 [2024-11-09 06:41:09,546 INFO L226 Difference]: Without dead ends: 2101 [2024-11-09 06:41:09,571 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-09 06:41:09,575 INFO L432 NwaCegarLoop]: 1512 mSDtfsCounter, 1622 mSDsluCounter, 1494 mSDsCounter, 0 mSdLazyCounter, 353 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s 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, 8.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:41:09,576 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1622 Valid, 3006 Invalid, 355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 353 Invalid, 1 Unknown, 0 Unchecked, 8.2s Time] [2024-11-09 06:41:09,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2101 states. [2024-11-09 06:41:09,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2101 to 2084. [2024-11-09 06:41:09,806 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-09 06:41:09,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2084 states to 2084 states and 3280 transitions. [2024-11-09 06:41:09,840 INFO L78 Accepts]: Start accepts. Automaton has 2084 states and 3280 transitions. Word has length 34 [2024-11-09 06:41:09,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:41:09,842 INFO L471 AbstractCegarLoop]: Abstraction has 2084 states and 3280 transitions. [2024-11-09 06:41:09,843 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-09 06:41:09,844 INFO L276 IsEmpty]: Start isEmpty. Operand 2084 states and 3280 transitions. [2024-11-09 06:41:09,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-09 06:41:09,851 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:41:09,851 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-09 06:41:09,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 06:41:09,852 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:41:09,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:41:09,853 INFO L85 PathProgramCache]: Analyzing trace with hash -572578390, now seen corresponding path program 1 times [2024-11-09 06:41:09,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:41:09,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904939584] [2024-11-09 06:41:09,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:41:09,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:42:49,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:42:51,030 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-09 06:42:51,032 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:42:51,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904939584] [2024-11-09 06:42:51,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904939584] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:42:51,033 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:42:51,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:42:51,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313396459] [2024-11-09 06:42:51,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:42:51,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:42:51,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:42:51,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:42:51,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:42:51,036 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-09 06:42:53,503 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.46s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:43:00,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:43:00,063 INFO L93 Difference]: Finished difference Result 6233 states and 9808 transitions. [2024-11-09 06:43:00,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:43:00,063 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-09 06:43:00,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:43:00,095 INFO L225 Difference]: With dead ends: 6233 [2024-11-09 06:43:00,095 INFO L226 Difference]: Without dead ends: 4150 [2024-11-09 06:43:00,108 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-09 06:43:00,109 INFO L432 NwaCegarLoop]: 1545 mSDtfsCounter, 1646 mSDsluCounter, 1492 mSDsCounter, 0 mSdLazyCounter, 357 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s 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.8s IncrementalHoareTripleChecker+Time [2024-11-09 06:43:00,110 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.8s Time] [2024-11-09 06:43:00,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4150 states. [2024-11-09 06:43:00,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4150 to 4133. [2024-11-09 06:43:00,368 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-09 06:43:00,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4133 states to 4133 states and 6507 transitions. [2024-11-09 06:43:00,396 INFO L78 Accepts]: Start accepts. Automaton has 4133 states and 6507 transitions. Word has length 34 [2024-11-09 06:43:00,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:43:00,397 INFO L471 AbstractCegarLoop]: Abstraction has 4133 states and 6507 transitions. [2024-11-09 06:43:00,397 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-09 06:43:00,397 INFO L276 IsEmpty]: Start isEmpty. Operand 4133 states and 6507 transitions. [2024-11-09 06:43:00,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-09 06:43:00,399 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:43:00,399 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-09 06:43:00,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 06:43:00,400 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:43:00,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:43:00,401 INFO L85 PathProgramCache]: Analyzing trace with hash -1441247202, now seen corresponding path program 1 times [2024-11-09 06:43:00,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:43:00,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208837197] [2024-11-09 06:43:00,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:43:00,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:44:29,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:44:30,851 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-09 06:44:30,852 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:44:30,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208837197] [2024-11-09 06:44:30,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1208837197] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:44:30,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:44:30,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:44:30,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612264045] [2024-11-09 06:44:30,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:44:30,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:44:30,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:44:30,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:44:30,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:44:30,857 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-09 06:44:33,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.64s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:44:38,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:44:38,715 INFO L93 Difference]: Finished difference Result 12312 states and 19377 transitions. [2024-11-09 06:44:38,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:44:38,716 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-09 06:44:38,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:44:38,790 INFO L225 Difference]: With dead ends: 12312 [2024-11-09 06:44:38,791 INFO L226 Difference]: Without dead ends: 8180 [2024-11-09 06:44:38,820 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-09 06:44:38,821 INFO L432 NwaCegarLoop]: 1547 mSDtfsCounter, 1622 mSDsluCounter, 1493 mSDsCounter, 0 mSdLazyCounter, 353 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s 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, 7.6s IncrementalHoareTripleChecker+Time [2024-11-09 06:44:38,822 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1622 Valid, 3040 Invalid, 355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 353 Invalid, 1 Unknown, 0 Unchecked, 7.6s Time] [2024-11-09 06:44:38,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8180 states. [2024-11-09 06:44:39,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8180 to 8163. [2024-11-09 06:44:39,293 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-09 06:44:39,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8163 states to 8163 states and 12847 transitions. [2024-11-09 06:44:39,358 INFO L78 Accepts]: Start accepts. Automaton has 8163 states and 12847 transitions. Word has length 35 [2024-11-09 06:44:39,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:44:39,359 INFO L471 AbstractCegarLoop]: Abstraction has 8163 states and 12847 transitions. [2024-11-09 06:44:39,362 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-09 06:44:39,362 INFO L276 IsEmpty]: Start isEmpty. Operand 8163 states and 12847 transitions. [2024-11-09 06:44:39,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-09 06:44:39,364 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:44:39,364 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-09 06:44:39,365 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 06:44:39,365 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:44:39,369 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:44:39,369 INFO L85 PathProgramCache]: Analyzing trace with hash -1013169384, now seen corresponding path program 1 times [2024-11-09 06:44:39,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:44:39,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105108105] [2024-11-09 06:44:39,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:44:39,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:46:11,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:46:12,686 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-09 06:46:12,686 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:46:12,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105108105] [2024-11-09 06:46:12,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1105108105] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:46:12,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:46:12,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:46:12,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896700294] [2024-11-09 06:46:12,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:46:12,687 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:46:12,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:46:12,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:46:12,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:46:12,688 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-09 06:46:14,955 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-09 06:46:19,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:46:19,306 INFO L93 Difference]: Finished difference Result 24422 states and 38425 transitions. [2024-11-09 06:46:19,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:46:19,306 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-09 06:46:19,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:46:19,414 INFO L225 Difference]: With dead ends: 24422 [2024-11-09 06:46:19,414 INFO L226 Difference]: Without dead ends: 16260 [2024-11-09 06:46:19,458 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-09 06:46:19,459 INFO L432 NwaCegarLoop]: 1674 mSDtfsCounter, 1649 mSDsluCounter, 1492 mSDsCounter, 0 mSdLazyCounter, 370 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s 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, 6.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:46:19,460 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1649 Valid, 3166 Invalid, 372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 370 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2024-11-09 06:46:19,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16260 states. [2024-11-09 06:46:20,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16260 to 16243. [2024-11-09 06:46:20,200 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-09 06:46:20,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16243 states to 16243 states and 25551 transitions. [2024-11-09 06:46:20,295 INFO L78 Accepts]: Start accepts. Automaton has 16243 states and 25551 transitions. Word has length 31 [2024-11-09 06:46:20,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:46:20,296 INFO L471 AbstractCegarLoop]: Abstraction has 16243 states and 25551 transitions. [2024-11-09 06:46:20,297 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-09 06:46:20,297 INFO L276 IsEmpty]: Start isEmpty. Operand 16243 states and 25551 transitions. [2024-11-09 06:46:20,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-09 06:46:20,299 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:46:20,299 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] [2024-11-09 06:46:20,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 06:46:20,300 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:46:20,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:46:20,301 INFO L85 PathProgramCache]: Analyzing trace with hash -1107857772, now seen corresponding path program 1 times [2024-11-09 06:46:20,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:46:20,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1064507907] [2024-11-09 06:46:20,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:46:20,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:47:47,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:47:48,627 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-09 06:47:48,627 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:47:48,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1064507907] [2024-11-09 06:47:48,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1064507907] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:47:48,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:47:48,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:47:48,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195632331] [2024-11-09 06:47:48,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:47:48,628 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:47:48,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:47:48,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:47:48,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:47:48,629 INFO L87 Difference]: Start difference. First operand 16243 states and 25551 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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-09 06:47:50,834 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:47:55,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:47:55,577 INFO L93 Difference]: Finished difference Result 48598 states and 76425 transitions. [2024-11-09 06:47:55,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:47:55,578 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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 32 [2024-11-09 06:47:55,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:47:55,766 INFO L225 Difference]: With dead ends: 48598 [2024-11-09 06:47:55,766 INFO L226 Difference]: Without dead ends: 32356 [2024-11-09 06:47:55,862 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 06:47:55,865 INFO L432 NwaCegarLoop]: 1688 mSDtfsCounter, 1648 mSDsluCounter, 1492 mSDsCounter, 0 mSdLazyCounter, 371 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1648 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, 6.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:47:55,865 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1648 Valid, 3180 Invalid, 373 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 371 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2024-11-09 06:47:55,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32356 states. [2024-11-09 06:47:57,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32356 to 32339. [2024-11-09 06:47:57,386 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-09 06:47:57,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32339 states to 32339 states and 50839 transitions. [2024-11-09 06:47:57,592 INFO L78 Accepts]: Start accepts. Automaton has 32339 states and 50839 transitions. Word has length 32 [2024-11-09 06:47:57,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:47:57,593 INFO L471 AbstractCegarLoop]: Abstraction has 32339 states and 50839 transitions. [2024-11-09 06:47:57,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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-09 06:47:57,594 INFO L276 IsEmpty]: Start isEmpty. Operand 32339 states and 50839 transitions. [2024-11-09 06:47:57,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-09 06:47:57,597 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:47:57,597 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] [2024-11-09 06:47:57,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 06:47:57,597 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:47:57,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:47:57,598 INFO L85 PathProgramCache]: Analyzing trace with hash -2138597997, now seen corresponding path program 1 times [2024-11-09 06:47:57,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:47:57,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753908833] [2024-11-09 06:47:57,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:47:57,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:49:31,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:49:32,372 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-09 06:49:32,372 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:49:32,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753908833] [2024-11-09 06:49:32,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1753908833] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:49:32,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:49:32,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:49:32,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268811553] [2024-11-09 06:49:32,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:49:32,373 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:49:32,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:49:32,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:49:32,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:49:32,374 INFO L87 Difference]: Start difference. First operand 32339 states and 50839 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 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-09 06:49:35,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.66s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:49:42,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:49:42,089 INFO L93 Difference]: Finished difference Result 96854 states and 152225 transitions. [2024-11-09 06:49:42,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:49:42,090 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 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 37 [2024-11-09 06:49:42,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:49:42,531 INFO L225 Difference]: With dead ends: 96854 [2024-11-09 06:49:42,531 INFO L226 Difference]: Without dead ends: 64516 [2024-11-09 06:49:42,758 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-09 06:49:42,761 INFO L432 NwaCegarLoop]: 1702 mSDtfsCounter, 1645 mSDsluCounter, 1496 mSDsCounter, 0 mSdLazyCounter, 368 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1645 SdHoareTripleChecker+Valid, 3198 SdHoareTripleChecker+Invalid, 370 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 368 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2024-11-09 06:49:42,765 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1645 Valid, 3198 Invalid, 370 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 368 Invalid, 1 Unknown, 0 Unchecked, 7.7s Time] [2024-11-09 06:49:42,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64516 states. [2024-11-09 06:49:46,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64516 to 64499. [2024-11-09 06:49:46,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64499 states, 44201 states have (on average 1.527883984525237) internal successors, (67534), 44529 states have internal predecessors, (67534), 16905 states have call successors, (16905), 3393 states have call predecessors, (16905), 3392 states have return successors, (16896), 16768 states have call predecessors, (16896), 16896 states have call successors, (16896) [2024-11-09 06:49:47,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64499 states to 64499 states and 101335 transitions. [2024-11-09 06:49:47,467 INFO L78 Accepts]: Start accepts. Automaton has 64499 states and 101335 transitions. Word has length 37 [2024-11-09 06:49:47,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:49:47,470 INFO L471 AbstractCegarLoop]: Abstraction has 64499 states and 101335 transitions. [2024-11-09 06:49:47,471 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 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-09 06:49:47,471 INFO L276 IsEmpty]: Start isEmpty. Operand 64499 states and 101335 transitions. [2024-11-09 06:49:47,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-09 06:49:47,473 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:49:47,473 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-09 06:49:47,474 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 06:49:47,475 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:49:47,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:49:47,476 INFO L85 PathProgramCache]: Analyzing trace with hash -612429895, now seen corresponding path program 1 times [2024-11-09 06:49:47,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:49:47,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759312800] [2024-11-09 06:49:47,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:49:47,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms