./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-icplus-ipg.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a 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_a9d3a8fb-fad3-48d3-9d66-ef32855a04c9/bin/uautomizer-ZsLfNo2U6R/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d3a8fb-fad3-48d3-9d66-ef32855a04c9/bin/uautomizer-ZsLfNo2U6R/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d3a8fb-fad3-48d3-9d66-ef32855a04c9/bin/uautomizer-ZsLfNo2U6R/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d3a8fb-fad3-48d3-9d66-ef32855a04c9/bin/uautomizer-ZsLfNo2U6R/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-icplus-ipg.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d3a8fb-fad3-48d3-9d66-ef32855a04c9/bin/uautomizer-ZsLfNo2U6R/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d3a8fb-fad3-48d3-9d66-ef32855a04c9/bin/uautomizer-ZsLfNo2U6R --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 7c9f1b92adb9acc769d32e01935187ba88bc4e22a7a5cb13176ef92b5b4818de --- 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-38b53e6 [2022-11-25 16:46:05,821 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 16:46:05,824 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 16:46:05,869 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 16:46:05,870 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 16:46:05,874 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 16:46:05,876 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 16:46:05,879 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 16:46:05,881 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 16:46:05,887 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 16:46:05,888 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 16:46:05,890 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 16:46:05,890 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 16:46:05,892 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 16:46:05,893 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 16:46:05,894 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 16:46:05,894 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 16:46:05,895 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 16:46:05,897 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 16:46:05,904 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 16:46:05,908 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 16:46:05,911 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 16:46:05,912 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 16:46:05,914 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 16:46:05,918 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 16:46:05,925 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 16:46:05,925 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 16:46:05,927 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 16:46:05,928 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 16:46:05,929 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 16:46:05,931 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 16:46:05,932 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 16:46:05,933 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 16:46:05,935 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 16:46:05,937 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 16:46:05,937 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 16:46:05,938 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 16:46:05,938 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 16:46:05,939 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 16:46:05,941 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 16:46:05,942 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 16:46:05,942 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d3a8fb-fad3-48d3-9d66-ef32855a04c9/bin/uautomizer-ZsLfNo2U6R/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-25 16:46:05,966 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 16:46:05,967 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 16:46:05,967 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 16:46:05,967 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 16:46:05,968 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 16:46:05,968 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 16:46:05,969 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-25 16:46:05,969 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-25 16:46:05,969 INFO L138 SettingsManager]: * Use SBE=true [2022-11-25 16:46:05,970 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 16:46:05,970 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 16:46:05,970 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 16:46:05,970 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 16:46:05,971 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 16:46:05,971 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 16:46:05,971 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 16:46:05,971 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 16:46:05,971 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 16:46:05,972 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 16:46:05,972 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-25 16:46:05,972 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 16:46:05,972 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 16:46:05,973 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 16:46:05,973 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 16:46:05,973 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 16:46:05,973 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-25 16:46:05,973 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 16:46:05,974 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-25 16:46:05,974 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 16:46:05,974 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-11-25 16:46:05,974 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-25 16:46:05,974 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_a9d3a8fb-fad3-48d3-9d66-ef32855a04c9/bin/uautomizer-ZsLfNo2U6R/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_a9d3a8fb-fad3-48d3-9d66-ef32855a04c9/bin/uautomizer-ZsLfNo2U6R 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 -> Automizer 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 -> 7c9f1b92adb9acc769d32e01935187ba88bc4e22a7a5cb13176ef92b5b4818de [2022-11-25 16:46:06,278 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 16:46:06,317 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 16:46:06,322 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 16:46:06,323 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 16:46:06,324 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 16:46:06,325 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d3a8fb-fad3-48d3-9d66-ef32855a04c9/bin/uautomizer-ZsLfNo2U6R/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-icplus-ipg.cil.i [2022-11-25 16:46:09,456 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 16:46:10,152 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 16:46:10,153 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d3a8fb-fad3-48d3-9d66-ef32855a04c9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-icplus-ipg.cil.i [2022-11-25 16:46:10,210 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d3a8fb-fad3-48d3-9d66-ef32855a04c9/bin/uautomizer-ZsLfNo2U6R/data/5e8cc8a4f/70f9b9742d6e49a38af730b113085e78/FLAG4c8342304 [2022-11-25 16:46:10,224 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d3a8fb-fad3-48d3-9d66-ef32855a04c9/bin/uautomizer-ZsLfNo2U6R/data/5e8cc8a4f/70f9b9742d6e49a38af730b113085e78 [2022-11-25 16:46:10,227 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 16:46:10,229 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 16:46:10,230 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 16:46:10,230 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 16:46:10,239 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 16:46:10,240 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 04:46:10" (1/1) ... [2022-11-25 16:46:10,242 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b0ab92b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:46:10, skipping insertion in model container [2022-11-25 16:46:10,242 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 04:46:10" (1/1) ... [2022-11-25 16:46:10,250 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 16:46:10,429 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 16:46:11,349 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-25 16:46:11,360 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-11-25 16:46:11,372 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-25 16:46:11,383 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-11-25 16:46:11,395 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-25 16:46:11,432 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-11-25 16:46:11,577 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 16:46:11,583 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 16:46:11,584 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-25 16:46:11,594 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-25 16:46:11,628 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-11-25 16:46:11,641 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 16:46:11,645 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-11-25 16:46:11,664 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-25 16:46:11,740 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-11-25 16:46:11,741 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-25 16:46:11,763 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 16:46:11,767 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 16:46:11,805 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-11-25 16:46:11,918 WARN L623 FunctionHandler]: Unknown extern function dma_set_mask [2022-11-25 16:46:11,966 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-25 16:46:12,054 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 16:46:12,055 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 16:46:12,073 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 16:46:12,081 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 16:46:12,095 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 16:46:12,131 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 16:46:12,137 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 16:46:12,147 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:12,151 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:12,159 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 16:46:12,161 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 16:46:12,170 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:12,177 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:12,177 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 16:46:12,178 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 16:46:12,178 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 16:46:12,179 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 16:46:12,180 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:12,198 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:12,199 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 16:46:12,200 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:12,211 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 16:46:12,212 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 16:46:12,266 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 16:46:12,269 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:12,277 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-11-25 16:46:12,290 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:12,303 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:12,304 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 16:46:12,310 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:12,311 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:12,312 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:12,312 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 16:46:12,313 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 16:46:12,313 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 16:46:12,313 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 16:46:12,314 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 16:46:12,314 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 16:46:12,315 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 16:46:12,315 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 16:46:12,315 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 16:46:12,319 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 16:46:12,319 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:12,320 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 16:46:12,320 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:12,321 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 16:46:12,321 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:12,341 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 16:46:12,342 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:12,342 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:12,343 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:12,356 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 16:46:12,370 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:12,371 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:12,390 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:12,391 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:12,404 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 16:46:12,405 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:12,405 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:12,410 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:12,412 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:12,412 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:12,413 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:12,413 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:12,414 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 16:46:12,415 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:12,415 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:12,422 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:12,423 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:12,423 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:12,424 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:12,425 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:12,425 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:12,426 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:12,426 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:12,427 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:12,428 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:12,428 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:12,429 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:12,429 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:12,430 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:12,431 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:12,431 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:12,432 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:12,464 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 16:46:12,464 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-25 16:46:12,465 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-25 16:46:12,471 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 16:46:12,478 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 16:46:12,479 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-25 16:46:12,479 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-25 16:46:12,486 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 16:46:12,494 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:12,494 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:12,503 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 16:46:12,504 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-25 16:46:12,504 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-25 16:46:12,505 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:12,505 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:12,513 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 16:46:12,519 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:12,521 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 16:46:12,522 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 16:46:12,539 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 16:46:12,540 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 16:46:12,541 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 16:46:12,542 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 16:46:12,543 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 16:46:12,543 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:12,544 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:12,550 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:12,550 WARN L623 FunctionHandler]: Unknown extern function synchronize_irq [2022-11-25 16:46:12,551 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:12,569 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:12,585 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 16:46:12,585 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 16:46:12,586 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:12,586 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:12,599 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 16:46:12,600 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:12,601 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:12,601 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:12,602 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:12,602 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:12,603 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:12,608 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 16:46:12,608 WARN L623 FunctionHandler]: Unknown extern function generic_mii_ioctl [2022-11-25 16:46:12,609 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:12,621 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 16:46:12,623 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_gset [2022-11-25 16:46:12,624 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:12,630 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 16:46:12,633 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_sset [2022-11-25 16:46:12,635 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:12,640 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 16:46:12,640 WARN L623 FunctionHandler]: Unknown extern function mii_nway_restart [2022-11-25 16:46:12,642 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:12,648 WARN L623 FunctionHandler]: Unknown extern function pci_iounmap [2022-11-25 16:46:12,649 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 16:46:12,650 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 16:46:12,656 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-25 16:46:12,671 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 16:46:12,672 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-25 16:46:12,672 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 16:46:12,673 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 16:46:12,674 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 16:46:12,675 WARN L623 FunctionHandler]: Unknown extern function pci_request_regions [2022-11-25 16:46:12,676 WARN L623 FunctionHandler]: Unknown extern function pci_iomap [2022-11-25 16:46:12,677 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 16:46:12,677 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 16:46:12,678 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 16:46:12,679 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-25 16:46:12,680 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 16:46:12,680 WARN L623 FunctionHandler]: Unknown extern function pci_iounmap [2022-11-25 16:46:12,680 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 16:46:12,681 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 16:46:12,967 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-25 16:46:12,968 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-25 16:46:12,971 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-25 16:46:12,974 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-25 16:46:12,975 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-25 16:46:12,984 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-25 16:46:12,985 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-11-25 16:46:12,991 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-25 16:46:12,992 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-25 16:46:12,995 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 16:46:12,995 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 16:46:12,996 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-25 16:46:12,997 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-25 16:46:12,997 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 16:46:12,998 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-25 16:46:12,998 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-25 16:46:12,999 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 16:46:12,999 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-25 16:46:13,000 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-25 16:46:13,049 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-25 16:46:13,049 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-25 16:46:13,058 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-25 16:46:13,559 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_a9d3a8fb-fad3-48d3-9d66-ef32855a04c9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-icplus-ipg.cil.i[315136,315149] [2022-11-25 16:46:13,565 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_a9d3a8fb-fad3-48d3-9d66-ef32855a04c9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-icplus-ipg.cil.i[315305,315318] [2022-11-25 16:46:13,565 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_a9d3a8fb-fad3-48d3-9d66-ef32855a04c9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-icplus-ipg.cil.i[315472,315485] [2022-11-25 16:46:13,566 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_a9d3a8fb-fad3-48d3-9d66-ef32855a04c9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-icplus-ipg.cil.i[315640,315653] [2022-11-25 16:46:13,603 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 16:46:13,650 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 16:46:13,767 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-25 16:46:13,768 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-11-25 16:46:13,769 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-25 16:46:13,769 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-11-25 16:46:13,770 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-25 16:46:13,770 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-11-25 16:46:13,777 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 16:46:13,780 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 16:46:13,780 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-25 16:46:13,782 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-25 16:46:13,839 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-11-25 16:46:13,840 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 16:46:13,840 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-11-25 16:46:13,841 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-25 16:46:13,843 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-11-25 16:46:13,843 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-25 16:46:13,844 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 16:46:13,844 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 16:46:13,845 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-11-25 16:46:13,848 WARN L623 FunctionHandler]: Unknown extern function dma_set_mask [2022-11-25 16:46:13,849 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-25 16:46:13,852 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 16:46:13,853 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 16:46:13,855 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 16:46:13,856 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 16:46:13,858 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 16:46:13,866 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 16:46:13,868 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 16:46:13,869 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:13,869 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:13,870 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 16:46:13,871 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 16:46:13,872 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:13,873 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:13,873 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 16:46:13,873 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 16:46:13,874 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 16:46:13,874 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 16:46:13,874 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:13,878 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:13,878 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 16:46:13,879 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:13,881 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 16:46:13,882 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 16:46:13,886 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 16:46:13,887 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:13,889 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-11-25 16:46:13,892 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:13,892 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:13,892 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 16:46:13,893 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:13,895 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:13,895 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:13,896 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 16:46:13,896 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 16:46:13,896 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 16:46:13,897 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 16:46:13,897 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 16:46:13,897 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 16:46:13,899 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 16:46:13,899 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 16:46:13,899 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 16:46:13,900 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 16:46:13,902 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:13,903 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 16:46:13,903 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:13,904 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 16:46:13,905 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:13,906 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 16:46:13,914 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:13,915 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:13,915 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:13,920 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 16:46:13,921 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:13,922 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:13,928 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:13,928 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:13,932 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 16:46:13,932 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:13,932 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:13,936 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:13,937 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:13,937 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:13,937 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:13,939 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:13,940 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 16:46:13,941 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:13,941 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:13,942 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:13,944 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:13,944 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:13,945 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:13,945 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:13,946 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:13,946 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:13,946 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:13,947 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:13,947 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:13,948 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:13,948 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:13,948 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:13,949 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:13,949 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:13,949 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:13,950 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:13,959 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 16:46:13,960 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-25 16:46:13,960 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-25 16:46:13,962 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 16:46:13,966 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 16:46:13,966 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-25 16:46:13,967 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-25 16:46:13,968 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 16:46:13,970 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:13,971 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:13,973 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 16:46:13,974 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-25 16:46:13,974 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-25 16:46:13,975 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:13,975 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:13,978 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 16:46:13,979 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:13,981 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 16:46:13,981 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 16:46:13,985 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 16:46:13,985 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 16:46:13,986 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 16:46:13,987 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 16:46:13,988 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 16:46:13,988 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 16:46:13,989 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:13,990 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:13,990 WARN L623 FunctionHandler]: Unknown extern function synchronize_irq [2022-11-25 16:46:13,991 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:13,993 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 16:46:13,998 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 16:46:14,002 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 16:46:14,003 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:14,003 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:14,007 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 16:46:14,007 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:14,008 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:14,008 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:14,008 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:14,009 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:14,009 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 16:46:14,010 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 16:46:14,010 WARN L623 FunctionHandler]: Unknown extern function generic_mii_ioctl [2022-11-25 16:46:14,011 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:14,012 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 16:46:14,012 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_gset [2022-11-25 16:46:14,013 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:14,017 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 16:46:14,018 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_sset [2022-11-25 16:46:14,018 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:14,019 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 16:46:14,019 WARN L623 FunctionHandler]: Unknown extern function mii_nway_restart [2022-11-25 16:46:14,019 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:14,020 WARN L623 FunctionHandler]: Unknown extern function pci_iounmap [2022-11-25 16:46:14,020 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 16:46:14,021 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 16:46:14,022 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-25 16:46:14,022 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 16:46:14,023 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-25 16:46:14,023 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 16:46:14,024 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 16:46:14,024 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 16:46:14,026 WARN L623 FunctionHandler]: Unknown extern function pci_request_regions [2022-11-25 16:46:14,026 WARN L623 FunctionHandler]: Unknown extern function pci_iomap [2022-11-25 16:46:14,027 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 16:46:14,027 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 16:46:14,028 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 16:46:14,028 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-25 16:46:14,029 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 16:46:14,029 WARN L623 FunctionHandler]: Unknown extern function pci_iounmap [2022-11-25 16:46:14,030 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 16:46:14,030 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 16:46:14,038 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-25 16:46:14,039 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-25 16:46:14,041 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-25 16:46:14,044 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-25 16:46:14,044 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-25 16:46:14,052 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-25 16:46:14,053 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-11-25 16:46:14,060 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-25 16:46:14,060 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-25 16:46:14,065 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 16:46:14,065 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 16:46:14,066 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-25 16:46:14,066 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-25 16:46:14,066 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 16:46:14,067 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-25 16:46:14,067 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-25 16:46:14,067 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 16:46:14,068 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-25 16:46:14,068 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-25 16:46:14,071 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-25 16:46:14,071 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-25 16:46:14,071 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-25 16:46:14,091 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_a9d3a8fb-fad3-48d3-9d66-ef32855a04c9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-icplus-ipg.cil.i[315136,315149] [2022-11-25 16:46:14,092 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_a9d3a8fb-fad3-48d3-9d66-ef32855a04c9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-icplus-ipg.cil.i[315305,315318] [2022-11-25 16:46:14,092 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_a9d3a8fb-fad3-48d3-9d66-ef32855a04c9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-icplus-ipg.cil.i[315472,315485] [2022-11-25 16:46:14,092 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_a9d3a8fb-fad3-48d3-9d66-ef32855a04c9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-icplus-ipg.cil.i[315640,315653] [2022-11-25 16:46:14,100 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 16:46:14,284 INFO L208 MainTranslator]: Completed translation [2022-11-25 16:46:14,284 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:46:14 WrapperNode [2022-11-25 16:46:14,284 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 16:46:14,285 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 16:46:14,286 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 16:46:14,286 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 16:46:14,293 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:46:14" (1/1) ... [2022-11-25 16:46:14,370 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:46:14" (1/1) ... [2022-11-25 16:46:14,531 INFO L138 Inliner]: procedures = 430, calls = 1714, calls flagged for inlining = 201, calls inlined = 185, statements flattened = 4220 [2022-11-25 16:46:14,532 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 16:46:14,533 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 16:46:14,533 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 16:46:14,534 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 16:46:14,543 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:46:14" (1/1) ... [2022-11-25 16:46:14,544 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:46:14" (1/1) ... [2022-11-25 16:46:14,590 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:46:14" (1/1) ... [2022-11-25 16:46:14,591 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:46:14" (1/1) ... [2022-11-25 16:46:14,703 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:46:14" (1/1) ... [2022-11-25 16:46:14,811 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:46:14" (1/1) ... [2022-11-25 16:46:14,854 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:46:14" (1/1) ... [2022-11-25 16:46:14,869 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:46:14" (1/1) ... [2022-11-25 16:46:14,930 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 16:46:14,931 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 16:46:14,931 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 16:46:14,931 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 16:46:14,933 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:46:14" (1/1) ... [2022-11-25 16:46:14,943 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 16:46:14,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d3a8fb-fad3-48d3-9d66-ef32855a04c9/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 16:46:14,971 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d3a8fb-fad3-48d3-9d66-ef32855a04c9/bin/uautomizer-ZsLfNo2U6R/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 16:46:14,999 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d3a8fb-fad3-48d3-9d66-ef32855a04c9/bin/uautomizer-ZsLfNo2U6R/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 16:46:15,019 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2022-11-25 16:46:15,019 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2022-11-25 16:46:15,019 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-25 16:46:15,019 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-25 16:46:15,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-25 16:46:15,020 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-25 16:46:15,020 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-25 16:46:15,020 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-25 16:46:15,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-25 16:46:15,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-25 16:46:15,020 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-25 16:46:15,021 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-25 16:46:15,021 INFO L130 BoogieDeclarations]: Found specification of procedure init_tfdlist [2022-11-25 16:46:15,021 INFO L138 BoogieDeclarations]: Found implementation of procedure init_tfdlist [2022-11-25 16:46:15,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-25 16:46:15,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-25 16:46:15,022 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-25 16:46:15,022 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-25 16:46:15,022 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2022-11-25 16:46:15,022 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2022-11-25 16:46:15,022 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_set_multicast_list [2022-11-25 16:46:15,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_set_multicast_list [2022-11-25 16:46:15,023 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2022-11-25 16:46:15,023 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2022-11-25 16:46:15,023 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-11-25 16:46:15,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-11-25 16:46:15,023 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-25 16:46:15,024 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-25 16:46:15,024 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_rx_clear [2022-11-25 16:46:15,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_rx_clear [2022-11-25 16:46:15,024 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_none_assert [2022-11-25 16:46:15,024 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_none_assert [2022-11-25 16:46:15,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-25 16:46:15,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-25 16:46:15,025 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-25 16:46:15,025 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-25 16:46:15,025 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2022-11-25 16:46:15,025 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2022-11-25 16:46:15,025 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-25 16:46:15,025 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-25 16:46:15,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-25 16:46:15,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-25 16:46:15,026 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-25 16:46:15,026 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-25 16:46:15,026 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-25 16:46:15,026 INFO L130 BoogieDeclarations]: Found specification of procedure read_phy_bit [2022-11-25 16:46:15,027 INFO L138 BoogieDeclarations]: Found implementation of procedure read_phy_bit [2022-11-25 16:46:15,027 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_remove [2022-11-25 16:46:15,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_remove [2022-11-25 16:46:15,027 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-25 16:46:15,027 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-25 16:46:15,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-25 16:46:15,027 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-25 16:46:15,028 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-25 16:46:15,028 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_open [2022-11-25 16:46:15,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_open [2022-11-25 16:46:15,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-25 16:46:15,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-25 16:46:15,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-25 16:46:15,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-25 16:46:15,029 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-25 16:46:15,029 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-25 16:46:15,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-25 16:46:15,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-25 16:46:15,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-25 16:46:15,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-25 16:46:15,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-25 16:46:15,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-25 16:46:15,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-25 16:46:15,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-25 16:46:15,030 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-25 16:46:15,030 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-25 16:46:15,031 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-25 16:46:15,031 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-25 16:46:15,031 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-25 16:46:15,031 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-25 16:46:15,031 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_get_stats [2022-11-25 16:46:15,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_get_stats [2022-11-25 16:46:15,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-25 16:46:15,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-25 16:46:15,032 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_rxrestore [2022-11-25 16:46:15,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_rxrestore [2022-11-25 16:46:15,032 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-25 16:46:15,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-25 16:46:15,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-25 16:46:15,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-25 16:46:15,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-25 16:46:15,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 16:46:15,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-25 16:46:15,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-25 16:46:15,033 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-25 16:46:15,034 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-25 16:46:15,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-25 16:46:15,034 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2022-11-25 16:46:15,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2022-11-25 16:46:15,034 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-25 16:46:15,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-25 16:46:15,034 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_ioaddr [2022-11-25 16:46:15,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_ioaddr [2022-11-25 16:46:15,035 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-25 16:46:15,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-25 16:46:15,035 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2022-11-25 16:46:15,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2022-11-25 16:46:15,035 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-25 16:46:15,036 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-25 16:46:15,036 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-25 16:46:15,036 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-25 16:46:15,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-25 16:46:15,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-25 16:46:15,036 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_get_rxbuff [2022-11-25 16:46:15,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_get_rxbuff [2022-11-25 16:46:15,037 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_write_phy_ctl [2022-11-25 16:46:15,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_write_phy_ctl [2022-11-25 16:46:15,037 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2022-11-25 16:46:15,037 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2022-11-25 16:46:15,037 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-25 16:46:15,037 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-25 16:46:15,038 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_drive_phy_ctl_low_high [2022-11-25 16:46:15,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_drive_phy_ctl_low_high [2022-11-25 16:46:15,038 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2022-11-25 16:46:15,039 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2022-11-25 16:46:15,039 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 16:46:15,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 16:46:15,039 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_txfree [2022-11-25 16:46:15,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_txfree [2022-11-25 16:46:15,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-25 16:46:15,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-25 16:46:15,040 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-25 16:46:15,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-25 16:46:15,040 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_tx_timeout [2022-11-25 16:46:15,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_tx_timeout [2022-11-25 16:46:15,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-25 16:46:15,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-25 16:46:15,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-25 16:46:15,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-25 16:46:15,041 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-25 16:46:15,041 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-25 16:46:15,042 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-25 16:46:15,042 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-25 16:46:15,042 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-25 16:46:15,042 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-25 16:46:15,042 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_tx_clear [2022-11-25 16:46:15,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_tx_clear [2022-11-25 16:46:15,042 INFO L130 BoogieDeclarations]: Found specification of procedure read_eeprom [2022-11-25 16:46:15,043 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eeprom [2022-11-25 16:46:15,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-25 16:46:15,043 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-25 16:46:15,043 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-25 16:46:15,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-25 16:46:15,043 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_ipg_nic_private [2022-11-25 16:46:15,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_ipg_nic_private [2022-11-25 16:46:15,044 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_rx_free_skb [2022-11-25 16:46:15,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_rx_free_skb [2022-11-25 16:46:15,044 INFO L130 BoogieDeclarations]: Found specification of procedure send_three_state [2022-11-25 16:46:15,044 INFO L138 BoogieDeclarations]: Found implementation of procedure send_three_state [2022-11-25 16:46:15,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-25 16:46:15,044 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-25 16:46:15,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-25 16:46:15,045 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-25 16:46:15,045 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-25 16:46:15,045 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-25 16:46:15,045 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-25 16:46:15,045 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-25 16:46:15,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-25 16:46:15,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-25 16:46:15,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-25 16:46:15,046 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2022-11-25 16:46:15,046 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2022-11-25 16:46:15,046 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_io_config [2022-11-25 16:46:15,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_io_config [2022-11-25 16:46:15,047 INFO L130 BoogieDeclarations]: Found specification of procedure init_rfdlist [2022-11-25 16:46:15,047 INFO L138 BoogieDeclarations]: Found implementation of procedure init_rfdlist [2022-11-25 16:46:15,047 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-25 16:46:15,047 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-25 16:46:15,047 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-25 16:46:15,047 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-25 16:46:15,048 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-25 16:46:15,048 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-25 16:46:15,048 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-25 16:46:15,048 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-25 16:46:15,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-25 16:46:15,048 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2022-11-25 16:46:15,049 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2022-11-25 16:46:15,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-25 16:46:15,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-25 16:46:15,049 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nway_reset [2022-11-25 16:46:15,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nway_reset [2022-11-25 16:46:15,049 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_stop [2022-11-25 16:46:15,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_stop [2022-11-25 16:46:15,050 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_config_autoneg [2022-11-25 16:46:15,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_config_autoneg [2022-11-25 16:46:15,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ipg_pci_driver_exit_13_2 [2022-11-25 16:46:15,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ipg_pci_driver_exit_13_2 [2022-11-25 16:46:15,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_ipg_nic_private [2022-11-25 16:46:15,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_ipg_nic_private [2022-11-25 16:46:15,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-25 16:46:15,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-25 16:46:15,051 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_reset [2022-11-25 16:46:15,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_reset [2022-11-25 16:46:15,052 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-11-25 16:46:15,052 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-11-25 16:46:15,052 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-25 16:46:15,052 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-25 16:46:15,052 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-25 16:46:15,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 16:46:15,052 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_rx_check_error [2022-11-25 16:46:15,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_rx_check_error [2022-11-25 16:46:15,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-25 16:46:15,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-25 16:46:16,001 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 16:46:16,010 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 16:46:17,387 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-25 16:46:20,699 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-25 16:46:20,866 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 16:46:20,890 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 16:46:20,892 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-25 16:46:20,896 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 04:46:20 BoogieIcfgContainer [2022-11-25 16:46:20,896 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 16:46:20,898 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 16:46:20,898 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 16:46:20,902 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 16:46:20,902 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 04:46:10" (1/3) ... [2022-11-25 16:46:20,902 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76ccd79f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 04:46:20, skipping insertion in model container [2022-11-25 16:46:20,903 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:46:14" (2/3) ... [2022-11-25 16:46:20,903 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76ccd79f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 04:46:20, skipping insertion in model container [2022-11-25 16:46:20,903 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 04:46:20" (3/3) ... [2022-11-25 16:46:20,904 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-icplus-ipg.cil.i [2022-11-25 16:46:20,923 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 16:46:20,924 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-25 16:46:21,041 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 16:46:21,051 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=PETRI_NET, 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;@5d346e2e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 16:46:21,051 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-25 16:46:21,061 INFO L276 IsEmpty]: Start isEmpty. Operand has 1723 states, 1170 states have (on average 1.2692307692307692) internal successors, (1485), 1205 states have internal predecessors, (1485), 457 states have call successors, (457), 96 states have call predecessors, (457), 95 states have return successors, (451), 448 states have call predecessors, (451), 451 states have call successors, (451) [2022-11-25 16:46:21,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-11-25 16:46:21,079 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 16:46:21,079 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-25 16:46:21,080 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 16:46:21,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 16:46:21,085 INFO L85 PathProgramCache]: Analyzing trace with hash 1232875208, now seen corresponding path program 1 times [2022-11-25 16:46:21,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 16:46:21,095 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [274913274] [2022-11-25 16:46:21,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 16:46:21,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 16:46:21,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:21,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-25 16:46:21,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:21,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:21,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:21,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 16:46:21,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:21,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:21,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:21,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-25 16:46:21,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:21,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:21,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:21,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-25 16:46:21,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:21,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:21,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:21,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-25 16:46:21,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:21,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:21,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:21,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-25 16:46:21,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:22,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:22,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:22,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-25 16:46:22,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:22,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:22,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:22,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-25 16:46:22,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:22,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:22,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:22,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-11-25 16:46:22,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:22,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-11-25 16:46:22,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:22,083 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2022-11-25 16:46:22,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 16:46:22,091 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [274913274] [2022-11-25 16:46:22,092 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [274913274] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 16:46:22,092 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 16:46:22,092 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 16:46:22,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661580693] [2022-11-25 16:46:22,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 16:46:22,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 16:46:22,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 16:46:22,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 16:46:22,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 16:46:22,150 INFO L87 Difference]: Start difference. First operand has 1723 states, 1170 states have (on average 1.2692307692307692) internal successors, (1485), 1205 states have internal predecessors, (1485), 457 states have call successors, (457), 96 states have call predecessors, (457), 95 states have return successors, (451), 448 states have call predecessors, (451), 451 states have call successors, (451) Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-25 16:46:28,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 16:46:28,924 INFO L93 Difference]: Finished difference Result 5161 states and 7357 transitions. [2022-11-25 16:46:28,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 16:46:28,927 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 116 [2022-11-25 16:46:28,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 16:46:28,976 INFO L225 Difference]: With dead ends: 5161 [2022-11-25 16:46:28,976 INFO L226 Difference]: Without dead ends: 3449 [2022-11-25 16:46:28,992 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 16:46:28,995 INFO L413 NwaCegarLoop]: 1782 mSDtfsCounter, 3208 mSDsluCounter, 2129 mSDsCounter, 0 mSdLazyCounter, 2728 mSolverCounterSat, 1274 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3615 SdHoareTripleChecker+Valid, 3911 SdHoareTripleChecker+Invalid, 4002 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1274 IncrementalHoareTripleChecker+Valid, 2728 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2022-11-25 16:46:28,996 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3615 Valid, 3911 Invalid, 4002 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1274 Valid, 2728 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2022-11-25 16:46:29,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3449 states. [2022-11-25 16:46:29,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3449 to 3305. [2022-11-25 16:46:29,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3305 states, 2258 states have (on average 1.2635075287865367) internal successors, (2853), 2325 states have internal predecessors, (2853), 858 states have call successors, (858), 187 states have call predecessors, (858), 186 states have return successors, (854), 848 states have call predecessors, (854), 854 states have call successors, (854) [2022-11-25 16:46:29,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3305 states to 3305 states and 4565 transitions. [2022-11-25 16:46:29,320 INFO L78 Accepts]: Start accepts. Automaton has 3305 states and 4565 transitions. Word has length 116 [2022-11-25 16:46:29,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 16:46:29,321 INFO L495 AbstractCegarLoop]: Abstraction has 3305 states and 4565 transitions. [2022-11-25 16:46:29,321 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-25 16:46:29,322 INFO L276 IsEmpty]: Start isEmpty. Operand 3305 states and 4565 transitions. [2022-11-25 16:46:29,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2022-11-25 16:46:29,327 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 16:46:29,327 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-25 16:46:29,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 16:46:29,328 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 16:46:29,330 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 16:46:29,330 INFO L85 PathProgramCache]: Analyzing trace with hash 1330398389, now seen corresponding path program 1 times [2022-11-25 16:46:29,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 16:46:29,331 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201509930] [2022-11-25 16:46:29,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 16:46:29,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 16:46:29,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:29,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-25 16:46:29,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:29,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:29,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:29,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 16:46:29,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:29,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:29,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:29,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-25 16:46:29,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:29,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:29,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:29,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-25 16:46:29,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:29,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:29,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:29,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-25 16:46:29,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:29,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:29,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:29,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-25 16:46:29,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:29,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:29,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:29,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-25 16:46:29,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:29,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:29,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:29,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-25 16:46:29,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:29,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:29,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:29,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-11-25 16:46:29,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:29,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-11-25 16:46:29,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:29,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-11-25 16:46:29,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:29,767 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2022-11-25 16:46:29,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 16:46:29,768 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201509930] [2022-11-25 16:46:29,770 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [201509930] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 16:46:29,770 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 16:46:29,770 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 16:46:29,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647811091] [2022-11-25 16:46:29,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 16:46:29,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 16:46:29,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 16:46:29,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 16:46:29,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 16:46:29,774 INFO L87 Difference]: Start difference. First operand 3305 states and 4565 transitions. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-25 16:46:35,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 16:46:35,817 INFO L93 Difference]: Finished difference Result 9351 states and 12935 transitions. [2022-11-25 16:46:35,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 16:46:35,818 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 120 [2022-11-25 16:46:35,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 16:46:35,866 INFO L225 Difference]: With dead ends: 9351 [2022-11-25 16:46:35,866 INFO L226 Difference]: Without dead ends: 6067 [2022-11-25 16:46:35,882 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 16:46:35,883 INFO L413 NwaCegarLoop]: 1744 mSDtfsCounter, 2602 mSDsluCounter, 2156 mSDsCounter, 0 mSdLazyCounter, 2668 mSolverCounterSat, 1185 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2935 SdHoareTripleChecker+Valid, 3900 SdHoareTripleChecker+Invalid, 3853 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1185 IncrementalHoareTripleChecker+Valid, 2668 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2022-11-25 16:46:35,884 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2935 Valid, 3900 Invalid, 3853 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1185 Valid, 2668 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2022-11-25 16:46:35,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6067 states. [2022-11-25 16:46:36,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6067 to 5784. [2022-11-25 16:46:36,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5784 states, 3933 states have (on average 1.24790236460717) internal successors, (4908), 4047 states have internal predecessors, (4908), 1503 states have call successors, (1503), 352 states have call predecessors, (1503), 345 states have return successors, (1519), 1470 states have call predecessors, (1519), 1499 states have call successors, (1519) [2022-11-25 16:46:36,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5784 states to 5784 states and 7930 transitions. [2022-11-25 16:46:36,228 INFO L78 Accepts]: Start accepts. Automaton has 5784 states and 7930 transitions. Word has length 120 [2022-11-25 16:46:36,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 16:46:36,229 INFO L495 AbstractCegarLoop]: Abstraction has 5784 states and 7930 transitions. [2022-11-25 16:46:36,230 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-25 16:46:36,230 INFO L276 IsEmpty]: Start isEmpty. Operand 5784 states and 7930 transitions. [2022-11-25 16:46:36,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2022-11-25 16:46:36,266 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 16:46:36,266 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 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] [2022-11-25 16:46:36,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-25 16:46:36,267 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 16:46:36,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 16:46:36,267 INFO L85 PathProgramCache]: Analyzing trace with hash 109499546, now seen corresponding path program 1 times [2022-11-25 16:46:36,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 16:46:36,267 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513436942] [2022-11-25 16:46:36,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 16:46:36,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 16:46:36,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:36,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-25 16:46:36,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:36,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:36,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:36,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 16:46:36,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:36,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:36,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:36,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-25 16:46:36,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:36,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:36,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:36,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-25 16:46:36,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:36,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:36,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:36,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-25 16:46:36,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:36,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:36,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:36,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-25 16:46:36,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:36,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:36,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:36,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-25 16:46:36,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:36,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:36,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:36,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-25 16:46:36,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:36,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:36,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:36,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-11-25 16:46:36,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:37,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-11-25 16:46:37,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:37,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-11-25 16:46:37,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:37,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:37,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:37,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:37,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:37,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-25 16:46:37,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:37,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-11-25 16:46:37,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:37,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-25 16:46:37,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:37,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-11-25 16:46:37,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:37,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-25 16:46:37,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:37,094 INFO L134 CoverageAnalysis]: Checked inductivity of 285 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2022-11-25 16:46:37,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 16:46:37,095 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513436942] [2022-11-25 16:46:37,095 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513436942] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 16:46:37,095 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 16:46:37,095 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-25 16:46:37,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258275454] [2022-11-25 16:46:37,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 16:46:37,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 16:46:37,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 16:46:37,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 16:46:37,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-11-25 16:46:37,099 INFO L87 Difference]: Start difference. First operand 5784 states and 7930 transitions. Second operand has 7 states, 6 states have (on average 9.833333333333334) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-25 16:46:47,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 16:46:47,870 INFO L93 Difference]: Finished difference Result 15330 states and 21064 transitions. [2022-11-25 16:46:47,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-25 16:46:47,871 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.833333333333334) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 165 [2022-11-25 16:46:47,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 16:46:47,927 INFO L225 Difference]: With dead ends: 15330 [2022-11-25 16:46:47,927 INFO L226 Difference]: Without dead ends: 9567 [2022-11-25 16:46:47,951 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2022-11-25 16:46:47,952 INFO L413 NwaCegarLoop]: 2349 mSDtfsCounter, 7913 mSDsluCounter, 3224 mSDsCounter, 0 mSdLazyCounter, 6173 mSolverCounterSat, 3671 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8601 SdHoareTripleChecker+Valid, 5573 SdHoareTripleChecker+Invalid, 9844 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3671 IncrementalHoareTripleChecker+Valid, 6173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2022-11-25 16:46:47,952 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8601 Valid, 5573 Invalid, 9844 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3671 Valid, 6173 Invalid, 0 Unknown, 0 Unchecked, 9.9s Time] [2022-11-25 16:46:47,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9567 states. [2022-11-25 16:46:48,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9567 to 9043. [2022-11-25 16:46:48,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9043 states, 6214 states have (on average 1.2471837785645317) internal successors, (7750), 6384 states have internal predecessors, (7750), 2268 states have call successors, (2268), 570 states have call predecessors, (2268), 558 states have return successors, (2277), 2218 states have call predecessors, (2277), 2264 states have call successors, (2277) [2022-11-25 16:46:48,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9043 states to 9043 states and 12295 transitions. [2022-11-25 16:46:48,578 INFO L78 Accepts]: Start accepts. Automaton has 9043 states and 12295 transitions. Word has length 165 [2022-11-25 16:46:48,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 16:46:48,579 INFO L495 AbstractCegarLoop]: Abstraction has 9043 states and 12295 transitions. [2022-11-25 16:46:48,580 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.833333333333334) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-25 16:46:48,581 INFO L276 IsEmpty]: Start isEmpty. Operand 9043 states and 12295 transitions. [2022-11-25 16:46:48,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-11-25 16:46:48,585 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 16:46:48,585 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 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] [2022-11-25 16:46:48,585 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-25 16:46:48,586 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 16:46:48,586 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 16:46:48,587 INFO L85 PathProgramCache]: Analyzing trace with hash 153599975, now seen corresponding path program 1 times [2022-11-25 16:46:48,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 16:46:48,587 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658708356] [2022-11-25 16:46:48,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 16:46:48,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 16:46:48,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:48,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-25 16:46:48,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:48,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:48,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:48,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 16:46:48,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:48,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:48,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:48,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-25 16:46:48,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:48,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:48,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:48,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-25 16:46:48,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:48,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:48,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:48,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-25 16:46:48,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:48,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:48,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:48,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-25 16:46:48,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:48,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:48,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:48,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-25 16:46:48,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:48,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:48,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:48,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-25 16:46:48,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:48,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:48,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:48,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-11-25 16:46:48,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:48,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-11-25 16:46:48,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:48,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-11-25 16:46:48,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:48,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:48,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:48,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:48,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:48,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-25 16:46:48,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:48,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-11-25 16:46:48,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:48,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-25 16:46:48,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:48,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-11-25 16:46:48,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:48,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-25 16:46:48,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:48,919 INFO L134 CoverageAnalysis]: Checked inductivity of 285 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2022-11-25 16:46:48,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 16:46:48,920 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658708356] [2022-11-25 16:46:48,920 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658708356] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 16:46:48,920 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 16:46:48,920 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 16:46:48,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783609513] [2022-11-25 16:46:48,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 16:46:48,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 16:46:48,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 16:46:48,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 16:46:48,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 16:46:48,923 INFO L87 Difference]: Start difference. First operand 9043 states and 12295 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-25 16:46:54,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 16:46:54,664 INFO L93 Difference]: Finished difference Result 21835 states and 29852 transitions. [2022-11-25 16:46:54,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 16:46:54,665 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 167 [2022-11-25 16:46:54,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 16:46:54,740 INFO L225 Difference]: With dead ends: 21835 [2022-11-25 16:46:54,740 INFO L226 Difference]: Without dead ends: 12813 [2022-11-25 16:46:54,773 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 16:46:54,774 INFO L413 NwaCegarLoop]: 1764 mSDtfsCounter, 3026 mSDsluCounter, 2108 mSDsCounter, 0 mSdLazyCounter, 2709 mSolverCounterSat, 1292 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3413 SdHoareTripleChecker+Valid, 3872 SdHoareTripleChecker+Invalid, 4001 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1292 IncrementalHoareTripleChecker+Valid, 2709 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2022-11-25 16:46:54,775 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3413 Valid, 3872 Invalid, 4001 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1292 Valid, 2709 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2022-11-25 16:46:54,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12813 states. [2022-11-25 16:46:55,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12813 to 12197. [2022-11-25 16:46:55,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12197 states, 8341 states have (on average 1.2490109099628341) internal successors, (10418), 8589 states have internal predecessors, (10418), 3076 states have call successors, (3076), 800 states have call predecessors, (3076), 777 states have return successors, (3094), 2982 states have call predecessors, (3094), 3072 states have call successors, (3094) [2022-11-25 16:46:55,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12197 states to 12197 states and 16588 transitions. [2022-11-25 16:46:55,534 INFO L78 Accepts]: Start accepts. Automaton has 12197 states and 16588 transitions. Word has length 167 [2022-11-25 16:46:55,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 16:46:55,535 INFO L495 AbstractCegarLoop]: Abstraction has 12197 states and 16588 transitions. [2022-11-25 16:46:55,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-25 16:46:55,535 INFO L276 IsEmpty]: Start isEmpty. Operand 12197 states and 16588 transitions. [2022-11-25 16:46:55,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2022-11-25 16:46:55,538 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 16:46:55,539 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 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] [2022-11-25 16:46:55,539 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-25 16:46:55,539 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 16:46:55,539 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 16:46:55,540 INFO L85 PathProgramCache]: Analyzing trace with hash 1114961010, now seen corresponding path program 1 times [2022-11-25 16:46:55,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 16:46:55,540 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776107794] [2022-11-25 16:46:55,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 16:46:55,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 16:46:55,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:55,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-25 16:46:55,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:55,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:55,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:55,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 16:46:55,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:55,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:55,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:55,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-25 16:46:55,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:55,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:55,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:55,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-25 16:46:55,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:55,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:55,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:55,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-25 16:46:55,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:55,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:55,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:55,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-25 16:46:55,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:55,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:55,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:55,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-25 16:46:55,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:55,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:55,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:55,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-25 16:46:55,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:55,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:55,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:55,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-11-25 16:46:55,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:55,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-11-25 16:46:55,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:55,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-11-25 16:46:55,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:55,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-11-25 16:46:55,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:55,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-11-25 16:46:55,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:55,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:55,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:55,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-11-25 16:46:55,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:55,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-11-25 16:46:55,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:55,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-11-25 16:46:55,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:55,886 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2022-11-25 16:46:55,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 16:46:55,887 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776107794] [2022-11-25 16:46:55,887 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776107794] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 16:46:55,887 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 16:46:55,887 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 16:46:55,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991355297] [2022-11-25 16:46:55,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 16:46:55,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 16:46:55,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 16:46:55,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 16:46:55,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 16:46:55,890 INFO L87 Difference]: Start difference. First operand 12197 states and 16588 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-25 16:47:02,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 16:47:02,025 INFO L93 Difference]: Finished difference Result 36848 states and 50401 transitions. [2022-11-25 16:47:02,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 16:47:02,026 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 172 [2022-11-25 16:47:02,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 16:47:02,165 INFO L225 Difference]: With dead ends: 36848 [2022-11-25 16:47:02,165 INFO L226 Difference]: Without dead ends: 24747 [2022-11-25 16:47:02,219 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 16:47:02,220 INFO L413 NwaCegarLoop]: 1929 mSDtfsCounter, 3139 mSDsluCounter, 2260 mSDsCounter, 0 mSdLazyCounter, 2738 mSolverCounterSat, 1225 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3541 SdHoareTripleChecker+Valid, 4189 SdHoareTripleChecker+Invalid, 3963 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1225 IncrementalHoareTripleChecker+Valid, 2738 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2022-11-25 16:47:02,221 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3541 Valid, 4189 Invalid, 3963 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1225 Valid, 2738 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2022-11-25 16:47:02,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24747 states. [2022-11-25 16:47:03,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24747 to 23569. [2022-11-25 16:47:03,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23569 states, 16147 states have (on average 1.249086517619372) internal successors, (20169), 16597 states have internal predecessors, (20169), 5908 states have call successors, (5908), 1548 states have call predecessors, (5908), 1511 states have return successors, (5948), 5773 states have call predecessors, (5948), 5904 states have call successors, (5948) [2022-11-25 16:47:03,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23569 states to 23569 states and 32025 transitions. [2022-11-25 16:47:03,744 INFO L78 Accepts]: Start accepts. Automaton has 23569 states and 32025 transitions. Word has length 172 [2022-11-25 16:47:03,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 16:47:03,745 INFO L495 AbstractCegarLoop]: Abstraction has 23569 states and 32025 transitions. [2022-11-25 16:47:03,745 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-25 16:47:03,745 INFO L276 IsEmpty]: Start isEmpty. Operand 23569 states and 32025 transitions. [2022-11-25 16:47:03,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2022-11-25 16:47:03,750 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 16:47:03,750 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 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] [2022-11-25 16:47:03,750 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-25 16:47:03,751 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 16:47:03,751 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 16:47:03,752 INFO L85 PathProgramCache]: Analyzing trace with hash 1255509620, now seen corresponding path program 1 times [2022-11-25 16:47:03,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 16:47:03,752 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091910669] [2022-11-25 16:47:03,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 16:47:03,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 16:47:03,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:04,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-25 16:47:04,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:04,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:04,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:04,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 16:47:04,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:04,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:04,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:04,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-25 16:47:04,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:04,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:04,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:04,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-25 16:47:04,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:04,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:04,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:04,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-25 16:47:04,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:04,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:04,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:04,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-25 16:47:04,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:04,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:04,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:04,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-25 16:47:04,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:04,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:04,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:04,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-25 16:47:04,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:04,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:04,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:04,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-11-25 16:47:04,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:04,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-11-25 16:47:04,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:04,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-11-25 16:47:04,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:04,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-11-25 16:47:04,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:04,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-11-25 16:47:04,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:04,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:04,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:04,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-11-25 16:47:04,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:04,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-11-25 16:47:04,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:04,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-11-25 16:47:04,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:04,604 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 400 trivial. 0 not checked. [2022-11-25 16:47:04,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 16:47:04,604 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091910669] [2022-11-25 16:47:04,605 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2091910669] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 16:47:04,605 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 16:47:04,605 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-25 16:47:04,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004869046] [2022-11-25 16:47:04,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 16:47:04,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 16:47:04,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 16:47:04,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 16:47:04,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 16:47:04,607 INFO L87 Difference]: Start difference. First operand 23569 states and 32025 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (19), 4 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-25 16:47:10,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 16:47:10,024 INFO L93 Difference]: Finished difference Result 24749 states and 33874 transitions. [2022-11-25 16:47:10,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 16:47:10,025 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (19), 4 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 172 [2022-11-25 16:47:10,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 16:47:10,140 INFO L225 Difference]: With dead ends: 24749 [2022-11-25 16:47:10,141 INFO L226 Difference]: Without dead ends: 24747 [2022-11-25 16:47:10,152 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-11-25 16:47:10,153 INFO L413 NwaCegarLoop]: 1510 mSDtfsCounter, 2473 mSDsluCounter, 3413 mSDsCounter, 0 mSdLazyCounter, 3361 mSolverCounterSat, 995 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2711 SdHoareTripleChecker+Valid, 4923 SdHoareTripleChecker+Invalid, 4356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 995 IncrementalHoareTripleChecker+Valid, 3361 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-11-25 16:47:10,154 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2711 Valid, 4923 Invalid, 4356 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [995 Valid, 3361 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2022-11-25 16:47:10,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24747 states. [2022-11-25 16:47:11,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24747 to 23573. [2022-11-25 16:47:11,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23573 states, 16150 states have (on average 1.2490402476780185) internal successors, (20172), 16600 states have internal predecessors, (20172), 5908 states have call successors, (5908), 1549 states have call predecessors, (5908), 1512 states have return successors, (5948), 5773 states have call predecessors, (5948), 5904 states have call successors, (5948) [2022-11-25 16:47:11,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23573 states to 23573 states and 32028 transitions. [2022-11-25 16:47:11,534 INFO L78 Accepts]: Start accepts. Automaton has 23573 states and 32028 transitions. Word has length 172 [2022-11-25 16:47:11,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 16:47:11,535 INFO L495 AbstractCegarLoop]: Abstraction has 23573 states and 32028 transitions. [2022-11-25 16:47:11,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (19), 4 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-25 16:47:11,535 INFO L276 IsEmpty]: Start isEmpty. Operand 23573 states and 32028 transitions. [2022-11-25 16:47:11,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2022-11-25 16:47:11,538 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 16:47:11,539 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 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] [2022-11-25 16:47:11,539 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-25 16:47:11,539 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 16:47:11,540 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 16:47:11,540 INFO L85 PathProgramCache]: Analyzing trace with hash -44563098, now seen corresponding path program 1 times [2022-11-25 16:47:11,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 16:47:11,540 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267680808] [2022-11-25 16:47:11,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 16:47:11,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 16:47:11,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:12,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-25 16:47:12,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:12,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:12,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:12,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 16:47:12,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:12,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:12,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:12,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-25 16:47:12,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:12,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:12,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:12,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-25 16:47:12,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:12,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:12,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:12,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-25 16:47:12,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:12,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:12,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:12,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-25 16:47:12,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:12,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:12,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:12,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-25 16:47:12,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:12,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:12,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:12,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-25 16:47:12,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:12,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:12,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:12,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-11-25 16:47:12,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:12,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-11-25 16:47:12,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:12,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-11-25 16:47:12,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:12,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-11-25 16:47:12,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:12,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-11-25 16:47:12,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:12,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:12,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:12,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-11-25 16:47:12,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:12,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-11-25 16:47:12,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:12,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-11-25 16:47:12,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:12,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-25 16:47:12,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:12,263 INFO L134 CoverageAnalysis]: Checked inductivity of 402 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 400 trivial. 0 not checked. [2022-11-25 16:47:12,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 16:47:12,263 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267680808] [2022-11-25 16:47:12,263 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267680808] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 16:47:12,263 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 16:47:12,264 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-25 16:47:12,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [203279421] [2022-11-25 16:47:12,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 16:47:12,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 16:47:12,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 16:47:12,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 16:47:12,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 16:47:12,266 INFO L87 Difference]: Start difference. First operand 23573 states and 32028 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-25 16:47:17,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 16:47:17,785 INFO L93 Difference]: Finished difference Result 24753 states and 33877 transitions. [2022-11-25 16:47:17,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 16:47:17,787 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 177 [2022-11-25 16:47:17,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 16:47:17,906 INFO L225 Difference]: With dead ends: 24753 [2022-11-25 16:47:17,907 INFO L226 Difference]: Without dead ends: 24751 [2022-11-25 16:47:17,925 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-11-25 16:47:17,926 INFO L413 NwaCegarLoop]: 1509 mSDtfsCounter, 2465 mSDsluCounter, 3410 mSDsCounter, 0 mSdLazyCounter, 3364 mSolverCounterSat, 994 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2704 SdHoareTripleChecker+Valid, 4919 SdHoareTripleChecker+Invalid, 4358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 994 IncrementalHoareTripleChecker+Valid, 3364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2022-11-25 16:47:17,926 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2704 Valid, 4919 Invalid, 4358 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [994 Valid, 3364 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2022-11-25 16:47:17,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24751 states. [2022-11-25 16:47:19,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24751 to 23577. [2022-11-25 16:47:19,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23577 states, 16153 states have (on average 1.2489939949235436) internal successors, (20175), 16603 states have internal predecessors, (20175), 5908 states have call successors, (5908), 1550 states have call predecessors, (5908), 1513 states have return successors, (5948), 5773 states have call predecessors, (5948), 5904 states have call successors, (5948) [2022-11-25 16:47:19,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23577 states to 23577 states and 32031 transitions. [2022-11-25 16:47:19,270 INFO L78 Accepts]: Start accepts. Automaton has 23577 states and 32031 transitions. Word has length 177 [2022-11-25 16:47:19,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 16:47:19,270 INFO L495 AbstractCegarLoop]: Abstraction has 23577 states and 32031 transitions. [2022-11-25 16:47:19,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-25 16:47:19,271 INFO L276 IsEmpty]: Start isEmpty. Operand 23577 states and 32031 transitions. [2022-11-25 16:47:19,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2022-11-25 16:47:19,275 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 16:47:19,275 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 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] [2022-11-25 16:47:19,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-25 16:47:19,276 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 16:47:19,276 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 16:47:19,276 INFO L85 PathProgramCache]: Analyzing trace with hash -2063520396, now seen corresponding path program 1 times [2022-11-25 16:47:19,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 16:47:19,277 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1042612101] [2022-11-25 16:47:19,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 16:47:19,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 16:47:19,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:19,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-25 16:47:19,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:19,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:19,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:19,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 16:47:19,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:19,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:19,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:19,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-25 16:47:19,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:19,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:19,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:19,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-25 16:47:19,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:19,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:19,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:19,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-25 16:47:19,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:19,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:19,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:19,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-25 16:47:19,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:19,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:19,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:19,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-25 16:47:19,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:19,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:19,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:19,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-25 16:47:19,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:19,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:19,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:19,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-11-25 16:47:19,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:19,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-11-25 16:47:19,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:19,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-11-25 16:47:19,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:19,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-11-25 16:47:19,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:19,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-11-25 16:47:19,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:19,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:19,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:19,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-11-25 16:47:19,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:19,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-11-25 16:47:19,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:19,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-11-25 16:47:19,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:19,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-25 16:47:19,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:19,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2022-11-25 16:47:19,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:19,998 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 404 trivial. 0 not checked. [2022-11-25 16:47:19,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 16:47:19,998 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1042612101] [2022-11-25 16:47:19,999 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1042612101] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 16:47:19,999 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 16:47:19,999 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-25 16:47:19,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916178822] [2022-11-25 16:47:19,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 16:47:20,000 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 16:47:20,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 16:47:20,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 16:47:20,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 16:47:20,001 INFO L87 Difference]: Start difference. First operand 23577 states and 32031 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (21), 4 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-25 16:47:25,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 16:47:25,139 INFO L93 Difference]: Finished difference Result 24757 states and 33880 transitions. [2022-11-25 16:47:25,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 16:47:25,142 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (21), 4 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 182 [2022-11-25 16:47:25,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 16:47:25,231 INFO L225 Difference]: With dead ends: 24757 [2022-11-25 16:47:25,231 INFO L226 Difference]: Without dead ends: 24755 [2022-11-25 16:47:25,241 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-11-25 16:47:25,242 INFO L413 NwaCegarLoop]: 1510 mSDtfsCounter, 2465 mSDsluCounter, 3413 mSDsCounter, 0 mSdLazyCounter, 3364 mSolverCounterSat, 993 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2703 SdHoareTripleChecker+Valid, 4923 SdHoareTripleChecker+Invalid, 4357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 993 IncrementalHoareTripleChecker+Valid, 3364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-11-25 16:47:25,242 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2703 Valid, 4923 Invalid, 4357 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [993 Valid, 3364 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2022-11-25 16:47:25,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24755 states. [2022-11-25 16:47:26,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24755 to 23581. [2022-11-25 16:47:26,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23581 states, 16156 states have (on average 1.248947759346373) internal successors, (20178), 16606 states have internal predecessors, (20178), 5908 states have call successors, (5908), 1551 states have call predecessors, (5908), 1514 states have return successors, (5948), 5773 states have call predecessors, (5948), 5904 states have call successors, (5948) [2022-11-25 16:47:26,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23581 states to 23581 states and 32034 transitions. [2022-11-25 16:47:26,646 INFO L78 Accepts]: Start accepts. Automaton has 23581 states and 32034 transitions. Word has length 182 [2022-11-25 16:47:26,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 16:47:26,646 INFO L495 AbstractCegarLoop]: Abstraction has 23581 states and 32034 transitions. [2022-11-25 16:47:26,647 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (21), 4 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-25 16:47:26,647 INFO L276 IsEmpty]: Start isEmpty. Operand 23581 states and 32034 transitions. [2022-11-25 16:47:26,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2022-11-25 16:47:26,652 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 16:47:26,653 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 5, 5, 5, 4, 3, 3, 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] [2022-11-25 16:47:26,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-25 16:47:26,653 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 16:47:26,654 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 16:47:26,654 INFO L85 PathProgramCache]: Analyzing trace with hash -1705584404, now seen corresponding path program 1 times [2022-11-25 16:47:26,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 16:47:26,654 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112578246] [2022-11-25 16:47:26,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 16:47:26,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 16:47:26,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:26,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-25 16:47:26,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:26,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:26,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:26,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 16:47:26,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:26,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:26,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:26,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-25 16:47:26,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:26,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:26,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:26,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-25 16:47:26,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:26,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:26,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:26,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-25 16:47:26,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:26,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:26,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:26,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-25 16:47:26,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:26,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:26,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:26,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-25 16:47:26,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:26,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:26,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:26,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-25 16:47:26,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:26,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:26,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:26,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-11-25 16:47:26,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:26,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-11-25 16:47:26,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:27,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-11-25 16:47:27,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:27,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-11-25 16:47:27,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:27,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-11-25 16:47:27,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:27,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:27,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:27,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-11-25 16:47:27,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:27,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-11-25 16:47:27,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:27,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-25 16:47:27,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:27,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-11-25 16:47:27,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:27,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 16:47:27,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:27,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-11-25 16:47:27,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:27,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2022-11-25 16:47:27,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:27,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2022-11-25 16:47:27,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:27,106 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 418 trivial. 0 not checked. [2022-11-25 16:47:27,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 16:47:27,106 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112578246] [2022-11-25 16:47:27,107 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112578246] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 16:47:27,107 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 16:47:27,107 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 16:47:27,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173061137] [2022-11-25 16:47:27,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 16:47:27,108 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 16:47:27,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 16:47:27,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 16:47:27,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 16:47:27,110 INFO L87 Difference]: Start difference. First operand 23581 states and 32034 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (25), 4 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-11-25 16:47:37,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 16:47:44,201 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 16:47:47,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 16:47:47,025 INFO L93 Difference]: Finished difference Result 60245 states and 82272 transitions. [2022-11-25 16:47:47,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-25 16:47:47,026 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (25), 4 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 198 [2022-11-25 16:47:47,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 16:47:47,152 INFO L225 Difference]: With dead ends: 60245 [2022-11-25 16:47:47,152 INFO L226 Difference]: Without dead ends: 36760 [2022-11-25 16:47:47,225 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 63 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-11-25 16:47:47,226 INFO L413 NwaCegarLoop]: 2047 mSDtfsCounter, 3215 mSDsluCounter, 3332 mSDsCounter, 0 mSdLazyCounter, 5506 mSolverCounterSat, 2242 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3477 SdHoareTripleChecker+Valid, 5379 SdHoareTripleChecker+Invalid, 7748 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2242 IncrementalHoareTripleChecker+Valid, 5506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.8s IncrementalHoareTripleChecker+Time [2022-11-25 16:47:47,226 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3477 Valid, 5379 Invalid, 7748 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2242 Valid, 5506 Invalid, 0 Unknown, 0 Unchecked, 16.8s Time] [2022-11-25 16:47:47,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36760 states. [2022-11-25 16:47:50,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36760 to 34965. [2022-11-25 16:47:50,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34965 states, 23974 states have (on average 1.2488946358555102) internal successors, (29941), 24626 states have internal predecessors, (29941), 8740 states have call successors, (8740), 2299 states have call predecessors, (8740), 2248 states have return successors, (8802), 8564 states have call predecessors, (8802), 8736 states have call successors, (8802) [2022-11-25 16:47:50,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34965 states to 34965 states and 47483 transitions. [2022-11-25 16:47:50,426 INFO L78 Accepts]: Start accepts. Automaton has 34965 states and 47483 transitions. Word has length 198 [2022-11-25 16:47:50,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 16:47:50,427 INFO L495 AbstractCegarLoop]: Abstraction has 34965 states and 47483 transitions. [2022-11-25 16:47:50,427 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (25), 4 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-11-25 16:47:50,428 INFO L276 IsEmpty]: Start isEmpty. Operand 34965 states and 47483 transitions. [2022-11-25 16:47:50,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-11-25 16:47:50,432 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 16:47:50,432 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 4, 3, 3, 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] [2022-11-25 16:47:50,432 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-25 16:47:50,433 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 16:47:50,433 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 16:47:50,433 INFO L85 PathProgramCache]: Analyzing trace with hash -1194199578, now seen corresponding path program 1 times [2022-11-25 16:47:50,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 16:47:50,433 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368125073] [2022-11-25 16:47:50,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 16:47:50,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 16:47:50,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:50,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-25 16:47:50,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:50,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:50,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:50,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 16:47:50,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:50,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:50,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:50,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-25 16:47:50,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:50,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:50,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:50,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-25 16:47:50,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:50,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:50,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:50,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-25 16:47:50,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:50,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:50,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:50,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-25 16:47:50,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:50,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:50,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:50,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-25 16:47:50,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:50,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:50,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:50,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-25 16:47:51,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:51,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:51,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:51,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-11-25 16:47:51,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:51,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-11-25 16:47:51,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:51,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-11-25 16:47:51,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:51,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-11-25 16:47:51,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:51,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-11-25 16:47:51,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:51,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:51,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:51,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-11-25 16:47:51,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:51,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-11-25 16:47:51,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:51,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-11-25 16:47:51,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:51,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-25 16:47:51,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:51,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2022-11-25 16:47:51,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:51,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2022-11-25 16:47:51,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:51,114 INFO L134 CoverageAnalysis]: Checked inductivity of 418 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 412 trivial. 0 not checked. [2022-11-25 16:47:51,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 16:47:51,114 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368125073] [2022-11-25 16:47:51,114 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [368125073] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 16:47:51,115 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 16:47:51,115 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-25 16:47:51,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226410790] [2022-11-25 16:47:51,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 16:47:51,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 16:47:51,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 16:47:51,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 16:47:51,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 16:47:51,117 INFO L87 Difference]: Start difference. First operand 34965 states and 47483 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-25 16:47:57,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 16:47:57,451 INFO L93 Difference]: Finished difference Result 36732 states and 50250 transitions. [2022-11-25 16:47:57,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 16:47:57,452 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 187 [2022-11-25 16:47:57,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 16:47:57,556 INFO L225 Difference]: With dead ends: 36732 [2022-11-25 16:47:57,556 INFO L226 Difference]: Without dead ends: 36730 [2022-11-25 16:47:57,570 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-11-25 16:47:57,571 INFO L413 NwaCegarLoop]: 1510 mSDtfsCounter, 2465 mSDsluCounter, 3413 mSDsCounter, 0 mSdLazyCounter, 3364 mSolverCounterSat, 992 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2703 SdHoareTripleChecker+Valid, 4923 SdHoareTripleChecker+Invalid, 4356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 992 IncrementalHoareTripleChecker+Valid, 3364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-11-25 16:47:57,571 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2703 Valid, 4923 Invalid, 4356 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [992 Valid, 3364 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2022-11-25 16:47:57,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36730 states. [2022-11-25 16:47:59,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36730 to 34969. [2022-11-25 16:47:59,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34969 states, 23977 states have (on average 1.2488634941819243) internal successors, (29944), 24629 states have internal predecessors, (29944), 8740 states have call successors, (8740), 2300 states have call predecessors, (8740), 2249 states have return successors, (8802), 8564 states have call predecessors, (8802), 8736 states have call successors, (8802) [2022-11-25 16:48:00,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34969 states to 34969 states and 47486 transitions. [2022-11-25 16:48:00,103 INFO L78 Accepts]: Start accepts. Automaton has 34969 states and 47486 transitions. Word has length 187 [2022-11-25 16:48:00,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 16:48:00,103 INFO L495 AbstractCegarLoop]: Abstraction has 34969 states and 47486 transitions. [2022-11-25 16:48:00,103 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-25 16:48:00,103 INFO L276 IsEmpty]: Start isEmpty. Operand 34969 states and 47486 transitions. [2022-11-25 16:48:00,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2022-11-25 16:48:00,108 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 16:48:00,109 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 5, 4, 4, 4, 4, 4, 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] [2022-11-25 16:48:00,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-25 16:48:00,109 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 16:48:00,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 16:48:00,110 INFO L85 PathProgramCache]: Analyzing trace with hash 1927527540, now seen corresponding path program 1 times [2022-11-25 16:48:00,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 16:48:00,110 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574442850] [2022-11-25 16:48:00,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 16:48:00,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 16:48:00,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:00,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-25 16:48:00,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:00,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:48:00,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:00,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 16:48:00,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:00,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:48:00,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:00,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-25 16:48:00,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:00,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:48:00,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:00,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-25 16:48:00,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:00,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:48:00,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:00,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-25 16:48:00,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:00,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:48:00,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:00,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-25 16:48:00,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:00,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:48:00,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:00,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-25 16:48:00,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:00,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:48:00,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:00,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-25 16:48:00,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:00,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:48:00,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:00,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-11-25 16:48:00,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:00,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-11-25 16:48:00,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:00,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-11-25 16:48:00,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:00,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-11-25 16:48:00,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:00,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-11-25 16:48:00,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:00,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:48:00,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:00,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-11-25 16:48:00,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:00,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-11-25 16:48:00,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:00,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-11-25 16:48:00,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:00,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-25 16:48:00,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:00,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2022-11-25 16:48:00,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:00,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2022-11-25 16:48:00,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:00,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2022-11-25 16:48:00,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:00,862 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 424 trivial. 0 not checked. [2022-11-25 16:48:00,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 16:48:00,863 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574442850] [2022-11-25 16:48:00,863 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574442850] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 16:48:00,863 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 16:48:00,863 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-25 16:48:00,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [177475113] [2022-11-25 16:48:00,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 16:48:00,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 16:48:00,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 16:48:00,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 16:48:00,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 16:48:00,866 INFO L87 Difference]: Start difference. First operand 34969 states and 47486 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-25 16:48:07,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 16:48:07,554 INFO L93 Difference]: Finished difference Result 36736 states and 50253 transitions. [2022-11-25 16:48:07,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 16:48:07,554 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 192 [2022-11-25 16:48:07,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 16:48:07,679 INFO L225 Difference]: With dead ends: 36736 [2022-11-25 16:48:07,679 INFO L226 Difference]: Without dead ends: 36734 [2022-11-25 16:48:07,693 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-11-25 16:48:07,694 INFO L413 NwaCegarLoop]: 1510 mSDtfsCounter, 2465 mSDsluCounter, 3413 mSDsCounter, 0 mSdLazyCounter, 3364 mSolverCounterSat, 991 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2703 SdHoareTripleChecker+Valid, 4923 SdHoareTripleChecker+Invalid, 4355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 991 IncrementalHoareTripleChecker+Valid, 3364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-11-25 16:48:07,694 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2703 Valid, 4923 Invalid, 4355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [991 Valid, 3364 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2022-11-25 16:48:07,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36734 states. [2022-11-25 16:48:10,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36734 to 34973. [2022-11-25 16:48:10,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34973 states, 23980 states have (on average 1.2488323603002502) internal successors, (29947), 24632 states have internal predecessors, (29947), 8740 states have call successors, (8740), 2301 states have call predecessors, (8740), 2250 states have return successors, (8802), 8564 states have call predecessors, (8802), 8736 states have call successors, (8802) [2022-11-25 16:48:10,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34973 states to 34973 states and 47489 transitions. [2022-11-25 16:48:10,451 INFO L78 Accepts]: Start accepts. Automaton has 34973 states and 47489 transitions. Word has length 192 [2022-11-25 16:48:10,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 16:48:10,452 INFO L495 AbstractCegarLoop]: Abstraction has 34973 states and 47489 transitions. [2022-11-25 16:48:10,452 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-25 16:48:10,452 INFO L276 IsEmpty]: Start isEmpty. Operand 34973 states and 47489 transitions. [2022-11-25 16:48:10,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2022-11-25 16:48:10,458 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 16:48:10,458 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 6, 5, 5, 4, 4, 4, 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] [2022-11-25 16:48:10,458 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-25 16:48:10,459 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 16:48:10,459 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 16:48:10,459 INFO L85 PathProgramCache]: Analyzing trace with hash 761984614, now seen corresponding path program 1 times [2022-11-25 16:48:10,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 16:48:10,459 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617654943] [2022-11-25 16:48:10,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 16:48:10,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 16:48:10,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:10,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-25 16:48:10,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:10,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:48:10,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:10,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 16:48:10,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:10,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:48:10,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:10,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-25 16:48:10,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:10,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:48:10,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:10,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-25 16:48:10,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:10,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:48:10,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:10,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-25 16:48:10,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:10,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:48:10,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:10,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-25 16:48:10,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:10,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:48:10,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:10,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-25 16:48:10,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:10,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:48:10,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:10,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-25 16:48:10,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:10,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:48:10,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:10,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-11-25 16:48:10,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:10,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-11-25 16:48:10,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:10,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-11-25 16:48:10,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:10,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-11-25 16:48:10,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:10,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-11-25 16:48:10,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:10,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:48:10,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:10,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-11-25 16:48:10,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:10,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-11-25 16:48:10,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:10,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-11-25 16:48:10,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:10,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-25 16:48:10,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:10,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2022-11-25 16:48:10,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:10,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2022-11-25 16:48:10,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:10,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2022-11-25 16:48:10,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:11,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2022-11-25 16:48:11,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:11,010 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 440 trivial. 0 not checked. [2022-11-25 16:48:11,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 16:48:11,011 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617654943] [2022-11-25 16:48:11,011 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [617654943] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 16:48:11,011 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 16:48:11,011 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-25 16:48:11,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490944291] [2022-11-25 16:48:11,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 16:48:11,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 16:48:11,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 16:48:11,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 16:48:11,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 16:48:11,013 INFO L87 Difference]: Start difference. First operand 34973 states and 47489 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-25 16:48:18,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 16:48:18,393 INFO L93 Difference]: Finished difference Result 36740 states and 50256 transitions. [2022-11-25 16:48:18,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 16:48:18,393 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 197 [2022-11-25 16:48:18,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 16:48:18,540 INFO L225 Difference]: With dead ends: 36740 [2022-11-25 16:48:18,540 INFO L226 Difference]: Without dead ends: 36738 [2022-11-25 16:48:18,558 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-11-25 16:48:18,559 INFO L413 NwaCegarLoop]: 1510 mSDtfsCounter, 2465 mSDsluCounter, 3413 mSDsCounter, 0 mSdLazyCounter, 3364 mSolverCounterSat, 990 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2703 SdHoareTripleChecker+Valid, 4923 SdHoareTripleChecker+Invalid, 4354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 990 IncrementalHoareTripleChecker+Valid, 3364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-11-25 16:48:18,559 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2703 Valid, 4923 Invalid, 4354 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [990 Valid, 3364 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2022-11-25 16:48:18,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36738 states. [2022-11-25 16:48:20,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36738 to 34977. [2022-11-25 16:48:20,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34977 states, 23983 states have (on average 1.2488012342075636) internal successors, (29950), 24635 states have internal predecessors, (29950), 8740 states have call successors, (8740), 2302 states have call predecessors, (8740), 2251 states have return successors, (8802), 8564 states have call predecessors, (8802), 8736 states have call successors, (8802) [2022-11-25 16:48:21,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34977 states to 34977 states and 47492 transitions. [2022-11-25 16:48:21,021 INFO L78 Accepts]: Start accepts. Automaton has 34977 states and 47492 transitions. Word has length 197 [2022-11-25 16:48:21,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 16:48:21,022 INFO L495 AbstractCegarLoop]: Abstraction has 34977 states and 47492 transitions. [2022-11-25 16:48:21,022 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-25 16:48:21,022 INFO L276 IsEmpty]: Start isEmpty. Operand 34977 states and 47492 transitions. [2022-11-25 16:48:21,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2022-11-25 16:48:21,027 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 16:48:21,028 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 7, 6, 6, 4, 4, 4, 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] [2022-11-25 16:48:21,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-25 16:48:21,028 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 16:48:21,028 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 16:48:21,029 INFO L85 PathProgramCache]: Analyzing trace with hash -795788428, now seen corresponding path program 1 times [2022-11-25 16:48:21,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 16:48:21,029 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726550687] [2022-11-25 16:48:21,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 16:48:21,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 16:48:21,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:21,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-25 16:48:21,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:21,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:48:21,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:21,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 16:48:21,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:21,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:48:21,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:21,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-25 16:48:21,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:21,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:48:21,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:21,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-25 16:48:21,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:21,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:48:21,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:21,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-25 16:48:21,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:21,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:48:21,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:21,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-25 16:48:21,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:21,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:48:21,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:21,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-25 16:48:21,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:21,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:48:21,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:21,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-25 16:48:21,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:21,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:48:21,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:21,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-11-25 16:48:21,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:21,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-11-25 16:48:21,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:21,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-11-25 16:48:21,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:21,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-11-25 16:48:21,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:21,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-11-25 16:48:21,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:21,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:48:21,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:21,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-11-25 16:48:21,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:21,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-11-25 16:48:21,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:21,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-11-25 16:48:21,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:21,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-25 16:48:21,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:21,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2022-11-25 16:48:21,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:21,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2022-11-25 16:48:21,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:21,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2022-11-25 16:48:21,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:21,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2022-11-25 16:48:21,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:21,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2022-11-25 16:48:21,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:48:21,795 INFO L134 CoverageAnalysis]: Checked inductivity of 472 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 460 trivial. 0 not checked. [2022-11-25 16:48:21,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 16:48:21,795 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726550687] [2022-11-25 16:48:21,795 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [726550687] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 16:48:21,796 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 16:48:21,796 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-25 16:48:21,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543587725] [2022-11-25 16:48:21,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 16:48:21,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 16:48:21,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 16:48:21,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 16:48:21,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 16:48:21,798 INFO L87 Difference]: Start difference. First operand 34977 states and 47492 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (25), 4 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23)