./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.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_380dee46-34fd-4c5b-bbf0-102d9cf99abf/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_380dee46-34fd-4c5b-bbf0-102d9cf99abf/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_380dee46-34fd-4c5b-bbf0-102d9cf99abf/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_380dee46-34fd-4c5b-bbf0-102d9cf99abf/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_380dee46-34fd-4c5b-bbf0-102d9cf99abf/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_380dee46-34fd-4c5b-bbf0-102d9cf99abf/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 4230dcd825d3a8c4f2993182656471f5db1d08c7b5deb32f72a092968196ad9c --- 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 03:14:43,900 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 03:14:43,902 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 03:14:43,922 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 03:14:43,923 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 03:14:43,924 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 03:14:43,925 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 03:14:43,927 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 03:14:43,928 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 03:14:43,929 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 03:14:43,930 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 03:14:43,931 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 03:14:43,932 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 03:14:43,933 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 03:14:43,934 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 03:14:43,935 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 03:14:43,936 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 03:14:43,937 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 03:14:43,939 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 03:14:43,941 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 03:14:43,942 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 03:14:43,944 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 03:14:43,945 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 03:14:43,946 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 03:14:43,949 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 03:14:43,949 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 03:14:43,949 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 03:14:43,950 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 03:14:43,951 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 03:14:43,952 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 03:14:43,952 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 03:14:43,953 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 03:14:43,953 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 03:14:43,954 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 03:14:43,955 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 03:14:43,955 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 03:14:43,956 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 03:14:43,956 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 03:14:43,956 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 03:14:43,957 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 03:14:43,957 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 03:14:43,958 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_380dee46-34fd-4c5b-bbf0-102d9cf99abf/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-12-14 03:14:43,980 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 03:14:43,981 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 03:14:43,981 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 03:14:43,981 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 03:14:43,982 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 03:14:43,982 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 03:14:43,982 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 03:14:43,982 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 03:14:43,983 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 03:14:43,983 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 03:14:43,983 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 03:14:43,983 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 03:14:43,983 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 03:14:43,984 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 03:14:43,984 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 03:14:43,984 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 03:14:43,984 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 03:14:43,984 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 03:14:43,985 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 03:14:43,985 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 03:14:43,985 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 03:14:43,985 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 03:14:43,985 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 03:14:43,986 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 03:14:43,986 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 03:14:43,986 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 03:14:43,986 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 03:14:43,986 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 03:14:43,986 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 03:14:43,987 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 03:14:43,987 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 03:14:43,987 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 03:14:43,987 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 03:14:43,987 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 03:14:43,987 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 03:14:43,987 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 03:14:43,988 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 03:14:43,988 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 03:14:43,988 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_380dee46-34fd-4c5b-bbf0-102d9cf99abf/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_380dee46-34fd-4c5b-bbf0-102d9cf99abf/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 -> 4230dcd825d3a8c4f2993182656471f5db1d08c7b5deb32f72a092968196ad9c [2022-12-14 03:14:44,153 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 03:14:44,169 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 03:14:44,171 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 03:14:44,172 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 03:14:44,172 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 03:14:44,173 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_380dee46-34fd-4c5b-bbf0-102d9cf99abf/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i [2022-12-14 03:14:46,663 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 03:14:47,054 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 03:14:47,054 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_380dee46-34fd-4c5b-bbf0-102d9cf99abf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i [2022-12-14 03:14:47,079 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_380dee46-34fd-4c5b-bbf0-102d9cf99abf/bin/utaipan-gh47qXpMRh/data/3d04a52ec/eda627aa1bda48b98012cb109a95d22e/FLAG9b1b3d5c1 [2022-12-14 03:14:47,229 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_380dee46-34fd-4c5b-bbf0-102d9cf99abf/bin/utaipan-gh47qXpMRh/data/3d04a52ec/eda627aa1bda48b98012cb109a95d22e [2022-12-14 03:14:47,231 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 03:14:47,232 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 03:14:47,233 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 03:14:47,234 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 03:14:47,236 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 03:14:47,237 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:14:47" (1/1) ... [2022-12-14 03:14:47,238 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e6fd29c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:14:47, skipping insertion in model container [2022-12-14 03:14:47,238 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:14:47" (1/1) ... [2022-12-14 03:14:47,242 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 03:14:47,327 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 03:14:47,737 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-12-14 03:14:47,820 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-14 03:14:47,830 WARN L623 FunctionHandler]: Unknown extern function devm_kmalloc [2022-12-14 03:14:47,888 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-12-14 03:14:47,893 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 03:14:47,895 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-12-14 03:14:47,923 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-12-14 03:14:47,924 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 03:14:47,931 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 03:14:47,932 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:14:47,985 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-14 03:14:48,045 WARN L623 FunctionHandler]: Unknown extern function driver_unregister [2022-12-14 03:14:48,065 WARN L623 FunctionHandler]: Unknown extern function spi_sync [2022-12-14 03:14:48,102 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 03:14:48,103 WARN L623 FunctionHandler]: Unknown extern function can_free_echo_skb [2022-12-14 03:14:48,108 WARN L623 FunctionHandler]: Unknown extern function spi_sync [2022-12-14 03:14:48,109 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 03:14:48,145 WARN L623 FunctionHandler]: Unknown extern function alloc_can_skb [2022-12-14 03:14:48,145 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 03:14:48,149 WARN L623 FunctionHandler]: Unknown extern function can_led_event [2022-12-14 03:14:48,150 WARN L623 FunctionHandler]: Unknown extern function netif_rx_ni [2022-12-14 03:14:48,157 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 03:14:48,165 WARN L623 FunctionHandler]: Unknown extern function schedule [2022-12-14 03:14:48,166 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 03:14:48,171 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 03:14:48,178 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 03:14:48,179 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 03:14:48,179 WARN L623 FunctionHandler]: Unknown extern function schedule [2022-12-14 03:14:48,179 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 03:14:48,186 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 03:14:48,190 WARN L623 FunctionHandler]: Unknown extern function regulator_enable [2022-12-14 03:14:48,190 WARN L623 FunctionHandler]: Unknown extern function regulator_disable [2022-12-14 03:14:48,194 WARN L623 FunctionHandler]: Unknown extern function close_candev [2022-12-14 03:14:48,198 WARN L623 FunctionHandler]: Unknown extern function close_candev [2022-12-14 03:14:48,198 WARN L623 FunctionHandler]: Unknown extern function destroy_workqueue [2022-12-14 03:14:48,198 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 03:14:48,199 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 03:14:48,199 WARN L623 FunctionHandler]: Unknown extern function can_led_event [2022-12-14 03:14:48,202 WARN L623 FunctionHandler]: Unknown extern function alloc_can_err_skb [2022-12-14 03:14:48,203 WARN L623 FunctionHandler]: Unknown extern function netif_rx_ni [2022-12-14 03:14:48,203 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 03:14:48,207 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 03:14:48,208 WARN L623 FunctionHandler]: Unknown extern function can_put_echo_skb [2022-12-14 03:14:48,209 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 03:14:48,212 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 03:14:48,213 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 03:14:48,213 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-12-14 03:14:48,214 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 03:14:48,218 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 03:14:48,223 WARN L623 FunctionHandler]: Unknown extern function can_bus_off [2022-12-14 03:14:48,224 WARN L623 FunctionHandler]: Unknown extern function can_led_event [2022-12-14 03:14:48,224 WARN L623 FunctionHandler]: Unknown extern function can_get_echo_skb [2022-12-14 03:14:48,225 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 03:14:48,229 WARN L623 FunctionHandler]: Unknown extern function open_candev [2022-12-14 03:14:48,229 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 03:14:48,229 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 03:14:48,231 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 03:14:48,231 WARN L623 FunctionHandler]: Unknown extern function close_candev [2022-12-14 03:14:48,232 WARN L623 FunctionHandler]: Unknown extern function __alloc_workqueue_key [2022-12-14 03:14:48,232 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 03:14:48,232 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 03:14:48,233 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 03:14:48,233 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 03:14:48,234 WARN L623 FunctionHandler]: Unknown extern function can_led_event [2022-12-14 03:14:48,234 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 03:14:48,242 WARN L623 FunctionHandler]: Unknown extern function devm_clk_get [2022-12-14 03:14:48,242 WARN L623 FunctionHandler]: Unknown extern function clk_get_rate [2022-12-14 03:14:48,243 WARN L623 FunctionHandler]: Unknown extern function alloc_candev [2022-12-14 03:14:48,245 WARN L623 FunctionHandler]: Unknown extern function spi_get_device_id [2022-12-14 03:14:48,245 WARN L623 FunctionHandler]: Unknown extern function devm_regulator_get [2022-12-14 03:14:48,246 WARN L623 FunctionHandler]: Unknown extern function devm_regulator_get [2022-12-14 03:14:48,247 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 03:14:48,250 WARN L623 FunctionHandler]: Unknown extern function spi_setup [2022-12-14 03:14:48,250 WARN L623 FunctionHandler]: Unknown extern function devm_can_led_init [2022-12-14 03:14:48,251 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 03:14:48,252 WARN L623 FunctionHandler]: Unknown extern function free_candev [2022-12-14 03:14:48,256 WARN L623 FunctionHandler]: Unknown extern function free_candev [2022-12-14 03:14:48,260 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-12-14 03:14:48,260 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 03:14:48,261 WARN L623 FunctionHandler]: Unknown extern function regulator_disable [2022-12-14 03:14:48,276 WARN L623 FunctionHandler]: Unknown extern function enable_irq [2022-12-14 03:14:48,466 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 03:14:48,469 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 03:14:48,469 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 03:14:48,480 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 03:14:48,494 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 03:14:48,499 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 03:14:48,500 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 03:14:48,501 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-12-14 03:14:48,502 WARN L623 FunctionHandler]: Unknown extern function register_candev [2022-12-14 03:14:48,503 WARN L623 FunctionHandler]: Unknown extern function unregister_candev [2022-12-14 03:14:48,504 WARN L623 FunctionHandler]: Unknown extern function spi_register_driver [2022-12-14 03:14:48,533 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-12-14 03:14:48,533 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 03:14:48,539 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 03:14:48,604 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_380dee46-34fd-4c5b-bbf0-102d9cf99abf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i[256140,256153] [2022-12-14 03:14:48,624 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 03:14:48,656 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 03:14:48,735 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-12-14 03:14:48,739 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-14 03:14:48,739 WARN L623 FunctionHandler]: Unknown extern function devm_kmalloc [2022-12-14 03:14:48,746 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-12-14 03:14:48,747 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 03:14:48,748 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-12-14 03:14:48,750 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-12-14 03:14:48,750 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 03:14:48,751 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 03:14:48,752 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:14:48,755 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-14 03:14:48,757 WARN L623 FunctionHandler]: Unknown extern function driver_unregister [2022-12-14 03:14:48,759 WARN L623 FunctionHandler]: Unknown extern function spi_sync [2022-12-14 03:14:48,762 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 03:14:48,762 WARN L623 FunctionHandler]: Unknown extern function can_free_echo_skb [2022-12-14 03:14:48,763 WARN L623 FunctionHandler]: Unknown extern function spi_sync [2022-12-14 03:14:48,763 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 03:14:48,785 WARN L623 FunctionHandler]: Unknown extern function alloc_can_skb [2022-12-14 03:14:48,785 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 03:14:48,789 WARN L623 FunctionHandler]: Unknown extern function can_led_event [2022-12-14 03:14:48,789 WARN L623 FunctionHandler]: Unknown extern function netif_rx_ni [2022-12-14 03:14:48,792 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 03:14:48,794 WARN L623 FunctionHandler]: Unknown extern function schedule [2022-12-14 03:14:48,795 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 03:14:48,798 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 03:14:48,799 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 03:14:48,800 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 03:14:48,800 WARN L623 FunctionHandler]: Unknown extern function schedule [2022-12-14 03:14:48,801 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 03:14:48,803 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 03:14:48,805 WARN L623 FunctionHandler]: Unknown extern function regulator_enable [2022-12-14 03:14:48,805 WARN L623 FunctionHandler]: Unknown extern function regulator_disable [2022-12-14 03:14:48,806 WARN L623 FunctionHandler]: Unknown extern function close_candev [2022-12-14 03:14:48,807 WARN L623 FunctionHandler]: Unknown extern function close_candev [2022-12-14 03:14:48,807 WARN L623 FunctionHandler]: Unknown extern function destroy_workqueue [2022-12-14 03:14:48,807 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 03:14:48,808 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 03:14:48,808 WARN L623 FunctionHandler]: Unknown extern function can_led_event [2022-12-14 03:14:48,809 WARN L623 FunctionHandler]: Unknown extern function alloc_can_err_skb [2022-12-14 03:14:48,809 WARN L623 FunctionHandler]: Unknown extern function netif_rx_ni [2022-12-14 03:14:48,810 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 03:14:48,811 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 03:14:48,812 WARN L623 FunctionHandler]: Unknown extern function can_put_echo_skb [2022-12-14 03:14:48,812 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 03:14:48,813 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 03:14:48,813 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 03:14:48,814 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-12-14 03:14:48,814 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 03:14:48,815 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 03:14:48,820 WARN L623 FunctionHandler]: Unknown extern function can_bus_off [2022-12-14 03:14:48,821 WARN L623 FunctionHandler]: Unknown extern function can_led_event [2022-12-14 03:14:48,822 WARN L623 FunctionHandler]: Unknown extern function can_get_echo_skb [2022-12-14 03:14:48,822 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 03:14:48,824 WARN L623 FunctionHandler]: Unknown extern function open_candev [2022-12-14 03:14:48,824 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 03:14:48,824 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 03:14:48,825 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 03:14:48,826 WARN L623 FunctionHandler]: Unknown extern function close_candev [2022-12-14 03:14:48,826 WARN L623 FunctionHandler]: Unknown extern function __alloc_workqueue_key [2022-12-14 03:14:48,827 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 03:14:48,828 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 03:14:48,828 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 03:14:48,828 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 03:14:48,829 WARN L623 FunctionHandler]: Unknown extern function can_led_event [2022-12-14 03:14:48,830 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 03:14:48,834 WARN L623 FunctionHandler]: Unknown extern function devm_clk_get [2022-12-14 03:14:48,835 WARN L623 FunctionHandler]: Unknown extern function clk_get_rate [2022-12-14 03:14:48,836 WARN L623 FunctionHandler]: Unknown extern function alloc_candev [2022-12-14 03:14:48,837 WARN L623 FunctionHandler]: Unknown extern function spi_get_device_id [2022-12-14 03:14:48,838 WARN L623 FunctionHandler]: Unknown extern function devm_regulator_get [2022-12-14 03:14:48,838 WARN L623 FunctionHandler]: Unknown extern function devm_regulator_get [2022-12-14 03:14:48,839 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 03:14:48,842 WARN L623 FunctionHandler]: Unknown extern function spi_setup [2022-12-14 03:14:48,843 WARN L623 FunctionHandler]: Unknown extern function devm_can_led_init [2022-12-14 03:14:48,843 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 03:14:48,844 WARN L623 FunctionHandler]: Unknown extern function free_candev [2022-12-14 03:14:48,845 WARN L623 FunctionHandler]: Unknown extern function free_candev [2022-12-14 03:14:48,845 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-12-14 03:14:48,846 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 03:14:48,846 WARN L623 FunctionHandler]: Unknown extern function regulator_disable [2022-12-14 03:14:48,847 WARN L623 FunctionHandler]: Unknown extern function enable_irq [2022-12-14 03:14:48,852 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 03:14:48,853 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 03:14:48,854 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 03:14:48,858 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 03:14:48,875 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 03:14:48,877 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 03:14:48,877 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 03:14:48,877 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-12-14 03:14:48,878 WARN L623 FunctionHandler]: Unknown extern function register_candev [2022-12-14 03:14:48,878 WARN L623 FunctionHandler]: Unknown extern function unregister_candev [2022-12-14 03:14:48,878 WARN L623 FunctionHandler]: Unknown extern function spi_register_driver [2022-12-14 03:14:48,881 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-12-14 03:14:48,881 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 03:14:48,881 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 03:14:48,885 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_380dee46-34fd-4c5b-bbf0-102d9cf99abf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i[256140,256153] [2022-12-14 03:14:48,889 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 03:14:48,957 INFO L208 MainTranslator]: Completed translation [2022-12-14 03:14:48,957 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:14:48 WrapperNode [2022-12-14 03:14:48,957 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 03:14:48,958 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 03:14:48,958 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 03:14:48,958 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 03:14:48,964 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:14:48" (1/1) ... [2022-12-14 03:14:49,000 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:14:48" (1/1) ... [2022-12-14 03:14:49,090 INFO L138 Inliner]: procedures = 287, calls = 1438, calls flagged for inlining = 167, calls inlined = 163, statements flattened = 3770 [2022-12-14 03:14:49,091 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 03:14:49,091 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 03:14:49,091 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 03:14:49,091 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 03:14:49,098 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:14:48" (1/1) ... [2022-12-14 03:14:49,099 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:14:48" (1/1) ... [2022-12-14 03:14:49,115 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:14:48" (1/1) ... [2022-12-14 03:14:49,115 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:14:48" (1/1) ... [2022-12-14 03:14:49,186 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:14:48" (1/1) ... [2022-12-14 03:14:49,193 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:14:48" (1/1) ... [2022-12-14 03:14:49,208 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:14:48" (1/1) ... [2022-12-14 03:14:49,218 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:14:48" (1/1) ... [2022-12-14 03:14:49,239 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 03:14:49,240 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 03:14:49,240 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 03:14:49,240 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 03:14:49,241 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:14:48" (1/1) ... [2022-12-14 03:14:49,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 03:14:49,252 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_380dee46-34fd-4c5b-bbf0-102d9cf99abf/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:14:49,263 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_380dee46-34fd-4c5b-bbf0-102d9cf99abf/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 03:14:49,265 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_380dee46-34fd-4c5b-bbf0-102d9cf99abf/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 03:14:49,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-12-14 03:14:49,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-12-14 03:14:49,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-12-14 03:14:49,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-12-14 03:14:49,295 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-12-14 03:14:49,295 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-12-14 03:14:49,295 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-12-14 03:14:49,295 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-12-14 03:14:49,295 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2022-12-14 03:14:49,295 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2022-12-14 03:14:49,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-14 03:14:49,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-14 03:14:49,296 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_open_clean [2022-12-14 03:14:49,296 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_open_clean [2022-12-14 03:14:49,296 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-12-14 03:14:49,296 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-12-14 03:14:49,296 INFO L130 BoogieDeclarations]: Found specification of procedure devm_regulator_get [2022-12-14 03:14:49,296 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_regulator_get [2022-12-14 03:14:49,296 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-12-14 03:14:49,296 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-12-14 03:14:49,296 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_spi_trans [2022-12-14 03:14:49,296 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_spi_trans [2022-12-14 03:14:49,296 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-12-14 03:14:49,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-12-14 03:14:49,296 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_read_reg [2022-12-14 03:14:49,296 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_read_reg [2022-12-14 03:14:49,296 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 03:14:49,296 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-12-14 03:14:49,296 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-12-14 03:14:49,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 03:14:49,296 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-12-14 03:14:49,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-12-14 03:14:49,297 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_stop [2022-12-14 03:14:49,297 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_stop [2022-12-14 03:14:49,297 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_write_bits [2022-12-14 03:14:49,297 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_write_bits [2022-12-14 03:14:49,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-12-14 03:14:49,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-12-14 03:14:49,297 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx_ni [2022-12-14 03:14:49,297 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx_ni [2022-12-14 03:14:49,297 INFO L130 BoogieDeclarations]: Found specification of procedure can_led_event [2022-12-14 03:14:49,297 INFO L138 BoogieDeclarations]: Found implementation of procedure can_led_event [2022-12-14 03:14:49,297 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 03:14:49,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 03:14:49,297 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2022-12-14 03:14:49,297 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2022-12-14 03:14:49,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-12-14 03:14:49,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-12-14 03:14:49,297 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-12-14 03:14:49,297 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-12-14 03:14:49,298 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-12-14 03:14:49,298 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-12-14 03:14:49,298 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-12-14 03:14:49,298 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-12-14 03:14:49,298 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2022-12-14 03:14:49,298 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2022-12-14 03:14:49,298 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-12-14 03:14:49,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-12-14 03:14:49,298 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-12-14 03:14:49,298 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-12-14 03:14:49,298 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2022-12-14 03:14:49,298 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2022-12-14 03:14:49,298 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-12-14 03:14:49,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-12-14 03:14:49,298 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-12-14 03:14:49,298 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-12-14 03:14:49,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-12-14 03:14:49,298 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_set_normal_mode [2022-12-14 03:14:49,298 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_set_normal_mode [2022-12-14 03:14:49,299 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-12-14 03:14:49,299 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-12-14 03:14:49,299 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_remove [2022-12-14 03:14:49,299 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_remove [2022-12-14 03:14:49,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-12-14 03:14:49,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-12-14 03:14:49,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-12-14 03:14:49,299 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_error_skb [2022-12-14 03:14:49,299 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_error_skb [2022-12-14 03:14:49,299 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_sleep [2022-12-14 03:14:49,299 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_sleep [2022-12-14 03:14:49,299 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-12-14 03:14:49,299 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-12-14 03:14:49,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 03:14:49,299 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_clean [2022-12-14 03:14:49,299 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_clean [2022-12-14 03:14:49,299 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_disable [2022-12-14 03:14:49,299 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_disable [2022-12-14 03:14:49,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-12-14 03:14:49,300 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-12-14 03:14:49,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2022-12-14 03:14:49,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2022-12-14 03:14:49,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-12-14 03:14:49,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-12-14 03:14:49,300 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_power_enable [2022-12-14 03:14:49,300 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_power_enable [2022-12-14 03:14:49,300 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_suspend [2022-12-14 03:14:49,300 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_suspend [2022-12-14 03:14:49,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 03:14:49,300 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_open [2022-12-14 03:14:49,300 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_open [2022-12-14 03:14:49,300 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_probe [2022-12-14 03:14:49,300 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_probe [2022-12-14 03:14:49,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-14 03:14:49,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-14 03:14:49,300 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_resume [2022-12-14 03:14:49,300 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_resume [2022-12-14 03:14:49,300 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 03:14:49,300 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_reset [2022-12-14 03:14:49,301 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_reset [2022-12-14 03:14:49,301 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 03:14:49,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-12-14 03:14:49,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-12-14 03:14:49,301 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-12-14 03:14:49,301 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-12-14 03:14:49,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 03:14:49,301 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2022-12-14 03:14:49,301 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2022-12-14 03:14:49,301 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-12-14 03:14:49,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-12-14 03:14:49,301 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-12-14 03:14:49,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-12-14 03:14:49,301 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2022-12-14 03:14:49,301 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2022-12-14 03:14:49,301 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-12-14 03:14:49,301 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-12-14 03:14:49,301 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_setup [2022-12-14 03:14:49,301 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_setup [2022-12-14 03:14:49,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-12-14 03:14:49,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-12-14 03:14:49,302 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2022-12-14 03:14:49,302 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2022-12-14 03:14:49,302 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-12-14 03:14:49,302 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-12-14 03:14:49,302 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-12-14 03:14:49,302 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-12-14 03:14:49,302 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_rx [2022-12-14 03:14:49,302 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_rx [2022-12-14 03:14:49,302 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_is_2510 [2022-12-14 03:14:49,302 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_is_2510 [2022-12-14 03:14:49,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 03:14:49,302 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2022-12-14 03:14:49,302 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2022-12-14 03:14:49,302 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_write_reg [2022-12-14 03:14:49,302 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_write_reg [2022-12-14 03:14:49,302 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2022-12-14 03:14:49,302 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2022-12-14 03:14:49,302 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-12-14 03:14:49,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-12-14 03:14:49,302 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 03:14:49,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 03:14:49,303 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-12-14 03:14:49,303 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-12-14 03:14:49,744 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 03:14:49,746 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 03:14:50,098 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-12-14 03:15:39,587 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 03:15:41,446 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 03:15:41,446 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-14 03:15:41,450 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:15:41 BoogieIcfgContainer [2022-12-14 03:15:41,450 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 03:15:41,451 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 03:15:41,451 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 03:15:41,454 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 03:15:41,454 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 03:14:47" (1/3) ... [2022-12-14 03:15:41,454 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2356d216 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:15:41, skipping insertion in model container [2022-12-14 03:15:41,454 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:14:48" (2/3) ... [2022-12-14 03:15:41,454 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2356d216 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:15:41, skipping insertion in model container [2022-12-14 03:15:41,455 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:15:41" (3/3) ... [2022-12-14 03:15:41,455 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i [2022-12-14 03:15:41,470 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 03:15:41,470 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 03:15:41,519 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 03:15:41,523 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;@1cee2edb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 03:15:41,524 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 03:15:41,528 INFO L276 IsEmpty]: Start isEmpty. Operand has 917 states, 528 states have (on average 1.2803030303030303) internal successors, (676), 565 states have internal predecessors, (676), 320 states have call successors, (320), 68 states have call predecessors, (320), 67 states have return successors, (313), 306 states have call predecessors, (313), 313 states have call successors, (313) [2022-12-14 03:15:41,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-12-14 03:15:41,535 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:15:41,535 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 03:15:41,536 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:15:41,539 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:15:41,540 INFO L85 PathProgramCache]: Analyzing trace with hash -491135365, now seen corresponding path program 1 times [2022-12-14 03:15:41,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:15:41,547 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377397845] [2022-12-14 03:15:41,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:15:41,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:15:41,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:15:42,646 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 03:15:42,646 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:15:42,646 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377397845] [2022-12-14 03:15:42,647 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377397845] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:15:42,647 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:15:42,647 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 03:15:42,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430852367] [2022-12-14 03:15:42,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:15:42,653 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 03:15:42,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:15:42,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 03:15:42,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 03:15:42,678 INFO L87 Difference]: Start difference. First operand has 917 states, 528 states have (on average 1.2803030303030303) internal successors, (676), 565 states have internal predecessors, (676), 320 states have call successors, (320), 68 states have call predecessors, (320), 67 states have return successors, (313), 306 states have call predecessors, (313), 313 states have call successors, (313) Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-12-14 03:15:44,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:15:49,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:15:49,023 INFO L93 Difference]: Finished difference Result 1831 states and 2637 transitions. [2022-12-14 03:15:49,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 03:15:49,025 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 35 [2022-12-14 03:15:49,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:15:49,050 INFO L225 Difference]: With dead ends: 1831 [2022-12-14 03:15:49,050 INFO L226 Difference]: Without dead ends: 1795 [2022-12-14 03:15:49,054 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 03:15:49,056 INFO L413 NwaCegarLoop]: 1569 mSDtfsCounter, 1297 mSDsluCounter, 4273 mSDsCounter, 0 mSdLazyCounter, 757 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1299 SdHoareTripleChecker+Valid, 5842 SdHoareTripleChecker+Invalid, 761 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 757 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2022-12-14 03:15:49,057 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1299 Valid, 5842 Invalid, 761 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 757 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2022-12-14 03:15:49,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1795 states. [2022-12-14 03:15:49,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1795 to 1792. [2022-12-14 03:15:49,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1792 states, 1039 states have (on average 1.2675649663137631) internal successors, (1317), 1102 states have internal predecessors, (1317), 620 states have call successors, (620), 135 states have call predecessors, (620), 132 states have return successors, (635), 599 states have call predecessors, (635), 614 states have call successors, (635) [2022-12-14 03:15:49,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1792 states to 1792 states and 2572 transitions. [2022-12-14 03:15:49,202 INFO L78 Accepts]: Start accepts. Automaton has 1792 states and 2572 transitions. Word has length 35 [2022-12-14 03:15:49,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:15:49,202 INFO L495 AbstractCegarLoop]: Abstraction has 1792 states and 2572 transitions. [2022-12-14 03:15:49,203 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-12-14 03:15:49,203 INFO L276 IsEmpty]: Start isEmpty. Operand 1792 states and 2572 transitions. [2022-12-14 03:15:49,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-12-14 03:15:49,204 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:15:49,204 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 03:15:49,205 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 03:15:49,205 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:15:49,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:15:49,206 INFO L85 PathProgramCache]: Analyzing trace with hash 135644901, now seen corresponding path program 1 times [2022-12-14 03:15:49,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:15:49,206 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1087206200] [2022-12-14 03:15:49,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:15:49,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:15:49,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:15:50,000 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 03:15:50,000 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:15:50,000 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1087206200] [2022-12-14 03:15:50,001 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1087206200] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:15:50,001 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:15:50,001 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 03:15:50,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091008455] [2022-12-14 03:15:50,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:15:50,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 03:15:50,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:15:50,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 03:15:50,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 03:15:50,004 INFO L87 Difference]: Start difference. First operand 1792 states and 2572 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 03:15:52,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:15:55,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:15:55,099 INFO L93 Difference]: Finished difference Result 1798 states and 2577 transitions. [2022-12-14 03:15:55,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 03:15:55,099 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 40 [2022-12-14 03:15:55,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:15:55,112 INFO L225 Difference]: With dead ends: 1798 [2022-12-14 03:15:55,112 INFO L226 Difference]: Without dead ends: 1776 [2022-12-14 03:15:55,114 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 03:15:55,114 INFO L413 NwaCegarLoop]: 1120 mSDtfsCounter, 1276 mSDsluCounter, 2231 mSDsCounter, 0 mSdLazyCounter, 510 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1276 SdHoareTripleChecker+Valid, 3351 SdHoareTripleChecker+Invalid, 513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 510 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2022-12-14 03:15:55,115 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1276 Valid, 3351 Invalid, 513 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 510 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2022-12-14 03:15:55,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1776 states. [2022-12-14 03:15:55,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1776 to 1776. [2022-12-14 03:15:55,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1776 states, 1031 states have (on average 1.2657613967022308) internal successors, (1305), 1092 states have internal predecessors, (1305), 614 states have call successors, (614), 132 states have call predecessors, (614), 130 states have return successors, (632), 596 states have call predecessors, (632), 611 states have call successors, (632) [2022-12-14 03:15:55,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1776 states to 1776 states and 2551 transitions. [2022-12-14 03:15:55,208 INFO L78 Accepts]: Start accepts. Automaton has 1776 states and 2551 transitions. Word has length 40 [2022-12-14 03:15:55,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:15:55,208 INFO L495 AbstractCegarLoop]: Abstraction has 1776 states and 2551 transitions. [2022-12-14 03:15:55,208 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 03:15:55,208 INFO L276 IsEmpty]: Start isEmpty. Operand 1776 states and 2551 transitions. [2022-12-14 03:15:55,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2022-12-14 03:15:55,221 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:15:55,222 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 10, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:15:55,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 03:15:55,222 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:15:55,222 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:15:55,222 INFO L85 PathProgramCache]: Analyzing trace with hash 607387804, now seen corresponding path program 1 times [2022-12-14 03:15:55,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:15:55,223 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638326822] [2022-12-14 03:15:55,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:15:55,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:15:55,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:15:56,861 INFO L134 CoverageAnalysis]: Checked inductivity of 313 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 308 trivial. 0 not checked. [2022-12-14 03:15:56,862 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:15:56,862 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638326822] [2022-12-14 03:15:56,862 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [638326822] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:15:56,862 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:15:56,862 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 03:15:56,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449578318] [2022-12-14 03:15:56,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:15:56,863 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 03:15:56,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:15:56,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 03:15:56,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 03:15:56,864 INFO L87 Difference]: Start difference. First operand 1776 states and 2551 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2022-12-14 03:15:58,912 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:16:02,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:16:02,879 INFO L93 Difference]: Finished difference Result 3550 states and 5171 transitions. [2022-12-14 03:16:02,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 03:16:02,880 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) Word has length 200 [2022-12-14 03:16:02,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:16:02,891 INFO L225 Difference]: With dead ends: 3550 [2022-12-14 03:16:02,891 INFO L226 Difference]: Without dead ends: 1788 [2022-12-14 03:16:02,902 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 03:16:02,903 INFO L413 NwaCegarLoop]: 1117 mSDtfsCounter, 2 mSDsluCounter, 3334 mSDsCounter, 0 mSdLazyCounter, 691 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 4451 SdHoareTripleChecker+Invalid, 692 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 691 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2022-12-14 03:16:02,903 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 4451 Invalid, 692 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 691 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2022-12-14 03:16:02,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1788 states. [2022-12-14 03:16:02,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1788 to 1786. [2022-12-14 03:16:02,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1786 states, 1038 states have (on average 1.2639691714836223) internal successors, (1312), 1100 states have internal predecessors, (1312), 614 states have call successors, (614), 132 states have call predecessors, (614), 133 states have return successors, (648), 598 states have call predecessors, (648), 611 states have call successors, (648) [2022-12-14 03:16:02,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1786 states to 1786 states and 2574 transitions. [2022-12-14 03:16:02,971 INFO L78 Accepts]: Start accepts. Automaton has 1786 states and 2574 transitions. Word has length 200 [2022-12-14 03:16:02,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:16:02,972 INFO L495 AbstractCegarLoop]: Abstraction has 1786 states and 2574 transitions. [2022-12-14 03:16:02,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2022-12-14 03:16:02,972 INFO L276 IsEmpty]: Start isEmpty. Operand 1786 states and 2574 transitions. [2022-12-14 03:16:02,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2022-12-14 03:16:02,977 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:16:02,978 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 10, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:16:02,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 03:16:02,978 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:16:02,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:16:02,978 INFO L85 PathProgramCache]: Analyzing trace with hash 2133523211, now seen corresponding path program 1 times [2022-12-14 03:16:02,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:16:02,979 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31746660] [2022-12-14 03:16:02,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:16:02,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:16:03,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:16:05,789 INFO L134 CoverageAnalysis]: Checked inductivity of 392 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 392 trivial. 0 not checked. [2022-12-14 03:16:05,789 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:16:05,789 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31746660] [2022-12-14 03:16:05,789 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31746660] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:16:05,789 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:16:05,790 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-14 03:16:05,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837192180] [2022-12-14 03:16:05,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:16:05,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-14 03:16:05,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:16:05,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-14 03:16:05,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-12-14 03:16:05,792 INFO L87 Difference]: Start difference. First operand 1786 states and 2574 transitions. Second operand has 8 states, 8 states have (on average 8.875) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (36), 4 states have call predecessors, (36), 2 states have return successors, (34), 4 states have call predecessors, (34), 3 states have call successors, (34) [2022-12-14 03:16:07,841 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:16:12,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:16:39,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:16:39,759 INFO L93 Difference]: Finished difference Result 2797 states and 4099 transitions. [2022-12-14 03:16:39,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 03:16:39,760 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.875) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (36), 4 states have call predecessors, (36), 2 states have return successors, (34), 4 states have call predecessors, (34), 3 states have call successors, (34) Word has length 213 [2022-12-14 03:16:39,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:16:39,776 INFO L225 Difference]: With dead ends: 2797 [2022-12-14 03:16:39,777 INFO L226 Difference]: Without dead ends: 2787 [2022-12-14 03:16:39,778 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2022-12-14 03:16:39,779 INFO L413 NwaCegarLoop]: 560 mSDtfsCounter, 1876 mSDsluCounter, 1967 mSDsCounter, 0 mSdLazyCounter, 5594 mSolverCounterSat, 1116 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2178 SdHoareTripleChecker+Valid, 2527 SdHoareTripleChecker+Invalid, 6711 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1116 IncrementalHoareTripleChecker+Valid, 5594 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.4s IncrementalHoareTripleChecker+Time [2022-12-14 03:16:39,780 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2178 Valid, 2527 Invalid, 6711 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1116 Valid, 5594 Invalid, 1 Unknown, 0 Unchecked, 33.4s Time] [2022-12-14 03:16:39,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2787 states. [2022-12-14 03:16:39,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2787 to 2774. [2022-12-14 03:16:39,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2774 states, 1620 states have (on average 1.2666666666666666) internal successors, (2052), 1715 states have internal predecessors, (2052), 952 states have call successors, (952), 197 states have call predecessors, (952), 201 states have return successors, (1059), 930 states have call predecessors, (1059), 949 states have call successors, (1059) [2022-12-14 03:16:39,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2774 states to 2774 states and 4063 transitions. [2022-12-14 03:16:39,896 INFO L78 Accepts]: Start accepts. Automaton has 2774 states and 4063 transitions. Word has length 213 [2022-12-14 03:16:39,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:16:39,896 INFO L495 AbstractCegarLoop]: Abstraction has 2774 states and 4063 transitions. [2022-12-14 03:16:39,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.875) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (36), 4 states have call predecessors, (36), 2 states have return successors, (34), 4 states have call predecessors, (34), 3 states have call successors, (34) [2022-12-14 03:16:39,896 INFO L276 IsEmpty]: Start isEmpty. Operand 2774 states and 4063 transitions. [2022-12-14 03:16:39,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2022-12-14 03:16:39,903 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:16:39,903 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 13, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:16:39,904 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 03:16:39,904 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:16:39,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:16:39,904 INFO L85 PathProgramCache]: Analyzing trace with hash 255966506, now seen corresponding path program 1 times [2022-12-14 03:16:39,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:16:39,904 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1546057911] [2022-12-14 03:16:39,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:16:39,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:16:40,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:16:41,308 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 627 trivial. 0 not checked. [2022-12-14 03:16:41,308 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:16:41,308 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1546057911] [2022-12-14 03:16:41,308 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1546057911] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:16:41,308 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:16:41,309 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 03:16:41,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584753047] [2022-12-14 03:16:41,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:16:41,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 03:16:41,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:16:41,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 03:16:41,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 03:16:41,311 INFO L87 Difference]: Start difference. First operand 2774 states and 4063 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2022-12-14 03:16:43,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:16:45,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:16:45,580 INFO L93 Difference]: Finished difference Result 5534 states and 8230 transitions. [2022-12-14 03:16:45,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 03:16:45,581 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 288 [2022-12-14 03:16:45,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:16:45,592 INFO L225 Difference]: With dead ends: 5534 [2022-12-14 03:16:45,592 INFO L226 Difference]: Without dead ends: 2774 [2022-12-14 03:16:45,602 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 03:16:45,603 INFO L413 NwaCegarLoop]: 1113 mSDtfsCounter, 104 mSDsluCounter, 978 mSDsCounter, 0 mSdLazyCounter, 311 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 2091 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 311 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2022-12-14 03:16:45,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 2091 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 311 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2022-12-14 03:16:45,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2774 states. [2022-12-14 03:16:45,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2774 to 2774. [2022-12-14 03:16:45,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2774 states, 1620 states have (on average 1.2641975308641975) internal successors, (2048), 1715 states have internal predecessors, (2048), 952 states have call successors, (952), 197 states have call predecessors, (952), 201 states have return successors, (1059), 930 states have call predecessors, (1059), 949 states have call successors, (1059) [2022-12-14 03:16:45,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2774 states to 2774 states and 4059 transitions. [2022-12-14 03:16:45,711 INFO L78 Accepts]: Start accepts. Automaton has 2774 states and 4059 transitions. Word has length 288 [2022-12-14 03:16:45,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:16:45,712 INFO L495 AbstractCegarLoop]: Abstraction has 2774 states and 4059 transitions. [2022-12-14 03:16:45,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2022-12-14 03:16:45,712 INFO L276 IsEmpty]: Start isEmpty. Operand 2774 states and 4059 transitions. [2022-12-14 03:16:45,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2022-12-14 03:16:45,720 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:16:45,720 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 14, 8, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:16:45,720 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 03:16:45,720 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:16:45,720 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:16:45,721 INFO L85 PathProgramCache]: Analyzing trace with hash -828909144, now seen corresponding path program 1 times [2022-12-14 03:16:45,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:16:45,721 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549471269] [2022-12-14 03:16:45,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:16:45,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:16:45,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:16:49,549 INFO L134 CoverageAnalysis]: Checked inductivity of 680 backedges. 9 proven. 4 refuted. 0 times theorem prover too weak. 667 trivial. 0 not checked. [2022-12-14 03:16:49,549 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:16:49,549 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1549471269] [2022-12-14 03:16:49,549 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1549471269] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 03:16:49,550 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1001203117] [2022-12-14 03:16:49,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:16:49,550 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:16:49,550 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_380dee46-34fd-4c5b-bbf0-102d9cf99abf/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:16:49,552 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_380dee46-34fd-4c5b-bbf0-102d9cf99abf/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:16:49,553 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_380dee46-34fd-4c5b-bbf0-102d9cf99abf/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 03:16:50,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:16:50,950 INFO L263 TraceCheckSpWp]: Trace formula consists of 4233 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-14 03:16:50,960 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:16:51,819 INFO L134 CoverageAnalysis]: Checked inductivity of 680 backedges. 315 proven. 0 refuted. 0 times theorem prover too weak. 365 trivial. 0 not checked. [2022-12-14 03:16:51,819 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 03:16:51,819 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1001203117] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:16:51,819 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 03:16:51,820 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [11] total 18 [2022-12-14 03:16:51,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100540974] [2022-12-14 03:16:51,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:16:51,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-14 03:16:51,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:16:51,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-14 03:16:51,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=273, Unknown=0, NotChecked=0, Total=306 [2022-12-14 03:16:51,821 INFO L87 Difference]: Start difference. First operand 2774 states and 4059 transitions. Second operand has 9 states, 6 states have (on average 17.0) internal successors, (102), 9 states have internal predecessors, (102), 5 states have call successors, (51), 2 states have call predecessors, (51), 5 states have return successors, (49), 5 states have call predecessors, (49), 5 states have call successors, (49) [2022-12-14 03:16:53,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:17:03,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:17:03,139 INFO L93 Difference]: Finished difference Result 5349 states and 7792 transitions. [2022-12-14 03:17:03,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 03:17:03,139 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 6 states have (on average 17.0) internal successors, (102), 9 states have internal predecessors, (102), 5 states have call successors, (51), 2 states have call predecessors, (51), 5 states have return successors, (49), 5 states have call predecessors, (49), 5 states have call successors, (49) Word has length 298 [2022-12-14 03:17:03,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:17:03,149 INFO L225 Difference]: With dead ends: 5349 [2022-12-14 03:17:03,149 INFO L226 Difference]: Without dead ends: 2807 [2022-12-14 03:17:03,155 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 312 GetRequests, 293 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=45, Invalid=375, Unknown=0, NotChecked=0, Total=420 [2022-12-14 03:17:03,155 INFO L413 NwaCegarLoop]: 1092 mSDtfsCounter, 7 mSDsluCounter, 7557 mSDsCounter, 0 mSdLazyCounter, 1649 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 8649 SdHoareTripleChecker+Invalid, 1651 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1649 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2022-12-14 03:17:03,155 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 8649 Invalid, 1651 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1649 Invalid, 1 Unknown, 0 Unchecked, 10.8s Time] [2022-12-14 03:17:03,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2807 states. [2022-12-14 03:17:03,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2807 to 2798. [2022-12-14 03:17:03,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2798 states, 1635 states have (on average 1.2623853211009175) internal successors, (2064), 1727 states have internal predecessors, (2064), 961 states have call successors, (961), 197 states have call predecessors, (961), 201 states have return successors, (1068), 939 states have call predecessors, (1068), 958 states have call successors, (1068) [2022-12-14 03:17:03,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2798 states to 2798 states and 4093 transitions. [2022-12-14 03:17:03,257 INFO L78 Accepts]: Start accepts. Automaton has 2798 states and 4093 transitions. Word has length 298 [2022-12-14 03:17:03,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:17:03,257 INFO L495 AbstractCegarLoop]: Abstraction has 2798 states and 4093 transitions. [2022-12-14 03:17:03,258 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 6 states have (on average 17.0) internal successors, (102), 9 states have internal predecessors, (102), 5 states have call successors, (51), 2 states have call predecessors, (51), 5 states have return successors, (49), 5 states have call predecessors, (49), 5 states have call successors, (49) [2022-12-14 03:17:03,258 INFO L276 IsEmpty]: Start isEmpty. Operand 2798 states and 4093 transitions. [2022-12-14 03:17:03,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2022-12-14 03:17:03,265 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:17:03,265 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 9, 6, 6, 6, 6, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:17:03,280 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_380dee46-34fd-4c5b-bbf0-102d9cf99abf/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 03:17:03,466 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_380dee46-34fd-4c5b-bbf0-102d9cf99abf/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:17:03,466 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:17:03,467 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:17:03,467 INFO L85 PathProgramCache]: Analyzing trace with hash -292016256, now seen corresponding path program 1 times [2022-12-14 03:17:03,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:17:03,467 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911695284] [2022-12-14 03:17:03,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:17:03,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:17:03,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:17:07,048 INFO L134 CoverageAnalysis]: Checked inductivity of 782 backedges. 16 proven. 4 refuted. 0 times theorem prover too weak. 762 trivial. 0 not checked. [2022-12-14 03:17:07,049 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:17:07,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911695284] [2022-12-14 03:17:07,049 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1911695284] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 03:17:07,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [473693960] [2022-12-14 03:17:07,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:17:07,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:17:07,050 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_380dee46-34fd-4c5b-bbf0-102d9cf99abf/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:17:07,051 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_380dee46-34fd-4c5b-bbf0-102d9cf99abf/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:17:07,052 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_380dee46-34fd-4c5b-bbf0-102d9cf99abf/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 03:17:08,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:17:08,255 INFO L263 TraceCheckSpWp]: Trace formula consists of 4514 conjuncts, 23 conjunts are in the unsatisfiable core [2022-12-14 03:17:08,262 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:17:10,518 INFO L134 CoverageAnalysis]: Checked inductivity of 782 backedges. 391 proven. 0 refuted. 0 times theorem prover too weak. 391 trivial. 0 not checked. [2022-12-14 03:17:10,518 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 03:17:10,518 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [473693960] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:17:10,518 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 03:17:10,519 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [11] total 25 [2022-12-14 03:17:10,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480702681] [2022-12-14 03:17:10,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:17:10,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-12-14 03:17:10,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:17:10,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-12-14 03:17:10,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=553, Unknown=0, NotChecked=0, Total=600 [2022-12-14 03:17:10,521 INFO L87 Difference]: Start difference. First operand 2798 states and 4093 transitions. Second operand has 16 states, 11 states have (on average 11.0) internal successors, (121), 12 states have internal predecessors, (121), 5 states have call successors, (57), 2 states have call predecessors, (57), 7 states have return successors, (55), 8 states have call predecessors, (55), 5 states have call successors, (55) [2022-12-14 03:17:12,593 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:17:31,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:17:31,976 INFO L93 Difference]: Finished difference Result 5445 states and 7983 transitions. [2022-12-14 03:17:31,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-12-14 03:17:31,977 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 11 states have (on average 11.0) internal successors, (121), 12 states have internal predecessors, (121), 5 states have call successors, (57), 2 states have call predecessors, (57), 7 states have return successors, (55), 8 states have call predecessors, (55), 5 states have call successors, (55) Word has length 330 [2022-12-14 03:17:31,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:17:31,992 INFO L225 Difference]: With dead ends: 5445 [2022-12-14 03:17:31,992 INFO L226 Difference]: Without dead ends: 2879 [2022-12-14 03:17:32,000 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 348 GetRequests, 318 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=75, Invalid=917, Unknown=0, NotChecked=0, Total=992 [2022-12-14 03:17:32,001 INFO L413 NwaCegarLoop]: 1130 mSDtfsCounter, 15 mSDsluCounter, 15630 mSDsCounter, 0 mSdLazyCounter, 3265 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 16760 SdHoareTripleChecker+Invalid, 3267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3265 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.2s IncrementalHoareTripleChecker+Time [2022-12-14 03:17:32,001 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 16760 Invalid, 3267 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 3265 Invalid, 1 Unknown, 0 Unchecked, 20.2s Time] [2022-12-14 03:17:32,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2879 states. [2022-12-14 03:17:32,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2879 to 2861. [2022-12-14 03:17:32,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2861 states, 1671 states have (on average 1.2591262716935967) internal successors, (2104), 1763 states have internal predecessors, (2104), 982 states have call successors, (982), 197 states have call predecessors, (982), 207 states have return successors, (1152), 966 states have call predecessors, (1152), 979 states have call successors, (1152) [2022-12-14 03:17:32,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2861 states to 2861 states and 4238 transitions. [2022-12-14 03:17:32,137 INFO L78 Accepts]: Start accepts. Automaton has 2861 states and 4238 transitions. Word has length 330 [2022-12-14 03:17:32,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:17:32,137 INFO L495 AbstractCegarLoop]: Abstraction has 2861 states and 4238 transitions. [2022-12-14 03:17:32,137 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 11 states have (on average 11.0) internal successors, (121), 12 states have internal predecessors, (121), 5 states have call successors, (57), 2 states have call predecessors, (57), 7 states have return successors, (55), 8 states have call predecessors, (55), 5 states have call successors, (55) [2022-12-14 03:17:32,137 INFO L276 IsEmpty]: Start isEmpty. Operand 2861 states and 4238 transitions. [2022-12-14 03:17:32,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2022-12-14 03:17:32,142 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:17:32,143 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 9, 6, 6, 6, 6, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:17:32,160 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_380dee46-34fd-4c5b-bbf0-102d9cf99abf/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 03:17:32,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_380dee46-34fd-4c5b-bbf0-102d9cf99abf/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-12-14 03:17:32,343 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:17:32,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:17:32,344 INFO L85 PathProgramCache]: Analyzing trace with hash -1033919821, now seen corresponding path program 1 times [2022-12-14 03:17:32,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:17:32,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [383062475] [2022-12-14 03:17:32,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:17:32,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:17:32,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:17:35,947 INFO L134 CoverageAnalysis]: Checked inductivity of 783 backedges. 17 proven. 4 refuted. 0 times theorem prover too weak. 762 trivial. 0 not checked. [2022-12-14 03:17:35,947 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:17:35,947 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [383062475] [2022-12-14 03:17:35,947 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [383062475] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 03:17:35,947 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1041215578] [2022-12-14 03:17:35,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:17:35,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:17:35,948 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_380dee46-34fd-4c5b-bbf0-102d9cf99abf/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:17:35,949 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_380dee46-34fd-4c5b-bbf0-102d9cf99abf/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:17:35,950 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_380dee46-34fd-4c5b-bbf0-102d9cf99abf/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 03:17:37,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:17:37,443 INFO L263 TraceCheckSpWp]: Trace formula consists of 4534 conjuncts, 50 conjunts are in the unsatisfiable core [2022-12-14 03:17:37,450 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:17:38,699 INFO L134 CoverageAnalysis]: Checked inductivity of 783 backedges. 166 proven. 2 refuted. 0 times theorem prover too weak. 615 trivial. 0 not checked. [2022-12-14 03:17:38,699 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 03:17:39,927 INFO L134 CoverageAnalysis]: Checked inductivity of 783 backedges. 2 proven. 53 refuted. 0 times theorem prover too weak. 728 trivial. 0 not checked. [2022-12-14 03:17:39,927 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1041215578] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 03:17:39,927 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1222155142] [2022-12-14 03:17:39,950 INFO L159 IcfgInterpreter]: Started Sifa with 156 locations of interest [2022-12-14 03:17:39,950 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 03:17:39,953 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 03:17:39,959 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 03:17:39,960 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 03:23:05,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:06,046 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:06,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:06,169 INFO L217 Elim1Store]: Index analysis took 255 ms [2022-12-14 03:23:06,175 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 1377 treesize of output 1263 [2022-12-14 03:23:07,067 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:07,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:07,185 INFO L217 Elim1Store]: Index analysis took 232 ms [2022-12-14 03:23:07,188 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1395 treesize of output 1278 [2022-12-14 03:23:08,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:08,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:08,279 INFO L217 Elim1Store]: Index analysis took 227 ms [2022-12-14 03:23:08,281 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282 [2022-12-14 03:23:09,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:09,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:09,268 INFO L217 Elim1Store]: Index analysis took 203 ms [2022-12-14 03:23:09,270 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282 [2022-12-14 03:23:10,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:10,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:10,171 INFO L217 Elim1Store]: Index analysis took 140 ms [2022-12-14 03:23:10,173 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282 [2022-12-14 03:23:10,975 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:11,046 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:11,047 INFO L217 Elim1Store]: Index analysis took 134 ms [2022-12-14 03:23:11,049 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282 [2022-12-14 03:23:11,762 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:11,800 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:11,803 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282 [2022-12-14 03:23:12,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:12,509 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:12,511 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282 [2022-12-14 03:23:13,140 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:13,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:13,161 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282 [2022-12-14 03:23:13,793 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:13,808 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:13,811 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282 [2022-12-14 03:23:14,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:14,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:14,446 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282 [2022-12-14 03:23:15,055 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:15,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:15,067 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282 [2022-12-14 03:23:15,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:15,683 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:15,686 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282 [2022-12-14 03:23:16,282 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:16,290 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:16,293 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282 [2022-12-14 03:23:16,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:16,894 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:16,897 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282 [2022-12-14 03:23:17,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:17,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:17,504 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282 [2022-12-14 03:23:18,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:18,130 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:18,133 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282 [2022-12-14 03:23:18,730 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:18,738 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:18,741 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282 [2022-12-14 03:23:19,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:19,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:19,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:19,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:19,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:19,229 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:19,237 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:19,244 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:19,252 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:19,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:19,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:19,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:19,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:19,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:19,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:19,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:19,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:19,318 INFO L217 Elim1Store]: Index analysis took 128 ms [2022-12-14 03:23:19,558 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 153 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 152 [2022-12-14 03:23:20,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:20,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:20,256 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:20,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:20,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:20,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:20,569 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:20,647 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:20,726 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:20,803 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:20,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:20,991 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:23:20,991 INFO L217 Elim1Store]: Index analysis took 968 ms [2022-12-14 03:23:24,600 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 67 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 663 treesize of output 566 [2022-12-14 03:28:49,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:28:50,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:28:50,427 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:28:50,428 INFO L217 Elim1Store]: Index analysis took 366 ms [2022-12-14 03:28:50,431 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 1377 treesize of output 1263 [2022-12-14 03:28:51,410 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:28:51,523 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:28:51,524 INFO L217 Elim1Store]: Index analysis took 238 ms [2022-12-14 03:28:51,528 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1395 treesize of output 1278 [2022-12-14 03:28:52,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:28:52,534 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:28:52,534 INFO L217 Elim1Store]: Index analysis took 195 ms [2022-12-14 03:28:52,538 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282 [2022-12-14 03:28:53,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:28:53,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:28:53,510 INFO L217 Elim1Store]: Index analysis took 154 ms [2022-12-14 03:28:53,514 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282 [2022-12-14 03:28:54,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:28:54,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:28:54,551 INFO L217 Elim1Store]: Index analysis took 175 ms [2022-12-14 03:28:54,554 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282 [2022-12-14 03:28:55,516 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:28:55,583 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:28:55,583 INFO L217 Elim1Store]: Index analysis took 156 ms [2022-12-14 03:28:55,586 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282 [2022-12-14 03:28:56,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:28:56,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:28:56,533 INFO L217 Elim1Store]: Index analysis took 176 ms [2022-12-14 03:28:56,536 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282 [2022-12-14 03:28:57,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:28:57,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:28:57,519 INFO L217 Elim1Store]: Index analysis took 208 ms [2022-12-14 03:28:57,522 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282 [2022-12-14 03:28:58,431 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:28:58,521 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:28:58,521 INFO L217 Elim1Store]: Index analysis took 192 ms [2022-12-14 03:28:58,524 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282 [2022-12-14 03:28:59,417 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:28:59,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 03:28:59,501 INFO L217 Elim1Store]: Index analysis took 161 ms [2022-12-14 03:28:59,504 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282