./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--atm--solos-pci.ko-entry_point.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_e1f1bba0-df71-43cd-88bd-8a8fe4b6b9e1/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1f1bba0-df71-43cd-88bd-8a8fe4b6b9e1/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_e1f1bba0-df71-43cd-88bd-8a8fe4b6b9e1/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1f1bba0-df71-43cd-88bd-8a8fe4b6b9e1/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--atm--solos-pci.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1f1bba0-df71-43cd-88bd-8a8fe4b6b9e1/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_e1f1bba0-df71-43cd-88bd-8a8fe4b6b9e1/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 e42845ce55dda80b8a38719326b34a62ad9c77fa8c9f846978e486c8165ceba5 --- 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:30:42,417 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 11:30:42,419 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 11:30:42,432 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 11:30:42,433 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 11:30:42,433 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 11:30:42,434 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 11:30:42,435 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 11:30:42,436 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 11:30:42,437 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 11:30:42,438 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 11:30:42,438 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 11:30:42,439 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 11:30:42,439 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 11:30:42,440 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 11:30:42,441 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 11:30:42,442 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 11:30:42,442 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 11:30:42,444 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 11:30:42,445 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 11:30:42,446 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 11:30:42,447 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 11:30:42,448 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 11:30:42,448 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 11:30:42,451 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 11:30:42,451 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 11:30:42,451 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 11:30:42,452 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 11:30:42,452 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 11:30:42,453 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 11:30:42,453 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 11:30:42,454 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 11:30:42,454 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 11:30:42,455 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 11:30:42,455 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 11:30:42,456 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 11:30:42,456 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 11:30:42,456 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 11:30:42,456 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 11:30:42,457 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 11:30:42,458 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 11:30:42,458 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1f1bba0-df71-43cd-88bd-8a8fe4b6b9e1/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-12-14 11:30:42,474 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 11:30:42,474 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 11:30:42,475 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 11:30:42,475 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 11:30:42,475 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 11:30:42,475 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 11:30:42,476 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 11:30:42,476 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 11:30:42,476 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 11:30:42,476 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 11:30:42,476 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 11:30:42,476 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 11:30:42,476 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 11:30:42,476 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 11:30:42,476 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 11:30:42,477 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 11:30:42,477 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 11:30:42,477 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 11:30:42,477 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 11:30:42,477 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 11:30:42,478 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 11:30:42,478 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 11:30:42,478 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 11:30:42,478 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 11:30:42,478 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 11:30:42,478 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 11:30:42,478 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 11:30:42,478 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 11:30:42,479 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 11:30:42,479 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 11:30:42,479 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 11:30:42,479 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 11:30:42,479 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 11:30:42,479 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 11:30:42,479 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 11:30:42,479 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 11:30:42,479 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 11:30:42,480 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 11:30:42,480 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_e1f1bba0-df71-43cd-88bd-8a8fe4b6b9e1/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_e1f1bba0-df71-43cd-88bd-8a8fe4b6b9e1/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 -> e42845ce55dda80b8a38719326b34a62ad9c77fa8c9f846978e486c8165ceba5 [2022-12-14 11:30:42,643 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 11:30:42,662 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 11:30:42,664 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 11:30:42,665 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 11:30:42,665 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 11:30:42,666 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1f1bba0-df71-43cd-88bd-8a8fe4b6b9e1/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--atm--solos-pci.ko-entry_point.cil.out.i [2022-12-14 11:30:45,238 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 11:30:45,690 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 11:30:45,691 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1f1bba0-df71-43cd-88bd-8a8fe4b6b9e1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--atm--solos-pci.ko-entry_point.cil.out.i [2022-12-14 11:30:45,722 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1f1bba0-df71-43cd-88bd-8a8fe4b6b9e1/bin/utaipan-gh47qXpMRh/data/0c3b90428/281a7defab674264bb6faede9fd062ad/FLAG7ba103618 [2022-12-14 11:30:45,787 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1f1bba0-df71-43cd-88bd-8a8fe4b6b9e1/bin/utaipan-gh47qXpMRh/data/0c3b90428/281a7defab674264bb6faede9fd062ad [2022-12-14 11:30:45,789 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 11:30:45,790 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 11:30:45,791 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 11:30:45,791 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 11:30:45,794 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 11:30:45,795 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 11:30:45" (1/1) ... [2022-12-14 11:30:45,795 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b78bc3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:30:45, skipping insertion in model container [2022-12-14 11:30:45,795 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 11:30:45" (1/1) ... [2022-12-14 11:30:45,801 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 11:30:45,883 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 11:30:46,450 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-12-14 11:30:46,471 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 11:30:46,545 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 11:30:46,553 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-12-14 11:30:46,561 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 11:30:46,569 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-12-14 11:30:46,577 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 11:30:46,779 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-12-14 11:30:46,807 WARN L623 FunctionHandler]: Unknown extern function __tasklet_schedule [2022-12-14 11:30:46,884 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 11:30:46,887 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 11:30:46,888 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-12-14 11:30:46,893 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-12-14 11:30:46,904 WARN L623 FunctionHandler]: Unknown extern function dma_supported [2022-12-14 11:30:46,909 WARN L623 FunctionHandler]: Unknown extern function dma_set_mask [2022-12-14 11:30:46,977 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 11:30:47,021 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-12-14 11:30:47,024 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_any [2022-12-14 11:30:47,083 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,084 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 11:30:47,086 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 11:30:47,087 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-12-14 11:30:47,088 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait_event [2022-12-14 11:30:47,089 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-12-14 11:30:47,089 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-12-14 11:30:47,089 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-12-14 11:30:47,090 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-14 11:30:47,095 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,096 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 11:30:47,097 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 11:30:47,098 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-12-14 11:30:47,099 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait_event [2022-12-14 11:30:47,099 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-12-14 11:30:47,100 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-12-14 11:30:47,100 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-12-14 11:30:47,101 WARN L623 FunctionHandler]: Unknown extern function strncmp [2022-12-14 11:30:47,102 WARN L623 FunctionHandler]: Unknown extern function strncmp [2022-12-14 11:30:47,102 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,103 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,103 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-14 11:30:47,108 WARN L623 FunctionHandler]: Unknown extern function skb_pull [2022-12-14 11:30:47,115 WARN L623 FunctionHandler]: Unknown extern function simple_strtol [2022-12-14 11:30:47,115 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,117 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 11:30:47,117 WARN L623 FunctionHandler]: Unknown extern function simple_strtol [2022-12-14 11:30:47,118 WARN L623 FunctionHandler]: Unknown extern function simple_strtol [2022-12-14 11:30:47,119 WARN L623 FunctionHandler]: Unknown extern function atm_dev_signal_change [2022-12-14 11:30:47,119 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:30:47,120 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:30:47,122 WARN L623 FunctionHandler]: Unknown extern function atm_dev_signal_change [2022-12-14 11:30:47,128 WARN L623 FunctionHandler]: Unknown extern function simple_strtol [2022-12-14 11:30:47,129 WARN L623 FunctionHandler]: Unknown extern function skb_pull [2022-12-14 11:30:47,129 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-12-14 11:30:47,135 WARN L623 FunctionHandler]: Unknown extern function skb_dequeue [2022-12-14 11:30:47,135 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 11:30:47,136 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-14 11:30:47,137 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 11:30:47,138 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,138 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 11:30:47,139 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 11:30:47,148 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:30:47,149 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,149 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,154 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:30:47,155 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 11:30:47,159 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:30:47,160 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 11:30:47,199 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:30:47,200 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:30:47,200 WARN L623 FunctionHandler]: Unknown extern function request_firmware [2022-12-14 11:30:47,201 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:30:47,201 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,202 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:30:47,202 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:30:47,202 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:30:47,202 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,203 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:30:47,203 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:30:47,203 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:30:47,204 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,204 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,204 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-12-14 11:30:47,205 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:30:47,205 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait_event [2022-12-14 11:30:47,205 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:30:47,206 WARN L623 FunctionHandler]: Unknown extern function schedule [2022-12-14 11:30:47,206 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-12-14 11:30:47,206 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,206 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,207 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,208 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,208 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,208 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,209 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-12-14 11:30:47,209 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:30:47,209 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait_event [2022-12-14 11:30:47,210 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:30:47,210 WARN L623 FunctionHandler]: Unknown extern function schedule [2022-12-14 11:30:47,210 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-12-14 11:30:47,211 WARN L623 FunctionHandler]: Unknown extern function release_firmware [2022-12-14 11:30:47,211 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,211 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,211 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,211 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:30:47,212 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,213 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-12-14 11:30:47,215 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 11:30:47,215 WARN L623 FunctionHandler]: Unknown extern function skb_pull [2022-12-14 11:30:47,216 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,216 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-12-14 11:30:47,217 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,217 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 11:30:47,217 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:30:47,218 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:30:47,219 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-12-14 11:30:47,219 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,220 WARN L623 FunctionHandler]: Unknown extern function atm_charge [2022-12-14 11:30:47,220 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-12-14 11:30:47,221 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,222 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-12-14 11:30:47,222 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,222 WARN L623 FunctionHandler]: Unknown extern function skb_queue_tail [2022-12-14 11:30:47,223 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,224 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-12-14 11:30:47,224 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,225 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,226 WARN L623 FunctionHandler]: Unknown extern function _raw_read_lock [2022-12-14 11:30:47,228 WARN L623 FunctionHandler]: Unknown extern function _raw_read_unlock [2022-12-14 11:30:47,232 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,233 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-12-14 11:30:47,233 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,234 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 11:30:47,239 WARN L623 FunctionHandler]: Unknown extern function skb_unlink [2022-12-14 11:30:47,240 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,241 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 11:30:47,241 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-12-14 11:30:47,242 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait_event [2022-12-14 11:30:47,243 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-12-14 11:30:47,243 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-12-14 11:30:47,243 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,243 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 11:30:47,244 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 11:30:47,245 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 11:30:47,245 WARN L623 FunctionHandler]: Unknown extern function strcat [2022-12-14 11:30:47,246 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 11:30:47,246 WARN L623 FunctionHandler]: Unknown extern function strcat [2022-12-14 11:30:47,246 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 11:30:47,247 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 11:30:47,248 WARN L623 FunctionHandler]: Unknown extern function strcat [2022-12-14 11:30:47,248 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 11:30:47,248 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 11:30:47,249 WARN L623 FunctionHandler]: Unknown extern function skb_queue_tail [2022-12-14 11:30:47,250 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:30:47,251 WARN L623 FunctionHandler]: Unknown extern function skb_dequeue [2022-12-14 11:30:47,253 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,254 WARN L623 FunctionHandler]: Unknown extern function skb_pull [2022-12-14 11:30:47,254 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:30:47,254 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:30:47,255 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-12-14 11:30:47,256 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,261 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,262 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,262 WARN L623 FunctionHandler]: Unknown extern function skb_push [2022-12-14 11:30:47,268 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-12-14 11:30:47,268 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-12-14 11:30:47,269 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-12-14 11:30:47,269 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,269 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,270 WARN L623 FunctionHandler]: Unknown extern function pci_request_regions [2022-12-14 11:30:47,270 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,270 WARN L623 FunctionHandler]: Unknown extern function pci_iomap [2022-12-14 11:30:47,271 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,271 WARN L623 FunctionHandler]: Unknown extern function pci_iomap [2022-12-14 11:30:47,271 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,272 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,272 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:30:47,272 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,272 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:30:47,272 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:30:47,273 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:30:47,273 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,274 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:30:47,274 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-12-14 11:30:47,275 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,275 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,275 WARN L623 FunctionHandler]: Unknown extern function tasklet_init [2022-12-14 11:30:47,275 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 11:30:47,276 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 11:30:47,276 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 11:30:47,276 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 11:30:47,277 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 11:30:47,278 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,279 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-12-14 11:30:47,279 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:30:47,279 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,280 WARN L623 FunctionHandler]: Unknown extern function tasklet_kill [2022-12-14 11:30:47,280 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 11:30:47,280 WARN L623 FunctionHandler]: Unknown extern function pci_iounmap [2022-12-14 11:30:47,280 WARN L623 FunctionHandler]: Unknown extern function pci_iounmap [2022-12-14 11:30:47,280 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-12-14 11:30:47,280 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 11:30:47,282 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:30:47,282 WARN L623 FunctionHandler]: Unknown extern function device_create_file [2022-12-14 11:30:47,282 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:30:47,283 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-12-14 11:30:47,283 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:30:47,283 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:30:47,284 WARN L623 FunctionHandler]: Unknown extern function atm_dev_signal_change [2022-12-14 11:30:47,284 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,284 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 11:30:47,285 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:30:47,286 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-14 11:30:47,286 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 11:30:47,287 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 11:30:47,287 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 11:30:47,287 WARN L623 FunctionHandler]: Unknown extern function skb_dequeue [2022-12-14 11:30:47,292 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,292 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,292 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:30:47,293 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-14 11:30:47,293 WARN L623 FunctionHandler]: Unknown extern function tasklet_kill [2022-12-14 11:30:47,293 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 11:30:47,293 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,293 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:30:47,294 WARN L623 FunctionHandler]: Unknown extern function pci_iounmap [2022-12-14 11:30:47,294 WARN L623 FunctionHandler]: Unknown extern function pci_iounmap [2022-12-14 11:30:47,294 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-12-14 11:30:47,294 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 11:30:47,294 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 11:30:47,299 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 11:30:47,303 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 11:30:47,343 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 11:30:47,359 WARN L623 FunctionHandler]: Unknown extern function ldv_shutdown_2 [2022-12-14 11:30:47,387 WARN L623 FunctionHandler]: Unknown extern function ldv_check_final_state [2022-12-14 11:30:47,392 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 11:30:47,392 WARN L623 FunctionHandler]: Unknown extern function atm_dev_register [2022-12-14 11:30:47,393 WARN L623 FunctionHandler]: Unknown extern function atm_dev_deregister [2022-12-14 11:30:47,393 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 11:30:47,393 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-12-14 11:30:47,394 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-12-14 11:30:47,398 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_e1f1bba0-df71-43cd-88bd-8a8fe4b6b9e1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--atm--solos-pci.ko-entry_point.cil.out.i[400474,400487] [2022-12-14 11:30:47,425 WARN L623 FunctionHandler]: Unknown extern function ldv_some_page [2022-12-14 11:30:47,451 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 11:30:47,494 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 11:30:47,566 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-12-14 11:30:47,566 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 11:30:47,567 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 11:30:47,568 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-12-14 11:30:47,568 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 11:30:47,568 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-12-14 11:30:47,568 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 11:30:47,571 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-12-14 11:30:47,572 WARN L623 FunctionHandler]: Unknown extern function __tasklet_schedule [2022-12-14 11:30:47,574 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 11:30:47,575 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 11:30:47,575 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-12-14 11:30:47,576 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-12-14 11:30:47,577 WARN L623 FunctionHandler]: Unknown extern function dma_supported [2022-12-14 11:30:47,577 WARN L623 FunctionHandler]: Unknown extern function dma_set_mask [2022-12-14 11:30:47,580 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 11:30:47,581 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-12-14 11:30:47,581 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_any [2022-12-14 11:30:47,589 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,589 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 11:30:47,590 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 11:30:47,591 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-12-14 11:30:47,591 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait_event [2022-12-14 11:30:47,592 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-12-14 11:30:47,592 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-12-14 11:30:47,592 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-12-14 11:30:47,593 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-14 11:30:47,594 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,594 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 11:30:47,595 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 11:30:47,596 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-12-14 11:30:47,596 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait_event [2022-12-14 11:30:47,596 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-12-14 11:30:47,597 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-12-14 11:30:47,597 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-12-14 11:30:47,597 WARN L623 FunctionHandler]: Unknown extern function strncmp [2022-12-14 11:30:47,598 WARN L623 FunctionHandler]: Unknown extern function strncmp [2022-12-14 11:30:47,598 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,599 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,599 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-14 11:30:47,600 WARN L623 FunctionHandler]: Unknown extern function skb_pull [2022-12-14 11:30:47,601 WARN L623 FunctionHandler]: Unknown extern function simple_strtol [2022-12-14 11:30:47,602 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,603 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 11:30:47,603 WARN L623 FunctionHandler]: Unknown extern function simple_strtol [2022-12-14 11:30:47,603 WARN L623 FunctionHandler]: Unknown extern function simple_strtol [2022-12-14 11:30:47,604 WARN L623 FunctionHandler]: Unknown extern function atm_dev_signal_change [2022-12-14 11:30:47,604 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:30:47,605 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:30:47,606 WARN L623 FunctionHandler]: Unknown extern function atm_dev_signal_change [2022-12-14 11:30:47,608 WARN L623 FunctionHandler]: Unknown extern function simple_strtol [2022-12-14 11:30:47,608 WARN L623 FunctionHandler]: Unknown extern function skb_pull [2022-12-14 11:30:47,608 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-12-14 11:30:47,609 WARN L623 FunctionHandler]: Unknown extern function skb_dequeue [2022-12-14 11:30:47,609 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 11:30:47,610 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-14 11:30:47,611 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 11:30:47,611 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,612 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 11:30:47,612 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 11:30:47,613 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:30:47,614 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,614 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,615 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:30:47,615 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 11:30:47,616 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:30:47,616 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 11:30:47,661 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:30:47,661 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:30:47,662 WARN L623 FunctionHandler]: Unknown extern function request_firmware [2022-12-14 11:30:47,662 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:30:47,662 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,663 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:30:47,663 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:30:47,663 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:30:47,663 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,663 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:30:47,664 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:30:47,664 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:30:47,664 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,664 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,665 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-12-14 11:30:47,665 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:30:47,665 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait_event [2022-12-14 11:30:47,666 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:30:47,666 WARN L623 FunctionHandler]: Unknown extern function schedule [2022-12-14 11:30:47,666 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-12-14 11:30:47,666 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,666 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,667 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,667 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,668 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,668 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,668 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-12-14 11:30:47,668 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:30:47,669 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait_event [2022-12-14 11:30:47,669 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:30:47,669 WARN L623 FunctionHandler]: Unknown extern function schedule [2022-12-14 11:30:47,669 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-12-14 11:30:47,670 WARN L623 FunctionHandler]: Unknown extern function release_firmware [2022-12-14 11:30:47,670 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,670 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,670 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,670 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:30:47,671 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,672 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-12-14 11:30:47,673 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 11:30:47,673 WARN L623 FunctionHandler]: Unknown extern function skb_pull [2022-12-14 11:30:47,674 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,674 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-12-14 11:30:47,674 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,675 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 11:30:47,675 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:30:47,675 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:30:47,676 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-12-14 11:30:47,676 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,677 WARN L623 FunctionHandler]: Unknown extern function atm_charge [2022-12-14 11:30:47,682 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-12-14 11:30:47,682 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,683 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-12-14 11:30:47,683 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,683 WARN L623 FunctionHandler]: Unknown extern function skb_queue_tail [2022-12-14 11:30:47,684 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,684 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-12-14 11:30:47,685 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,685 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,686 WARN L623 FunctionHandler]: Unknown extern function _raw_read_lock [2022-12-14 11:30:47,687 WARN L623 FunctionHandler]: Unknown extern function _raw_read_unlock [2022-12-14 11:30:47,688 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,688 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-12-14 11:30:47,689 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,689 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 11:30:47,691 WARN L623 FunctionHandler]: Unknown extern function skb_unlink [2022-12-14 11:30:47,692 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,692 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 11:30:47,693 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-12-14 11:30:47,693 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait_event [2022-12-14 11:30:47,694 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-12-14 11:30:47,694 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-12-14 11:30:47,694 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,695 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 11:30:47,695 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 11:30:47,696 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 11:30:47,696 WARN L623 FunctionHandler]: Unknown extern function strcat [2022-12-14 11:30:47,696 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 11:30:47,696 WARN L623 FunctionHandler]: Unknown extern function strcat [2022-12-14 11:30:47,697 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 11:30:47,697 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 11:30:47,697 WARN L623 FunctionHandler]: Unknown extern function strcat [2022-12-14 11:30:47,697 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 11:30:47,698 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 11:30:47,698 WARN L623 FunctionHandler]: Unknown extern function skb_queue_tail [2022-12-14 11:30:47,699 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:30:47,700 WARN L623 FunctionHandler]: Unknown extern function skb_dequeue [2022-12-14 11:30:47,702 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,702 WARN L623 FunctionHandler]: Unknown extern function skb_pull [2022-12-14 11:30:47,702 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:30:47,703 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:30:47,703 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-12-14 11:30:47,704 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,705 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,705 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,706 WARN L623 FunctionHandler]: Unknown extern function skb_push [2022-12-14 11:30:47,707 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-12-14 11:30:47,708 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-12-14 11:30:47,708 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-12-14 11:30:47,708 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,708 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,709 WARN L623 FunctionHandler]: Unknown extern function pci_request_regions [2022-12-14 11:30:47,709 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,709 WARN L623 FunctionHandler]: Unknown extern function pci_iomap [2022-12-14 11:30:47,709 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,710 WARN L623 FunctionHandler]: Unknown extern function pci_iomap [2022-12-14 11:30:47,710 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,710 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,710 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:30:47,711 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,711 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:30:47,711 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:30:47,712 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:30:47,712 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,712 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:30:47,713 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-12-14 11:30:47,713 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,714 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,714 WARN L623 FunctionHandler]: Unknown extern function tasklet_init [2022-12-14 11:30:47,714 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 11:30:47,714 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 11:30:47,715 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 11:30:47,715 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 11:30:47,716 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 11:30:47,716 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,717 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-12-14 11:30:47,717 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:30:47,717 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,717 WARN L623 FunctionHandler]: Unknown extern function tasklet_kill [2022-12-14 11:30:47,718 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 11:30:47,718 WARN L623 FunctionHandler]: Unknown extern function pci_iounmap [2022-12-14 11:30:47,718 WARN L623 FunctionHandler]: Unknown extern function pci_iounmap [2022-12-14 11:30:47,718 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-12-14 11:30:47,718 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 11:30:47,719 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:30:47,720 WARN L623 FunctionHandler]: Unknown extern function device_create_file [2022-12-14 11:30:47,720 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:30:47,720 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-12-14 11:30:47,721 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:30:47,721 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:30:47,721 WARN L623 FunctionHandler]: Unknown extern function atm_dev_signal_change [2022-12-14 11:30:47,722 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:30:47,722 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 11:30:47,723 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:30:47,723 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-14 11:30:47,724 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 11:30:47,724 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 11:30:47,724 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 11:30:47,725 WARN L623 FunctionHandler]: Unknown extern function skb_dequeue [2022-12-14 11:30:47,725 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,726 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,726 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:30:47,726 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-14 11:30:47,726 WARN L623 FunctionHandler]: Unknown extern function tasklet_kill [2022-12-14 11:30:47,727 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 11:30:47,727 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:30:47,727 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:30:47,727 WARN L623 FunctionHandler]: Unknown extern function pci_iounmap [2022-12-14 11:30:47,727 WARN L623 FunctionHandler]: Unknown extern function pci_iounmap [2022-12-14 11:30:47,727 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-12-14 11:30:47,728 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 11:30:47,728 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 11:30:47,729 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 11:30:47,729 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 11:30:47,761 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 11:30:47,777 WARN L623 FunctionHandler]: Unknown extern function ldv_shutdown_2 [2022-12-14 11:30:47,790 WARN L623 FunctionHandler]: Unknown extern function ldv_check_final_state [2022-12-14 11:30:47,796 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 11:30:47,797 WARN L623 FunctionHandler]: Unknown extern function atm_dev_register [2022-12-14 11:30:47,797 WARN L623 FunctionHandler]: Unknown extern function atm_dev_deregister [2022-12-14 11:30:47,797 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 11:30:47,798 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-12-14 11:30:47,798 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-12-14 11:30:47,798 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_e1f1bba0-df71-43cd-88bd-8a8fe4b6b9e1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--atm--solos-pci.ko-entry_point.cil.out.i[400474,400487] [2022-12-14 11:30:47,800 WARN L623 FunctionHandler]: Unknown extern function ldv_some_page [2022-12-14 11:30:47,806 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 11:30:47,951 INFO L208 MainTranslator]: Completed translation [2022-12-14 11:30:47,951 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:30:47 WrapperNode [2022-12-14 11:30:47,951 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 11:30:47,952 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 11:30:47,952 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 11:30:47,952 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 11:30:47,957 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:30:47" (1/1) ... [2022-12-14 11:30:48,004 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:30:47" (1/1) ... [2022-12-14 11:30:48,108 INFO L138 Inliner]: procedures = 261, calls = 3556, calls flagged for inlining = 118, calls inlined = 108, statements flattened = 8530 [2022-12-14 11:30:48,108 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 11:30:48,109 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 11:30:48,109 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 11:30:48,109 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 11:30:48,117 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:30:47" (1/1) ... [2022-12-14 11:30:48,117 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:30:47" (1/1) ... [2022-12-14 11:30:48,140 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:30:47" (1/1) ... [2022-12-14 11:30:48,141 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:30:47" (1/1) ... [2022-12-14 11:30:48,212 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:30:47" (1/1) ... [2022-12-14 11:30:48,227 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:30:47" (1/1) ... [2022-12-14 11:30:48,248 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:30:47" (1/1) ... [2022-12-14 11:30:48,258 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:30:47" (1/1) ... [2022-12-14 11:30:48,287 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 11:30:48,288 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 11:30:48,288 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 11:30:48,288 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 11:30:48,288 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:30:47" (1/1) ... [2022-12-14 11:30:48,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 11:30:48,302 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1f1bba0-df71-43cd-88bd-8a8fe4b6b9e1/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:30:48,313 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1f1bba0-df71-43cd-88bd-8a8fe4b6b9e1/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 11:30:48,315 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1f1bba0-df71-43cd-88bd-8a8fe4b6b9e1/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 11:30:48,342 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-12-14 11:30:48,342 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2022-12-14 11:30:48,342 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2022-12-14 11:30:48,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-12-14 11:30:48,342 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2022-12-14 11:30:48,343 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2022-12-14 11:30:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-12-14 11:30:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-12-14 11:30:48,343 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-12-14 11:30:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure geos_gpio_store [2022-12-14 11:30:48,343 INFO L138 BoogieDeclarations]: Found implementation of procedure geos_gpio_store [2022-12-14 11:30:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-12-14 11:30:48,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-12-14 11:30:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-12-14 11:30:48,343 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-12-14 11:30:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2022-12-14 11:30:48,343 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2022-12-14 11:30:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-12-14 11:30:48,343 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-12-14 11:30:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-12-14 11:30:48,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-12-14 11:30:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-14 11:30:48,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-14 11:30:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-12-14 11:30:48,343 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-12-14 11:30:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2022-12-14 11:30:48,343 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2022-12-14 11:30:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-12-14 11:30:48,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-12-14 11:30:48,344 INFO L130 BoogieDeclarations]: Found specification of procedure skb_shared [2022-12-14 11:30:48,344 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_shared [2022-12-14 11:30:48,344 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-12-14 11:30:48,344 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-12-14 11:30:48,344 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-12-14 11:30:48,344 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-12-14 11:30:48,344 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-12-14 11:30:48,344 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-12-14 11:30:48,344 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-12-14 11:30:48,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-12-14 11:30:48,344 INFO L130 BoogieDeclarations]: Found specification of procedure hardware_show [2022-12-14 11:30:48,344 INFO L138 BoogieDeclarations]: Found implementation of procedure hardware_show [2022-12-14 11:30:48,344 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2022-12-14 11:30:48,344 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2022-12-14 11:30:48,344 INFO L130 BoogieDeclarations]: Found specification of procedure print_buffer [2022-12-14 11:30:48,344 INFO L138 BoogieDeclarations]: Found implementation of procedure print_buffer [2022-12-14 11:30:48,344 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-12-14 11:30:48,344 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-12-14 11:30:48,344 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-12-14 11:30:48,344 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-12-14 11:30:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-12-14 11:30:48,345 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-12-14 11:30:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 11:30:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-12-14 11:30:48,345 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-12-14 11:30:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 11:30:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure fpga_queue [2022-12-14 11:30:48,345 INFO L138 BoogieDeclarations]: Found implementation of procedure fpga_queue [2022-12-14 11:30:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-12-14 11:30:48,345 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-12-14 11:30:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure solos_param_show [2022-12-14 11:30:48,345 INFO L138 BoogieDeclarations]: Found implementation of procedure solos_param_show [2022-12-14 11:30:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-12-14 11:30:48,345 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-12-14 11:30:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-12-14 11:30:48,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-12-14 11:30:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-12-14 11:30:48,345 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-12-14 11:30:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure atm_remove [2022-12-14 11:30:48,345 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_remove [2022-12-14 11:30:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 11:30:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 11:30:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2022-12-14 11:30:48,346 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2022-12-14 11:30:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2022-12-14 11:30:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-12-14 11:30:48,346 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-12-14 11:30:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-12-14 11:30:48,346 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-12-14 11:30:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-12-14 11:30:48,346 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-12-14 11:30:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-12-14 11:30:48,346 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-12-14 11:30:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-12-14 11:30:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-12-14 11:30:48,346 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-12-14 11:30:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-12-14 11:30:48,346 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-12-14 11:30:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure solos_param_store [2022-12-14 11:30:48,346 INFO L138 BoogieDeclarations]: Found implementation of procedure solos_param_store [2022-12-14 11:30:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-12-14 11:30:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2022-12-14 11:30:48,346 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2022-12-14 11:30:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 11:30:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-12-14 11:30:48,346 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-12-14 11:30:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2022-12-14 11:30:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2022-12-14 11:30:48,347 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2022-12-14 11:30:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2022-12-14 11:30:48,347 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-12-14 11:30:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-12-14 11:30:48,347 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-12-14 11:30:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-12-14 11:30:48,347 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-12-14 11:30:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-12-14 11:30:48,347 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2022-12-14 11:30:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2022-12-14 11:30:48,347 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-12-14 11:30:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-12-14 11:30:48,347 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2022-12-14 11:30:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2022-12-14 11:30:48,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 11:30:48,347 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-12-14 11:30:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-12-14 11:30:48,347 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2022-12-14 11:30:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2022-12-14 11:30:48,347 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2022-12-14 11:30:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2022-12-14 11:30:48,347 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-12-14 11:30:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-12-14 11:30:48,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-14 11:30:48,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-14 11:30:48,348 INFO L130 BoogieDeclarations]: Found specification of procedure solos_pop [2022-12-14 11:30:48,348 INFO L138 BoogieDeclarations]: Found implementation of procedure solos_pop [2022-12-14 11:30:48,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-12-14 11:30:48,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-12-14 11:30:48,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 11:30:48,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-12-14 11:30:48,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-12-14 11:30:48,376 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-12-14 11:30:48,376 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-12-14 11:30:48,376 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-12-14 11:30:48,376 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-12-14 11:30:48,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 11:30:48,376 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-12-14 11:30:48,376 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-12-14 11:30:48,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 11:30:48,376 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-12-14 11:30:48,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-12-14 11:30:48,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-12-14 11:30:48,377 INFO L130 BoogieDeclarations]: Found specification of procedure psend [2022-12-14 11:30:48,377 INFO L138 BoogieDeclarations]: Found implementation of procedure psend [2022-12-14 11:30:48,377 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-12-14 11:30:48,377 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-12-14 11:30:48,377 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2022-12-14 11:30:48,377 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2022-12-14 11:30:48,377 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-12-14 11:30:48,377 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-12-14 11:30:48,377 INFO L130 BoogieDeclarations]: Found specification of procedure flash_upgrade [2022-12-14 11:30:48,377 INFO L138 BoogieDeclarations]: Found implementation of procedure flash_upgrade [2022-12-14 11:30:48,377 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2022-12-14 11:30:48,377 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2022-12-14 11:30:48,377 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-12-14 11:30:48,377 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-12-14 11:30:48,377 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2022-12-14 11:30:48,378 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2022-12-14 11:30:48,378 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-12-14 11:30:48,378 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-12-14 11:30:48,378 INFO L130 BoogieDeclarations]: Found specification of procedure atm_dev_signal_change [2022-12-14 11:30:48,378 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_dev_signal_change [2022-12-14 11:30:48,378 INFO L130 BoogieDeclarations]: Found specification of procedure fpga_tx [2022-12-14 11:30:48,378 INFO L138 BoogieDeclarations]: Found implementation of procedure fpga_tx [2022-12-14 11:30:48,378 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-12-14 11:30:48,378 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-12-14 11:30:48,378 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-12-14 11:30:48,378 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-12-14 11:30:48,378 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-12-14 11:30:48,378 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-12-14 11:30:48,378 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-12-14 11:30:48,378 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-12-14 11:30:48,378 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2022-12-14 11:30:48,379 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2022-12-14 11:30:48,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 11:30:48,379 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-12-14 11:30:48,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-12-14 11:30:48,379 INFO L130 BoogieDeclarations]: Found specification of procedure geos_gpio_show [2022-12-14 11:30:48,379 INFO L138 BoogieDeclarations]: Found implementation of procedure geos_gpio_show [2022-12-14 11:30:48,379 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-12-14 11:30:48,379 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-12-14 11:30:48,379 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 11:30:48,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 11:30:48,979 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 11:30:48,982 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 11:30:49,176 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-12-14 11:30:53,816 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 11:30:54,318 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 11:30:54,318 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-14 11:30:54,323 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 11:30:54 BoogieIcfgContainer [2022-12-14 11:30:54,323 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 11:30:54,325 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 11:30:54,325 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 11:30:54,327 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 11:30:54,327 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 11:30:45" (1/3) ... [2022-12-14 11:30:54,328 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3edde006 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 11:30:54, skipping insertion in model container [2022-12-14 11:30:54,328 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:30:47" (2/3) ... [2022-12-14 11:30:54,328 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3edde006 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 11:30:54, skipping insertion in model container [2022-12-14 11:30:54,328 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 11:30:54" (3/3) ... [2022-12-14 11:30:54,330 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--atm--solos-pci.ko-entry_point.cil.out.i [2022-12-14 11:30:54,344 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 11:30:54,344 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 11:30:54,444 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 11:30:54,450 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;@6b65c0d5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 11:30:54,450 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 11:30:54,460 INFO L276 IsEmpty]: Start isEmpty. Operand has 2314 states, 1469 states have (on average 1.4200136147038802) internal successors, (2086), 1579 states have internal predecessors, (2086), 763 states have call successors, (763), 81 states have call predecessors, (763), 80 states have return successors, (670), 667 states have call predecessors, (670), 670 states have call successors, (670) [2022-12-14 11:30:54,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3004 [2022-12-14 11:30:54,586 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:30:54,588 INFO L195 NwaCegarLoop]: trace histogram [239, 239, 239, 239, 239, 239, 239, 239, 239, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:54,588 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:30:54,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:30:54,593 INFO L85 PathProgramCache]: Analyzing trace with hash 1741603607, now seen corresponding path program 1 times [2022-12-14 11:30:54,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:30:54,600 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007166027] [2022-12-14 11:30:54,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:30:54,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:30:55,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:30:59,679 INFO L134 CoverageAnalysis]: Checked inductivity of 285238 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 285238 trivial. 0 not checked. [2022-12-14 11:30:59,680 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:30:59,680 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007166027] [2022-12-14 11:30:59,680 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007166027] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:30:59,680 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:30:59,681 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:30:59,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560404297] [2022-12-14 11:30:59,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:30:59,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:30:59,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:30:59,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:30:59,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:30:59,717 INFO L87 Difference]: Start difference. First operand has 2314 states, 1469 states have (on average 1.4200136147038802) internal successors, (2086), 1579 states have internal predecessors, (2086), 763 states have call successors, (763), 81 states have call predecessors, (763), 80 states have return successors, (670), 667 states have call predecessors, (670), 670 states have call successors, (670) Second operand has 3 states, 3 states have (on average 93.66666666666667) internal successors, (281), 3 states have internal predecessors, (281), 2 states have call successors, (269), 2 states have call predecessors, (269), 1 states have return successors, (265), 1 states have call predecessors, (265), 1 states have call successors, (265) [2022-12-14 11:31:01,860 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:31:02,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:31:02,927 INFO L93 Difference]: Finished difference Result 5865 states and 9163 transitions. [2022-12-14 11:31:02,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:31:02,929 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 93.66666666666667) internal successors, (281), 3 states have internal predecessors, (281), 2 states have call successors, (269), 2 states have call predecessors, (269), 1 states have return successors, (265), 1 states have call predecessors, (265), 1 states have call successors, (265) Word has length 3003 [2022-12-14 11:31:02,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:31:02,960 INFO L225 Difference]: With dead ends: 5865 [2022-12-14 11:31:02,961 INFO L226 Difference]: Without dead ends: 3886 [2022-12-14 11:31:02,976 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:31:02,978 INFO L413 NwaCegarLoop]: 3761 mSDtfsCounter, 2696 mSDsluCounter, 3347 mSDsCounter, 0 mSdLazyCounter, 331 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2696 SdHoareTripleChecker+Valid, 7108 SdHoareTripleChecker+Invalid, 333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 331 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-12-14 11:31:02,979 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2696 Valid, 7108 Invalid, 333 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 331 Invalid, 1 Unknown, 0 Unchecked, 2.8s Time] [2022-12-14 11:31:02,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3886 states. [2022-12-14 11:31:03,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3886 to 3882. [2022-12-14 11:31:03,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3882 states, 2652 states have (on average 1.3891402714932126) internal successors, (3684), 2683 states have internal predecessors, (3684), 1072 states have call successors, (1072), 158 states have call predecessors, (1072), 157 states have return successors, (1071), 1064 states have call predecessors, (1071), 1071 states have call successors, (1071) [2022-12-14 11:31:03,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3882 states to 3882 states and 5827 transitions. [2022-12-14 11:31:03,285 INFO L78 Accepts]: Start accepts. Automaton has 3882 states and 5827 transitions. Word has length 3003 [2022-12-14 11:31:03,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:31:03,291 INFO L495 AbstractCegarLoop]: Abstraction has 3882 states and 5827 transitions. [2022-12-14 11:31:03,292 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 93.66666666666667) internal successors, (281), 3 states have internal predecessors, (281), 2 states have call successors, (269), 2 states have call predecessors, (269), 1 states have return successors, (265), 1 states have call predecessors, (265), 1 states have call successors, (265) [2022-12-14 11:31:03,292 INFO L276 IsEmpty]: Start isEmpty. Operand 3882 states and 5827 transitions. [2022-12-14 11:31:03,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3005 [2022-12-14 11:31:03,485 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:31:03,485 INFO L195 NwaCegarLoop]: trace histogram [239, 239, 239, 239, 239, 239, 239, 239, 239, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:03,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 11:31:03,486 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:31:03,486 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:31:03,487 INFO L85 PathProgramCache]: Analyzing trace with hash -1475703449, now seen corresponding path program 1 times [2022-12-14 11:31:03,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:31:03,487 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755897285] [2022-12-14 11:31:03,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:31:03,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:31:04,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:31:06,653 INFO L134 CoverageAnalysis]: Checked inductivity of 285238 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 285238 trivial. 0 not checked. [2022-12-14 11:31:06,654 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:31:06,654 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755897285] [2022-12-14 11:31:06,654 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755897285] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:31:06,654 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:31:06,655 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:31:06,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694573596] [2022-12-14 11:31:06,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:31:06,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:31:06,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:31:06,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:31:06,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:31:06,661 INFO L87 Difference]: Start difference. First operand 3882 states and 5827 transitions. Second operand has 3 states, 3 states have (on average 94.0) internal successors, (282), 3 states have internal predecessors, (282), 2 states have call successors, (269), 2 states have call predecessors, (269), 1 states have return successors, (265), 1 states have call predecessors, (265), 1 states have call successors, (265) [2022-12-14 11:31:08,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:31:09,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:31:09,738 INFO L93 Difference]: Finished difference Result 10555 states and 15846 transitions. [2022-12-14 11:31:09,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:31:09,739 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 94.0) internal successors, (282), 3 states have internal predecessors, (282), 2 states have call successors, (269), 2 states have call predecessors, (269), 1 states have return successors, (265), 1 states have call predecessors, (265), 1 states have call successors, (265) Word has length 3004 [2022-12-14 11:31:09,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:31:09,788 INFO L225 Difference]: With dead ends: 10555 [2022-12-14 11:31:09,788 INFO L226 Difference]: Without dead ends: 7203 [2022-12-14 11:31:09,835 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:31:09,836 INFO L413 NwaCegarLoop]: 3582 mSDtfsCounter, 2497 mSDsluCounter, 3155 mSDsCounter, 0 mSdLazyCounter, 327 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2497 SdHoareTripleChecker+Valid, 6737 SdHoareTripleChecker+Invalid, 329 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 327 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-12-14 11:31:09,837 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2497 Valid, 6737 Invalid, 329 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 327 Invalid, 1 Unknown, 0 Unchecked, 2.8s Time] [2022-12-14 11:31:09,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7203 states. [2022-12-14 11:31:10,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7203 to 7198. [2022-12-14 11:31:10,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7198 states, 5014 states have (on average 1.409453530115676) internal successors, (7067), 5077 states have internal predecessors, (7067), 1870 states have call successors, (1870), 314 states have call predecessors, (1870), 313 states have return successors, (1869), 1854 states have call predecessors, (1869), 1869 states have call successors, (1869) [2022-12-14 11:31:10,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7198 states to 7198 states and 10806 transitions. [2022-12-14 11:31:10,114 INFO L78 Accepts]: Start accepts. Automaton has 7198 states and 10806 transitions. Word has length 3004 [2022-12-14 11:31:10,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:31:10,117 INFO L495 AbstractCegarLoop]: Abstraction has 7198 states and 10806 transitions. [2022-12-14 11:31:10,117 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 94.0) internal successors, (282), 3 states have internal predecessors, (282), 2 states have call successors, (269), 2 states have call predecessors, (269), 1 states have return successors, (265), 1 states have call predecessors, (265), 1 states have call successors, (265) [2022-12-14 11:31:10,117 INFO L276 IsEmpty]: Start isEmpty. Operand 7198 states and 10806 transitions. [2022-12-14 11:31:10,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3005 [2022-12-14 11:31:10,168 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:31:10,168 INFO L195 NwaCegarLoop]: trace histogram [239, 239, 239, 239, 239, 239, 239, 239, 239, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:10,168 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 11:31:10,169 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:31:10,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:31:10,169 INFO L85 PathProgramCache]: Analyzing trace with hash 1181829683, now seen corresponding path program 1 times [2022-12-14 11:31:10,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:31:10,169 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431814171] [2022-12-14 11:31:10,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:31:10,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:31:10,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:31:13,609 INFO L134 CoverageAnalysis]: Checked inductivity of 285238 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 285238 trivial. 0 not checked. [2022-12-14 11:31:13,609 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:31:13,609 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431814171] [2022-12-14 11:31:13,609 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431814171] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:31:13,609 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:31:13,610 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:31:13,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506052858] [2022-12-14 11:31:13,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:31:13,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:31:13,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:31:13,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:31:13,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:31:13,613 INFO L87 Difference]: Start difference. First operand 7198 states and 10806 transitions. Second operand has 3 states, 3 states have (on average 94.33333333333333) internal successors, (283), 3 states have internal predecessors, (283), 2 states have call successors, (268), 2 states have call predecessors, (268), 1 states have return successors, (265), 1 states have call predecessors, (265), 1 states have call successors, (265) [2022-12-14 11:31:15,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:31:15,540 INFO L93 Difference]: Finished difference Result 20381 states and 30593 transitions. [2022-12-14 11:31:15,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:31:15,541 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 94.33333333333333) internal successors, (283), 3 states have internal predecessors, (283), 2 states have call successors, (268), 2 states have call predecessors, (268), 1 states have return successors, (265), 1 states have call predecessors, (265), 1 states have call successors, (265) Word has length 3004 [2022-12-14 11:31:15,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:31:15,608 INFO L225 Difference]: With dead ends: 20381 [2022-12-14 11:31:15,608 INFO L226 Difference]: Without dead ends: 13713 [2022-12-14 11:31:15,638 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:31:15,639 INFO L413 NwaCegarLoop]: 3581 mSDtfsCounter, 3247 mSDsluCounter, 2367 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3247 SdHoareTripleChecker+Valid, 5948 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-12-14 11:31:15,639 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3247 Valid, 5948 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-12-14 11:31:15,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13713 states. [2022-12-14 11:31:16,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13713 to 13706. [2022-12-14 11:31:16,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13706 states, 9662 states have (on average 1.4215483336783274) internal successors, (13735), 9789 states have internal predecessors, (13735), 3418 states have call successors, (3418), 626 states have call predecessors, (3418), 625 states have return successors, (3417), 3386 states have call predecessors, (3417), 3417 states have call successors, (3417) [2022-12-14 11:31:16,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13706 states to 13706 states and 20570 transitions. [2022-12-14 11:31:16,329 INFO L78 Accepts]: Start accepts. Automaton has 13706 states and 20570 transitions. Word has length 3004 [2022-12-14 11:31:16,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:31:16,332 INFO L495 AbstractCegarLoop]: Abstraction has 13706 states and 20570 transitions. [2022-12-14 11:31:16,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 94.33333333333333) internal successors, (283), 3 states have internal predecessors, (283), 2 states have call successors, (268), 2 states have call predecessors, (268), 1 states have return successors, (265), 1 states have call predecessors, (265), 1 states have call successors, (265) [2022-12-14 11:31:16,332 INFO L276 IsEmpty]: Start isEmpty. Operand 13706 states and 20570 transitions. [2022-12-14 11:31:16,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3007 [2022-12-14 11:31:16,381 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:31:16,382 INFO L195 NwaCegarLoop]: trace histogram [239, 239, 239, 239, 239, 239, 239, 239, 239, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:16,382 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 11:31:16,383 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:31:16,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:31:16,383 INFO L85 PathProgramCache]: Analyzing trace with hash -977581805, now seen corresponding path program 1 times [2022-12-14 11:31:16,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:31:16,383 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996221506] [2022-12-14 11:31:16,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:31:16,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:31:17,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:31:19,692 INFO L134 CoverageAnalysis]: Checked inductivity of 285238 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 285238 trivial. 0 not checked. [2022-12-14 11:31:19,692 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:31:19,692 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996221506] [2022-12-14 11:31:19,692 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [996221506] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:31:19,692 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:31:19,692 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:31:19,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283779969] [2022-12-14 11:31:19,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:31:19,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:31:19,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:31:19,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:31:19,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:31:19,695 INFO L87 Difference]: Start difference. First operand 13706 states and 20570 transitions. Second operand has 3 states, 3 states have (on average 94.66666666666667) internal successors, (284), 3 states have internal predecessors, (284), 2 states have call successors, (269), 2 states have call predecessors, (269), 1 states have return successors, (265), 1 states have call predecessors, (265), 1 states have call successors, (265) [2022-12-14 11:31:21,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:31:21,836 INFO L93 Difference]: Finished difference Result 39985 states and 60013 transitions. [2022-12-14 11:31:21,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:31:21,837 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 94.66666666666667) internal successors, (284), 3 states have internal predecessors, (284), 2 states have call successors, (269), 2 states have call predecessors, (269), 1 states have return successors, (265), 1 states have call predecessors, (265), 1 states have call successors, (265) Word has length 3006 [2022-12-14 11:31:21,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:31:21,946 INFO L225 Difference]: With dead ends: 39985 [2022-12-14 11:31:21,947 INFO L226 Difference]: Without dead ends: 26809 [2022-12-14 11:31:22,005 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:31:22,006 INFO L413 NwaCegarLoop]: 3630 mSDtfsCounter, 3287 mSDsluCounter, 2369 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3287 SdHoareTripleChecker+Valid, 5999 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-12-14 11:31:22,006 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3287 Valid, 5999 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-12-14 11:31:22,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26809 states. [2022-12-14 11:31:22,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26809 to 26802. [2022-12-14 11:31:22,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26802 states, 19002 states have (on average 1.4273760656772971) internal successors, (27123), 19257 states have internal predecessors, (27123), 6550 states have call successors, (6550), 1250 states have call predecessors, (6550), 1249 states have return successors, (6549), 6486 states have call predecessors, (6549), 6549 states have call successors, (6549) [2022-12-14 11:31:22,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26802 states to 26802 states and 40222 transitions. [2022-12-14 11:31:22,957 INFO L78 Accepts]: Start accepts. Automaton has 26802 states and 40222 transitions. Word has length 3006 [2022-12-14 11:31:22,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:31:22,959 INFO L495 AbstractCegarLoop]: Abstraction has 26802 states and 40222 transitions. [2022-12-14 11:31:22,959 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 94.66666666666667) internal successors, (284), 3 states have internal predecessors, (284), 2 states have call successors, (269), 2 states have call predecessors, (269), 1 states have return successors, (265), 1 states have call predecessors, (265), 1 states have call successors, (265) [2022-12-14 11:31:22,959 INFO L276 IsEmpty]: Start isEmpty. Operand 26802 states and 40222 transitions. [2022-12-14 11:31:23,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3008 [2022-12-14 11:31:23,006 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:31:23,006 INFO L195 NwaCegarLoop]: trace histogram [239, 239, 239, 239, 239, 239, 239, 239, 239, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:23,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 11:31:23,007 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:31:23,007 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:31:23,007 INFO L85 PathProgramCache]: Analyzing trace with hash 1355195952, now seen corresponding path program 1 times [2022-12-14 11:31:23,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:31:23,008 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348454456] [2022-12-14 11:31:23,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:31:23,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:31:23,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:31:25,915 INFO L134 CoverageAnalysis]: Checked inductivity of 285238 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 285238 trivial. 0 not checked. [2022-12-14 11:31:25,915 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:31:25,916 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348454456] [2022-12-14 11:31:25,916 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348454456] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:31:25,916 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:31:25,916 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:31:25,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675555409] [2022-12-14 11:31:25,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:31:25,918 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:31:25,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:31:25,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:31:25,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:31:25,919 INFO L87 Difference]: Start difference. First operand 26802 states and 40222 transitions. Second operand has 3 states, 3 states have (on average 95.0) internal successors, (285), 3 states have internal predecessors, (285), 2 states have call successors, (269), 2 states have call predecessors, (269), 1 states have return successors, (265), 1 states have call predecessors, (265), 1 states have call successors, (265) [2022-12-14 11:31:27,999 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:31:29,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:31:29,849 INFO L93 Difference]: Finished difference Result 79109 states and 118701 transitions. [2022-12-14 11:31:29,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:31:29,850 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 95.0) internal successors, (285), 3 states have internal predecessors, (285), 2 states have call successors, (269), 2 states have call predecessors, (269), 1 states have return successors, (265), 1 states have call predecessors, (265), 1 states have call successors, (265) Word has length 3007 [2022-12-14 11:31:29,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:31:30,080 INFO L225 Difference]: With dead ends: 79109 [2022-12-14 11:31:30,080 INFO L226 Difference]: Without dead ends: 52837 [2022-12-14 11:31:30,176 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:31:30,177 INFO L413 NwaCegarLoop]: 3640 mSDtfsCounter, 2482 mSDsluCounter, 3155 mSDsCounter, 0 mSdLazyCounter, 329 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2482 SdHoareTripleChecker+Valid, 6795 SdHoareTripleChecker+Invalid, 331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 329 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-12-14 11:31:30,177 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2482 Valid, 6795 Invalid, 331 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 329 Invalid, 1 Unknown, 0 Unchecked, 2.9s Time] [2022-12-14 11:31:30,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52837 states. [2022-12-14 11:31:31,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52837 to 52818. [2022-12-14 11:31:31,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52818 states, 37562 states have (on average 1.430248655556147) internal successors, (53723), 38073 states have internal predecessors, (53723), 12758 states have call successors, (12758), 2498 states have call predecessors, (12758), 2497 states have return successors, (12757), 12630 states have call predecessors, (12757), 12757 states have call successors, (12757) [2022-12-14 11:31:31,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52818 states to 52818 states and 79238 transitions. [2022-12-14 11:31:31,900 INFO L78 Accepts]: Start accepts. Automaton has 52818 states and 79238 transitions. Word has length 3007 [2022-12-14 11:31:31,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:31:31,901 INFO L495 AbstractCegarLoop]: Abstraction has 52818 states and 79238 transitions. [2022-12-14 11:31:31,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 95.0) internal successors, (285), 3 states have internal predecessors, (285), 2 states have call successors, (269), 2 states have call predecessors, (269), 1 states have return successors, (265), 1 states have call predecessors, (265), 1 states have call successors, (265) [2022-12-14 11:31:31,902 INFO L276 IsEmpty]: Start isEmpty. Operand 52818 states and 79238 transitions. [2022-12-14 11:31:31,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3009 [2022-12-14 11:31:31,948 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:31:31,949 INFO L195 NwaCegarLoop]: trace histogram [239, 239, 239, 239, 239, 239, 239, 239, 239, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:31,949 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 11:31:31,949 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:31:31,949 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:31:31,950 INFO L85 PathProgramCache]: Analyzing trace with hash 1685522991, now seen corresponding path program 1 times [2022-12-14 11:31:31,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:31:31,950 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091371444] [2022-12-14 11:31:31,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:31:31,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:31:32,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:31:35,309 INFO L134 CoverageAnalysis]: Checked inductivity of 285238 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 285238 trivial. 0 not checked. [2022-12-14 11:31:35,309 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:31:35,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091371444] [2022-12-14 11:31:35,309 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1091371444] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:31:35,310 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:31:35,310 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:31:35,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371527774] [2022-12-14 11:31:35,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:31:35,313 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:31:35,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:31:35,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:31:35,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:31:35,315 INFO L87 Difference]: Start difference. First operand 52818 states and 79238 transitions. Second operand has 3 states, 3 states have (on average 95.33333333333333) internal successors, (286), 3 states have internal predecessors, (286), 2 states have call successors, (269), 2 states have call predecessors, (269), 1 states have return successors, (265), 1 states have call predecessors, (265), 1 states have call successors, (265) [2022-12-14 11:31:36,536 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:31:39,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:31:39,129 INFO L93 Difference]: Finished difference Result 157125 states and 235717 transitions. [2022-12-14 11:31:39,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:31:39,130 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 95.33333333333333) internal successors, (286), 3 states have internal predecessors, (286), 2 states have call successors, (269), 2 states have call predecessors, (269), 1 states have return successors, (265), 1 states have call predecessors, (265), 1 states have call successors, (265) Word has length 3008 [2022-12-14 11:31:39,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:31:39,582 INFO L225 Difference]: With dead ends: 157125 [2022-12-14 11:31:39,582 INFO L226 Difference]: Without dead ends: 104837 [2022-12-14 11:31:39,821 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:31:39,822 INFO L413 NwaCegarLoop]: 3652 mSDtfsCounter, 3279 mSDsluCounter, 2369 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3279 SdHoareTripleChecker+Valid, 6021 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-12-14 11:31:39,822 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3279 Valid, 6021 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-12-14 11:31:39,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104837 states. [2022-12-14 11:31:42,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104837 to 104818. [2022-12-14 11:31:42,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104818 states, 74650 states have (on average 1.4316811788345614) internal successors, (106875), 75673 states have internal predecessors, (106875), 25174 states have call successors, (25174), 4994 states have call predecessors, (25174), 4993 states have return successors, (25173), 24918 states have call predecessors, (25173), 25173 states have call successors, (25173) [2022-12-14 11:31:43,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104818 states to 104818 states and 157222 transitions. [2022-12-14 11:31:43,184 INFO L78 Accepts]: Start accepts. Automaton has 104818 states and 157222 transitions. Word has length 3008 [2022-12-14 11:31:43,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:31:43,186 INFO L495 AbstractCegarLoop]: Abstraction has 104818 states and 157222 transitions. [2022-12-14 11:31:43,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 95.33333333333333) internal successors, (286), 3 states have internal predecessors, (286), 2 states have call successors, (269), 2 states have call predecessors, (269), 1 states have return successors, (265), 1 states have call predecessors, (265), 1 states have call successors, (265) [2022-12-14 11:31:43,186 INFO L276 IsEmpty]: Start isEmpty. Operand 104818 states and 157222 transitions. [2022-12-14 11:31:43,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3011 [2022-12-14 11:31:43,238 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:31:43,241 INFO L195 NwaCegarLoop]: trace histogram [239, 239, 239, 239, 239, 239, 239, 239, 239, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:43,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 11:31:43,241 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:31:43,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:31:43,243 INFO L85 PathProgramCache]: Analyzing trace with hash -1841209109, now seen corresponding path program 1 times [2022-12-14 11:31:43,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:31:43,243 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1260686283] [2022-12-14 11:31:43,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:31:43,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:31:43,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:31:46,272 INFO L134 CoverageAnalysis]: Checked inductivity of 285238 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 285238 trivial. 0 not checked. [2022-12-14 11:31:46,272 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:31:46,272 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1260686283] [2022-12-14 11:31:46,273 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1260686283] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:31:46,273 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:31:46,273 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:31:46,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142443663] [2022-12-14 11:31:46,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:31:46,276 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:31:46,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:31:46,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:31:46,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:31:46,277 INFO L87 Difference]: Start difference. First operand 104818 states and 157222 transitions. Second operand has 3 states, 3 states have (on average 96.0) internal successors, (288), 3 states have internal predecessors, (288), 2 states have call successors, (269), 2 states have call predecessors, (269), 1 states have return successors, (265), 1 states have call predecessors, (265), 1 states have call successors, (265) [2022-12-14 11:31:48,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:31:53,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:31:53,406 INFO L93 Difference]: Finished difference Result 312725 states and 469045 transitions. [2022-12-14 11:31:53,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:31:53,407 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 96.0) internal successors, (288), 3 states have internal predecessors, (288), 2 states have call successors, (269), 2 states have call predecessors, (269), 1 states have return successors, (265), 1 states have call predecessors, (265), 1 states have call successors, (265) Word has length 3010 [2022-12-14 11:31:53,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:31:54,178 INFO L225 Difference]: With dead ends: 312725 [2022-12-14 11:31:54,178 INFO L226 Difference]: Without dead ends: 208437 [2022-12-14 11:31:54,566 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:31:54,566 INFO L413 NwaCegarLoop]: 3663 mSDtfsCounter, 2480 mSDsluCounter, 3158 mSDsCounter, 0 mSdLazyCounter, 326 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2480 SdHoareTripleChecker+Valid, 6821 SdHoareTripleChecker+Invalid, 328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 326 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-12-14 11:31:54,567 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2480 Valid, 6821 Invalid, 328 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 326 Invalid, 1 Unknown, 0 Unchecked, 2.9s Time] [2022-12-14 11:31:54,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208437 states. [2022-12-14 11:32:00,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208437 to 208370. [2022-12-14 11:32:00,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208370 states, 148538 states have (on average 1.4325963726453836) internal successors, (212795), 150585 states have internal predecessors, (212795), 49846 states have call successors, (49846), 9986 states have call predecessors, (49846), 9985 states have return successors, (49845), 49334 states have call predecessors, (49845), 49845 states have call successors, (49845) [2022-12-14 11:32:01,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208370 states to 208370 states and 312486 transitions. [2022-12-14 11:32:01,509 INFO L78 Accepts]: Start accepts. Automaton has 208370 states and 312486 transitions. Word has length 3010 [2022-12-14 11:32:01,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:32:01,511 INFO L495 AbstractCegarLoop]: Abstraction has 208370 states and 312486 transitions. [2022-12-14 11:32:01,511 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 96.0) internal successors, (288), 3 states have internal predecessors, (288), 2 states have call successors, (269), 2 states have call predecessors, (269), 1 states have return successors, (265), 1 states have call predecessors, (265), 1 states have call successors, (265) [2022-12-14 11:32:01,511 INFO L276 IsEmpty]: Start isEmpty. Operand 208370 states and 312486 transitions. [2022-12-14 11:32:01,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3012 [2022-12-14 11:32:01,563 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:32:01,563 INFO L195 NwaCegarLoop]: trace histogram [239, 239, 239, 239, 239, 239, 239, 239, 239, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:32:01,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 11:32:01,564 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:32:01,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:32:01,694 INFO L85 PathProgramCache]: Analyzing trace with hash 1509109794, now seen corresponding path program 1 times [2022-12-14 11:32:01,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:32:01,694 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825777863] [2022-12-14 11:32:01,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:32:01,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:32:02,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:32:04,886 INFO L134 CoverageAnalysis]: Checked inductivity of 285238 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 285238 trivial. 0 not checked. [2022-12-14 11:32:04,886 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:32:04,886 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825777863] [2022-12-14 11:32:04,886 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1825777863] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:32:04,886 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:32:04,887 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:32:04,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956752089] [2022-12-14 11:32:04,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:32:04,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:32:04,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:32:04,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:32:04,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:32:04,892 INFO L87 Difference]: Start difference. First operand 208370 states and 312486 transitions. Second operand has 3 states, 3 states have (on average 96.33333333333333) internal successors, (289), 3 states have internal predecessors, (289), 2 states have call successors, (269), 2 states have call predecessors, (269), 1 states have return successors, (265), 1 states have call predecessors, (265), 1 states have call successors, (265) [2022-12-14 11:32:06,973 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:32:16,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:32:16,201 INFO L93 Difference]: Finished difference Result 622037 states and 932661 transitions. [2022-12-14 11:32:16,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:32:16,202 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 96.33333333333333) internal successors, (289), 3 states have internal predecessors, (289), 2 states have call successors, (269), 2 states have call predecessors, (269), 1 states have return successors, (265), 1 states have call predecessors, (265), 1 states have call successors, (265) Word has length 3011 [2022-12-14 11:32:16,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:32:18,306 INFO L225 Difference]: With dead ends: 622037 [2022-12-14 11:32:18,306 INFO L226 Difference]: Without dead ends: 414197 [2022-12-14 11:32:19,359 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:32:19,360 INFO L413 NwaCegarLoop]: 3669 mSDtfsCounter, 2466 mSDsluCounter, 3155 mSDsCounter, 0 mSdLazyCounter, 329 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2466 SdHoareTripleChecker+Valid, 6824 SdHoareTripleChecker+Invalid, 331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 329 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-12-14 11:32:19,360 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2466 Valid, 6824 Invalid, 331 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 329 Invalid, 1 Unknown, 0 Unchecked, 2.8s Time] [2022-12-14 11:32:19,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 414197 states. [2022-12-14 11:32:31,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 414197 to 414066. [2022-12-14 11:32:31,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 414066 states, 295354 states have (on average 1.4329482586997297) internal successors, (423227), 299449 states have internal predecessors, (423227), 98742 states have call successors, (98742), 19970 states have call predecessors, (98742), 19969 states have return successors, (98741), 97718 states have call predecessors, (98741), 98741 states have call successors, (98741) [2022-12-14 11:32:33,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414066 states to 414066 states and 620710 transitions. [2022-12-14 11:32:33,439 INFO L78 Accepts]: Start accepts. Automaton has 414066 states and 620710 transitions. Word has length 3011 [2022-12-14 11:32:33,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:32:33,441 INFO L495 AbstractCegarLoop]: Abstraction has 414066 states and 620710 transitions. [2022-12-14 11:32:33,441 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 96.33333333333333) internal successors, (289), 3 states have internal predecessors, (289), 2 states have call successors, (269), 2 states have call predecessors, (269), 1 states have return successors, (265), 1 states have call predecessors, (265), 1 states have call successors, (265) [2022-12-14 11:32:33,441 INFO L276 IsEmpty]: Start isEmpty. Operand 414066 states and 620710 transitions. [2022-12-14 11:32:33,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3013 [2022-12-14 11:32:33,492 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:32:33,493 INFO L195 NwaCegarLoop]: trace histogram [239, 239, 239, 239, 239, 239, 239, 239, 239, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:32:33,493 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 11:32:33,493 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:32:33,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:32:33,494 INFO L85 PathProgramCache]: Analyzing trace with hash 1553106430, now seen corresponding path program 1 times [2022-12-14 11:32:33,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:32:33,494 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755564879] [2022-12-14 11:32:33,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:32:33,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:32:34,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:32:36,791 INFO L134 CoverageAnalysis]: Checked inductivity of 285238 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 285238 trivial. 0 not checked. [2022-12-14 11:32:36,791 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:32:36,791 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755564879] [2022-12-14 11:32:36,791 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755564879] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:32:36,791 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:32:36,792 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:32:36,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759303697] [2022-12-14 11:32:36,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:32:36,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:32:36,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:32:36,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:32:36,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:32:36,796 INFO L87 Difference]: Start difference. First operand 414066 states and 620710 transitions. Second operand has 3 states, 3 states have (on average 96.66666666666667) internal successors, (290), 3 states have internal predecessors, (290), 2 states have call successors, (269), 2 states have call predecessors, (269), 1 states have return successors, (265), 1 states have call predecessors, (265), 1 states have call successors, (265) [2022-12-14 11:32:57,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:32:57,571 INFO L93 Difference]: Finished difference Result 1236949 states and 1853877 transitions. [2022-12-14 11:32:57,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:32:57,572 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 96.66666666666667) internal successors, (290), 3 states have internal predecessors, (290), 2 states have call successors, (269), 2 states have call predecessors, (269), 1 states have return successors, (265), 1 states have call predecessors, (265), 1 states have call successors, (265) Word has length 3012 [2022-12-14 11:32:57,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:33:01,704 INFO L225 Difference]: With dead ends: 1236949 [2022-12-14 11:33:01,704 INFO L226 Difference]: Without dead ends: 823413 [2022-12-14 11:33:03,957 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:33:03,958 INFO L413 NwaCegarLoop]: 3678 mSDtfsCounter, 3250 mSDsluCounter, 2366 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3250 SdHoareTripleChecker+Valid, 6044 SdHoareTripleChecker+Invalid, 327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:33:03,958 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3250 Valid, 6044 Invalid, 327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 325 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-12-14 11:33:04,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 823413 states. [2022-12-14 11:33:29,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 823413 to 823154. [2022-12-14 11:33:30,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 823154 states, 587450 states have (on average 1.4331687803217295) internal successors, (841915), 595641 states have internal predecessors, (841915), 195766 states have call successors, (195766), 39938 states have call predecessors, (195766), 39937 states have return successors, (195765), 193718 states have call predecessors, (195765), 195765 states have call successors, (195765) [2022-12-14 11:33:34,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 823154 states to 823154 states and 1233446 transitions. [2022-12-14 11:33:34,376 INFO L78 Accepts]: Start accepts. Automaton has 823154 states and 1233446 transitions. Word has length 3012 [2022-12-14 11:33:34,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:33:34,379 INFO L495 AbstractCegarLoop]: Abstraction has 823154 states and 1233446 transitions. [2022-12-14 11:33:34,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 96.66666666666667) internal successors, (290), 3 states have internal predecessors, (290), 2 states have call successors, (269), 2 states have call predecessors, (269), 1 states have return successors, (265), 1 states have call predecessors, (265), 1 states have call successors, (265) [2022-12-14 11:33:34,379 INFO L276 IsEmpty]: Start isEmpty. Operand 823154 states and 1233446 transitions. [2022-12-14 11:33:34,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3014 [2022-12-14 11:33:34,482 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:33:34,482 INFO L195 NwaCegarLoop]: trace histogram [239, 239, 239, 239, 239, 239, 239, 239, 239, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33:34,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 11:33:34,483 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:33:34,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:33:34,483 INFO L85 PathProgramCache]: Analyzing trace with hash -1138028087, now seen corresponding path program 1 times [2022-12-14 11:33:34,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:33:34,483 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115695546] [2022-12-14 11:33:34,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:33:34,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:33:35,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:33:37,541 INFO L134 CoverageAnalysis]: Checked inductivity of 285238 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 285238 trivial. 0 not checked. [2022-12-14 11:33:37,541 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:33:37,541 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115695546] [2022-12-14 11:33:37,541 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115695546] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:33:37,541 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:33:37,542 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:33:37,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695793381] [2022-12-14 11:33:37,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:33:37,543 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:33:37,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:33:37,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:33:37,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:33:37,544 INFO L87 Difference]: Start difference. First operand 823154 states and 1233446 transitions. Second operand has 3 states, 3 states have (on average 97.0) internal successors, (291), 3 states have internal predecessors, (291), 2 states have call successors, (269), 2 states have call predecessors, (269), 1 states have return successors, (265), 1 states have call predecessors, (265), 1 states have call successors, (265) [2022-12-14 11:33:39,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:34:21,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:34:21,523 INFO L93 Difference]: Finished difference Result 2463701 states and 3691573 transitions. [2022-12-14 11:34:21,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:34:21,524 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 97.0) internal successors, (291), 3 states have internal predecessors, (291), 2 states have call successors, (269), 2 states have call predecessors, (269), 1 states have return successors, (265), 1 states have call predecessors, (265), 1 states have call successors, (265) Word has length 3013 [2022-12-14 11:34:21,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted.