./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--w83792d.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 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_644b7b9f-f82d-41ce-a467-54f7b070295d/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_644b7b9f-f82d-41ce-a467-54f7b070295d/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_644b7b9f-f82d-41ce-a467-54f7b070295d/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_644b7b9f-f82d-41ce-a467-54f7b070295d/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83792d.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_644b7b9f-f82d-41ce-a467-54f7b070295d/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_644b7b9f-f82d-41ce-a467-54f7b070295d/bin/utaipan-gh47qXpMRh --witnessprinter.witness.filename witness.graphml --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 e87ce4631152faee62991e43ea4262d58cd06d3a6c93a184b0775dd51465b70f --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 14:05:44,004 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 14:05:44,006 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 14:05:44,019 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 14:05:44,019 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 14:05:44,020 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 14:05:44,021 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 14:05:44,022 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 14:05:44,023 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 14:05:44,023 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 14:05:44,024 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 14:05:44,025 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 14:05:44,025 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 14:05:44,025 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 14:05:44,026 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 14:05:44,027 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 14:05:44,027 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 14:05:44,028 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 14:05:44,029 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 14:05:44,030 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 14:05:44,031 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 14:05:44,032 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 14:05:44,033 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 14:05:44,033 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 14:05:44,035 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 14:05:44,035 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 14:05:44,036 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 14:05:44,036 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 14:05:44,037 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 14:05:44,037 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 14:05:44,037 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 14:05:44,038 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 14:05:44,038 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 14:05:44,039 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 14:05:44,039 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 14:05:44,040 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 14:05:44,040 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 14:05:44,040 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 14:05:44,041 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 14:05:44,041 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 14:05:44,042 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 14:05:44,042 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_644b7b9f-f82d-41ce-a467-54f7b070295d/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-12-14 14:05:44,057 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 14:05:44,057 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 14:05:44,057 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 14:05:44,057 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 14:05:44,058 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 14:05:44,058 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 14:05:44,058 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 14:05:44,058 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 14:05:44,058 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 14:05:44,059 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 14:05:44,059 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 14:05:44,059 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 14:05:44,059 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 14:05:44,059 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 14:05:44,059 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 14:05:44,060 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 14:05:44,060 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 14:05:44,060 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 14:05:44,060 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 14:05:44,061 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 14:05:44,061 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 14:05:44,061 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 14:05:44,061 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 14:05:44,061 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 14:05:44,061 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 14:05:44,062 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 14:05:44,062 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 14:05:44,062 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 14:05:44,062 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 14:05:44,062 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 14:05:44,063 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 14:05:44,063 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 14:05:44,063 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 14:05:44,063 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 14:05:44,063 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 14:05:44,063 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 14:05:44,064 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 14:05:44,064 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 14:05:44,064 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_644b7b9f-f82d-41ce-a467-54f7b070295d/bin/utaipan-gh47qXpMRh/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_644b7b9f-f82d-41ce-a467-54f7b070295d/bin/utaipan-gh47qXpMRh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> e87ce4631152faee62991e43ea4262d58cd06d3a6c93a184b0775dd51465b70f [2022-12-14 14:05:44,233 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 14:05:44,254 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 14:05:44,257 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 14:05:44,258 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 14:05:44,258 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 14:05:44,259 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_644b7b9f-f82d-41ce-a467-54f7b070295d/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83792d.ko-main.cil.out.i [2022-12-14 14:05:46,961 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 14:05:47,293 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 14:05:47,293 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_644b7b9f-f82d-41ce-a467-54f7b070295d/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83792d.ko-main.cil.out.i [2022-12-14 14:05:47,315 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_644b7b9f-f82d-41ce-a467-54f7b070295d/bin/utaipan-gh47qXpMRh/data/2c55f29b0/27dfbbccb771493fbef64950b168e921/FLAG837d7f040 [2022-12-14 14:05:47,327 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_644b7b9f-f82d-41ce-a467-54f7b070295d/bin/utaipan-gh47qXpMRh/data/2c55f29b0/27dfbbccb771493fbef64950b168e921 [2022-12-14 14:05:47,329 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 14:05:47,330 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 14:05:47,331 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 14:05:47,331 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 14:05:47,334 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 14:05:47,334 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 02:05:47" (1/1) ... [2022-12-14 14:05:47,335 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f614911 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:05:47, skipping insertion in model container [2022-12-14 14:05:47,335 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 02:05:47" (1/1) ... [2022-12-14 14:05:47,340 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 14:05:47,438 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 14:05:47,684 WARN L623 FunctionHandler]: Unknown extern function kstrtoull [2022-12-14 14:05:47,689 WARN L623 FunctionHandler]: Unknown extern function kstrtoll [2022-12-14 14:05:47,881 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-14 14:05:47,886 WARN L623 FunctionHandler]: Unknown extern function dev_set_drvdata [2022-12-14 14:05:47,967 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-14 14:05:47,970 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-14 14:05:47,976 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:05:47,983 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:05:47,990 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:05:48,014 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:05:48,019 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:05:48,029 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:05:48,046 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:05:48,060 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:05:48,073 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:05:48,078 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:05:48,083 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:05:48,089 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:05:48,105 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:05:48,114 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:05:48,122 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:05:48,130 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:05:48,139 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:05:48,148 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:05:48,159 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 14:05:48,160 WARN L623 FunctionHandler]: Unknown extern function i2c_new_dummy [2022-12-14 14:05:48,161 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 14:05:48,162 WARN L623 FunctionHandler]: Unknown extern function i2c_new_dummy [2022-12-14 14:05:48,163 WARN L623 FunctionHandler]: Unknown extern function i2c_unregister_device [2022-12-14 14:05:48,219 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 14:05:48,221 WARN L623 FunctionHandler]: Unknown extern function devm_kzalloc [2022-12-14 14:05:48,221 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 14:05:48,222 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-12-14 14:05:48,223 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-12-14 14:05:48,223 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-12-14 14:05:48,224 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-12-14 14:05:48,225 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-12-14 14:05:48,225 WARN L623 FunctionHandler]: Unknown extern function hwmon_device_register [2022-12-14 14:05:48,226 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-14 14:05:48,227 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-14 14:05:48,227 WARN L623 FunctionHandler]: Unknown extern function i2c_unregister_device [2022-12-14 14:05:48,228 WARN L623 FunctionHandler]: Unknown extern function i2c_unregister_device [2022-12-14 14:05:48,229 WARN L623 FunctionHandler]: Unknown extern function hwmon_device_unregister [2022-12-14 14:05:48,229 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-14 14:05:48,230 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-14 14:05:48,230 WARN L623 FunctionHandler]: Unknown extern function i2c_unregister_device [2022-12-14 14:05:48,231 WARN L623 FunctionHandler]: Unknown extern function i2c_unregister_device [2022-12-14 14:05:48,237 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 14:05:48,251 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 14:05:48,252 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 14:05:48,254 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 14:05:48,255 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 14:05:48,257 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 14:05:48,259 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 14:05:48,260 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 14:05:48,262 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 14:05:48,263 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 14:05:48,265 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 14:05:48,266 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 14:05:48,268 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 14:05:48,269 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 14:05:48,271 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 14:05:48,273 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 14:05:48,274 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 14:05:48,276 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 14:05:48,280 WARN L623 FunctionHandler]: Unknown extern function i2c_register_driver [2022-12-14 14:05:48,284 WARN L623 FunctionHandler]: Unknown extern function i2c_del_driver [2022-12-14 14:05:48,374 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 14:05:48,375 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:05:48,375 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 14:05:48,376 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-12-14 14:05:48,376 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:05:48,376 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 14:05:48,377 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:05:48,377 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 14:05:48,377 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:05:48,378 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 14:05:48,378 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:05:48,378 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 14:05:48,379 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:05:48,379 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 14:05:48,379 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:05:48,380 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 14:05:48,380 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:05:48,380 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 14:05:48,380 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:05:48,381 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 14:05:48,381 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:05:48,381 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 14:05:48,382 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:05:48,382 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 14:05:48,382 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:05:48,383 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 14:05:48,383 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:05:48,383 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 14:05:48,384 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:05:48,384 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 14:05:48,384 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:05:48,385 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 14:05:48,385 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:05:48,385 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 14:05:48,386 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:05:48,386 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 14:05:48,386 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:05:48,390 WARN L237 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_644b7b9f-f82d-41ce-a467-54f7b070295d/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83792d.ko-main.cil.out.i[270348,270361] [2022-12-14 14:05:48,511 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 14:05:48,554 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 14:05:48,583 WARN L623 FunctionHandler]: Unknown extern function kstrtoull [2022-12-14 14:05:48,583 WARN L623 FunctionHandler]: Unknown extern function kstrtoll [2022-12-14 14:05:48,586 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-14 14:05:48,586 WARN L623 FunctionHandler]: Unknown extern function dev_set_drvdata [2022-12-14 14:05:48,591 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-14 14:05:48,592 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-14 14:05:48,593 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:05:48,594 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:05:48,595 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:05:48,599 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:05:48,600 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:05:48,602 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:05:48,605 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:05:48,608 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:05:48,610 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:05:48,611 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:05:48,611 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:05:48,613 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:05:48,616 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:05:48,618 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:05:48,620 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:05:48,622 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:05:48,624 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:05:48,627 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:05:48,631 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 14:05:48,632 WARN L623 FunctionHandler]: Unknown extern function i2c_new_dummy [2022-12-14 14:05:48,632 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 14:05:48,633 WARN L623 FunctionHandler]: Unknown extern function i2c_new_dummy [2022-12-14 14:05:48,633 WARN L623 FunctionHandler]: Unknown extern function i2c_unregister_device [2022-12-14 14:05:48,676 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 14:05:48,677 WARN L623 FunctionHandler]: Unknown extern function devm_kzalloc [2022-12-14 14:05:48,677 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 14:05:48,677 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-12-14 14:05:48,678 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-12-14 14:05:48,678 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-12-14 14:05:48,678 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-12-14 14:05:48,679 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-12-14 14:05:48,679 WARN L623 FunctionHandler]: Unknown extern function hwmon_device_register [2022-12-14 14:05:48,680 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-14 14:05:48,680 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-14 14:05:48,680 WARN L623 FunctionHandler]: Unknown extern function i2c_unregister_device [2022-12-14 14:05:48,681 WARN L623 FunctionHandler]: Unknown extern function i2c_unregister_device [2022-12-14 14:05:48,682 WARN L623 FunctionHandler]: Unknown extern function hwmon_device_unregister [2022-12-14 14:05:48,682 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-14 14:05:48,682 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-14 14:05:48,683 WARN L623 FunctionHandler]: Unknown extern function i2c_unregister_device [2022-12-14 14:05:48,683 WARN L623 FunctionHandler]: Unknown extern function i2c_unregister_device [2022-12-14 14:05:48,686 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 14:05:48,693 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 14:05:48,694 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 14:05:48,695 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 14:05:48,696 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 14:05:48,697 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 14:05:48,697 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 14:05:48,698 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 14:05:48,699 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 14:05:48,700 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 14:05:48,701 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 14:05:48,701 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 14:05:48,702 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 14:05:48,702 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 14:05:48,703 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 14:05:48,704 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 14:05:48,706 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 14:05:48,707 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 14:05:48,708 WARN L623 FunctionHandler]: Unknown extern function i2c_register_driver [2022-12-14 14:05:48,708 WARN L623 FunctionHandler]: Unknown extern function i2c_del_driver [2022-12-14 14:05:48,741 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 14:05:48,742 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:05:48,742 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 14:05:48,742 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-12-14 14:05:48,742 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:05:48,742 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 14:05:48,743 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:05:48,743 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 14:05:48,743 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:05:48,743 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 14:05:48,744 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:05:48,744 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 14:05:48,744 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:05:48,744 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 14:05:48,744 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:05:48,744 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 14:05:48,745 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:05:48,745 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 14:05:48,745 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:05:48,745 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 14:05:48,745 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:05:48,746 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 14:05:48,746 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:05:48,746 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 14:05:48,746 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:05:48,747 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 14:05:48,747 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:05:48,747 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 14:05:48,747 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:05:48,748 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 14:05:48,748 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:05:48,748 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 14:05:48,748 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:05:48,748 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 14:05:48,749 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:05:48,749 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 14:05:48,749 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:05:48,749 WARN L237 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_644b7b9f-f82d-41ce-a467-54f7b070295d/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83792d.ko-main.cil.out.i[270348,270361] [2022-12-14 14:05:48,759 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 14:05:48,969 INFO L208 MainTranslator]: Completed translation [2022-12-14 14:05:48,970 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:05:48 WrapperNode [2022-12-14 14:05:48,970 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 14:05:48,971 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 14:05:48,971 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 14:05:48,971 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 14:05:48,978 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:05:48" (1/1) ... [2022-12-14 14:05:49,036 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:05:48" (1/1) ... [2022-12-14 14:05:49,202 INFO L138 Inliner]: procedures = 176, calls = 3879, calls flagged for inlining = 73, calls inlined = 65, statements flattened = 9597 [2022-12-14 14:05:49,203 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 14:05:49,203 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 14:05:49,203 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 14:05:49,203 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 14:05:49,211 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:05:48" (1/1) ... [2022-12-14 14:05:49,211 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:05:48" (1/1) ... [2022-12-14 14:05:49,242 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:05:48" (1/1) ... [2022-12-14 14:05:49,243 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:05:48" (1/1) ... [2022-12-14 14:05:49,325 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:05:48" (1/1) ... [2022-12-14 14:05:49,340 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:05:48" (1/1) ... [2022-12-14 14:05:49,401 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:05:48" (1/1) ... [2022-12-14 14:05:49,412 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:05:48" (1/1) ... [2022-12-14 14:05:49,439 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 14:05:49,439 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 14:05:49,439 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 14:05:49,439 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 14:05:49,440 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:05:48" (1/1) ... [2022-12-14 14:05:49,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 14:05:49,451 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_644b7b9f-f82d-41ce-a467-54f7b070295d/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 14:05:49,462 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_644b7b9f-f82d-41ce-a467-54f7b070295d/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 14:05:49,464 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_644b7b9f-f82d-41ce-a467-54f7b070295d/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 14:05:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan [2022-12-14 14:05:49,495 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan [2022-12-14 14:05:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure store_in_max [2022-12-14 14:05:49,495 INFO L138 BoogieDeclarations]: Found implementation of procedure store_in_max [2022-12-14 14:05:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure w83792d_update_device [2022-12-14 14:05:49,495 INFO L138 BoogieDeclarations]: Found implementation of procedure w83792d_update_device [2022-12-14 14:05:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_max [2022-12-14 14:05:49,495 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_max [2022-12-14 14:05:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2022-12-14 14:05:49,496 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2022-12-14 14:05:49,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 14:05:49,496 INFO L130 BoogieDeclarations]: Found specification of procedure FAN_TO_REG [2022-12-14 14:05:49,496 INFO L138 BoogieDeclarations]: Found implementation of procedure FAN_TO_REG [2022-12-14 14:05:49,496 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2022-12-14 14:05:49,496 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2022-12-14 14:05:49,496 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2022-12-14 14:05:49,496 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2022-12-14 14:05:49,496 INFO L130 BoogieDeclarations]: Found specification of procedure store_tolerance [2022-12-14 14:05:49,496 INFO L138 BoogieDeclarations]: Found implementation of procedure store_tolerance [2022-12-14 14:05:49,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_w83792d_data [2022-12-14 14:05:49,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_w83792d_data [2022-12-14 14:05:49,497 INFO L130 BoogieDeclarations]: Found specification of procedure show_pwmenable [2022-12-14 14:05:49,497 INFO L138 BoogieDeclarations]: Found implementation of procedure show_pwmenable [2022-12-14 14:05:49,497 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-14 14:05:49,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-14 14:05:49,497 INFO L130 BoogieDeclarations]: Found specification of procedure store_pwm [2022-12-14 14:05:49,497 INFO L138 BoogieDeclarations]: Found implementation of procedure store_pwm [2022-12-14 14:05:49,497 INFO L130 BoogieDeclarations]: Found specification of procedure store_in_min [2022-12-14 14:05:49,497 INFO L138 BoogieDeclarations]: Found implementation of procedure store_in_min [2022-12-14 14:05:49,497 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_w83792d_data [2022-12-14 14:05:49,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_w83792d_data [2022-12-14 14:05:49,497 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp1 [2022-12-14 14:05:49,497 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp1 [2022-12-14 14:05:49,497 INFO L130 BoogieDeclarations]: Found specification of procedure store_fan_div [2022-12-14 14:05:49,498 INFO L138 BoogieDeclarations]: Found implementation of procedure store_fan_div [2022-12-14 14:05:49,498 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_div [2022-12-14 14:05:49,498 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_div [2022-12-14 14:05:49,498 INFO L130 BoogieDeclarations]: Found specification of procedure show_tolerance [2022-12-14 14:05:49,498 INFO L138 BoogieDeclarations]: Found implementation of procedure show_tolerance [2022-12-14 14:05:49,498 INFO L130 BoogieDeclarations]: Found specification of procedure show_pwm_mode [2022-12-14 14:05:49,498 INFO L138 BoogieDeclarations]: Found implementation of procedure show_pwm_mode [2022-12-14 14:05:49,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 14:05:49,498 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-12-14 14:05:49,498 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-12-14 14:05:49,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-12-14 14:05:49,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-12-14 14:05:49,498 INFO L130 BoogieDeclarations]: Found specification of procedure in_count_from_reg [2022-12-14 14:05:49,499 INFO L138 BoogieDeclarations]: Found implementation of procedure in_count_from_reg [2022-12-14 14:05:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-14 14:05:49,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-14 14:05:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 14:05:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-12-14 14:05:49,499 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-12-14 14:05:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_min [2022-12-14 14:05:49,499 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_min [2022-12-14 14:05:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 14:05:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure store_sf2_level [2022-12-14 14:05:49,499 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sf2_level [2022-12-14 14:05:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure store_temp1 [2022-12-14 14:05:49,500 INFO L138 BoogieDeclarations]: Found implementation of procedure store_temp1 [2022-12-14 14:05:49,500 INFO L130 BoogieDeclarations]: Found specification of procedure store_temp23 [2022-12-14 14:05:49,500 INFO L138 BoogieDeclarations]: Found implementation of procedure store_temp23 [2022-12-14 14:05:49,500 INFO L130 BoogieDeclarations]: Found specification of procedure store_fan_min [2022-12-14 14:05:49,500 INFO L138 BoogieDeclarations]: Found implementation of procedure store_fan_min [2022-12-14 14:05:49,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 14:05:49,500 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_min [2022-12-14 14:05:49,500 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_min [2022-12-14 14:05:49,500 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 14:05:49,500 INFO L130 BoogieDeclarations]: Found specification of procedure show_sf2_point [2022-12-14 14:05:49,500 INFO L138 BoogieDeclarations]: Found implementation of procedure show_sf2_point [2022-12-14 14:05:49,500 INFO L130 BoogieDeclarations]: Found specification of procedure w83792d_write_value [2022-12-14 14:05:49,500 INFO L138 BoogieDeclarations]: Found implementation of procedure w83792d_write_value [2022-12-14 14:05:49,501 INFO L130 BoogieDeclarations]: Found specification of procedure show_alarm [2022-12-14 14:05:49,501 INFO L138 BoogieDeclarations]: Found implementation of procedure show_alarm [2022-12-14 14:05:49,501 INFO L130 BoogieDeclarations]: Found specification of procedure show_thermal_cruise [2022-12-14 14:05:49,501 INFO L138 BoogieDeclarations]: Found implementation of procedure show_thermal_cruise [2022-12-14 14:05:49,501 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp23 [2022-12-14 14:05:49,501 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp23 [2022-12-14 14:05:49,501 INFO L130 BoogieDeclarations]: Found specification of procedure SENSORS_LIMIT [2022-12-14 14:05:49,501 INFO L138 BoogieDeclarations]: Found implementation of procedure SENSORS_LIMIT [2022-12-14 14:05:49,501 INFO L130 BoogieDeclarations]: Found specification of procedure show_in [2022-12-14 14:05:49,501 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in [2022-12-14 14:05:49,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 14:05:49,501 INFO L130 BoogieDeclarations]: Found specification of procedure w83792d_detect [2022-12-14 14:05:49,501 INFO L138 BoogieDeclarations]: Found implementation of procedure w83792d_detect [2022-12-14 14:05:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure store_pwm_mode [2022-12-14 14:05:49,502 INFO L138 BoogieDeclarations]: Found implementation of procedure store_pwm_mode [2022-12-14 14:05:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtol [2022-12-14 14:05:49,502 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtol [2022-12-14 14:05:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 14:05:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2022-12-14 14:05:49,502 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2022-12-14 14:05:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 14:05:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure store_pwmenable [2022-12-14 14:05:49,502 INFO L138 BoogieDeclarations]: Found implementation of procedure store_pwmenable [2022-12-14 14:05:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure w83792d_read_value [2022-12-14 14:05:49,502 INFO L138 BoogieDeclarations]: Found implementation of procedure w83792d_read_value [2022-12-14 14:05:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_unregister_device [2022-12-14 14:05:49,503 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_unregister_device [2022-12-14 14:05:49,503 INFO L130 BoogieDeclarations]: Found specification of procedure show_pwm [2022-12-14 14:05:49,503 INFO L138 BoogieDeclarations]: Found implementation of procedure show_pwm [2022-12-14 14:05:49,503 INFO L130 BoogieDeclarations]: Found specification of procedure show_sf2_level [2022-12-14 14:05:49,503 INFO L138 BoogieDeclarations]: Found implementation of procedure show_sf2_level [2022-12-14 14:05:49,503 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_new_dummy [2022-12-14 14:05:49,503 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_new_dummy [2022-12-14 14:05:49,503 INFO L130 BoogieDeclarations]: Found specification of procedure store_thermal_cruise [2022-12-14 14:05:49,503 INFO L138 BoogieDeclarations]: Found implementation of procedure store_thermal_cruise [2022-12-14 14:05:49,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 14:05:49,503 INFO L130 BoogieDeclarations]: Found specification of procedure store_sf2_point [2022-12-14 14:05:49,503 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sf2_point [2022-12-14 14:05:49,503 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 14:05:49,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 14:05:49,504 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-12-14 14:05:49,504 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-12-14 14:05:50,173 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 14:05:50,176 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 14:05:58,487 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 14:06:01,929 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 14:06:01,929 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-14 14:06:01,933 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 02:06:01 BoogieIcfgContainer [2022-12-14 14:06:01,933 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 14:06:01,934 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 14:06:01,934 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 14:06:01,936 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 14:06:01,937 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 02:05:47" (1/3) ... [2022-12-14 14:06:01,937 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@231f8b42 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 02:06:01, skipping insertion in model container [2022-12-14 14:06:01,937 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:05:48" (2/3) ... [2022-12-14 14:06:01,937 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@231f8b42 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 02:06:01, skipping insertion in model container [2022-12-14 14:06:01,937 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 02:06:01" (3/3) ... [2022-12-14 14:06:01,938 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83792d.ko-main.cil.out.i [2022-12-14 14:06:01,953 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 14:06:01,953 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 14:06:02,011 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 14:06:02,015 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@1b2376f8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 14:06:02,015 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 14:06:02,023 INFO L276 IsEmpty]: Start isEmpty. Operand has 1664 states, 1181 states have (on average 1.5927180355630821) internal successors, (1881), 1188 states have internal predecessors, (1881), 430 states have call successors, (430), 51 states have call predecessors, (430), 51 states have return successors, (430), 430 states have call predecessors, (430), 430 states have call successors, (430) [2022-12-14 14:06:02,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-12-14 14:06:02,032 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:06:02,032 INFO L195 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] [2022-12-14 14:06:02,033 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:06:02,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:06:02,036 INFO L85 PathProgramCache]: Analyzing trace with hash 1179055769, now seen corresponding path program 1 times [2022-12-14 14:06:02,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:06:02,043 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [390892319] [2022-12-14 14:06:02,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:06:02,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:06:02,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:06:02,917 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 14:06:02,917 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:06:02,917 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [390892319] [2022-12-14 14:06:02,918 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [390892319] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:06:02,918 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:06:02,918 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:06:02,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299190929] [2022-12-14 14:06:02,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:06:02,924 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:06:02,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:06:02,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:06:02,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:06:02,958 INFO L87 Difference]: Start difference. First operand has 1664 states, 1181 states have (on average 1.5927180355630821) internal successors, (1881), 1188 states have internal predecessors, (1881), 430 states have call successors, (430), 51 states have call predecessors, (430), 51 states have return successors, (430), 430 states have call predecessors, (430), 430 states have call successors, (430) 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 14:06:04,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:06:04,838 INFO L93 Difference]: Finished difference Result 4983 states and 8679 transitions. [2022-12-14 14:06:04,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:06:04,840 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 28 [2022-12-14 14:06:04,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:06:04,864 INFO L225 Difference]: With dead ends: 4983 [2022-12-14 14:06:04,864 INFO L226 Difference]: Without dead ends: 3316 [2022-12-14 14:06:04,888 INFO L412 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 [2022-12-14 14:06:04,892 INFO L413 NwaCegarLoop]: 2919 mSDtfsCounter, 2717 mSDsluCounter, 2492 mSDsCounter, 0 mSdLazyCounter, 478 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2717 SdHoareTripleChecker+Valid, 5411 SdHoareTripleChecker+Invalid, 479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 478 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-12-14 14:06:04,892 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2717 Valid, 5411 Invalid, 479 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 478 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-12-14 14:06:04,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3316 states. [2022-12-14 14:06:05,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3316 to 3303. [2022-12-14 14:06:05,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3303 states, 2349 states have (on average 1.591315453384419) internal successors, (3738), 2354 states have internal predecessors, (3738), 853 states have call successors, (853), 101 states have call predecessors, (853), 100 states have return successors, (847), 847 states have call predecessors, (847), 847 states have call successors, (847) [2022-12-14 14:06:05,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3303 states to 3303 states and 5438 transitions. [2022-12-14 14:06:05,054 INFO L78 Accepts]: Start accepts. Automaton has 3303 states and 5438 transitions. Word has length 28 [2022-12-14 14:06:05,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:06:05,054 INFO L495 AbstractCegarLoop]: Abstraction has 3303 states and 5438 transitions. [2022-12-14 14:06:05,054 INFO L496 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 14:06:05,054 INFO L276 IsEmpty]: Start isEmpty. Operand 3303 states and 5438 transitions. [2022-12-14 14:06:05,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-12-14 14:06:05,057 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:06:05,057 INFO L195 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] [2022-12-14 14:06:05,057 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 14:06:05,058 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:06:05,058 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:06:05,058 INFO L85 PathProgramCache]: Analyzing trace with hash -1201997093, now seen corresponding path program 1 times [2022-12-14 14:06:05,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:06:05,059 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917385580] [2022-12-14 14:06:05,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:06:05,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:06:05,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:06:05,609 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 14:06:05,609 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:06:05,609 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917385580] [2022-12-14 14:06:05,609 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [917385580] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:06:05,610 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:06:05,610 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:06:05,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755734230] [2022-12-14 14:06:05,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:06:05,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:06:05,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:06:05,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:06:05,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:06:05,612 INFO L87 Difference]: Start difference. First operand 3303 states and 5438 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 14:06:07,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:06:07,517 INFO L93 Difference]: Finished difference Result 9898 states and 16296 transitions. [2022-12-14 14:06:07,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:06:07,517 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2022-12-14 14:06:07,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:06:07,548 INFO L225 Difference]: With dead ends: 9898 [2022-12-14 14:06:07,548 INFO L226 Difference]: Without dead ends: 6596 [2022-12-14 14:06:07,558 INFO L412 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 [2022-12-14 14:06:07,559 INFO L413 NwaCegarLoop]: 2924 mSDtfsCounter, 2714 mSDsluCounter, 2491 mSDsCounter, 0 mSdLazyCounter, 477 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2714 SdHoareTripleChecker+Valid, 5415 SdHoareTripleChecker+Invalid, 478 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 477 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-12-14 14:06:07,559 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2714 Valid, 5415 Invalid, 478 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 477 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-12-14 14:06:07,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6596 states. [2022-12-14 14:06:07,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6596 to 6583. [2022-12-14 14:06:07,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6583 states, 4684 states have (on average 1.5909479077711357) internal successors, (7452), 4689 states have internal predecessors, (7452), 1698 states have call successors, (1698), 201 states have call predecessors, (1698), 200 states have return successors, (1692), 1692 states have call predecessors, (1692), 1692 states have call successors, (1692) [2022-12-14 14:06:07,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6583 states to 6583 states and 10842 transitions. [2022-12-14 14:06:07,740 INFO L78 Accepts]: Start accepts. Automaton has 6583 states and 10842 transitions. Word has length 29 [2022-12-14 14:06:07,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:06:07,740 INFO L495 AbstractCegarLoop]: Abstraction has 6583 states and 10842 transitions. [2022-12-14 14:06:07,741 INFO L496 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 14:06:07,741 INFO L276 IsEmpty]: Start isEmpty. Operand 6583 states and 10842 transitions. [2022-12-14 14:06:07,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-12-14 14:06:07,742 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:06:07,742 INFO L195 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] [2022-12-14 14:06:07,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 14:06:07,742 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:06:07,742 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:06:07,743 INFO L85 PathProgramCache]: Analyzing trace with hash -1342512515, now seen corresponding path program 1 times [2022-12-14 14:06:07,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:06:07,743 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015317847] [2022-12-14 14:06:07,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:06:07,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:06:07,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:06:08,350 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 14:06:08,350 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:06:08,350 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015317847] [2022-12-14 14:06:08,350 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2015317847] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:06:08,351 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:06:08,351 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:06:08,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704464472] [2022-12-14 14:06:08,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:06:08,351 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:06:08,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:06:08,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:06:08,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:06:08,353 INFO L87 Difference]: Start difference. First operand 6583 states and 10842 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 14:06:10,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:06:10,328 INFO L93 Difference]: Finished difference Result 19730 states and 32494 transitions. [2022-12-14 14:06:10,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:06:10,328 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2022-12-14 14:06:10,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:06:10,387 INFO L225 Difference]: With dead ends: 19730 [2022-12-14 14:06:10,388 INFO L226 Difference]: Without dead ends: 13148 [2022-12-14 14:06:10,413 INFO L412 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 [2022-12-14 14:06:10,413 INFO L413 NwaCegarLoop]: 2930 mSDtfsCounter, 2713 mSDsluCounter, 2491 mSDsCounter, 0 mSdLazyCounter, 478 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2713 SdHoareTripleChecker+Valid, 5421 SdHoareTripleChecker+Invalid, 479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 478 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-12-14 14:06:10,414 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2713 Valid, 5421 Invalid, 479 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 478 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-12-14 14:06:10,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13148 states. [2022-12-14 14:06:10,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13148 to 13135. [2022-12-14 14:06:10,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13135 states, 9348 states have (on average 1.5905006418485237) internal successors, (14868), 9353 states have internal predecessors, (14868), 3386 states have call successors, (3386), 401 states have call predecessors, (3386), 400 states have return successors, (3380), 3380 states have call predecessors, (3380), 3380 states have call successors, (3380) [2022-12-14 14:06:10,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13135 states to 13135 states and 21634 transitions. [2022-12-14 14:06:10,790 INFO L78 Accepts]: Start accepts. Automaton has 13135 states and 21634 transitions. Word has length 30 [2022-12-14 14:06:10,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:06:10,790 INFO L495 AbstractCegarLoop]: Abstraction has 13135 states and 21634 transitions. [2022-12-14 14:06:10,790 INFO L496 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 14:06:10,790 INFO L276 IsEmpty]: Start isEmpty. Operand 13135 states and 21634 transitions. [2022-12-14 14:06:10,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-12-14 14:06:10,791 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:06:10,791 INFO L195 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] [2022-12-14 14:06:10,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 14:06:10,792 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:06:10,792 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:06:10,792 INFO L85 PathProgramCache]: Analyzing trace with hash 199269007, now seen corresponding path program 1 times [2022-12-14 14:06:10,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:06:10,792 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [679353270] [2022-12-14 14:06:10,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:06:10,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:06:11,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:06:11,224 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 14:06:11,224 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:06:11,224 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [679353270] [2022-12-14 14:06:11,224 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [679353270] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:06:11,225 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:06:11,225 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:06:11,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016238505] [2022-12-14 14:06:11,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:06:11,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:06:11,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:06:11,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:06:11,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:06:11,226 INFO L87 Difference]: Start difference. First operand 13135 states and 21634 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 14:06:13,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:06:13,382 INFO L93 Difference]: Finished difference Result 39338 states and 64786 transitions. [2022-12-14 14:06:13,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:06:13,383 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 28 [2022-12-14 14:06:13,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:06:13,462 INFO L225 Difference]: With dead ends: 39338 [2022-12-14 14:06:13,462 INFO L226 Difference]: Without dead ends: 26204 [2022-12-14 14:06:13,548 INFO L412 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 [2022-12-14 14:06:13,549 INFO L413 NwaCegarLoop]: 2935 mSDtfsCounter, 2709 mSDsluCounter, 2488 mSDsCounter, 0 mSdLazyCounter, 482 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2709 SdHoareTripleChecker+Valid, 5423 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 482 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-12-14 14:06:13,550 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2709 Valid, 5423 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 482 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-12-14 14:06:13,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26204 states. [2022-12-14 14:06:14,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26204 to 26191. [2022-12-14 14:06:14,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26191 states, 18640 states have (on average 1.5899141630901288) internal successors, (29636), 18645 states have internal predecessors, (29636), 6750 states have call successors, (6750), 801 states have call predecessors, (6750), 800 states have return successors, (6744), 6744 states have call predecessors, (6744), 6744 states have call successors, (6744) [2022-12-14 14:06:14,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26191 states to 26191 states and 43130 transitions. [2022-12-14 14:06:14,303 INFO L78 Accepts]: Start accepts. Automaton has 26191 states and 43130 transitions. Word has length 28 [2022-12-14 14:06:14,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:06:14,303 INFO L495 AbstractCegarLoop]: Abstraction has 26191 states and 43130 transitions. [2022-12-14 14:06:14,304 INFO L496 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 14:06:14,304 INFO L276 IsEmpty]: Start isEmpty. Operand 26191 states and 43130 transitions. [2022-12-14 14:06:14,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-12-14 14:06:14,304 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:06:14,304 INFO L195 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] [2022-12-14 14:06:14,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 14:06:14,305 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:06:14,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:06:14,305 INFO L85 PathProgramCache]: Analyzing trace with hash -1406706462, now seen corresponding path program 1 times [2022-12-14 14:06:14,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:06:14,305 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1921900513] [2022-12-14 14:06:14,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:06:14,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:06:14,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:06:14,749 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 14:06:14,749 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:06:14,750 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1921900513] [2022-12-14 14:06:14,750 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1921900513] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:06:14,750 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:06:14,750 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:06:14,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569420246] [2022-12-14 14:06:14,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:06:14,750 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:06:14,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:06:14,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:06:14,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:06:14,751 INFO L87 Difference]: Start difference. First operand 26191 states and 43130 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 14:06:17,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:06:17,332 INFO L93 Difference]: Finished difference Result 78442 states and 129162 transitions. [2022-12-14 14:06:17,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:06:17,333 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 26 [2022-12-14 14:06:17,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:06:17,513 INFO L225 Difference]: With dead ends: 78442 [2022-12-14 14:06:17,513 INFO L226 Difference]: Without dead ends: 52252 [2022-12-14 14:06:17,584 INFO L412 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 [2022-12-14 14:06:17,585 INFO L413 NwaCegarLoop]: 2946 mSDtfsCounter, 2711 mSDsluCounter, 2488 mSDsCounter, 0 mSdLazyCounter, 483 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2711 SdHoareTripleChecker+Valid, 5434 SdHoareTripleChecker+Invalid, 484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 483 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-12-14 14:06:17,585 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2711 Valid, 5434 Invalid, 484 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 483 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-12-14 14:06:17,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52252 states. [2022-12-14 14:06:18,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52252 to 52239. [2022-12-14 14:06:18,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52239 states, 37176 states have (on average 1.5893049279104798) internal successors, (59084), 37181 states have internal predecessors, (59084), 13462 states have call successors, (13462), 1601 states have call predecessors, (13462), 1600 states have return successors, (13456), 13456 states have call predecessors, (13456), 13456 states have call successors, (13456) [2022-12-14 14:06:19,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52239 states to 52239 states and 86002 transitions. [2022-12-14 14:06:19,048 INFO L78 Accepts]: Start accepts. Automaton has 52239 states and 86002 transitions. Word has length 26 [2022-12-14 14:06:19,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:06:19,048 INFO L495 AbstractCegarLoop]: Abstraction has 52239 states and 86002 transitions. [2022-12-14 14:06:19,048 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 14:06:19,048 INFO L276 IsEmpty]: Start isEmpty. Operand 52239 states and 86002 transitions. [2022-12-14 14:06:19,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-12-14 14:06:19,049 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:06:19,049 INFO L195 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] [2022-12-14 14:06:19,049 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 14:06:19,049 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:06:19,050 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:06:19,050 INFO L85 PathProgramCache]: Analyzing trace with hash 282453143, now seen corresponding path program 1 times [2022-12-14 14:06:19,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:06:19,050 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437605989] [2022-12-14 14:06:19,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:06:19,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:06:19,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:06:19,381 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 14:06:19,381 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:06:19,381 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437605989] [2022-12-14 14:06:19,381 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437605989] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:06:19,381 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:06:19,381 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:06:19,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006576113] [2022-12-14 14:06:19,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:06:19,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:06:19,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:06:19,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:06:19,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:06:19,382 INFO L87 Difference]: Start difference. First operand 52239 states and 86002 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 14:06:22,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:06:22,917 INFO L93 Difference]: Finished difference Result 156458 states and 257554 transitions. [2022-12-14 14:06:22,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:06:22,918 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 32 [2022-12-14 14:06:22,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:06:23,273 INFO L225 Difference]: With dead ends: 156458 [2022-12-14 14:06:23,273 INFO L226 Difference]: Without dead ends: 104220 [2022-12-14 14:06:23,505 INFO L412 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 [2022-12-14 14:06:23,506 INFO L413 NwaCegarLoop]: 2978 mSDtfsCounter, 2705 mSDsluCounter, 2488 mSDsCounter, 0 mSdLazyCounter, 488 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2705 SdHoareTripleChecker+Valid, 5466 SdHoareTripleChecker+Invalid, 489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-12-14 14:06:23,506 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2705 Valid, 5466 Invalid, 489 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 488 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-12-14 14:06:23,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104220 states. [2022-12-14 14:06:26,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104220 to 104207. [2022-12-14 14:06:26,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104207 states, 74152 states have (on average 1.5886827057935051) internal successors, (117804), 74157 states have internal predecessors, (117804), 26854 states have call successors, (26854), 3201 states have call predecessors, (26854), 3200 states have return successors, (26848), 26848 states have call predecessors, (26848), 26848 states have call successors, (26848) [2022-12-14 14:06:26,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104207 states to 104207 states and 171506 transitions. [2022-12-14 14:06:26,862 INFO L78 Accepts]: Start accepts. Automaton has 104207 states and 171506 transitions. Word has length 32 [2022-12-14 14:06:26,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:06:26,863 INFO L495 AbstractCegarLoop]: Abstraction has 104207 states and 171506 transitions. [2022-12-14 14:06:26,863 INFO L496 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 14:06:26,863 INFO L276 IsEmpty]: Start isEmpty. Operand 104207 states and 171506 transitions. [2022-12-14 14:06:26,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-12-14 14:06:26,864 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:06:26,864 INFO L195 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] [2022-12-14 14:06:26,864 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 14:06:26,864 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:06:26,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:06:26,865 INFO L85 PathProgramCache]: Analyzing trace with hash 76434209, now seen corresponding path program 1 times [2022-12-14 14:06:26,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:06:26,865 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133595706] [2022-12-14 14:06:26,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:06:26,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:06:27,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:06:27,348 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 14:06:27,348 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:06:27,348 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133595706] [2022-12-14 14:06:27,348 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133595706] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:06:27,348 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:06:27,348 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:06:27,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982434360] [2022-12-14 14:06:27,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:06:27,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:06:27,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:06:27,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:06:27,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:06:27,350 INFO L87 Difference]: Start difference. First operand 104207 states and 171506 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 14:06:33,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:06:33,768 INFO L93 Difference]: Finished difference Result 312106 states and 513618 transitions. [2022-12-14 14:06:33,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:06:33,769 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 27 [2022-12-14 14:06:33,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:06:34,413 INFO L225 Difference]: With dead ends: 312106 [2022-12-14 14:06:34,413 INFO L226 Difference]: Without dead ends: 207900 [2022-12-14 14:06:34,705 INFO L412 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 [2022-12-14 14:06:34,706 INFO L413 NwaCegarLoop]: 3004 mSDtfsCounter, 2710 mSDsluCounter, 2488 mSDsCounter, 0 mSdLazyCounter, 489 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2710 SdHoareTripleChecker+Valid, 5492 SdHoareTripleChecker+Invalid, 490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-12-14 14:06:34,706 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2710 Valid, 5492 Invalid, 490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 489 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-12-14 14:06:34,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207900 states. [2022-12-14 14:06:40,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207900 to 207887. [2022-12-14 14:06:40,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 207887 states, 147912 states have (on average 1.5880523554545947) internal successors, (234892), 147917 states have internal predecessors, (234892), 53574 states have call successors, (53574), 6401 states have call predecessors, (53574), 6400 states have return successors, (53568), 53568 states have call predecessors, (53568), 53568 states have call successors, (53568) [2022-12-14 14:06:41,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207887 states to 207887 states and 342034 transitions. [2022-12-14 14:06:41,703 INFO L78 Accepts]: Start accepts. Automaton has 207887 states and 342034 transitions. Word has length 27 [2022-12-14 14:06:41,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:06:41,703 INFO L495 AbstractCegarLoop]: Abstraction has 207887 states and 342034 transitions. [2022-12-14 14:06:41,703 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 14:06:41,703 INFO L276 IsEmpty]: Start isEmpty. Operand 207887 states and 342034 transitions. [2022-12-14 14:06:41,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-12-14 14:06:41,704 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:06:41,704 INFO L195 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] [2022-12-14 14:06:41,704 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 14:06:41,704 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:06:41,704 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:06:41,704 INFO L85 PathProgramCache]: Analyzing trace with hash 2127203715, now seen corresponding path program 1 times [2022-12-14 14:06:41,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:06:41,705 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478221013] [2022-12-14 14:06:41,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:06:41,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:06:41,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:06:42,023 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 14:06:42,023 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:06:42,023 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478221013] [2022-12-14 14:06:42,023 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [478221013] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:06:42,023 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:06:42,023 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:06:42,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802880926] [2022-12-14 14:06:42,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:06:42,024 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:06:42,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:06:42,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:06:42,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:06:42,024 INFO L87 Difference]: Start difference. First operand 207887 states and 342034 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 14:06:52,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:06:52,487 INFO L93 Difference]: Finished difference Result 623146 states and 1025202 transitions. [2022-12-14 14:06:52,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:06:52,488 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 37 [2022-12-14 14:06:52,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:06:54,247 INFO L225 Difference]: With dead ends: 623146 [2022-12-14 14:06:54,248 INFO L226 Difference]: Without dead ends: 415260 [2022-12-14 14:06:55,139 INFO L412 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 [2022-12-14 14:06:55,140 INFO L413 NwaCegarLoop]: 3312 mSDtfsCounter, 2706 mSDsluCounter, 2491 mSDsCounter, 0 mSdLazyCounter, 546 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2706 SdHoareTripleChecker+Valid, 5803 SdHoareTripleChecker+Invalid, 547 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 546 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-12-14 14:06:55,140 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2706 Valid, 5803 Invalid, 547 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 546 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-12-14 14:06:55,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415260 states. [2022-12-14 14:07:06,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415260 to 415247. [2022-12-14 14:07:07,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 415247 states, 295432 states have (on average 1.587519293779956) internal successors, (469004), 295437 states have internal predecessors, (469004), 107014 states have call successors, (107014), 12801 states have call predecessors, (107014), 12800 states have return successors, (107008), 107008 states have call predecessors, (107008), 107008 states have call successors, (107008) [2022-12-14 14:07:08,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 415247 states to 415247 states and 683026 transitions. [2022-12-14 14:07:08,879 INFO L78 Accepts]: Start accepts. Automaton has 415247 states and 683026 transitions. Word has length 37 [2022-12-14 14:07:08,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:07:08,879 INFO L495 AbstractCegarLoop]: Abstraction has 415247 states and 683026 transitions. [2022-12-14 14:07:08,880 INFO L496 AbstractCegarLoop]: INTERPOLANT 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 14:07:08,880 INFO L276 IsEmpty]: Start isEmpty. Operand 415247 states and 683026 transitions. [2022-12-14 14:07:08,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-12-14 14:07:08,880 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:07:08,880 INFO L195 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] [2022-12-14 14:07:08,881 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 14:07:08,881 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:07:08,881 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:07:08,881 INFO L85 PathProgramCache]: Analyzing trace with hash 1811575652, now seen corresponding path program 1 times [2022-12-14 14:07:08,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:07:08,881 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1371334864] [2022-12-14 14:07:08,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:07:08,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:07:09,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:07:09,235 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 14:07:09,235 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:07:09,235 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1371334864] [2022-12-14 14:07:09,236 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1371334864] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:07:09,236 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:07:09,236 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:07:09,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296925342] [2022-12-14 14:07:09,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:07:09,236 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:07:09,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:07:09,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:07:09,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:07:09,237 INFO L87 Difference]: Start difference. First operand 415247 states and 683026 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, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 14:07:29,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:07:29,873 INFO L93 Difference]: Finished difference Result 1244714 states and 2047282 transitions. [2022-12-14 14:07:29,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:07:29,874 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, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 36 [2022-12-14 14:07:29,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:07:33,329 INFO L225 Difference]: With dead ends: 1244714 [2022-12-14 14:07:33,329 INFO L226 Difference]: Without dead ends: 829468 [2022-12-14 14:07:35,276 INFO L412 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 [2022-12-14 14:07:35,277 INFO L413 NwaCegarLoop]: 3317 mSDtfsCounter, 2707 mSDsluCounter, 2491 mSDsCounter, 0 mSdLazyCounter, 547 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2707 SdHoareTripleChecker+Valid, 5808 SdHoareTripleChecker+Invalid, 548 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 547 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-12-14 14:07:35,277 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2707 Valid, 5808 Invalid, 548 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 547 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-12-14 14:07:35,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 829468 states. [2022-12-14 14:07:59,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 829468 to 829455. [2022-12-14 14:08:00,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 829455 states, 590088 states have (on average 1.5869836363389866) internal successors, (936460), 590093 states have internal predecessors, (936460), 213766 states have call successors, (213766), 25601 states have call predecessors, (213766), 25600 states have return successors, (213760), 213760 states have call predecessors, (213760), 213760 states have call successors, (213760) [2022-12-14 14:08:03,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 829455 states to 829455 states and 1363986 transitions. [2022-12-14 14:08:03,467 INFO L78 Accepts]: Start accepts. Automaton has 829455 states and 1363986 transitions. Word has length 36 [2022-12-14 14:08:03,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:08:03,467 INFO L495 AbstractCegarLoop]: Abstraction has 829455 states and 1363986 transitions. [2022-12-14 14:08:03,467 INFO L496 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, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 14:08:03,467 INFO L276 IsEmpty]: Start isEmpty. Operand 829455 states and 1363986 transitions. [2022-12-14 14:08:03,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-12-14 14:08:03,468 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:08:03,468 INFO L195 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] [2022-12-14 14:08:03,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 14:08:03,468 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:08:03,468 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:08:03,469 INFO L85 PathProgramCache]: Analyzing trace with hash 1254888262, now seen corresponding path program 1 times [2022-12-14 14:08:03,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:08:03,469 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897821124] [2022-12-14 14:08:03,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:08:03,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:08:03,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:08:04,062 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 14:08:04,062 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:08:04,062 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897821124] [2022-12-14 14:08:04,062 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1897821124] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:08:04,062 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:08:04,062 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:08:04,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437201148] [2022-12-14 14:08:04,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:08:04,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:08:04,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:08:04,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:08:04,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:08:04,064 INFO L87 Difference]: Start difference. First operand 829455 states and 1363986 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2)