./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.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-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2438ba7-47ef-473d-9f8c-d1200060b7b8/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2438ba7-47ef-473d-9f8c-d1200060b7b8/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_d2438ba7-47ef-473d-9f8c-d1200060b7b8/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2438ba7-47ef-473d-9f8c-d1200060b7b8/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2438ba7-47ef-473d-9f8c-d1200060b7b8/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_d2438ba7-47ef-473d-9f8c-d1200060b7b8/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 27a3a7bacd5bfaa71ec936fdb60b09adb3a573df62752fe262468d392ed108c3 --- 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 11:50:09,489 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 11:50:09,491 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 11:50:09,505 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 11:50:09,505 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 11:50:09,506 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 11:50:09,507 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 11:50:09,507 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 11:50:09,508 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 11:50:09,509 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 11:50:09,510 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 11:50:09,510 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 11:50:09,510 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 11:50:09,511 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 11:50:09,512 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 11:50:09,512 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 11:50:09,513 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 11:50:09,514 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 11:50:09,515 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 11:50:09,516 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 11:50:09,517 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 11:50:09,517 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 11:50:09,518 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 11:50:09,519 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 11:50:09,521 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 11:50:09,521 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 11:50:09,521 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 11:50:09,521 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 11:50:09,522 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 11:50:09,522 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 11:50:09,523 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 11:50:09,523 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 11:50:09,523 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 11:50:09,524 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 11:50:09,524 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 11:50:09,525 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 11:50:09,525 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 11:50:09,525 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 11:50:09,525 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 11:50:09,526 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 11:50:09,526 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 11:50:09,527 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2438ba7-47ef-473d-9f8c-d1200060b7b8/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-12-14 11:50:09,540 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 11:50:09,540 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 11:50:09,540 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 11:50:09,541 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 11:50:09,541 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 11:50:09,541 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 11:50:09,541 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 11:50:09,541 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 11:50:09,541 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 11:50:09,546 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 11:50:09,547 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 11:50:09,547 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 11:50:09,547 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 11:50:09,547 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 11:50:09,547 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 11:50:09,547 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 11:50:09,547 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 11:50:09,547 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 11:50:09,548 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 11:50:09,548 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 11:50:09,548 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 11:50:09,548 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 11:50:09,548 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 11:50:09,549 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 11:50:09,549 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 11:50:09,549 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 11:50:09,549 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 11:50:09,549 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 11:50:09,549 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 11:50:09,549 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 11:50:09,550 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 11:50:09,550 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 11:50:09,550 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 11:50:09,550 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 11:50:09,550 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 11:50:09,550 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 11:50:09,550 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 11:50:09,550 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 11:50:09,550 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_d2438ba7-47ef-473d-9f8c-d1200060b7b8/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_d2438ba7-47ef-473d-9f8c-d1200060b7b8/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 -> 27a3a7bacd5bfaa71ec936fdb60b09adb3a573df62752fe262468d392ed108c3 [2022-12-14 11:50:09,712 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 11:50:09,733 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 11:50:09,735 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 11:50:09,736 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 11:50:09,737 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 11:50:09,738 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2438ba7-47ef-473d-9f8c-d1200060b7b8/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i [2022-12-14 11:50:12,358 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 11:50:12,673 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 11:50:12,673 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2438ba7-47ef-473d-9f8c-d1200060b7b8/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i [2022-12-14 11:50:12,700 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2438ba7-47ef-473d-9f8c-d1200060b7b8/bin/utaipan-gh47qXpMRh/data/db212ad5b/bcd16800d47a419a85588da029043131/FLAGf1265abea [2022-12-14 11:50:12,710 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2438ba7-47ef-473d-9f8c-d1200060b7b8/bin/utaipan-gh47qXpMRh/data/db212ad5b/bcd16800d47a419a85588da029043131 [2022-12-14 11:50:12,712 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 11:50:12,713 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 11:50:12,714 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 11:50:12,714 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 11:50:12,718 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 11:50:12,718 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 11:50:12" (1/1) ... [2022-12-14 11:50:12,719 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d31c7e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:50:12, skipping insertion in model container [2022-12-14 11:50:12,720 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 11:50:12" (1/1) ... [2022-12-14 11:50:12,727 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 11:50:12,810 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 11:50:13,177 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 11:50:13,509 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 11:50:13,509 WARN L623 FunctionHandler]: Unknown extern function print_hex_dump [2022-12-14 11:50:13,514 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 11:50:13,514 WARN L623 FunctionHandler]: Unknown extern function print_hex_dump [2022-12-14 11:50:13,520 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:13,521 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-12-14 11:50:13,522 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait [2022-12-14 11:50:13,522 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-12-14 11:50:13,523 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-12-14 11:50:13,523 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:13,533 WARN L623 FunctionHandler]: Unknown extern function schedule_work [2022-12-14 11:50:13,534 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:50:13,535 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:13,536 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-12-14 11:50:13,577 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 11:50:13,580 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 11:50:13,583 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 11:50:13,585 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:13,587 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:13,588 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:13,597 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:13,615 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:50:13,618 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:13,620 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:13,622 WARN L623 FunctionHandler]: Unknown extern function crc32_be [2022-12-14 11:50:13,623 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:13,631 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:13,635 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:13,644 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:13,645 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:13,645 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:50:13,647 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:13,648 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:13,648 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:13,650 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:13,650 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:13,650 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:13,651 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-12-14 11:50:13,651 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:13,651 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:13,651 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:13,652 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:13,652 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:13,652 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:13,653 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:13,653 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:13,653 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:13,653 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:13,653 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:13,654 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:13,654 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:13,654 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:13,654 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:13,655 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:13,655 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:13,655 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:13,655 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:13,656 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:13,656 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:13,656 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:13,656 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:13,657 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:13,657 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:13,657 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:13,657 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:13,658 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:13,658 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:13,658 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:13,659 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:13,734 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:50:13,743 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:13,747 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:50:13,753 WARN L623 FunctionHandler]: Unknown extern function dvb_register_device [2022-12-14 11:50:13,754 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:13,755 WARN L623 FunctionHandler]: Unknown extern function dvb_unregister_device [2022-12-14 11:50:13,758 WARN L623 FunctionHandler]: Unknown extern function dvb_generic_release [2022-12-14 11:50:13,759 WARN L623 FunctionHandler]: Unknown extern function noop_llseek [2022-12-14 11:50:13,760 WARN L623 FunctionHandler]: Unknown extern function dvb_generic_open [2022-12-14 11:50:13,760 WARN L623 FunctionHandler]: Unknown extern function dvb_generic_ioctl [2022-12-14 11:50:13,764 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:13,765 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:13,765 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:13,765 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-12-14 11:50:13,766 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:13,766 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:13,766 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:13,870 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:13,870 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:13,871 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:13,872 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:13,872 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:13,875 WARN L623 FunctionHandler]: Unknown extern function dvb_register_adapter [2022-12-14 11:50:13,876 WARN L623 FunctionHandler]: Unknown extern function dvb_dmx_init [2022-12-14 11:50:13,876 WARN L623 FunctionHandler]: Unknown extern function dvb_dmxdev_init [2022-12-14 11:50:13,880 WARN L623 FunctionHandler]: Unknown extern function dvb_net_init [2022-12-14 11:50:13,880 WARN L623 FunctionHandler]: Unknown extern function dvb_register_frontend [2022-12-14 11:50:13,880 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:50:13,881 WARN L623 FunctionHandler]: Unknown extern function dvb_net_release [2022-12-14 11:50:13,881 WARN L623 FunctionHandler]: Unknown extern function dvb_dmxdev_release [2022-12-14 11:50:13,882 WARN L623 FunctionHandler]: Unknown extern function dvb_dmx_release [2022-12-14 11:50:13,882 WARN L623 FunctionHandler]: Unknown extern function dvb_unregister_adapter [2022-12-14 11:50:13,882 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:13,882 WARN L623 FunctionHandler]: Unknown extern function dvb_unregister_frontend [2022-12-14 11:50:13,883 WARN L623 FunctionHandler]: Unknown extern function dvb_net_release [2022-12-14 11:50:13,883 WARN L623 FunctionHandler]: Unknown extern function dvb_dmxdev_release [2022-12-14 11:50:13,884 WARN L623 FunctionHandler]: Unknown extern function dvb_dmx_release [2022-12-14 11:50:13,884 WARN L623 FunctionHandler]: Unknown extern function dvb_unregister_adapter [2022-12-14 11:50:13,884 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:13,885 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:13,885 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:13,885 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-12-14 11:50:13,886 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:13,886 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:13,886 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:13,886 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_interruptible [2022-12-14 11:50:13,887 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:13,887 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_interruptible [2022-12-14 11:50:13,888 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:13,922 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:13,961 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:13,962 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:13,963 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:13,963 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:13,963 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-12-14 11:50:13,964 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:13,964 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:13,964 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:13,982 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-12-14 11:50:14,044 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-12-14 11:50:14,048 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-12-14 11:50:14,052 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 11:50:14,184 WARN L623 FunctionHandler]: Unknown extern function fw_run_transaction [2022-12-14 11:50:14,191 WARN L623 FunctionHandler]: Unknown extern function fw_iso_context_queue [2022-12-14 11:50:14,197 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:14,198 WARN L623 FunctionHandler]: Unknown extern function dvb_dmx_swfilter_packets [2022-12-14 11:50:14,199 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:14,199 WARN L623 FunctionHandler]: Unknown extern function fw_iso_context_queue_flush [2022-12-14 11:50:14,201 WARN L623 FunctionHandler]: Unknown extern function fw_iso_context_create [2022-12-14 11:50:14,202 WARN L623 FunctionHandler]: Unknown extern function fw_iso_buffer_init [2022-12-14 11:50:14,203 WARN L623 FunctionHandler]: Unknown extern function fw_iso_context_start [2022-12-14 11:50:14,204 WARN L623 FunctionHandler]: Unknown extern function fw_iso_buffer_destroy [2022-12-14 11:50:14,204 WARN L623 FunctionHandler]: Unknown extern function fw_iso_context_destroy [2022-12-14 11:50:14,204 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 11:50:14,205 WARN L623 FunctionHandler]: Unknown extern function fw_iso_context_stop [2022-12-14 11:50:14,205 WARN L623 FunctionHandler]: Unknown extern function fw_iso_buffer_destroy [2022-12-14 11:50:14,205 WARN L623 FunctionHandler]: Unknown extern function fw_iso_context_destroy [2022-12-14 11:50:14,206 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 11:50:14,211 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 11:50:14,219 WARN L623 FunctionHandler]: Unknown extern function dev_set_drvdata [2022-12-14 11:50:14,220 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 11:50:14,220 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-12-14 11:50:14,220 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 11:50:14,221 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 11:50:14,221 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 11:50:14,222 WARN L623 FunctionHandler]: Unknown extern function fw_csr_string [2022-12-14 11:50:14,223 WARN L623 FunctionHandler]: Unknown extern function strncmp [2022-12-14 11:50:14,224 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-12-14 11:50:14,225 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 11:50:14,230 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-14 11:50:14,230 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-12-14 11:50:14,231 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 11:50:14,235 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-14 11:50:14,242 WARN L623 FunctionHandler]: Unknown extern function fw_core_add_address_handler [2022-12-14 11:50:14,242 WARN L623 FunctionHandler]: Unknown extern function driver_register [2022-12-14 11:50:14,243 WARN L623 FunctionHandler]: Unknown extern function fw_core_remove_address_handler [2022-12-14 11:50:14,247 WARN L623 FunctionHandler]: Unknown extern function driver_unregister [2022-12-14 11:50:14,248 WARN L623 FunctionHandler]: Unknown extern function fw_core_remove_address_handler [2022-12-14 11:50:14,264 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:14,264 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,265 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:14,265 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-12-14 11:50:14,266 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,266 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:14,266 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,324 WARN L623 FunctionHandler]: Unknown extern function input_event [2022-12-14 11:50:14,328 WARN L623 FunctionHandler]: Unknown extern function input_event [2022-12-14 11:50:14,329 WARN L623 FunctionHandler]: Unknown extern function kmemdup [2022-12-14 11:50:14,330 WARN L623 FunctionHandler]: Unknown extern function input_register_device [2022-12-14 11:50:14,330 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 11:50:14,330 WARN L623 FunctionHandler]: Unknown extern function input_free_device [2022-12-14 11:50:14,331 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-12-14 11:50:14,331 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 11:50:14,331 WARN L623 FunctionHandler]: Unknown extern function input_unregister_device [2022-12-14 11:50:14,333 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 11:50:14,333 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:14,334 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,334 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:14,334 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-12-14 11:50:14,335 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,335 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:14,335 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,339 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_d2438ba7-47ef-473d-9f8c-d1200060b7b8/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i[276778,276791] [2022-12-14 11:50:14,451 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 11:50:14,470 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 11:50:14,543 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 11:50:14,551 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 11:50:14,551 WARN L623 FunctionHandler]: Unknown extern function print_hex_dump [2022-12-14 11:50:14,552 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 11:50:14,552 WARN L623 FunctionHandler]: Unknown extern function print_hex_dump [2022-12-14 11:50:14,553 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:14,553 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-12-14 11:50:14,554 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait [2022-12-14 11:50:14,554 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-12-14 11:50:14,554 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-12-14 11:50:14,555 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:14,556 WARN L623 FunctionHandler]: Unknown extern function schedule_work [2022-12-14 11:50:14,556 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:50:14,557 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:14,557 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-12-14 11:50:14,569 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 11:50:14,571 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 11:50:14,572 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 11:50:14,573 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:14,574 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:14,575 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:14,580 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:14,586 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:50:14,588 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:14,589 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:14,590 WARN L623 FunctionHandler]: Unknown extern function crc32_be [2022-12-14 11:50:14,591 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:14,594 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:14,595 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:14,596 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:14,597 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:14,597 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:50:14,598 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:14,611 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:14,612 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:14,613 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:14,613 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,614 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:14,614 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-12-14 11:50:14,614 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,615 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:14,615 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,615 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:14,615 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,615 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:14,616 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,616 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:14,616 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,616 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:14,616 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,617 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:14,617 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,617 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:14,617 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,617 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:14,618 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,618 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:14,618 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,618 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:14,619 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,619 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:14,619 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,619 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:14,619 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,620 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:14,620 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,620 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:14,620 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,620 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:14,621 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,625 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:50:14,628 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:14,629 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:50:14,630 WARN L623 FunctionHandler]: Unknown extern function dvb_register_device [2022-12-14 11:50:14,631 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:14,632 WARN L623 FunctionHandler]: Unknown extern function dvb_unregister_device [2022-12-14 11:50:14,632 WARN L623 FunctionHandler]: Unknown extern function dvb_generic_release [2022-12-14 11:50:14,633 WARN L623 FunctionHandler]: Unknown extern function noop_llseek [2022-12-14 11:50:14,633 WARN L623 FunctionHandler]: Unknown extern function dvb_generic_open [2022-12-14 11:50:14,634 WARN L623 FunctionHandler]: Unknown extern function dvb_generic_ioctl [2022-12-14 11:50:14,635 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:14,635 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,635 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:14,635 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-12-14 11:50:14,636 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,636 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:14,636 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,639 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:14,640 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:14,640 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:14,641 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:14,641 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:14,645 WARN L623 FunctionHandler]: Unknown extern function dvb_register_adapter [2022-12-14 11:50:14,646 WARN L623 FunctionHandler]: Unknown extern function dvb_dmx_init [2022-12-14 11:50:14,646 WARN L623 FunctionHandler]: Unknown extern function dvb_dmxdev_init [2022-12-14 11:50:14,647 WARN L623 FunctionHandler]: Unknown extern function dvb_net_init [2022-12-14 11:50:14,648 WARN L623 FunctionHandler]: Unknown extern function dvb_register_frontend [2022-12-14 11:50:14,648 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:50:14,648 WARN L623 FunctionHandler]: Unknown extern function dvb_net_release [2022-12-14 11:50:14,649 WARN L623 FunctionHandler]: Unknown extern function dvb_dmxdev_release [2022-12-14 11:50:14,649 WARN L623 FunctionHandler]: Unknown extern function dvb_dmx_release [2022-12-14 11:50:14,650 WARN L623 FunctionHandler]: Unknown extern function dvb_unregister_adapter [2022-12-14 11:50:14,650 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:14,650 WARN L623 FunctionHandler]: Unknown extern function dvb_unregister_frontend [2022-12-14 11:50:14,651 WARN L623 FunctionHandler]: Unknown extern function dvb_net_release [2022-12-14 11:50:14,651 WARN L623 FunctionHandler]: Unknown extern function dvb_dmxdev_release [2022-12-14 11:50:14,652 WARN L623 FunctionHandler]: Unknown extern function dvb_dmx_release [2022-12-14 11:50:14,652 WARN L623 FunctionHandler]: Unknown extern function dvb_unregister_adapter [2022-12-14 11:50:14,652 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:14,652 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,652 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:14,653 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-12-14 11:50:14,653 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,653 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:14,653 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,654 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_interruptible [2022-12-14 11:50:14,654 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,654 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_interruptible [2022-12-14 11:50:14,654 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,655 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:14,689 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:14,689 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:14,690 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,690 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:14,690 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-12-14 11:50:14,691 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,691 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:14,691 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,692 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-12-14 11:50:14,693 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-12-14 11:50:14,693 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-12-14 11:50:14,693 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 11:50:14,697 WARN L623 FunctionHandler]: Unknown extern function fw_run_transaction [2022-12-14 11:50:14,699 WARN L623 FunctionHandler]: Unknown extern function fw_iso_context_queue [2022-12-14 11:50:14,701 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:14,702 WARN L623 FunctionHandler]: Unknown extern function dvb_dmx_swfilter_packets [2022-12-14 11:50:14,702 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:50:14,703 WARN L623 FunctionHandler]: Unknown extern function fw_iso_context_queue_flush [2022-12-14 11:50:14,704 WARN L623 FunctionHandler]: Unknown extern function fw_iso_context_create [2022-12-14 11:50:14,704 WARN L623 FunctionHandler]: Unknown extern function fw_iso_buffer_init [2022-12-14 11:50:14,705 WARN L623 FunctionHandler]: Unknown extern function fw_iso_context_start [2022-12-14 11:50:14,706 WARN L623 FunctionHandler]: Unknown extern function fw_iso_buffer_destroy [2022-12-14 11:50:14,707 WARN L623 FunctionHandler]: Unknown extern function fw_iso_context_destroy [2022-12-14 11:50:14,707 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 11:50:14,708 WARN L623 FunctionHandler]: Unknown extern function fw_iso_context_stop [2022-12-14 11:50:14,708 WARN L623 FunctionHandler]: Unknown extern function fw_iso_buffer_destroy [2022-12-14 11:50:14,709 WARN L623 FunctionHandler]: Unknown extern function fw_iso_context_destroy [2022-12-14 11:50:14,709 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 11:50:14,710 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 11:50:14,712 WARN L623 FunctionHandler]: Unknown extern function dev_set_drvdata [2022-12-14 11:50:14,713 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 11:50:14,713 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-12-14 11:50:14,713 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 11:50:14,713 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 11:50:14,714 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 11:50:14,714 WARN L623 FunctionHandler]: Unknown extern function fw_csr_string [2022-12-14 11:50:14,715 WARN L623 FunctionHandler]: Unknown extern function strncmp [2022-12-14 11:50:14,716 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-12-14 11:50:14,716 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 11:50:14,717 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-14 11:50:14,717 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-12-14 11:50:14,717 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 11:50:14,718 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-14 11:50:14,719 WARN L623 FunctionHandler]: Unknown extern function fw_core_add_address_handler [2022-12-14 11:50:14,719 WARN L623 FunctionHandler]: Unknown extern function driver_register [2022-12-14 11:50:14,720 WARN L623 FunctionHandler]: Unknown extern function fw_core_remove_address_handler [2022-12-14 11:50:14,720 WARN L623 FunctionHandler]: Unknown extern function driver_unregister [2022-12-14 11:50:14,720 WARN L623 FunctionHandler]: Unknown extern function fw_core_remove_address_handler [2022-12-14 11:50:14,723 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:14,723 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,723 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:14,724 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-12-14 11:50:14,724 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,724 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:14,725 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,725 WARN L623 FunctionHandler]: Unknown extern function input_event [2022-12-14 11:50:14,726 WARN L623 FunctionHandler]: Unknown extern function input_event [2022-12-14 11:50:14,729 WARN L623 FunctionHandler]: Unknown extern function kmemdup [2022-12-14 11:50:14,730 WARN L623 FunctionHandler]: Unknown extern function input_register_device [2022-12-14 11:50:14,730 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 11:50:14,730 WARN L623 FunctionHandler]: Unknown extern function input_free_device [2022-12-14 11:50:14,731 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-12-14 11:50:14,731 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 11:50:14,731 WARN L623 FunctionHandler]: Unknown extern function input_unregister_device [2022-12-14 11:50:14,735 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 11:50:14,736 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:14,736 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,736 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:14,737 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-12-14 11:50:14,737 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,737 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 11:50:14,737 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 11:50:14,738 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_d2438ba7-47ef-473d-9f8c-d1200060b7b8/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i[276778,276791] [2022-12-14 11:50:14,749 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 11:50:14,819 INFO L208 MainTranslator]: Completed translation [2022-12-14 11:50:14,819 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:50:14 WrapperNode [2022-12-14 11:50:14,819 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 11:50:14,820 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 11:50:14,820 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 11:50:14,820 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 11:50:14,825 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:50:14" (1/1) ... [2022-12-14 11:50:14,881 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:50:14" (1/1) ... [2022-12-14 11:50:15,004 INFO L138 Inliner]: procedures = 341, calls = 1917, calls flagged for inlining = 158, calls inlined = 154, statements flattened = 4988 [2022-12-14 11:50:15,004 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 11:50:15,005 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 11:50:15,005 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 11:50:15,005 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 11:50:15,013 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:50:14" (1/1) ... [2022-12-14 11:50:15,013 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:50:14" (1/1) ... [2022-12-14 11:50:15,045 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:50:14" (1/1) ... [2022-12-14 11:50:15,045 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:50:14" (1/1) ... [2022-12-14 11:50:15,111 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:50:14" (1/1) ... [2022-12-14 11:50:15,121 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:50:14" (1/1) ... [2022-12-14 11:50:15,140 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:50:14" (1/1) ... [2022-12-14 11:50:15,149 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:50:14" (1/1) ... [2022-12-14 11:50:15,172 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 11:50:15,173 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 11:50:15,173 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 11:50:15,173 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 11:50:15,174 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:50:14" (1/1) ... [2022-12-14 11:50:15,178 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 11:50:15,186 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2438ba7-47ef-473d-9f8c-d1200060b7b8/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:50:15,197 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2438ba7-47ef-473d-9f8c-d1200060b7b8/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 11:50:15,200 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2438ba7-47ef-473d-9f8c-d1200060b7b8/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 11:50:15,226 INFO L130 BoogieDeclarations]: Found specification of procedure queue_iso [2022-12-14 11:50:15,226 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_iso [2022-12-14 11:50:15,226 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-12-14 11:50:15,226 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-12-14 11:50:15,226 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_channel [2022-12-14 11:50:15,226 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_channel [2022-12-14 11:50:15,226 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_dvb_register [2022-12-14 11:50:15,226 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_dvb_register [2022-12-14 11:50:15,226 INFO L130 BoogieDeclarations]: Found specification of procedure cmp_establish_pp_connection [2022-12-14 11:50:15,226 INFO L138 BoogieDeclarations]: Found implementation of procedure cmp_establish_pp_connection [2022-12-14 11:50:15,226 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-12-14 11:50:15,227 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-12-14 11:50:15,227 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-12-14 11:50:15,227 INFO L130 BoogieDeclarations]: Found specification of procedure node_req [2022-12-14 11:50:15,227 INFO L138 BoogieDeclarations]: Found implementation of procedure node_req [2022-12-14 11:50:15,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-12-14 11:50:15,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-12-14 11:50:15,227 INFO L130 BoogieDeclarations]: Found specification of procedure cmp_lock [2022-12-14 11:50:15,227 INFO L138 BoogieDeclarations]: Found implementation of procedure cmp_lock [2022-12-14 11:50:15,227 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2022-12-14 11:50:15,227 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2022-12-14 11:50:15,227 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2022-12-14 11:50:15,227 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2022-12-14 11:50:15,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-14 11:50:15,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-14 11:50:15,227 INFO L130 BoogieDeclarations]: Found specification of procedure cmp_read [2022-12-14 11:50:15,228 INFO L138 BoogieDeclarations]: Found implementation of procedure cmp_read [2022-12-14 11:50:15,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_demux_mutex_of_firedtv [2022-12-14 11:50:15,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_demux_mutex_of_firedtv [2022-12-14 11:50:15,228 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-12-14 11:50:15,228 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-12-14 11:50:15,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-12-14 11:50:15,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-12-14 11:50:15,228 INFO L130 BoogieDeclarations]: Found specification of procedure pad_operands [2022-12-14 11:50:15,228 INFO L138 BoogieDeclarations]: Found implementation of procedure pad_operands [2022-12-14 11:50:15,228 INFO L130 BoogieDeclarations]: Found specification of procedure avc_tuner_set_pids [2022-12-14 11:50:15,228 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_tuner_set_pids [2022-12-14 11:50:15,228 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_ca_io_poll [2022-12-14 11:50:15,228 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_ca_io_poll [2022-12-14 11:50:15,228 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_release [2022-12-14 11:50:15,229 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_release [2022-12-14 11:50:15,229 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_generic_release [2022-12-14 11:50:15,229 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_generic_release [2022-12-14 11:50:15,229 INFO L130 BoogieDeclarations]: Found specification of procedure clear_operands [2022-12-14 11:50:15,229 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_operands [2022-12-14 11:50:15,229 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-12-14 11:50:15,229 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-12-14 11:50:15,229 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_generic_open [2022-12-14 11:50:15,229 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_generic_open [2022-12-14 11:50:15,229 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 11:50:15,229 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2022-12-14 11:50:15,229 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2022-12-14 11:50:15,229 INFO L130 BoogieDeclarations]: Found specification of procedure avc_write [2022-12-14 11:50:15,229 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_write [2022-12-14 11:50:15,229 INFO L130 BoogieDeclarations]: Found specification of procedure get_opcr [2022-12-14 11:50:15,230 INFO L138 BoogieDeclarations]: Found implementation of procedure get_opcr [2022-12-14 11:50:15,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 11:50:15,230 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2022-12-14 11:50:15,230 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2022-12-14 11:50:15,230 INFO L130 BoogieDeclarations]: Found specification of procedure collect_channels [2022-12-14 11:50:15,230 INFO L138 BoogieDeclarations]: Found implementation of procedure collect_channels [2022-12-14 11:50:15,230 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 11:50:15,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 11:50:15,230 INFO L130 BoogieDeclarations]: Found specification of procedure fw_iso_context_destroy [2022-12-14 11:50:15,230 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_iso_context_destroy [2022-12-14 11:50:15,230 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_unregister_rc [2022-12-14 11:50:15,230 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_unregister_rc [2022-12-14 11:50:15,230 INFO L130 BoogieDeclarations]: Found specification of procedure avc_tuner_status [2022-12-14 11:50:15,230 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_tuner_status [2022-12-14 11:50:15,230 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-12-14 11:50:15,231 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-12-14 11:50:15,231 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-12-14 11:50:15,231 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-12-14 11:50:15,231 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-12-14 11:50:15,231 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-12-14 11:50:15,231 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-12-14 11:50:15,231 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-12-14 11:50:15,231 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2022-12-14 11:50:15,231 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2022-12-14 11:50:15,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_avc_mutex_of_firedtv [2022-12-14 11:50:15,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_avc_mutex_of_firedtv [2022-12-14 11:50:15,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-12-14 11:50:15,231 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-12-14 11:50:15,231 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-12-14 11:50:15,231 INFO L130 BoogieDeclarations]: Found specification of procedure node_remove [2022-12-14 11:50:15,232 INFO L138 BoogieDeclarations]: Found implementation of procedure node_remove [2022-12-14 11:50:15,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-12-14 11:50:15,232 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_dvb_unregister [2022-12-14 11:50:15,232 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_dvb_unregister [2022-12-14 11:50:15,232 INFO L130 BoogieDeclarations]: Found specification of procedure add_pid_filter [2022-12-14 11:50:15,232 INFO L138 BoogieDeclarations]: Found implementation of procedure add_pid_filter [2022-12-14 11:50:15,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 11:50:15,232 INFO L130 BoogieDeclarations]: Found specification of procedure is_register_rc [2022-12-14 11:50:15,232 INFO L138 BoogieDeclarations]: Found implementation of procedure is_register_rc [2022-12-14 11:50:15,232 INFO L130 BoogieDeclarations]: Found specification of procedure dealloc_channel [2022-12-14 11:50:15,232 INFO L138 BoogieDeclarations]: Found implementation of procedure dealloc_channel [2022-12-14 11:50:15,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-12-14 11:50:15,232 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-12-14 11:50:15,232 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-12-14 11:50:15,232 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-12-14 11:50:15,233 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2022-12-14 11:50:15,233 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2022-12-14 11:50:15,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 11:50:15,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_avc_mutex_of_firedtv [2022-12-14 11:50:15,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_avc_mutex_of_firedtv [2022-12-14 11:50:15,233 INFO L130 BoogieDeclarations]: Found specification of procedure debug_fcp [2022-12-14 11:50:15,233 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_fcp [2022-12-14 11:50:15,233 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2022-12-14 11:50:15,233 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2022-12-14 11:50:15,233 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-12-14 11:50:15,233 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-12-14 11:50:15,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-14 11:50:15,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-14 11:50:15,233 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_net_release [2022-12-14 11:50:15,233 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_net_release [2022-12-14 11:50:15,233 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 11:50:15,233 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 11:50:15,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 11:50:15,234 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-12-14 11:50:15,234 INFO L130 BoogieDeclarations]: Found specification of procedure set_opcr [2022-12-14 11:50:15,234 INFO L138 BoogieDeclarations]: Found implementation of procedure set_opcr [2022-12-14 11:50:15,234 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-12-14 11:50:15,234 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-12-14 11:50:15,234 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-12-14 11:50:15,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-12-14 11:50:15,234 INFO L130 BoogieDeclarations]: Found specification of procedure fw_iso_buffer_destroy [2022-12-14 11:50:15,234 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_iso_buffer_destroy [2022-12-14 11:50:15,234 INFO L130 BoogieDeclarations]: Found specification of procedure node_probe [2022-12-14 11:50:15,234 INFO L138 BoogieDeclarations]: Found implementation of procedure node_probe [2022-12-14 11:50:15,234 INFO L130 BoogieDeclarations]: Found specification of procedure get_ca_object_pos [2022-12-14 11:50:15,234 INFO L138 BoogieDeclarations]: Found implementation of procedure get_ca_object_pos [2022-12-14 11:50:15,234 INFO L130 BoogieDeclarations]: Found specification of procedure node_update [2022-12-14 11:50:15,234 INFO L138 BoogieDeclarations]: Found implementation of procedure node_update [2022-12-14 11:50:15,234 INFO L130 BoogieDeclarations]: Found specification of procedure avc_register_remote_control [2022-12-14 11:50:15,235 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_register_remote_control [2022-12-14 11:50:15,235 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_release [2022-12-14 11:50:15,235 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_release [2022-12-14 11:50:15,235 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-12-14 11:50:15,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-12-14 11:50:15,235 INFO L130 BoogieDeclarations]: Found specification of procedure device_of [2022-12-14 11:50:15,235 INFO L138 BoogieDeclarations]: Found implementation of procedure device_of [2022-12-14 11:50:15,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_demux_mutex_of_firedtv [2022-12-14 11:50:15,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_demux_mutex_of_firedtv [2022-12-14 11:50:15,235 INFO L130 BoogieDeclarations]: Found specification of procedure fw_core_remove_address_handler [2022-12-14 11:50:15,235 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_core_remove_address_handler [2022-12-14 11:50:15,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 11:50:15,235 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 11:50:15,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 11:50:15,766 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 11:50:15,768 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 11:50:27,476 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 11:50:29,886 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 11:50:29,886 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-12-14 11:50:29,890 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 11:50:29 BoogieIcfgContainer [2022-12-14 11:50:29,890 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 11:50:29,893 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 11:50:29,893 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 11:50:29,895 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 11:50:29,895 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 11:50:12" (1/3) ... [2022-12-14 11:50:29,895 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b5102ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 11:50:29, skipping insertion in model container [2022-12-14 11:50:29,895 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:50:14" (2/3) ... [2022-12-14 11:50:29,896 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b5102ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 11:50:29, skipping insertion in model container [2022-12-14 11:50:29,896 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 11:50:29" (3/3) ... [2022-12-14 11:50:29,897 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i [2022-12-14 11:50:29,910 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 11:50:29,910 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 11:50:29,961 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 11:50:29,965 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;@4951453e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 11:50:29,965 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 11:50:29,971 INFO L276 IsEmpty]: Start isEmpty. Operand has 823 states, 513 states have (on average 1.3840155945419104) internal successors, (710), 536 states have internal predecessors, (710), 243 states have call successors, (243), 65 states have call predecessors, (243), 65 states have return successors, (243), 243 states have call predecessors, (243), 243 states have call successors, (243) [2022-12-14 11:50:29,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-12-14 11:50:29,978 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:50:29,978 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:50:29,979 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:50:29,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:50:29,982 INFO L85 PathProgramCache]: Analyzing trace with hash -1448175467, now seen corresponding path program 1 times [2022-12-14 11:50:29,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:50:29,989 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162261244] [2022-12-14 11:50:29,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:50:29,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:50:30,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:50:30,392 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 11:50:30,392 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:50:30,392 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162261244] [2022-12-14 11:50:30,393 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1162261244] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:50:30,393 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:50:30,393 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 11:50:30,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233069017] [2022-12-14 11:50:30,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:50:30,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:50:30,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:50:30,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:50:30,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:50:30,422 INFO L87 Difference]: Start difference. First operand has 823 states, 513 states have (on average 1.3840155945419104) internal successors, (710), 536 states have internal predecessors, (710), 243 states have call successors, (243), 65 states have call predecessors, (243), 65 states have return successors, (243), 243 states have call predecessors, (243), 243 states have call successors, (243) Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 11:50:33,084 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:50:35,104 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:50:37,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:50:39,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:50:43,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:50:45,721 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:50:45,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:50:45,758 INFO L93 Difference]: Finished difference Result 2304 states and 3426 transitions. [2022-12-14 11:50:45,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:50:45,759 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2022-12-14 11:50:45,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:50:45,774 INFO L225 Difference]: With dead ends: 2304 [2022-12-14 11:50:45,774 INFO L226 Difference]: Without dead ends: 1476 [2022-12-14 11:50:45,782 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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 11:50:45,784 INFO L413 NwaCegarLoop]: 1232 mSDtfsCounter, 915 mSDsluCounter, 998 mSDsCounter, 0 mSdLazyCounter, 375 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 922 SdHoareTripleChecker+Valid, 2230 SdHoareTripleChecker+Invalid, 382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 375 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.2s IncrementalHoareTripleChecker+Time [2022-12-14 11:50:45,785 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [922 Valid, 2230 Invalid, 382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 375 Invalid, 6 Unknown, 0 Unchecked, 15.2s Time] [2022-12-14 11:50:45,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1476 states. [2022-12-14 11:50:45,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1476 to 1448. [2022-12-14 11:50:45,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1448 states, 909 states have (on average 1.3784378437843785) internal successors, (1253), 941 states have internal predecessors, (1253), 414 states have call successors, (414), 126 states have call predecessors, (414), 124 states have return successors, (408), 404 states have call predecessors, (408), 405 states have call successors, (408) [2022-12-14 11:50:45,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1448 states to 1448 states and 2075 transitions. [2022-12-14 11:50:45,888 INFO L78 Accepts]: Start accepts. Automaton has 1448 states and 2075 transitions. Word has length 15 [2022-12-14 11:50:45,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:50:45,889 INFO L495 AbstractCegarLoop]: Abstraction has 1448 states and 2075 transitions. [2022-12-14 11:50:45,889 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 11:50:45,889 INFO L276 IsEmpty]: Start isEmpty. Operand 1448 states and 2075 transitions. [2022-12-14 11:50:45,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-12-14 11:50:45,890 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:50:45,890 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:50:45,891 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 11:50:45,891 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:50:45,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:50:45,891 INFO L85 PathProgramCache]: Analyzing trace with hash -940178760, now seen corresponding path program 1 times [2022-12-14 11:50:45,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:50:45,891 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844883106] [2022-12-14 11:50:45,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:50:45,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:50:45,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:50:46,173 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 11:50:46,174 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:50:46,174 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844883106] [2022-12-14 11:50:46,174 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844883106] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:50:46,174 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:50:46,174 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:50:46,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63042040] [2022-12-14 11:50:46,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:50:46,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:50:46,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:50:46,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:50:46,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:50:46,177 INFO L87 Difference]: Start difference. First operand 1448 states and 2075 transitions. Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-14 11:50:48,924 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:50:50,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:50:52,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:50:55,363 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:50:57,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:51:01,277 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:51:03,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:51:03,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:51:03,626 INFO L93 Difference]: Finished difference Result 3533 states and 5050 transitions. [2022-12-14 11:51:03,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:51:03,627 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2022-12-14 11:51:03,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:51:03,635 INFO L225 Difference]: With dead ends: 3533 [2022-12-14 11:51:03,636 INFO L226 Difference]: Without dead ends: 2086 [2022-12-14 11:51:03,640 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 11:51:03,641 INFO L413 NwaCegarLoop]: 1211 mSDtfsCounter, 888 mSDsluCounter, 986 mSDsCounter, 0 mSdLazyCounter, 371 mSolverCounterSat, 3 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 895 SdHoareTripleChecker+Valid, 2197 SdHoareTripleChecker+Invalid, 381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 371 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.3s IncrementalHoareTripleChecker+Time [2022-12-14 11:51:03,642 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [895 Valid, 2197 Invalid, 381 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 371 Invalid, 7 Unknown, 0 Unchecked, 17.3s Time] [2022-12-14 11:51:03,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2086 states. [2022-12-14 11:51:03,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2086 to 2079. [2022-12-14 11:51:03,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2079 states, 1308 states have (on average 1.3761467889908257) internal successors, (1800), 1351 states have internal predecessors, (1800), 585 states have call successors, (585), 188 states have call predecessors, (585), 185 states have return successors, (582), 574 states have call predecessors, (582), 576 states have call successors, (582) [2022-12-14 11:51:03,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2079 states to 2079 states and 2967 transitions. [2022-12-14 11:51:03,711 INFO L78 Accepts]: Start accepts. Automaton has 2079 states and 2967 transitions. Word has length 16 [2022-12-14 11:51:03,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:51:03,711 INFO L495 AbstractCegarLoop]: Abstraction has 2079 states and 2967 transitions. [2022-12-14 11:51:03,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-14 11:51:03,711 INFO L276 IsEmpty]: Start isEmpty. Operand 2079 states and 2967 transitions. [2022-12-14 11:51:03,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-12-14 11:51:03,712 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:51:03,712 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:51:03,712 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 11:51:03,712 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:51:03,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:51:03,712 INFO L85 PathProgramCache]: Analyzing trace with hash -20286887, now seen corresponding path program 1 times [2022-12-14 11:51:03,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:51:03,712 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874533637] [2022-12-14 11:51:03,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:51:03,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:51:03,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:51:03,840 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 11:51:03,841 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:51:03,841 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1874533637] [2022-12-14 11:51:03,841 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1874533637] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:51:03,841 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:51:03,841 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 11:51:03,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305673167] [2022-12-14 11:51:03,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:51:03,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:51:03,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:51:03,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:51:03,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:51:03,842 INFO L87 Difference]: Start difference. First operand 2079 states and 2967 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 11:51:06,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:51:08,569 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:51:10,596 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:51:12,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:51:16,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:51:18,752 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:51:18,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:51:18,982 INFO L93 Difference]: Finished difference Result 3618 states and 5187 transitions. [2022-12-14 11:51:18,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:51:18,982 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2022-12-14 11:51:18,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:51:18,996 INFO L225 Difference]: With dead ends: 3618 [2022-12-14 11:51:18,996 INFO L226 Difference]: Without dead ends: 3614 [2022-12-14 11:51:18,998 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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 11:51:18,999 INFO L413 NwaCegarLoop]: 1150 mSDtfsCounter, 905 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 331 mSolverCounterSat, 4 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 905 SdHoareTripleChecker+Valid, 2048 SdHoareTripleChecker+Invalid, 341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 331 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.0s IncrementalHoareTripleChecker+Time [2022-12-14 11:51:18,999 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [905 Valid, 2048 Invalid, 341 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 331 Invalid, 6 Unknown, 0 Unchecked, 15.0s Time] [2022-12-14 11:51:19,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3614 states. [2022-12-14 11:51:19,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3614 to 3610. [2022-12-14 11:51:19,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3610 states, 2287 states have (on average 1.3830345430695234) internal successors, (3163), 2378 states have internal predecessors, (3163), 979 states have call successors, (979), 352 states have call predecessors, (979), 343 states have return successors, (1035), 929 states have call predecessors, (1035), 970 states have call successors, (1035) [2022-12-14 11:51:19,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3610 states to 3610 states and 5177 transitions. [2022-12-14 11:51:19,120 INFO L78 Accepts]: Start accepts. Automaton has 3610 states and 5177 transitions. Word has length 16 [2022-12-14 11:51:19,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:51:19,121 INFO L495 AbstractCegarLoop]: Abstraction has 3610 states and 5177 transitions. [2022-12-14 11:51:19,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 11:51:19,121 INFO L276 IsEmpty]: Start isEmpty. Operand 3610 states and 5177 transitions. [2022-12-14 11:51:19,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-12-14 11:51:19,122 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:51:19,122 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:51:19,122 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 11:51:19,122 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:51:19,122 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:51:19,122 INFO L85 PathProgramCache]: Analyzing trace with hash -629376615, now seen corresponding path program 1 times [2022-12-14 11:51:19,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:51:19,123 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1583698615] [2022-12-14 11:51:19,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:51:19,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:51:19,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:51:19,264 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 11:51:19,264 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:51:19,264 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1583698615] [2022-12-14 11:51:19,264 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1583698615] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:51:19,264 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:51:19,264 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 11:51:19,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62026816] [2022-12-14 11:51:19,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:51:19,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:51:19,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:51:19,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:51:19,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:51:19,266 INFO L87 Difference]: Start difference. First operand 3610 states and 5177 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 11:51:21,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:51:23,676 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:51:25,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:51:28,078 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:51:31,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:51:33,382 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:51:33,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:51:33,914 INFO L93 Difference]: Finished difference Result 6038 states and 8668 transitions. [2022-12-14 11:51:33,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:51:33,915 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2022-12-14 11:51:33,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:51:33,934 INFO L225 Difference]: With dead ends: 6038 [2022-12-14 11:51:33,934 INFO L226 Difference]: Without dead ends: 6035 [2022-12-14 11:51:33,937 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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 11:51:33,937 INFO L413 NwaCegarLoop]: 1232 mSDtfsCounter, 1071 mSDsluCounter, 989 mSDsCounter, 0 mSdLazyCounter, 358 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1081 SdHoareTripleChecker+Valid, 2221 SdHoareTripleChecker+Invalid, 365 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 358 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.5s IncrementalHoareTripleChecker+Time [2022-12-14 11:51:33,937 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1081 Valid, 2221 Invalid, 365 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 358 Invalid, 6 Unknown, 0 Unchecked, 14.5s Time] [2022-12-14 11:51:33,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6035 states. [2022-12-14 11:51:34,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6035 to 6026. [2022-12-14 11:51:34,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6026 states, 3823 states have (on average 1.385037928328538) internal successors, (5295), 3973 states have internal predecessors, (5295), 1630 states have call successors, (1630), 587 states have call predecessors, (1630), 572 states have return successors, (1732), 1549 states have call predecessors, (1732), 1621 states have call successors, (1732) [2022-12-14 11:51:34,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6026 states to 6026 states and 8657 transitions. [2022-12-14 11:51:34,131 INFO L78 Accepts]: Start accepts. Automaton has 6026 states and 8657 transitions. Word has length 17 [2022-12-14 11:51:34,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:51:34,132 INFO L495 AbstractCegarLoop]: Abstraction has 6026 states and 8657 transitions. [2022-12-14 11:51:34,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 11:51:34,132 INFO L276 IsEmpty]: Start isEmpty. Operand 6026 states and 8657 transitions. [2022-12-14 11:51:34,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-12-14 11:51:34,133 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:51:34,133 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:51:34,133 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 11:51:34,133 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:51:34,133 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:51:34,133 INFO L85 PathProgramCache]: Analyzing trace with hash 1963683164, now seen corresponding path program 1 times [2022-12-14 11:51:34,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:51:34,133 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104207054] [2022-12-14 11:51:34,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:51:34,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:51:34,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:51:34,230 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 11:51:34,230 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:51:34,230 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104207054] [2022-12-14 11:51:34,230 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2104207054] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:51:34,230 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:51:34,230 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 11:51:34,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300484020] [2022-12-14 11:51:34,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:51:34,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:51:34,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:51:34,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:51:34,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:51:34,231 INFO L87 Difference]: Start difference. First operand 6026 states and 8657 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 11:51:36,607 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:51:38,624 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:51:40,664 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:51:43,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:51:46,634 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:51:49,037 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:51:49,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:51:49,184 INFO L93 Difference]: Finished difference Result 11258 states and 16481 transitions. [2022-12-14 11:51:49,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:51:49,184 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2022-12-14 11:51:49,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:51:49,219 INFO L225 Difference]: With dead ends: 11258 [2022-12-14 11:51:49,219 INFO L226 Difference]: Without dead ends: 11254 [2022-12-14 11:51:49,222 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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 11:51:49,222 INFO L413 NwaCegarLoop]: 1226 mSDtfsCounter, 955 mSDsluCounter, 990 mSDsCounter, 0 mSdLazyCounter, 366 mSolverCounterSat, 4 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 962 SdHoareTripleChecker+Valid, 2216 SdHoareTripleChecker+Invalid, 376 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 366 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.7s IncrementalHoareTripleChecker+Time [2022-12-14 11:51:49,223 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [962 Valid, 2216 Invalid, 376 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 366 Invalid, 6 Unknown, 0 Unchecked, 14.7s Time] [2022-12-14 11:51:49,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11254 states. [2022-12-14 11:51:49,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11254 to 11246. [2022-12-14 11:51:49,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11246 states, 7163 states have (on average 1.3862906603378473) internal successors, (9930), 7445 states have internal predecessors, (9930), 3015 states have call successors, (3015), 1107 states have call predecessors, (3015), 1067 states have return successors, (3515), 2851 states have call predecessors, (3515), 3006 states have call successors, (3515) [2022-12-14 11:51:49,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11246 states to 11246 states and 16460 transitions. [2022-12-14 11:51:49,606 INFO L78 Accepts]: Start accepts. Automaton has 11246 states and 16460 transitions. Word has length 18 [2022-12-14 11:51:49,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:51:49,607 INFO L495 AbstractCegarLoop]: Abstraction has 11246 states and 16460 transitions. [2022-12-14 11:51:49,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 11:51:49,607 INFO L276 IsEmpty]: Start isEmpty. Operand 11246 states and 16460 transitions. [2022-12-14 11:51:49,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-12-14 11:51:49,607 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:51:49,608 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:51:49,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 11:51:49,608 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:51:49,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:51:49,608 INFO L85 PathProgramCache]: Analyzing trace with hash 744162556, now seen corresponding path program 1 times [2022-12-14 11:51:49,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:51:49,608 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213109609] [2022-12-14 11:51:49,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:51:49,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:51:49,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:51:49,710 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 11:51:49,710 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:51:49,710 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213109609] [2022-12-14 11:51:49,710 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213109609] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:51:49,710 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:51:49,710 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 11:51:49,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291779886] [2022-12-14 11:51:49,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:51:49,731 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:51:49,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:51:49,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:51:49,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:51:49,732 INFO L87 Difference]: Start difference. First operand 11246 states and 16460 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 11:51:52,145 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:51:54,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:51:56,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:51:58,924 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:52:02,457 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:52:04,873 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:52:05,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:52:05,558 INFO L93 Difference]: Finished difference Result 11262 states and 16476 transitions. [2022-12-14 11:52:05,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:52:05,559 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2022-12-14 11:52:05,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:52:05,595 INFO L225 Difference]: With dead ends: 11262 [2022-12-14 11:52:05,595 INFO L226 Difference]: Without dead ends: 11259 [2022-12-14 11:52:05,600 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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 11:52:05,600 INFO L413 NwaCegarLoop]: 1232 mSDtfsCounter, 1067 mSDsluCounter, 995 mSDsCounter, 0 mSdLazyCounter, 358 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1077 SdHoareTripleChecker+Valid, 2227 SdHoareTripleChecker+Invalid, 365 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 358 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.5s IncrementalHoareTripleChecker+Time [2022-12-14 11:52:05,600 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1077 Valid, 2227 Invalid, 365 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 358 Invalid, 6 Unknown, 0 Unchecked, 15.5s Time] [2022-12-14 11:52:05,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11259 states. [2022-12-14 11:52:05,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11259 to 11249. [2022-12-14 11:52:05,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11249 states, 7166 states have (on average 1.3862684900921016) internal successors, (9934), 7448 states have internal predecessors, (9934), 3015 states have call successors, (3015), 1107 states have call predecessors, (3015), 1067 states have return successors, (3515), 2851 states have call predecessors, (3515), 3006 states have call successors, (3515) [2022-12-14 11:52:05,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11249 states to 11249 states and 16464 transitions. [2022-12-14 11:52:05,984 INFO L78 Accepts]: Start accepts. Automaton has 11249 states and 16464 transitions. Word has length 19 [2022-12-14 11:52:05,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:52:05,984 INFO L495 AbstractCegarLoop]: Abstraction has 11249 states and 16464 transitions. [2022-12-14 11:52:05,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 11:52:05,985 INFO L276 IsEmpty]: Start isEmpty. Operand 11249 states and 16464 transitions. [2022-12-14 11:52:05,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-12-14 11:52:05,985 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:52:05,985 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] [2022-12-14 11:52:05,986 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 11:52:05,986 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:52:05,986 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:52:05,986 INFO L85 PathProgramCache]: Analyzing trace with hash 1593734239, now seen corresponding path program 1 times [2022-12-14 11:52:05,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:52:05,986 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531226479] [2022-12-14 11:52:05,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:52:05,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:52:06,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:52:06,080 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 11:52:06,080 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:52:06,080 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531226479] [2022-12-14 11:52:06,080 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531226479] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:52:06,080 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:52:06,080 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 11:52:06,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245502485] [2022-12-14 11:52:06,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:52:06,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:52:06,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:52:06,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:52:06,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:52:06,082 INFO L87 Difference]: Start difference. First operand 11249 states and 16464 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 2 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 11:52:08,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:52:10,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:52:12,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:52:14,911 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:52:17,773 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:52:20,201 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:52:21,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:52:21,077 INFO L93 Difference]: Finished difference Result 11263 states and 16476 transitions. [2022-12-14 11:52:21,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:52:21,079 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 2 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2022-12-14 11:52:21,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:52:21,106 INFO L225 Difference]: With dead ends: 11263 [2022-12-14 11:52:21,106 INFO L226 Difference]: Without dead ends: 11250 [2022-12-14 11:52:21,109 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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 11:52:21,110 INFO L413 NwaCegarLoop]: 1233 mSDtfsCounter, 1064 mSDsluCounter, 998 mSDsCounter, 0 mSdLazyCounter, 357 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1074 SdHoareTripleChecker+Valid, 2231 SdHoareTripleChecker+Invalid, 363 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 357 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.7s IncrementalHoareTripleChecker+Time [2022-12-14 11:52:21,110 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1074 Valid, 2231 Invalid, 363 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 357 Invalid, 6 Unknown, 0 Unchecked, 14.7s Time] [2022-12-14 11:52:21,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11250 states. [2022-12-14 11:52:21,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11250 to 11240. [2022-12-14 11:52:21,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11240 states, 7159 states have (on average 1.3859477580667692) internal successors, (9922), 7441 states have internal predecessors, (9922), 3014 states have call successors, (3014), 1106 states have call predecessors, (3014), 1066 states have return successors, (3514), 2850 states have call predecessors, (3514), 3005 states have call successors, (3514) [2022-12-14 11:52:21,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11240 states to 11240 states and 16450 transitions. [2022-12-14 11:52:21,519 INFO L78 Accepts]: Start accepts. Automaton has 11240 states and 16450 transitions. Word has length 20 [2022-12-14 11:52:21,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:52:21,519 INFO L495 AbstractCegarLoop]: Abstraction has 11240 states and 16450 transitions. [2022-12-14 11:52:21,519 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 2 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 11:52:21,519 INFO L276 IsEmpty]: Start isEmpty. Operand 11240 states and 16450 transitions. [2022-12-14 11:52:21,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-12-14 11:52:21,521 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:52:21,521 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:52:21,521 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 11:52:21,521 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:52:21,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:52:21,522 INFO L85 PathProgramCache]: Analyzing trace with hash -1138020945, now seen corresponding path program 1 times [2022-12-14 11:52:21,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:52:21,522 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547880945] [2022-12-14 11:52:21,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:52:21,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:52:21,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:52:21,804 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 11:52:21,804 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:52:21,804 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547880945] [2022-12-14 11:52:21,804 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1547880945] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:52:21,804 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:52:21,804 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 11:52:21,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540885664] [2022-12-14 11:52:21,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:52:21,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 11:52:21,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:52:21,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 11:52:21,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 11:52:21,805 INFO L87 Difference]: Start difference. First operand 11240 states and 16450 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-12-14 11:52:24,916 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:52:26,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:52:28,958 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:52:31,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:52:33,113 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:52:36,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:52:38,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:52:38,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:52:38,946 INFO L93 Difference]: Finished difference Result 20454 states and 29945 transitions. [2022-12-14 11:52:38,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 11:52:38,947 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 41 [2022-12-14 11:52:38,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:52:38,987 INFO L225 Difference]: With dead ends: 20454 [2022-12-14 11:52:38,987 INFO L226 Difference]: Without dead ends: 11310 [2022-12-14 11:52:39,009 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 11:52:39,010 INFO L413 NwaCegarLoop]: 998 mSDtfsCounter, 39 mSDsluCounter, 1999 mSDsCounter, 0 mSdLazyCounter, 533 mSolverCounterSat, 6 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 2997 SdHoareTripleChecker+Invalid, 545 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 533 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.8s IncrementalHoareTripleChecker+Time [2022-12-14 11:52:39,010 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 2997 Invalid, 545 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 533 Invalid, 6 Unknown, 0 Unchecked, 16.8s Time] [2022-12-14 11:52:39,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11310 states. [2022-12-14 11:52:39,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11310 to 11254. [2022-12-14 11:52:39,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11254 states, 7173 states have (on average 1.385055067614666) internal successors, (9935), 7455 states have internal predecessors, (9935), 3014 states have call successors, (3014), 1106 states have call predecessors, (3014), 1066 states have return successors, (3514), 2850 states have call predecessors, (3514), 3005 states have call successors, (3514) [2022-12-14 11:52:39,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11254 states to 11254 states and 16463 transitions. [2022-12-14 11:52:39,437 INFO L78 Accepts]: Start accepts. Automaton has 11254 states and 16463 transitions. Word has length 41 [2022-12-14 11:52:39,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:52:39,437 INFO L495 AbstractCegarLoop]: Abstraction has 11254 states and 16463 transitions. [2022-12-14 11:52:39,438 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-12-14 11:52:39,438 INFO L276 IsEmpty]: Start isEmpty. Operand 11254 states and 16463 transitions. [2022-12-14 11:52:39,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-12-14 11:52:39,441 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:52:39,441 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:52:39,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 11:52:39,441 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:52:39,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:52:39,441 INFO L85 PathProgramCache]: Analyzing trace with hash -1815366968, now seen corresponding path program 1 times [2022-12-14 11:52:39,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:52:39,442 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611941344] [2022-12-14 11:52:39,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:52:39,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:52:39,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:52:39,930 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-14 11:52:39,930 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:52:39,930 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611941344] [2022-12-14 11:52:39,931 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [611941344] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:52:39,931 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:52:39,931 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 11:52:39,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822224630] [2022-12-14 11:52:39,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:52:39,932 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 11:52:39,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:52:39,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 11:52:39,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 11:52:39,933 INFO L87 Difference]: Start difference. First operand 11254 states and 16463 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-12-14 11:52:42,569 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:52:44,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:52:46,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:52:48,799 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:52:51,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:52:55,971 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:52:56,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:52:56,589 INFO L93 Difference]: Finished difference Result 20402 states and 29858 transitions. [2022-12-14 11:52:56,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 11:52:56,590 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 43 [2022-12-14 11:52:56,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:52:56,629 INFO L225 Difference]: With dead ends: 20402 [2022-12-14 11:52:56,629 INFO L226 Difference]: Without dead ends: 11246 [2022-12-14 11:52:56,662 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 11:52:56,663 INFO L413 NwaCegarLoop]: 1224 mSDtfsCounter, 1047 mSDsluCounter, 2215 mSDsCounter, 0 mSdLazyCounter, 547 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1057 SdHoareTripleChecker+Valid, 3439 SdHoareTripleChecker+Invalid, 553 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 547 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.2s IncrementalHoareTripleChecker+Time [2022-12-14 11:52:56,663 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1057 Valid, 3439 Invalid, 553 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 547 Invalid, 6 Unknown, 0 Unchecked, 16.2s Time] [2022-12-14 11:52:56,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11246 states. [2022-12-14 11:52:57,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11246 to 11236. [2022-12-14 11:52:57,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11236 states, 7167 states have (on average 1.3848193107297335) internal successors, (9925), 7447 states have internal predecessors, (9925), 3002 states have call successors, (3002), 1106 states have call predecessors, (3002), 1066 states have return successors, (3502), 2840 states have call predecessors, (3502), 2993 states have call successors, (3502) [2022-12-14 11:52:57,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11236 states to 11236 states and 16429 transitions. [2022-12-14 11:52:57,104 INFO L78 Accepts]: Start accepts. Automaton has 11236 states and 16429 transitions. Word has length 43 [2022-12-14 11:52:57,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:52:57,104 INFO L495 AbstractCegarLoop]: Abstraction has 11236 states and 16429 transitions. [2022-12-14 11:52:57,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-12-14 11:52:57,104 INFO L276 IsEmpty]: Start isEmpty. Operand 11236 states and 16429 transitions. [2022-12-14 11:52:57,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-12-14 11:52:57,107 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:52:57,107 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:52:57,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 11:52:57,107 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:52:57,107 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:52:57,108 INFO L85 PathProgramCache]: Analyzing trace with hash 1518656312, now seen corresponding path program 1 times [2022-12-14 11:52:57,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:52:57,108 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006723882] [2022-12-14 11:52:57,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:52:57,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:52:57,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:52:57,251 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 11:52:57,251 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:52:57,251 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006723882] [2022-12-14 11:52:57,251 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2006723882] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:52:57,251 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:52:57,252 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:52:57,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624552165] [2022-12-14 11:52:57,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:52:57,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:52:57,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:52:57,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:52:57,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:52:57,253 INFO L87 Difference]: Start difference. First operand 11236 states and 16429 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 11:52:59,915 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:53:02,212 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:53:04,228 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:53:06,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:53:08,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:53:12,087 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:53:12,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:53:12,258 INFO L93 Difference]: Finished difference Result 23201 states and 33966 transitions. [2022-12-14 11:53:12,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:53:12,259 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 55 [2022-12-14 11:53:12,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:53:12,325 INFO L225 Difference]: With dead ends: 23201 [2022-12-14 11:53:12,325 INFO L226 Difference]: Without dead ends: 11966 [2022-12-14 11:53:12,346 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 11:53:12,346 INFO L413 NwaCegarLoop]: 1233 mSDtfsCounter, 419 mSDsluCounter, 986 mSDsCounter, 0 mSdLazyCounter, 393 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 422 SdHoareTripleChecker+Valid, 2219 SdHoareTripleChecker+Invalid, 400 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 393 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.7s IncrementalHoareTripleChecker+Time [2022-12-14 11:53:12,347 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [422 Valid, 2219 Invalid, 400 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 393 Invalid, 6 Unknown, 0 Unchecked, 14.7s Time] [2022-12-14 11:53:12,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11966 states. [2022-12-14 11:53:12,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11966 to 11827. [2022-12-14 11:53:12,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11827 states, 7767 states have (on average 1.419595725505343) internal successors, (11026), 8082 states have internal predecessors, (11026), 2966 states have call successors, (2966), 1137 states have call predecessors, (2966), 1093 states have return successors, (3362), 2786 states have call predecessors, (3362), 2957 states have call successors, (3362) [2022-12-14 11:53:12,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11827 states to 11827 states and 17354 transitions. [2022-12-14 11:53:12,687 INFO L78 Accepts]: Start accepts. Automaton has 11827 states and 17354 transitions. Word has length 55 [2022-12-14 11:53:12,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:53:12,687 INFO L495 AbstractCegarLoop]: Abstraction has 11827 states and 17354 transitions. [2022-12-14 11:53:12,687 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 11:53:12,688 INFO L276 IsEmpty]: Start isEmpty. Operand 11827 states and 17354 transitions. [2022-12-14 11:53:12,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-12-14 11:53:12,689 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:53:12,690 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:53:12,690 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 11:53:12,690 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:53:12,690 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:53:12,690 INFO L85 PathProgramCache]: Analyzing trace with hash -102950486, now seen corresponding path program 1 times [2022-12-14 11:53:12,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:53:12,690 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137584461] [2022-12-14 11:53:12,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:53:12,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms