./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-usb-smsc95xx.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2f7108b-a198-4631-aa14-fd8275e4c3e4/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2f7108b-a198-4631-aa14-fd8275e4c3e4/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2f7108b-a198-4631-aa14-fd8275e4c3e4/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2f7108b-a198-4631-aa14-fd8275e4c3e4/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2f7108b-a198-4631-aa14-fd8275e4c3e4/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2f7108b-a198-4631-aa14-fd8275e4c3e4/bin/utaipan-ByfvJB40ur --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 0a0fd6bb20819f4c1984e3b3e8e83ec7b86578d28f1c3e6d8ae5f0c954457512 --- 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-26 00:46:46,126 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-26 00:46:46,129 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-26 00:46:46,171 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-26 00:46:46,171 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-26 00:46:46,172 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-26 00:46:46,174 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-26 00:46:46,176 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-26 00:46:46,177 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-26 00:46:46,182 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-26 00:46:46,183 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-26 00:46:46,187 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-26 00:46:46,187 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-26 00:46:46,193 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-26 00:46:46,196 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-26 00:46:46,199 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-26 00:46:46,200 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-26 00:46:46,203 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-26 00:46:46,204 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-26 00:46:46,211 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-26 00:46:46,212 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-26 00:46:46,215 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-26 00:46:46,217 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-26 00:46:46,218 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-26 00:46:46,229 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-26 00:46:46,229 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-26 00:46:46,229 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-26 00:46:46,231 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-26 00:46:46,232 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-26 00:46:46,232 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-26 00:46:46,233 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-26 00:46:46,234 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-26 00:46:46,236 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-26 00:46:46,237 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-26 00:46:46,239 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-26 00:46:46,240 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-26 00:46:46,240 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-26 00:46:46,241 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-26 00:46:46,241 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-26 00:46:46,242 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-26 00:46:46,243 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-26 00:46:46,244 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2f7108b-a198-4631-aa14-fd8275e4c3e4/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-26 00:46:46,284 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-26 00:46:46,285 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-26 00:46:46,285 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-26 00:46:46,285 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-26 00:46:46,286 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-26 00:46:46,286 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-26 00:46:46,287 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-26 00:46:46,287 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-26 00:46:46,287 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-26 00:46:46,287 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-26 00:46:46,288 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-26 00:46:46,289 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-26 00:46:46,289 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-26 00:46:46,289 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-26 00:46:46,289 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-26 00:46:46,289 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-26 00:46:46,290 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-26 00:46:46,290 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-26 00:46:46,290 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-26 00:46:46,291 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-26 00:46:46,291 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-26 00:46:46,291 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-26 00:46:46,291 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-26 00:46:46,291 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-26 00:46:46,292 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-26 00:46:46,292 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-26 00:46:46,292 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-26 00:46:46,293 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-26 00:46:46,293 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-26 00:46:46,293 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:46:46,293 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-26 00:46:46,293 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-26 00:46:46,294 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-26 00:46:46,294 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-26 00:46:46,294 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-26 00:46:46,294 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-26 00:46:46,294 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-26 00:46:46,295 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-26 00:46:46,295 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2f7108b-a198-4631-aa14-fd8275e4c3e4/bin/utaipan-ByfvJB40ur/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_c2f7108b-a198-4631-aa14-fd8275e4c3e4/bin/utaipan-ByfvJB40ur Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 0a0fd6bb20819f4c1984e3b3e8e83ec7b86578d28f1c3e6d8ae5f0c954457512 [2022-11-26 00:46:46,602 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-26 00:46:46,642 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-26 00:46:46,645 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-26 00:46:46,646 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-26 00:46:46,646 INFO L275 PluginConnector]: CDTParser initialized [2022-11-26 00:46:46,648 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2f7108b-a198-4631-aa14-fd8275e4c3e4/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i [2022-11-26 00:46:49,809 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-26 00:46:50,551 INFO L351 CDTParser]: Found 1 translation units. [2022-11-26 00:46:50,552 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2f7108b-a198-4631-aa14-fd8275e4c3e4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i [2022-11-26 00:46:50,605 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2f7108b-a198-4631-aa14-fd8275e4c3e4/bin/utaipan-ByfvJB40ur/data/120756f76/f38e19914340436a8c90721b93066213/FLAG487be4f70 [2022-11-26 00:46:50,626 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2f7108b-a198-4631-aa14-fd8275e4c3e4/bin/utaipan-ByfvJB40ur/data/120756f76/f38e19914340436a8c90721b93066213 [2022-11-26 00:46:50,628 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-26 00:46:50,631 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-26 00:46:50,634 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-26 00:46:50,634 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-26 00:46:50,638 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-26 00:46:50,640 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:46:50" (1/1) ... [2022-11-26 00:46:50,641 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1af39f40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:46:50, skipping insertion in model container [2022-11-26 00:46:50,641 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:46:50" (1/1) ... [2022-11-26 00:46:50,649 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-26 00:46:50,830 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-26 00:46:51,685 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-26 00:46:51,827 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_any [2022-11-26 00:46:51,901 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-11-26 00:46:52,065 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,081 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,118 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,124 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:46:52,125 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,130 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,131 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,132 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,134 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:46:52,141 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:46:52,143 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,145 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,153 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,155 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,156 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:46:52,201 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,203 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:46:52,208 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,222 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,223 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:46:52,223 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,230 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,231 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,239 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,240 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,245 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,251 WARN L623 FunctionHandler]: Unknown extern function usbnet_write_cmd_async [2022-11-26 00:46:52,253 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,263 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-11-26 00:46:52,264 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-11-26 00:46:52,275 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:52,291 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:52,299 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:52,305 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:52,308 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,311 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,312 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,331 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:52,341 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:52,359 WARN L623 FunctionHandler]: Unknown extern function mii_check_media [2022-11-26 00:46:52,360 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_gset [2022-11-26 00:46:52,379 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:52,382 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,389 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,394 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:52,396 WARN L623 FunctionHandler]: Unknown extern function usbnet_defer_kevent [2022-11-26 00:46:52,396 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,406 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:52,422 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,433 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,434 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,458 WARN L623 FunctionHandler]: Unknown extern function device_set_wakeup_enable [2022-11-26 00:46:52,459 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,472 WARN L623 FunctionHandler]: Unknown extern function generic_mii_ioctl [2022-11-26 00:46:52,481 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:52,484 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:52,518 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:46:52,519 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,521 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,525 WARN L623 FunctionHandler]: Unknown extern function mii_nway_restart [2022-11-26 00:46:52,526 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:52,533 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:52,534 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:46:52,536 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,538 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:46:52,539 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,551 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:52,553 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:52,559 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:52,564 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:52,571 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:52,573 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:52,576 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:52,579 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:52,582 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:52,584 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,585 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,590 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,657 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,659 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:52,664 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:46:52,665 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_endpoints [2022-11-26 00:46:52,665 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,666 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:46:52,678 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:52,678 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:46:52,683 WARN L623 FunctionHandler]: Unknown extern function crc16 [2022-11-26 00:46:52,686 WARN L623 FunctionHandler]: Unknown extern function bitrev16 [2022-11-26 00:46:52,692 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:52,738 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:46:52,746 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:52,747 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,751 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:52,756 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,757 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:46:52,760 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,761 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:52,768 WARN L623 FunctionHandler]: Unknown extern function usbnet_suspend [2022-11-26 00:46:52,768 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,769 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,771 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:46:52,774 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,775 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:46:52,776 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,778 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:46:52,781 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:46:52,785 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:46:52,793 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:46:52,795 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:46:52,796 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:46:52,800 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:46:52,803 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:46:52,805 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:46:52,806 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:46:52,807 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:46:52,808 WARN L623 FunctionHandler]: Unknown extern function usbnet_resume [2022-11-26 00:46:52,815 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:52,816 WARN L623 FunctionHandler]: Unknown extern function usbnet_resume [2022-11-26 00:46:52,817 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,822 WARN L623 FunctionHandler]: Unknown extern function skb_trim [2022-11-26 00:46:52,827 WARN L623 FunctionHandler]: Unknown extern function skb_pull [2022-11-26 00:46:52,835 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:52,839 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:52,841 WARN L623 FunctionHandler]: Unknown extern function skb_trim [2022-11-26 00:46:52,842 WARN L623 FunctionHandler]: Unknown extern function skb_clone [2022-11-26 00:46:52,843 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:52,845 WARN L623 FunctionHandler]: Unknown extern function skb_trim [2022-11-26 00:46:52,845 WARN L623 FunctionHandler]: Unknown extern function usbnet_skb_return [2022-11-26 00:46:52,845 WARN L623 FunctionHandler]: Unknown extern function skb_pull [2022-11-26 00:46:52,847 WARN L623 FunctionHandler]: Unknown extern function skb_pull [2022-11-26 00:46:52,860 WARN L623 FunctionHandler]: Unknown extern function skb_copy_expand [2022-11-26 00:46:52,861 WARN L623 FunctionHandler]: Unknown extern function csum_partial [2022-11-26 00:46:52,863 WARN L623 FunctionHandler]: Unknown extern function skb_push [2022-11-26 00:46:52,864 WARN L623 FunctionHandler]: Unknown extern function skb_push [2022-11-26 00:46:52,865 WARN L623 FunctionHandler]: Unknown extern function skb_push [2022-11-26 00:46:52,871 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:46:52,871 WARN L623 FunctionHandler]: Unknown extern function usb_autopm_get_interface_no_resume [2022-11-26 00:46:52,871 WARN L623 FunctionHandler]: Unknown extern function usb_autopm_put_interface [2022-11-26 00:46:53,186 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_link [2022-11-26 00:46:53,187 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_msglevel [2022-11-26 00:46:53,187 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_settings [2022-11-26 00:46:53,188 WARN L623 FunctionHandler]: Unknown extern function usbnet_change_mtu [2022-11-26 00:46:53,189 WARN L623 FunctionHandler]: Unknown extern function usbnet_open [2022-11-26 00:46:53,189 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 00:46:53,190 WARN L623 FunctionHandler]: Unknown extern function usbnet_start_xmit [2022-11-26 00:46:53,190 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_drvinfo [2022-11-26 00:46:53,191 WARN L623 FunctionHandler]: Unknown extern function usbnet_stop [2022-11-26 00:46:53,191 WARN L623 FunctionHandler]: Unknown extern function usbnet_tx_timeout [2022-11-26 00:46:53,191 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:46:53,192 WARN L623 FunctionHandler]: Unknown extern function usbnet_nway_reset [2022-11-26 00:46:53,192 WARN L623 FunctionHandler]: Unknown extern function usbnet_set_msglevel [2022-11-26 00:46:53,193 WARN L623 FunctionHandler]: Unknown extern function usbnet_set_settings [2022-11-26 00:46:53,198 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-26 00:46:53,212 WARN L623 FunctionHandler]: Unknown extern function usbnet_probe [2022-11-26 00:46:53,213 WARN L623 FunctionHandler]: Unknown extern function usbnet_disconnect [2022-11-26 00:46:53,214 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_usb_register_driver [2022-11-26 00:46:53,218 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-26 00:46:53,220 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:46:53,221 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:46:53,221 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:46:53,221 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:46:53,222 WARN L623 FunctionHandler]: Unknown extern function usb_register_driver [2022-11-26 00:46:53,223 WARN L623 FunctionHandler]: Unknown extern function usb_deregister [2022-11-26 00:46:53,275 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-26 00:46:53,275 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-26 00:46:53,284 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:46:53,778 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_c2f7108b-a198-4631-aa14-fd8275e4c3e4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348095,348108] [2022-11-26 00:46:53,783 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_c2f7108b-a198-4631-aa14-fd8275e4c3e4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348264,348277] [2022-11-26 00:46:53,784 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_c2f7108b-a198-4631-aa14-fd8275e4c3e4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348431,348444] [2022-11-26 00:46:53,784 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_c2f7108b-a198-4631-aa14-fd8275e4c3e4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348599,348612] [2022-11-26 00:46:53,802 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:46:53,840 INFO L203 MainTranslator]: Completed pre-run [2022-11-26 00:46:53,997 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-26 00:46:54,001 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_any [2022-11-26 00:46:54,003 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-11-26 00:46:54,007 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,009 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,011 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,012 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:46:54,013 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,014 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,015 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,015 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,016 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:46:54,016 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:46:54,017 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,017 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,019 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,019 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,020 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:46:54,021 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,022 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:46:54,022 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,023 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,024 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:46:54,024 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,026 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,027 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,029 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,030 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,030 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,032 WARN L623 FunctionHandler]: Unknown extern function usbnet_write_cmd_async [2022-11-26 00:46:54,032 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,033 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-11-26 00:46:54,033 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-11-26 00:46:54,035 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:54,037 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:54,039 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:54,041 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:54,042 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,042 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,043 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,045 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:54,048 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:54,051 WARN L623 FunctionHandler]: Unknown extern function mii_check_media [2022-11-26 00:46:54,052 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_gset [2022-11-26 00:46:54,053 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:54,055 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,056 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,057 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:54,058 WARN L623 FunctionHandler]: Unknown extern function usbnet_defer_kevent [2022-11-26 00:46:54,058 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,061 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:54,062 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,063 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,064 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,066 WARN L623 FunctionHandler]: Unknown extern function device_set_wakeup_enable [2022-11-26 00:46:54,066 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,068 WARN L623 FunctionHandler]: Unknown extern function generic_mii_ioctl [2022-11-26 00:46:54,070 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:54,071 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:54,076 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:46:54,077 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,077 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,078 WARN L623 FunctionHandler]: Unknown extern function mii_nway_restart [2022-11-26 00:46:54,079 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:54,081 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:54,082 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:46:54,083 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,084 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:46:54,084 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,085 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:54,087 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:54,089 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:54,090 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:54,092 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:54,093 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:54,094 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:54,096 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:54,098 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:54,099 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,100 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,101 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,102 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,109 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:54,114 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:46:54,114 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_endpoints [2022-11-26 00:46:54,114 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,115 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:46:54,119 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:54,119 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:46:54,120 WARN L623 FunctionHandler]: Unknown extern function crc16 [2022-11-26 00:46:54,120 WARN L623 FunctionHandler]: Unknown extern function bitrev16 [2022-11-26 00:46:54,121 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:54,131 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:46:54,133 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:54,134 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,135 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:54,136 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,137 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:46:54,139 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,143 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:54,145 WARN L623 FunctionHandler]: Unknown extern function usbnet_suspend [2022-11-26 00:46:54,146 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,146 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,147 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:46:54,149 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,151 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:46:54,152 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,153 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:46:54,161 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:46:54,165 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:46:54,169 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:46:54,172 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:46:54,173 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:46:54,177 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:46:54,178 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:46:54,178 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:46:54,179 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:46:54,180 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:46:54,181 WARN L623 FunctionHandler]: Unknown extern function usbnet_resume [2022-11-26 00:46:54,183 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:54,185 WARN L623 FunctionHandler]: Unknown extern function usbnet_resume [2022-11-26 00:46:54,185 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,186 WARN L623 FunctionHandler]: Unknown extern function skb_trim [2022-11-26 00:46:54,187 WARN L623 FunctionHandler]: Unknown extern function skb_pull [2022-11-26 00:46:54,189 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:54,191 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:46:54,192 WARN L623 FunctionHandler]: Unknown extern function skb_trim [2022-11-26 00:46:54,193 WARN L623 FunctionHandler]: Unknown extern function skb_clone [2022-11-26 00:46:54,193 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:46:54,194 WARN L623 FunctionHandler]: Unknown extern function skb_trim [2022-11-26 00:46:54,194 WARN L623 FunctionHandler]: Unknown extern function usbnet_skb_return [2022-11-26 00:46:54,195 WARN L623 FunctionHandler]: Unknown extern function skb_pull [2022-11-26 00:46:54,195 WARN L623 FunctionHandler]: Unknown extern function skb_pull [2022-11-26 00:46:54,197 WARN L623 FunctionHandler]: Unknown extern function skb_copy_expand [2022-11-26 00:46:54,198 WARN L623 FunctionHandler]: Unknown extern function csum_partial [2022-11-26 00:46:54,199 WARN L623 FunctionHandler]: Unknown extern function skb_push [2022-11-26 00:46:54,200 WARN L623 FunctionHandler]: Unknown extern function skb_push [2022-11-26 00:46:54,200 WARN L623 FunctionHandler]: Unknown extern function skb_push [2022-11-26 00:46:54,201 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:46:54,202 WARN L623 FunctionHandler]: Unknown extern function usb_autopm_get_interface_no_resume [2022-11-26 00:46:54,202 WARN L623 FunctionHandler]: Unknown extern function usb_autopm_put_interface [2022-11-26 00:46:54,219 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_link [2022-11-26 00:46:54,220 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_msglevel [2022-11-26 00:46:54,221 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_settings [2022-11-26 00:46:54,222 WARN L623 FunctionHandler]: Unknown extern function usbnet_change_mtu [2022-11-26 00:46:54,222 WARN L623 FunctionHandler]: Unknown extern function usbnet_open [2022-11-26 00:46:54,223 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 00:46:54,223 WARN L623 FunctionHandler]: Unknown extern function usbnet_start_xmit [2022-11-26 00:46:54,223 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_drvinfo [2022-11-26 00:46:54,225 WARN L623 FunctionHandler]: Unknown extern function usbnet_stop [2022-11-26 00:46:54,225 WARN L623 FunctionHandler]: Unknown extern function usbnet_tx_timeout [2022-11-26 00:46:54,226 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:46:54,226 WARN L623 FunctionHandler]: Unknown extern function usbnet_nway_reset [2022-11-26 00:46:54,226 WARN L623 FunctionHandler]: Unknown extern function usbnet_set_msglevel [2022-11-26 00:46:54,227 WARN L623 FunctionHandler]: Unknown extern function usbnet_set_settings [2022-11-26 00:46:54,230 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-26 00:46:54,245 WARN L623 FunctionHandler]: Unknown extern function usbnet_probe [2022-11-26 00:46:54,246 WARN L623 FunctionHandler]: Unknown extern function usbnet_disconnect [2022-11-26 00:46:54,246 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_usb_register_driver [2022-11-26 00:46:54,251 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-26 00:46:54,253 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:46:54,254 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:46:54,254 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:46:54,254 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:46:54,255 WARN L623 FunctionHandler]: Unknown extern function usb_register_driver [2022-11-26 00:46:54,255 WARN L623 FunctionHandler]: Unknown extern function usb_deregister [2022-11-26 00:46:54,258 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-26 00:46:54,258 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-26 00:46:54,259 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:46:54,356 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_c2f7108b-a198-4631-aa14-fd8275e4c3e4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348095,348108] [2022-11-26 00:46:54,357 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_c2f7108b-a198-4631-aa14-fd8275e4c3e4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348264,348277] [2022-11-26 00:46:54,357 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_c2f7108b-a198-4631-aa14-fd8275e4c3e4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348431,348444] [2022-11-26 00:46:54,357 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_c2f7108b-a198-4631-aa14-fd8275e4c3e4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348599,348612] [2022-11-26 00:46:54,365 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:46:54,617 INFO L208 MainTranslator]: Completed translation [2022-11-26 00:46:54,617 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:46:54 WrapperNode [2022-11-26 00:46:54,618 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-26 00:46:54,619 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-26 00:46:54,619 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-26 00:46:54,619 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-26 00:46:54,628 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:46:54" (1/1) ... [2022-11-26 00:46:54,772 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:46:54" (1/1) ... [2022-11-26 00:46:54,996 INFO L138 Inliner]: procedures = 391, calls = 2978, calls flagged for inlining = 179, calls inlined = 164, statements flattened = 6208 [2022-11-26 00:46:54,997 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-26 00:46:54,998 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-26 00:46:54,998 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-26 00:46:54,998 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-26 00:46:55,009 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:46:54" (1/1) ... [2022-11-26 00:46:55,009 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:46:54" (1/1) ... [2022-11-26 00:46:55,061 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:46:54" (1/1) ... [2022-11-26 00:46:55,062 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:46:54" (1/1) ... [2022-11-26 00:46:55,183 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:46:54" (1/1) ... [2022-11-26 00:46:55,204 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:46:54" (1/1) ... [2022-11-26 00:46:55,235 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:46:54" (1/1) ... [2022-11-26 00:46:55,256 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:46:54" (1/1) ... [2022-11-26 00:46:55,301 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-26 00:46:55,304 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-26 00:46:55,304 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-26 00:46:55,304 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-26 00:46:55,305 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:46:54" (1/1) ... [2022-11-26 00:46:55,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:46:55,323 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2f7108b-a198-4631-aa14-fd8275e4c3e4/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:46:55,340 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2f7108b-a198-4631-aa14-fd8275e4c3e4/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-26 00:46:55,370 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2f7108b-a198-4631-aa14-fd8275e4c3e4/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-26 00:46:55,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-26 00:46:55,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-26 00:46:55,393 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_nway_reset [2022-11-26 00:46:55,393 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_nway_reset [2022-11-26 00:46:55,393 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_link_reset [2022-11-26 00:46:55,393 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_link_reset [2022-11-26 00:46:55,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-26 00:46:55,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-26 00:46:55,394 INFO L130 BoogieDeclarations]: Found specification of procedure smsc_crc [2022-11-26 00:46:55,394 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc_crc [2022-11-26 00:46:55,394 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_ethtool_getregslen [2022-11-26 00:46:55,394 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_ethtool_getregslen [2022-11-26 00:46:55,394 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_mdio_write [2022-11-26 00:46:55,394 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_mdio_write [2022-11-26 00:46:55,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-26 00:46:55,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-26 00:46:55,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2022-11-26 00:46:55,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2022-11-26 00:46:55,395 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_write_reg_nopm [2022-11-26 00:46:55,395 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_write_reg_nopm [2022-11-26 00:46:55,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smsc95xx_driver_exit_6_2 [2022-11-26 00:46:55,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smsc95xx_driver_exit_6_2 [2022-11-26 00:46:55,401 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_enable_phy_wakeup_interrupts [2022-11-26 00:46:55,401 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_enable_phy_wakeup_interrupts [2022-11-26 00:46:55,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-26 00:46:55,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-26 00:46:55,401 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_write_cmd_nopm [2022-11-26 00:46:55,402 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-26 00:46:55,402 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-26 00:46:55,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-26 00:46:55,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-26 00:46:55,404 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-26 00:46:55,404 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_write_reg [2022-11-26 00:46:55,404 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_write_reg [2022-11-26 00:46:55,404 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_rx_csum_offload [2022-11-26 00:46:55,404 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_rx_csum_offload [2022-11-26 00:46:55,405 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_read_reg_nopm [2022-11-26 00:46:55,405 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_read_reg_nopm [2022-11-26 00:46:55,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-26 00:46:55,405 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2022-11-26 00:46:55,405 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2022-11-26 00:46:55,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-26 00:46:55,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-26 00:46:55,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-26 00:46:55,406 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2022-11-26 00:46:55,406 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2022-11-26 00:46:55,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-26 00:46:55,406 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2022-11-26 00:46:55,406 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2022-11-26 00:46:55,406 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_write_nopm [2022-11-26 00:46:55,407 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_write_nopm [2022-11-26 00:46:55,407 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-26 00:46:55,407 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-26 00:46:55,407 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_ethtool_get_eeprom_len [2022-11-26 00:46:55,407 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_ethtool_get_eeprom_len [2022-11-26 00:46:55,407 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_write_cmd [2022-11-26 00:46:55,407 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2022-11-26 00:46:55,408 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2022-11-26 00:46:55,408 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_read_cmd_nopm [2022-11-26 00:46:55,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-26 00:46:55,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-26 00:46:55,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-26 00:46:55,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-26 00:46:55,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-26 00:46:55,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-26 00:46:55,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-26 00:46:55,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-26 00:46:55,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-26 00:46:55,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-26 00:46:55,410 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-26 00:46:55,410 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-26 00:46:55,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-26 00:46:55,410 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_start_rx_path [2022-11-26 00:46:55,410 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_start_rx_path [2022-11-26 00:46:55,411 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-26 00:46:55,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-26 00:46:55,411 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2022-11-26 00:46:55,411 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2022-11-26 00:46:55,411 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_write_reg [2022-11-26 00:46:55,411 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_write_reg [2022-11-26 00:46:55,411 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_set_features [2022-11-26 00:46:55,412 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_set_features [2022-11-26 00:46:55,412 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-26 00:46:55,412 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-26 00:46:55,412 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_wait_eeprom [2022-11-26 00:46:55,412 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_wait_eeprom [2022-11-26 00:46:55,412 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-26 00:46:55,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-26 00:46:55,413 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_read_reg [2022-11-26 00:46:55,413 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_read_reg [2022-11-26 00:46:55,413 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-11-26 00:46:55,413 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-11-26 00:46:55,413 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-26 00:46:55,413 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-26 00:46:55,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-26 00:46:55,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-26 00:46:55,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-26 00:46:55,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-26 00:46:55,414 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2022-11-26 00:46:55,414 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2022-11-26 00:46:55,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-26 00:46:55,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-26 00:46:55,415 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_reset [2022-11-26 00:46:55,415 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_reset [2022-11-26 00:46:55,415 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~X~~u16~0~X~$Pointer$~X~~u16~0~TO~int [2022-11-26 00:46:55,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~X~~u16~0~X~$Pointer$~X~~u16~0~TO~int [2022-11-26 00:46:55,415 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2022-11-26 00:46:55,415 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2022-11-26 00:46:55,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mac_cr_lock_of_smsc95xx_priv [2022-11-26 00:46:55,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mac_cr_lock_of_smsc95xx_priv [2022-11-26 00:46:55,416 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_read_reg [2022-11-26 00:46:55,416 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_read_reg [2022-11-26 00:46:55,416 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-26 00:46:55,416 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-26 00:46:55,416 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-26 00:46:55,416 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-26 00:46:55,417 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_write [2022-11-26 00:46:55,417 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_write [2022-11-26 00:46:55,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-26 00:46:55,417 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-26 00:46:55,418 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-26 00:46:55,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-26 00:46:55,418 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_enter_suspend1 [2022-11-26 00:46:55,419 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_enter_suspend1 [2022-11-26 00:46:55,419 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_enter_suspend2 [2022-11-26 00:46:55,419 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_enter_suspend2 [2022-11-26 00:46:55,419 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_read_eeprom [2022-11-26 00:46:55,419 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_read_eeprom [2022-11-26 00:46:55,419 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_set_multicast [2022-11-26 00:46:55,419 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_set_multicast [2022-11-26 00:46:55,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-26 00:46:55,420 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_start_offset [2022-11-26 00:46:55,420 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_start_offset [2022-11-26 00:46:55,420 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-26 00:46:55,420 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-26 00:46:55,420 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-26 00:46:55,420 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-26 00:46:55,421 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-26 00:46:55,421 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-26 00:46:55,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-26 00:46:55,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-26 00:46:55,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-26 00:46:55,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-26 00:46:55,422 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_read [2022-11-26 00:46:55,490 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_read [2022-11-26 00:46:55,490 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_phy_wait_not_busy [2022-11-26 00:46:55,491 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_phy_wait_not_busy [2022-11-26 00:46:55,491 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2022-11-26 00:46:55,491 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2022-11-26 00:46:55,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_2_4 [2022-11-26 00:46:55,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_2_4 [2022-11-26 00:46:55,491 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_write_reg_async [2022-11-26 00:46:55,491 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_write_reg_async [2022-11-26 00:46:55,491 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-26 00:46:55,491 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-26 00:46:55,491 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_read_nopm [2022-11-26 00:46:55,491 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_read_nopm [2022-11-26 00:46:55,491 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_resume [2022-11-26 00:46:55,491 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_resume [2022-11-26 00:46:55,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-26 00:46:55,492 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2022-11-26 00:46:55,492 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2022-11-26 00:46:55,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-26 00:46:55,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-26 00:46:55,492 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_read_cmd [2022-11-26 00:46:55,492 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_mdio_read [2022-11-26 00:46:55,492 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_mdio_read [2022-11-26 00:46:55,492 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_eeprom_confirm_not_busy [2022-11-26 00:46:55,492 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_eeprom_confirm_not_busy [2022-11-26 00:46:55,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-26 00:46:55,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-26 00:46:55,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-26 00:46:55,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-26 00:46:55,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-26 00:46:56,471 INFO L235 CfgBuilder]: Building ICFG [2022-11-26 00:46:56,477 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-26 00:46:56,871 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-26 00:47:11,739 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-26 00:47:11,838 INFO L276 CfgBuilder]: Performing block encoding [2022-11-26 00:47:13,322 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-26 00:47:13,322 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-26 00:47:13,327 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:47:13 BoogieIcfgContainer [2022-11-26 00:47:13,327 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-26 00:47:13,329 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-26 00:47:13,330 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-26 00:47:13,333 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-26 00:47:13,333 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:46:50" (1/3) ... [2022-11-26 00:47:13,334 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2037d036 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:47:13, skipping insertion in model container [2022-11-26 00:47:13,334 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:46:54" (2/3) ... [2022-11-26 00:47:13,334 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2037d036 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:47:13, skipping insertion in model container [2022-11-26 00:47:13,334 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:47:13" (3/3) ... [2022-11-26 00:47:13,336 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i [2022-11-26 00:47:13,357 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-26 00:47:13,357 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-26 00:47:13,464 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-26 00:47:13,479 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@602d6ecb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-26 00:47:13,480 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-26 00:47:13,501 INFO L276 IsEmpty]: Start isEmpty. Operand has 1274 states, 809 states have (on average 1.3868974042027193) internal successors, (1122), 815 states have internal predecessors, (1122), 386 states have call successors, (386), 77 states have call predecessors, (386), 76 states have return successors, (379), 379 states have call predecessors, (379), 379 states have call successors, (379) [2022-11-26 00:47:13,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2022-11-26 00:47:13,580 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:47:13,581 INFO L195 NwaCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 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] [2022-11-26 00:47:13,581 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-26 00:47:13,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:47:13,593 INFO L85 PathProgramCache]: Analyzing trace with hash 2135025191, now seen corresponding path program 1 times [2022-11-26 00:47:13,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:47:13,607 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969028525] [2022-11-26 00:47:13,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:47:13,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:47:14,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:47:14,713 INFO L134 CoverageAnalysis]: Checked inductivity of 1263 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1263 trivial. 0 not checked. [2022-11-26 00:47:14,714 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:47:14,715 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969028525] [2022-11-26 00:47:14,716 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [969028525] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:47:14,716 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:47:14,716 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:47:14,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152720530] [2022-11-26 00:47:14,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:47:14,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:47:14,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:47:14,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:47:14,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:47:14,778 INFO L87 Difference]: Start difference. First operand has 1274 states, 809 states have (on average 1.3868974042027193) internal successors, (1122), 815 states have internal predecessors, (1122), 386 states have call successors, (386), 77 states have call predecessors, (386), 76 states have return successors, (379), 379 states have call predecessors, (379), 379 states have call successors, (379) Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (25), 2 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-26 00:47:17,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:47:17,808 INFO L93 Difference]: Finished difference Result 3667 states and 5494 transitions. [2022-11-26 00:47:17,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:47:17,812 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (25), 2 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 205 [2022-11-26 00:47:17,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:47:17,860 INFO L225 Difference]: With dead ends: 3667 [2022-11-26 00:47:17,860 INFO L226 Difference]: Without dead ends: 2419 [2022-11-26 00:47:17,879 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:47:17,885 INFO L413 NwaCegarLoop]: 1938 mSDtfsCounter, 1738 mSDsluCounter, 1569 mSDsCounter, 0 mSdLazyCounter, 568 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1738 SdHoareTripleChecker+Valid, 3507 SdHoareTripleChecker+Invalid, 577 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 568 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-26 00:47:17,887 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1738 Valid, 3507 Invalid, 577 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 568 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-11-26 00:47:17,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2419 states. [2022-11-26 00:47:18,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2419 to 2415. [2022-11-26 00:47:18,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2415 states, 1558 states have (on average 1.3844672657252888) internal successors, (2157), 1569 states have internal predecessors, (2157), 706 states have call successors, (706), 149 states have call predecessors, (706), 148 states have return successors, (702), 702 states have call predecessors, (702), 702 states have call successors, (702) [2022-11-26 00:47:18,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2415 states to 2415 states and 3565 transitions. [2022-11-26 00:47:18,204 INFO L78 Accepts]: Start accepts. Automaton has 2415 states and 3565 transitions. Word has length 205 [2022-11-26 00:47:18,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:47:18,210 INFO L495 AbstractCegarLoop]: Abstraction has 2415 states and 3565 transitions. [2022-11-26 00:47:18,210 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (25), 2 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-26 00:47:18,210 INFO L276 IsEmpty]: Start isEmpty. Operand 2415 states and 3565 transitions. [2022-11-26 00:47:18,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2022-11-26 00:47:18,235 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:47:18,235 INFO L195 NwaCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 00:47:18,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-26 00:47:18,236 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-26 00:47:18,237 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:47:18,237 INFO L85 PathProgramCache]: Analyzing trace with hash -971734090, now seen corresponding path program 1 times [2022-11-26 00:47:18,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:47:18,238 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473073246] [2022-11-26 00:47:18,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:47:18,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:47:18,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:47:18,842 INFO L134 CoverageAnalysis]: Checked inductivity of 1260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1260 trivial. 0 not checked. [2022-11-26 00:47:18,843 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:47:18,843 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1473073246] [2022-11-26 00:47:18,843 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1473073246] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:47:18,843 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:47:18,844 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:47:18,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283276252] [2022-11-26 00:47:18,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:47:18,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:47:18,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:47:18,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:47:18,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:47:18,853 INFO L87 Difference]: Start difference. First operand 2415 states and 3565 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-26 00:47:22,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:47:22,070 INFO L93 Difference]: Finished difference Result 5752 states and 8436 transitions. [2022-11-26 00:47:22,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:47:22,071 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 217 [2022-11-26 00:47:22,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:47:22,092 INFO L225 Difference]: With dead ends: 5752 [2022-11-26 00:47:22,092 INFO L226 Difference]: Without dead ends: 3374 [2022-11-26 00:47:22,102 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:47:22,104 INFO L413 NwaCegarLoop]: 1965 mSDtfsCounter, 1564 mSDsluCounter, 1547 mSDsCounter, 0 mSdLazyCounter, 600 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1564 SdHoareTripleChecker+Valid, 3512 SdHoareTripleChecker+Invalid, 607 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 600 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-11-26 00:47:22,104 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1564 Valid, 3512 Invalid, 607 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 600 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-11-26 00:47:22,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3374 states. [2022-11-26 00:47:22,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3374 to 3347. [2022-11-26 00:47:22,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3347 states, 2138 states have (on average 1.3634237605238542) internal successors, (2915), 2157 states have internal predecessors, (2915), 985 states have call successors, (985), 222 states have call predecessors, (985), 221 states have return successors, (981), 976 states have call predecessors, (981), 981 states have call successors, (981) [2022-11-26 00:47:22,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3347 states to 3347 states and 4881 transitions. [2022-11-26 00:47:22,290 INFO L78 Accepts]: Start accepts. Automaton has 3347 states and 4881 transitions. Word has length 217 [2022-11-26 00:47:22,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:47:22,291 INFO L495 AbstractCegarLoop]: Abstraction has 3347 states and 4881 transitions. [2022-11-26 00:47:22,292 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-26 00:47:22,292 INFO L276 IsEmpty]: Start isEmpty. Operand 3347 states and 4881 transitions. [2022-11-26 00:47:22,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2022-11-26 00:47:22,299 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:47:22,299 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:47:22,300 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-26 00:47:22,300 INFO L420 AbstractCegarLoop]: === Iteration 3 === 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-26 00:47:22,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:47:22,310 INFO L85 PathProgramCache]: Analyzing trace with hash -778906656, now seen corresponding path program 1 times [2022-11-26 00:47:22,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:47:22,311 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1204303268] [2022-11-26 00:47:22,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:47:22,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:47:22,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:47:23,308 INFO L134 CoverageAnalysis]: Checked inductivity of 1415 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1415 trivial. 0 not checked. [2022-11-26 00:47:23,309 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:47:23,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1204303268] [2022-11-26 00:47:23,309 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1204303268] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:47:23,309 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:47:23,310 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:47:23,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048667453] [2022-11-26 00:47:23,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:47:23,311 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:47:23,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:47:23,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:47:23,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:47:23,313 INFO L87 Difference]: Start difference. First operand 3347 states and 4881 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-26 00:47:26,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:47:26,116 INFO L93 Difference]: Finished difference Result 3353 states and 4886 transitions. [2022-11-26 00:47:26,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:47:26,117 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 249 [2022-11-26 00:47:26,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:47:26,135 INFO L225 Difference]: With dead ends: 3353 [2022-11-26 00:47:26,135 INFO L226 Difference]: Without dead ends: 3351 [2022-11-26 00:47:26,138 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:47:26,139 INFO L413 NwaCegarLoop]: 1584 mSDtfsCounter, 1791 mSDsluCounter, 3155 mSDsCounter, 0 mSdLazyCounter, 835 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1802 SdHoareTripleChecker+Valid, 4739 SdHoareTripleChecker+Invalid, 836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 835 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-26 00:47:26,139 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1802 Valid, 4739 Invalid, 836 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 835 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-26 00:47:26,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3351 states. [2022-11-26 00:47:26,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3351 to 3351. [2022-11-26 00:47:26,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3351 states, 2141 states have (on average 1.3629145259224662) internal successors, (2918), 2160 states have internal predecessors, (2918), 985 states have call successors, (985), 223 states have call predecessors, (985), 222 states have return successors, (981), 976 states have call predecessors, (981), 981 states have call successors, (981) [2022-11-26 00:47:26,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3351 states to 3351 states and 4884 transitions. [2022-11-26 00:47:26,349 INFO L78 Accepts]: Start accepts. Automaton has 3351 states and 4884 transitions. Word has length 249 [2022-11-26 00:47:26,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:47:26,351 INFO L495 AbstractCegarLoop]: Abstraction has 3351 states and 4884 transitions. [2022-11-26 00:47:26,352 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-26 00:47:26,352 INFO L276 IsEmpty]: Start isEmpty. Operand 3351 states and 4884 transitions. [2022-11-26 00:47:26,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2022-11-26 00:47:26,358 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:47:26,359 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:47:26,359 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-26 00:47:26,359 INFO L420 AbstractCegarLoop]: === Iteration 4 === 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-26 00:47:26,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:47:26,360 INFO L85 PathProgramCache]: Analyzing trace with hash -1433157346, now seen corresponding path program 1 times [2022-11-26 00:47:26,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:47:26,360 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217138191] [2022-11-26 00:47:26,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:47:26,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:47:26,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:47:27,146 INFO L134 CoverageAnalysis]: Checked inductivity of 1417 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1415 trivial. 0 not checked. [2022-11-26 00:47:27,146 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:47:27,147 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217138191] [2022-11-26 00:47:27,147 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217138191] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:47:27,147 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:47:27,147 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:47:27,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077012157] [2022-11-26 00:47:27,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:47:27,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:47:27,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:47:27,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:47:27,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:47:27,149 INFO L87 Difference]: Start difference. First operand 3351 states and 4884 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-26 00:47:29,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:47:29,767 INFO L93 Difference]: Finished difference Result 3357 states and 4889 transitions. [2022-11-26 00:47:29,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:47:29,768 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 254 [2022-11-26 00:47:29,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:47:29,785 INFO L225 Difference]: With dead ends: 3357 [2022-11-26 00:47:29,786 INFO L226 Difference]: Without dead ends: 3355 [2022-11-26 00:47:29,788 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:47:29,789 INFO L413 NwaCegarLoop]: 1587 mSDtfsCounter, 1786 mSDsluCounter, 3155 mSDsCounter, 0 mSdLazyCounter, 835 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1796 SdHoareTripleChecker+Valid, 4742 SdHoareTripleChecker+Invalid, 836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 835 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-11-26 00:47:29,790 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1796 Valid, 4742 Invalid, 836 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 835 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-11-26 00:47:29,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3355 states. [2022-11-26 00:47:30,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3355 to 3355. [2022-11-26 00:47:30,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3355 states, 2144 states have (on average 1.3624067164179106) internal successors, (2921), 2163 states have internal predecessors, (2921), 985 states have call successors, (985), 224 states have call predecessors, (985), 223 states have return successors, (981), 976 states have call predecessors, (981), 981 states have call successors, (981) [2022-11-26 00:47:30,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3355 states to 3355 states and 4887 transitions. [2022-11-26 00:47:30,112 INFO L78 Accepts]: Start accepts. Automaton has 3355 states and 4887 transitions. Word has length 254 [2022-11-26 00:47:30,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:47:30,113 INFO L495 AbstractCegarLoop]: Abstraction has 3355 states and 4887 transitions. [2022-11-26 00:47:30,113 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-26 00:47:30,113 INFO L276 IsEmpty]: Start isEmpty. Operand 3355 states and 4887 transitions. [2022-11-26 00:47:30,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2022-11-26 00:47:30,123 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:47:30,123 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:47:30,123 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-26 00:47:30,123 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-26 00:47:30,124 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:47:30,124 INFO L85 PathProgramCache]: Analyzing trace with hash -1002546550, now seen corresponding path program 1 times [2022-11-26 00:47:30,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:47:30,125 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505473736] [2022-11-26 00:47:30,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:47:30,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:47:30,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:47:30,832 INFO L134 CoverageAnalysis]: Checked inductivity of 1417 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1413 trivial. 0 not checked. [2022-11-26 00:47:30,832 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:47:30,832 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505473736] [2022-11-26 00:47:30,833 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505473736] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:47:30,833 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:47:30,833 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:47:30,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548555537] [2022-11-26 00:47:30,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:47:30,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:47:30,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:47:30,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:47:30,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:47:30,835 INFO L87 Difference]: Start difference. First operand 3355 states and 4887 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-26 00:47:34,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:47:34,198 INFO L93 Difference]: Finished difference Result 3361 states and 4892 transitions. [2022-11-26 00:47:34,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:47:34,199 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 257 [2022-11-26 00:47:34,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:47:34,217 INFO L225 Difference]: With dead ends: 3361 [2022-11-26 00:47:34,217 INFO L226 Difference]: Without dead ends: 3359 [2022-11-26 00:47:34,219 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:47:34,220 INFO L413 NwaCegarLoop]: 1587 mSDtfsCounter, 1787 mSDsluCounter, 3155 mSDsCounter, 0 mSdLazyCounter, 835 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1796 SdHoareTripleChecker+Valid, 4742 SdHoareTripleChecker+Invalid, 836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 835 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:47:34,221 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1796 Valid, 4742 Invalid, 836 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 835 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-11-26 00:47:34,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3359 states. [2022-11-26 00:47:34,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3359 to 3359. [2022-11-26 00:47:34,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3359 states, 2147 states have (on average 1.3619003260363298) internal successors, (2924), 2166 states have internal predecessors, (2924), 985 states have call successors, (985), 225 states have call predecessors, (985), 224 states have return successors, (981), 976 states have call predecessors, (981), 981 states have call successors, (981) [2022-11-26 00:47:34,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3359 states to 3359 states and 4890 transitions. [2022-11-26 00:47:34,458 INFO L78 Accepts]: Start accepts. Automaton has 3359 states and 4890 transitions. Word has length 257 [2022-11-26 00:47:34,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:47:34,459 INFO L495 AbstractCegarLoop]: Abstraction has 3359 states and 4890 transitions. [2022-11-26 00:47:34,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-26 00:47:34,460 INFO L276 IsEmpty]: Start isEmpty. Operand 3359 states and 4890 transitions. [2022-11-26 00:47:34,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2022-11-26 00:47:34,469 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:47:34,469 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 5, 5, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:47:34,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-26 00:47:34,471 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-26 00:47:34,471 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:47:34,472 INFO L85 PathProgramCache]: Analyzing trace with hash 23921963, now seen corresponding path program 1 times [2022-11-26 00:47:34,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:47:34,472 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215616832] [2022-11-26 00:47:34,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:47:34,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:47:34,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:47:35,145 INFO L134 CoverageAnalysis]: Checked inductivity of 1432 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1426 trivial. 0 not checked. [2022-11-26 00:47:35,145 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:47:35,146 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1215616832] [2022-11-26 00:47:35,146 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1215616832] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:47:35,146 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:47:35,146 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:47:35,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000226813] [2022-11-26 00:47:35,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:47:35,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:47:35,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:47:35,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:47:35,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:47:35,148 INFO L87 Difference]: Start difference. First operand 3359 states and 4890 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-26 00:47:37,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:47:37,856 INFO L93 Difference]: Finished difference Result 3365 states and 4895 transitions. [2022-11-26 00:47:37,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:47:37,857 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 263 [2022-11-26 00:47:37,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:47:37,874 INFO L225 Difference]: With dead ends: 3365 [2022-11-26 00:47:37,874 INFO L226 Difference]: Without dead ends: 3363 [2022-11-26 00:47:37,877 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:47:37,877 INFO L413 NwaCegarLoop]: 1587 mSDtfsCounter, 1786 mSDsluCounter, 3155 mSDsCounter, 0 mSdLazyCounter, 835 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1794 SdHoareTripleChecker+Valid, 4742 SdHoareTripleChecker+Invalid, 836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 835 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-11-26 00:47:37,878 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1794 Valid, 4742 Invalid, 836 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 835 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-11-26 00:47:37,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3363 states. [2022-11-26 00:47:38,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3363 to 3363. [2022-11-26 00:47:38,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3363 states, 2150 states have (on average 1.3613953488372093) internal successors, (2927), 2169 states have internal predecessors, (2927), 985 states have call successors, (985), 226 states have call predecessors, (985), 225 states have return successors, (981), 976 states have call predecessors, (981), 981 states have call successors, (981) [2022-11-26 00:47:38,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3363 states to 3363 states and 4893 transitions. [2022-11-26 00:47:38,157 INFO L78 Accepts]: Start accepts. Automaton has 3363 states and 4893 transitions. Word has length 263 [2022-11-26 00:47:38,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:47:38,158 INFO L495 AbstractCegarLoop]: Abstraction has 3363 states and 4893 transitions. [2022-11-26 00:47:38,159 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-26 00:47:38,159 INFO L276 IsEmpty]: Start isEmpty. Operand 3363 states and 4893 transitions. [2022-11-26 00:47:38,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 352 [2022-11-26 00:47:38,169 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:47:38,169 INFO L195 NwaCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 8, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 00:47:38,169 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-26 00:47:38,169 INFO L420 AbstractCegarLoop]: === Iteration 7 === 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-26 00:47:38,170 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:47:38,170 INFO L85 PathProgramCache]: Analyzing trace with hash 562996384, now seen corresponding path program 1 times [2022-11-26 00:47:38,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:47:38,170 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191065438] [2022-11-26 00:47:38,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:47:38,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:47:38,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:47:38,656 INFO L134 CoverageAnalysis]: Checked inductivity of 1430 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1430 trivial. 0 not checked. [2022-11-26 00:47:38,656 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:47:38,657 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191065438] [2022-11-26 00:47:38,657 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1191065438] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:47:38,657 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:47:38,657 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:47:38,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565189844] [2022-11-26 00:47:38,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:47:38,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:47:38,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:47:38,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:47:38,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:47:38,661 INFO L87 Difference]: Start difference. First operand 3363 states and 4893 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-26 00:47:41,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:47:41,431 INFO L93 Difference]: Finished difference Result 8403 states and 12222 transitions. [2022-11-26 00:47:41,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:47:41,432 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 351 [2022-11-26 00:47:41,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:47:41,463 INFO L225 Difference]: With dead ends: 8403 [2022-11-26 00:47:41,464 INFO L226 Difference]: Without dead ends: 5077 [2022-11-26 00:47:41,478 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:47:41,479 INFO L413 NwaCegarLoop]: 1947 mSDtfsCounter, 1534 mSDsluCounter, 1569 mSDsCounter, 0 mSdLazyCounter, 578 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1534 SdHoareTripleChecker+Valid, 3516 SdHoareTripleChecker+Invalid, 585 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 578 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:47:41,479 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1534 Valid, 3516 Invalid, 585 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 578 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-26 00:47:41,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5077 states. [2022-11-26 00:47:41,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5077 to 5032. [2022-11-26 00:47:41,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5032 states, 3206 states have (on average 1.3605739238927013) internal successors, (4362), 3237 states have internal predecessors, (4362), 1481 states have call successors, (1481), 343 states have call predecessors, (1481), 342 states have return successors, (1477), 1460 states have call predecessors, (1477), 1477 states have call successors, (1477) [2022-11-26 00:47:41,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5032 states to 5032 states and 7320 transitions. [2022-11-26 00:47:41,857 INFO L78 Accepts]: Start accepts. Automaton has 5032 states and 7320 transitions. Word has length 351 [2022-11-26 00:47:41,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:47:41,858 INFO L495 AbstractCegarLoop]: Abstraction has 5032 states and 7320 transitions. [2022-11-26 00:47:41,858 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-26 00:47:41,858 INFO L276 IsEmpty]: Start isEmpty. Operand 5032 states and 7320 transitions. [2022-11-26 00:47:41,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2022-11-26 00:47:41,868 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:47:41,868 INFO L195 NwaCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 8, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 00:47:41,868 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-26 00:47:41,869 INFO L420 AbstractCegarLoop]: === Iteration 8 === 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-26 00:47:41,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:47:41,869 INFO L85 PathProgramCache]: Analyzing trace with hash 1853008205, now seen corresponding path program 1 times [2022-11-26 00:47:41,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:47:41,870 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476904858] [2022-11-26 00:47:41,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:47:41,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:47:42,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:47:42,382 INFO L134 CoverageAnalysis]: Checked inductivity of 1430 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1430 trivial. 0 not checked. [2022-11-26 00:47:42,383 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:47:42,383 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476904858] [2022-11-26 00:47:42,383 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476904858] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:47:42,383 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:47:42,383 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:47:42,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442241253] [2022-11-26 00:47:42,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:47:42,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:47:42,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:47:42,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:47:42,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:47:42,386 INFO L87 Difference]: Start difference. First operand 5032 states and 7320 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-26 00:47:44,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:47:44,808 INFO L93 Difference]: Finished difference Result 12176 states and 17703 transitions. [2022-11-26 00:47:44,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:47:44,809 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 357 [2022-11-26 00:47:44,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:47:44,845 INFO L225 Difference]: With dead ends: 12176 [2022-11-26 00:47:44,846 INFO L226 Difference]: Without dead ends: 7181 [2022-11-26 00:47:44,862 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:47:44,863 INFO L413 NwaCegarLoop]: 2154 mSDtfsCounter, 1279 mSDsluCounter, 1562 mSDsCounter, 0 mSdLazyCounter, 626 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1279 SdHoareTripleChecker+Valid, 3716 SdHoareTripleChecker+Invalid, 642 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 626 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-26 00:47:44,863 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1279 Valid, 3716 Invalid, 642 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 626 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-26 00:47:44,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7181 states. [2022-11-26 00:47:45,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7181 to 7130. [2022-11-26 00:47:45,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7130 states, 4586 states have (on average 1.3610989969472307) internal successors, (6242), 4651 states have internal predecessors, (6242), 2045 states have call successors, (2045), 497 states have call predecessors, (2045), 496 states have return successors, (2041), 1994 states have call predecessors, (2041), 2041 states have call successors, (2041) [2022-11-26 00:47:45,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7130 states to 7130 states and 10328 transitions. [2022-11-26 00:47:45,378 INFO L78 Accepts]: Start accepts. Automaton has 7130 states and 10328 transitions. Word has length 357 [2022-11-26 00:47:45,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:47:45,379 INFO L495 AbstractCegarLoop]: Abstraction has 7130 states and 10328 transitions. [2022-11-26 00:47:45,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-26 00:47:45,380 INFO L276 IsEmpty]: Start isEmpty. Operand 7130 states and 10328 transitions. [2022-11-26 00:47:45,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2022-11-26 00:47:45,386 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:47:45,387 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 5, 5, 5, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:47:45,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-26 00:47:45,387 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-26 00:47:45,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:47:45,388 INFO L85 PathProgramCache]: Analyzing trace with hash 1891823091, now seen corresponding path program 1 times [2022-11-26 00:47:45,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:47:45,388 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624173628] [2022-11-26 00:47:45,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:47:45,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:47:45,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:47:46,009 INFO L134 CoverageAnalysis]: Checked inductivity of 1446 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1438 trivial. 0 not checked. [2022-11-26 00:47:46,010 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:47:46,010 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624173628] [2022-11-26 00:47:46,010 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624173628] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:47:46,010 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:47:46,010 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:47:46,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150643210] [2022-11-26 00:47:46,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:47:46,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:47:46,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:47:46,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:47:46,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:47:46,013 INFO L87 Difference]: Start difference. First operand 7130 states and 10328 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-26 00:47:48,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:47:48,720 INFO L93 Difference]: Finished difference Result 7136 states and 10333 transitions. [2022-11-26 00:47:48,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:47:48,721 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 268 [2022-11-26 00:47:48,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:47:48,758 INFO L225 Difference]: With dead ends: 7136 [2022-11-26 00:47:48,758 INFO L226 Difference]: Without dead ends: 7134 [2022-11-26 00:47:48,762 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:47:48,763 INFO L413 NwaCegarLoop]: 1587 mSDtfsCounter, 1786 mSDsluCounter, 3155 mSDsCounter, 0 mSdLazyCounter, 835 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1793 SdHoareTripleChecker+Valid, 4742 SdHoareTripleChecker+Invalid, 836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 835 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-26 00:47:48,764 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1793 Valid, 4742 Invalid, 836 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 835 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-26 00:47:48,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7134 states. [2022-11-26 00:47:49,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7134 to 7134. [2022-11-26 00:47:49,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7134 states, 4589 states have (on average 1.3608629331008935) internal successors, (6245), 4654 states have internal predecessors, (6245), 2045 states have call successors, (2045), 498 states have call predecessors, (2045), 497 states have return successors, (2041), 1994 states have call predecessors, (2041), 2041 states have call successors, (2041) [2022-11-26 00:47:49,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7134 states to 7134 states and 10331 transitions. [2022-11-26 00:47:49,321 INFO L78 Accepts]: Start accepts. Automaton has 7134 states and 10331 transitions. Word has length 268 [2022-11-26 00:47:49,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:47:49,322 INFO L495 AbstractCegarLoop]: Abstraction has 7134 states and 10331 transitions. [2022-11-26 00:47:49,323 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-26 00:47:49,323 INFO L276 IsEmpty]: Start isEmpty. Operand 7134 states and 10331 transitions. [2022-11-26 00:47:49,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2022-11-26 00:47:49,330 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:47:49,330 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 6, 5, 5, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:47:49,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-26 00:47:49,331 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-26 00:47:49,331 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:47:49,331 INFO L85 PathProgramCache]: Analyzing trace with hash -2008786453, now seen corresponding path program 1 times [2022-11-26 00:47:49,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:47:49,332 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111516958] [2022-11-26 00:47:49,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:47:49,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:47:49,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:47:49,954 INFO L134 CoverageAnalysis]: Checked inductivity of 1464 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1454 trivial. 0 not checked. [2022-11-26 00:47:49,954 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:47:49,954 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111516958] [2022-11-26 00:47:49,955 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111516958] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:47:49,955 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:47:49,955 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:47:49,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429804582] [2022-11-26 00:47:49,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:47:49,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:47:49,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:47:49,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:47:49,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:47:49,957 INFO L87 Difference]: Start difference. First operand 7134 states and 10331 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-26 00:47:52,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:47:52,127 INFO L93 Difference]: Finished difference Result 7140 states and 10336 transitions. [2022-11-26 00:47:52,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:47:52,128 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 273 [2022-11-26 00:47:52,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:47:52,158 INFO L225 Difference]: With dead ends: 7140 [2022-11-26 00:47:52,159 INFO L226 Difference]: Without dead ends: 7138 [2022-11-26 00:47:52,162 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:47:52,163 INFO L413 NwaCegarLoop]: 1587 mSDtfsCounter, 1786 mSDsluCounter, 3155 mSDsCounter, 0 mSdLazyCounter, 835 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1792 SdHoareTripleChecker+Valid, 4742 SdHoareTripleChecker+Invalid, 836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 835 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-26 00:47:52,163 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1792 Valid, 4742 Invalid, 836 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 835 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-26 00:47:52,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7138 states. [2022-11-26 00:47:52,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7138 to 7138. [2022-11-26 00:47:52,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7138 states, 4592 states have (on average 1.3606271777003485) internal successors, (6248), 4657 states have internal predecessors, (6248), 2045 states have call successors, (2045), 499 states have call predecessors, (2045), 498 states have return successors, (2041), 1994 states have call predecessors, (2041), 2041 states have call successors, (2041) [2022-11-26 00:47:52,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7138 states to 7138 states and 10334 transitions. [2022-11-26 00:47:52,733 INFO L78 Accepts]: Start accepts. Automaton has 7138 states and 10334 transitions. Word has length 273 [2022-11-26 00:47:52,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:47:52,734 INFO L495 AbstractCegarLoop]: Abstraction has 7138 states and 10334 transitions. [2022-11-26 00:47:52,734 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-26 00:47:52,734 INFO L276 IsEmpty]: Start isEmpty. Operand 7138 states and 10334 transitions. [2022-11-26 00:47:52,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2022-11-26 00:47:52,743 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:47:52,743 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 7, 6, 6, 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, 1, 1, 1, 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-26 00:47:52,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-26 00:47:52,744 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-26 00:47:52,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:47:52,745 INFO L85 PathProgramCache]: Analyzing trace with hash 978235018, now seen corresponding path program 1 times [2022-11-26 00:47:52,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:47:52,745 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19984259] [2022-11-26 00:47:52,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:47:52,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:47:52,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:47:53,396 INFO L134 CoverageAnalysis]: Checked inductivity of 1481 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1469 trivial. 0 not checked. [2022-11-26 00:47:53,397 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:47:53,397 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19984259] [2022-11-26 00:47:53,397 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [19984259] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:47:53,397 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:47:53,397 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:47:53,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175171789] [2022-11-26 00:47:53,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:47:53,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:47:53,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:47:53,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:47:53,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:47:53,399 INFO L87 Difference]: Start difference. First operand 7138 states and 10334 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-26 00:47:56,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:47:56,101 INFO L93 Difference]: Finished difference Result 7144 states and 10339 transitions. [2022-11-26 00:47:56,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:47:56,101 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 277 [2022-11-26 00:47:56,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:47:56,132 INFO L225 Difference]: With dead ends: 7144 [2022-11-26 00:47:56,132 INFO L226 Difference]: Without dead ends: 7142 [2022-11-26 00:47:56,135 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:47:56,136 INFO L413 NwaCegarLoop]: 1587 mSDtfsCounter, 1787 mSDsluCounter, 3155 mSDsCounter, 0 mSdLazyCounter, 835 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1792 SdHoareTripleChecker+Valid, 4742 SdHoareTripleChecker+Invalid, 836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 835 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-26 00:47:56,137 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1792 Valid, 4742 Invalid, 836 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 835 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-26 00:47:56,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7142 states. [2022-11-26 00:47:56,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7142 to 7142. [2022-11-26 00:47:56,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7142 states, 4595 states have (on average 1.360391730141458) internal successors, (6251), 4660 states have internal predecessors, (6251), 2045 states have call successors, (2045), 500 states have call predecessors, (2045), 499 states have return successors, (2041), 1994 states have call predecessors, (2041), 2041 states have call successors, (2041) [2022-11-26 00:47:56,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7142 states to 7142 states and 10337 transitions. [2022-11-26 00:47:56,805 INFO L78 Accepts]: Start accepts. Automaton has 7142 states and 10337 transitions. Word has length 277 [2022-11-26 00:47:56,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:47:56,806 INFO L495 AbstractCegarLoop]: Abstraction has 7142 states and 10337 transitions. [2022-11-26 00:47:56,806 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-26 00:47:56,806 INFO L276 IsEmpty]: Start isEmpty. Operand 7142 states and 10337 transitions. [2022-11-26 00:47:56,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2022-11-26 00:47:56,818 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:47:56,818 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 8, 7, 7, 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, 1, 1, 1, 1, 1, 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-26 00:47:56,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-26 00:47:56,819 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-26 00:47:56,819 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:47:56,819 INFO L85 PathProgramCache]: Analyzing trace with hash -1577677004, now seen corresponding path program 1 times [2022-11-26 00:47:56,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:47:56,820 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014077833] [2022-11-26 00:47:56,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:47:56,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:47:56,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:47:57,507 INFO L134 CoverageAnalysis]: Checked inductivity of 1507 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1493 trivial. 0 not checked. [2022-11-26 00:47:57,507 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:47:57,507 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014077833] [2022-11-26 00:47:57,507 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014077833] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:47:57,508 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:47:57,508 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:47:57,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952816702] [2022-11-26 00:47:57,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:47:57,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:47:57,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:47:57,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:47:57,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:47:57,510 INFO L87 Difference]: Start difference. First operand 7142 states and 10337 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-26 00:48:00,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:48:00,215 INFO L93 Difference]: Finished difference Result 7188 states and 10366 transitions. [2022-11-26 00:48:00,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:48:00,215 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 282 [2022-11-26 00:48:00,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:48:00,251 INFO L225 Difference]: With dead ends: 7188 [2022-11-26 00:48:00,251 INFO L226 Difference]: Without dead ends: 7186 [2022-11-26 00:48:00,256 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:48:00,257 INFO L413 NwaCegarLoop]: 1587 mSDtfsCounter, 1723 mSDsluCounter, 3211 mSDsCounter, 0 mSdLazyCounter, 845 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1727 SdHoareTripleChecker+Valid, 4798 SdHoareTripleChecker+Invalid, 847 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 845 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-26 00:48:00,257 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1727 Valid, 4798 Invalid, 847 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 845 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-26 00:48:00,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7186 states. [2022-11-26 00:48:00,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7186 to 7186. [2022-11-26 00:48:00,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7186 states, 4622 states have (on average 1.3582864560796193) internal successors, (6278), 4687 states have internal predecessors, (6278), 2045 states have call successors, (2045), 517 states have call predecessors, (2045), 516 states have return successors, (2041), 1994 states have call predecessors, (2041), 2041 states have call successors, (2041) [2022-11-26 00:48:00,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7186 states to 7186 states and 10364 transitions. [2022-11-26 00:48:00,939 INFO L78 Accepts]: Start accepts. Automaton has 7186 states and 10364 transitions. Word has length 282 [2022-11-26 00:48:00,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:48:00,940 INFO L495 AbstractCegarLoop]: Abstraction has 7186 states and 10364 transitions. [2022-11-26 00:48:00,940 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-26 00:48:00,940 INFO L276 IsEmpty]: Start isEmpty. Operand 7186 states and 10364 transitions. [2022-11-26 00:48:00,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2022-11-26 00:48:00,949 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:48:00,950 INFO L195 NwaCegarLoop]: trace histogram [23, 18, 18, 18, 18, 18, 18, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:48:00,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-26 00:48:00,950 INFO L420 AbstractCegarLoop]: === Iteration 13 === 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-26 00:48:00,950 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:48:00,951 INFO L85 PathProgramCache]: Analyzing trace with hash -254217426, now seen corresponding path program 1 times [2022-11-26 00:48:00,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:48:00,951 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392613262] [2022-11-26 00:48:00,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:48:00,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:48:01,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:48:01,255 INFO L134 CoverageAnalysis]: Checked inductivity of 1457 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1450 trivial. 0 not checked. [2022-11-26 00:48:01,256 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:48:01,256 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392613262] [2022-11-26 00:48:01,256 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392613262] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:48:01,256 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:48:01,256 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:48:01,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117818080] [2022-11-26 00:48:01,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:48:01,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:48:01,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:48:01,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:48:01,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:48:01,259 INFO L87 Difference]: Start difference. First operand 7186 states and 10364 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-26 00:48:04,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:48:04,970 INFO L93 Difference]: Finished difference Result 16390 states and 23671 transitions. [2022-11-26 00:48:04,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:48:04,971 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 277 [2022-11-26 00:48:04,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:48:05,017 INFO L225 Difference]: With dead ends: 16390 [2022-11-26 00:48:05,017 INFO L226 Difference]: Without dead ends: 10092 [2022-11-26 00:48:05,044 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:48:05,045 INFO L413 NwaCegarLoop]: 2949 mSDtfsCounter, 1618 mSDsluCounter, 1545 mSDsCounter, 0 mSdLazyCounter, 793 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1618 SdHoareTripleChecker+Valid, 4494 SdHoareTripleChecker+Invalid, 797 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 793 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-11-26 00:48:05,045 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1618 Valid, 4494 Invalid, 797 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 793 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-11-26 00:48:05,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10092 states. [2022-11-26 00:48:06,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10092 to 10027. [2022-11-26 00:48:06,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10027 states, 6463 states have (on average 1.3631440507504256) internal successors, (8810), 6562 states have internal predecessors, (8810), 2842 states have call successors, (2842), 720 states have call predecessors, (2842), 719 states have return successors, (2838), 2763 states have call predecessors, (2838), 2838 states have call successors, (2838) [2022-11-26 00:48:06,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10027 states to 10027 states and 14490 transitions. [2022-11-26 00:48:06,222 INFO L78 Accepts]: Start accepts. Automaton has 10027 states and 14490 transitions. Word has length 277 [2022-11-26 00:48:06,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:48:06,222 INFO L495 AbstractCegarLoop]: Abstraction has 10027 states and 14490 transitions. [2022-11-26 00:48:06,223 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-26 00:48:06,223 INFO L276 IsEmpty]: Start isEmpty. Operand 10027 states and 14490 transitions. [2022-11-26 00:48:06,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2022-11-26 00:48:06,233 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:48:06,233 INFO L195 NwaCegarLoop]: trace histogram [20, 18, 18, 18, 18, 18, 18, 8, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:48:06,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-26 00:48:06,234 INFO L420 AbstractCegarLoop]: === Iteration 14 === 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-26 00:48:06,234 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:48:06,234 INFO L85 PathProgramCache]: Analyzing trace with hash -814774740, now seen corresponding path program 1 times [2022-11-26 00:48:06,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:48:06,235 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657650793] [2022-11-26 00:48:06,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:48:06,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:48:06,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:48:06,884 INFO L134 CoverageAnalysis]: Checked inductivity of 1474 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1468 trivial. 0 not checked. [2022-11-26 00:48:06,884 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:48:06,884 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657650793] [2022-11-26 00:48:06,885 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657650793] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:48:06,885 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:48:06,885 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:48:06,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645944325] [2022-11-26 00:48:06,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:48:06,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:48:06,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:48:06,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:48:06,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:48:06,887 INFO L87 Difference]: Start difference. First operand 10027 states and 14490 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2022-11-26 00:48:16,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:48:16,841 INFO L93 Difference]: Finished difference Result 31269 states and 45184 transitions. [2022-11-26 00:48:16,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-26 00:48:16,842 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 374 [2022-11-26 00:48:16,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:48:16,929 INFO L225 Difference]: With dead ends: 31269 [2022-11-26 00:48:16,930 INFO L226 Difference]: Without dead ends: 21279 [2022-11-26 00:48:16,966 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:48:16,967 INFO L413 NwaCegarLoop]: 3512 mSDtfsCounter, 2996 mSDsluCounter, 3533 mSDsCounter, 0 mSdLazyCounter, 3579 mSolverCounterSat, 384 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3085 SdHoareTripleChecker+Valid, 7045 SdHoareTripleChecker+Invalid, 3963 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 384 IncrementalHoareTripleChecker+Valid, 3579 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:48:16,967 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3085 Valid, 7045 Invalid, 3963 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [384 Valid, 3579 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2022-11-26 00:48:16,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21279 states. [2022-11-26 00:48:18,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21279 to 21111. [2022-11-26 00:48:18,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21111 states, 13661 states have (on average 1.3682746504648269) internal successors, (18692), 13895 states have internal predecessors, (18692), 5930 states have call successors, (5930), 1536 states have call predecessors, (5930), 1517 states have return successors, (5926), 5721 states have call predecessors, (5926), 5926 states have call successors, (5926) [2022-11-26 00:48:18,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21111 states to 21111 states and 30548 transitions. [2022-11-26 00:48:18,985 INFO L78 Accepts]: Start accepts. Automaton has 21111 states and 30548 transitions. Word has length 374 [2022-11-26 00:48:18,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:48:18,986 INFO L495 AbstractCegarLoop]: Abstraction has 21111 states and 30548 transitions. [2022-11-26 00:48:18,986 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2022-11-26 00:48:18,986 INFO L276 IsEmpty]: Start isEmpty. Operand 21111 states and 30548 transitions. [2022-11-26 00:48:18,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2022-11-26 00:48:18,996 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:48:18,997 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 9, 8, 8, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:48:18,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-26 00:48:18,997 INFO L420 AbstractCegarLoop]: === Iteration 15 === 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-26 00:48:18,997 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:48:18,998 INFO L85 PathProgramCache]: Analyzing trace with hash -2116882976, now seen corresponding path program 1 times [2022-11-26 00:48:18,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:48:18,998 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176766673] [2022-11-26 00:48:18,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:48:18,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:48:19,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:48:19,585 INFO L134 CoverageAnalysis]: Checked inductivity of 1543 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1527 trivial. 0 not checked. [2022-11-26 00:48:19,585 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:48:19,585 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176766673] [2022-11-26 00:48:19,586 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176766673] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:48:19,586 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:48:19,586 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:48:19,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449903506] [2022-11-26 00:48:19,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:48:19,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:48:19,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:48:19,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:48:19,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:48:19,588 INFO L87 Difference]: Start difference. First operand 21111 states and 30548 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-26 00:48:23,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:48:23,546 INFO L93 Difference]: Finished difference Result 21117 states and 30553 transitions. [2022-11-26 00:48:23,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:48:23,547 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 289 [2022-11-26 00:48:23,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:48:23,654 INFO L225 Difference]: With dead ends: 21117 [2022-11-26 00:48:23,654 INFO L226 Difference]: Without dead ends: 21115 [2022-11-26 00:48:23,670 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:48:23,670 INFO L413 NwaCegarLoop]: 1587 mSDtfsCounter, 1786 mSDsluCounter, 3155 mSDsCounter, 0 mSdLazyCounter, 835 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1789 SdHoareTripleChecker+Valid, 4742 SdHoareTripleChecker+Invalid, 836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 835 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-26 00:48:23,671 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1789 Valid, 4742 Invalid, 836 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 835 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-26 00:48:23,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21115 states. [2022-11-26 00:48:25,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21115 to 21115. [2022-11-26 00:48:25,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21115 states, 13664 states have (on average 1.368193793911007) internal successors, (18695), 13898 states have internal predecessors, (18695), 5930 states have call successors, (5930), 1537 states have call predecessors, (5930), 1518 states have return successors, (5926), 5721 states have call predecessors, (5926), 5926 states have call successors, (5926) [2022-11-26 00:48:25,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21115 states to 21115 states and 30551 transitions. [2022-11-26 00:48:25,922 INFO L78 Accepts]: Start accepts. Automaton has 21115 states and 30551 transitions. Word has length 289 [2022-11-26 00:48:25,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:48:25,922 INFO L495 AbstractCegarLoop]: Abstraction has 21115 states and 30551 transitions. [2022-11-26 00:48:25,923 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-26 00:48:25,923 INFO L276 IsEmpty]: Start isEmpty. Operand 21115 states and 30551 transitions. [2022-11-26 00:48:25,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2022-11-26 00:48:25,936 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:48:25,936 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 10, 9, 9, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:48:25,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-26 00:48:25,937 INFO L420 AbstractCegarLoop]: === Iteration 16 === 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-26 00:48:25,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:48:25,937 INFO L85 PathProgramCache]: Analyzing trace with hash -971029653, now seen corresponding path program 1 times [2022-11-26 00:48:25,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:48:25,938 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411403322] [2022-11-26 00:48:25,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:48:25,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:48:26,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:48:26,676 INFO L134 CoverageAnalysis]: Checked inductivity of 1576 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 1558 trivial. 0 not checked. [2022-11-26 00:48:26,676 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:48:26,676 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411403322] [2022-11-26 00:48:26,678 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411403322] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:48:26,679 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:48:26,679 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:48:26,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963722427] [2022-11-26 00:48:26,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:48:26,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:48:26,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:48:26,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:48:26,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:48:26,681 INFO L87 Difference]: Start difference. First operand 21115 states and 30551 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-26 00:48:31,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:48:31,216 INFO L93 Difference]: Finished difference Result 21121 states and 30556 transitions. [2022-11-26 00:48:31,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:48:31,216 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 293 [2022-11-26 00:48:31,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:48:31,295 INFO L225 Difference]: With dead ends: 21121 [2022-11-26 00:48:31,295 INFO L226 Difference]: Without dead ends: 21119 [2022-11-26 00:48:31,304 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:48:31,305 INFO L413 NwaCegarLoop]: 1587 mSDtfsCounter, 1786 mSDsluCounter, 3155 mSDsCounter, 0 mSdLazyCounter, 835 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1788 SdHoareTripleChecker+Valid, 4742 SdHoareTripleChecker+Invalid, 836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 835 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-11-26 00:48:31,305 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1788 Valid, 4742 Invalid, 836 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 835 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-11-26 00:48:31,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21119 states. [2022-11-26 00:48:33,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21119 to 21119. [2022-11-26 00:48:33,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21119 states, 13667 states have (on average 1.3681129728543207) internal successors, (18698), 13901 states have internal predecessors, (18698), 5930 states have call successors, (5930), 1538 states have call predecessors, (5930), 1519 states have return successors, (5926), 5721 states have call predecessors, (5926), 5926 states have call successors, (5926) [2022-11-26 00:48:33,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21119 states to 21119 states and 30554 transitions. [2022-11-26 00:48:33,439 INFO L78 Accepts]: Start accepts. Automaton has 21119 states and 30554 transitions. Word has length 293 [2022-11-26 00:48:33,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:48:33,440 INFO L495 AbstractCegarLoop]: Abstraction has 21119 states and 30554 transitions. [2022-11-26 00:48:33,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-26 00:48:33,440 INFO L276 IsEmpty]: Start isEmpty. Operand 21119 states and 30554 transitions. [2022-11-26 00:48:33,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2022-11-26 00:48:33,454 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:48:33,454 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 11, 10, 10, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:48:33,455 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-26 00:48:33,455 INFO L420 AbstractCegarLoop]: === Iteration 17 === 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-26 00:48:33,455 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:48:33,455 INFO L85 PathProgramCache]: Analyzing trace with hash 1815534688, now seen corresponding path program 1 times [2022-11-26 00:48:33,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:48:33,456 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252444458] [2022-11-26 00:48:33,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:48:33,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:48:33,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:48:34,227 INFO L134 CoverageAnalysis]: Checked inductivity of 1615 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 1595 trivial. 0 not checked. [2022-11-26 00:48:34,227 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:48:34,227 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252444458] [2022-11-26 00:48:34,227 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252444458] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:48:34,228 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:48:34,228 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:48:34,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753354156] [2022-11-26 00:48:34,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:48:34,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:48:34,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:48:34,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:48:34,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:48:34,230 INFO L87 Difference]: Start difference. First operand 21119 states and 30554 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2022-11-26 00:48:38,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:48:38,162 INFO L93 Difference]: Finished difference Result 21125 states and 30559 transitions. [2022-11-26 00:48:38,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:48:38,163 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 299 [2022-11-26 00:48:38,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:48:38,228 INFO L225 Difference]: With dead ends: 21125 [2022-11-26 00:48:38,228 INFO L226 Difference]: Without dead ends: 21121 [2022-11-26 00:48:38,237 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:48:38,238 INFO L413 NwaCegarLoop]: 1587 mSDtfsCounter, 1786 mSDsluCounter, 3155 mSDsCounter, 0 mSdLazyCounter, 835 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1787 SdHoareTripleChecker+Valid, 4742 SdHoareTripleChecker+Invalid, 836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 835 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:48:38,238 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1787 Valid, 4742 Invalid, 836 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 835 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-11-26 00:48:38,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21121 states. [2022-11-26 00:48:39,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21121 to 21121. [2022-11-26 00:48:39,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21121 states, 13669 states have (on average 1.367985953617675) internal successors, (18699), 13902 states have internal predecessors, (18699), 5930 states have call successors, (5930), 1539 states have call predecessors, (5930), 1519 states have return successors, (5926), 5721 states have call predecessors, (5926), 5926 states have call successors, (5926) [2022-11-26 00:48:39,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21121 states to 21121 states and 30555 transitions. [2022-11-26 00:48:39,990 INFO L78 Accepts]: Start accepts. Automaton has 21121 states and 30555 transitions. Word has length 299 [2022-11-26 00:48:39,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:48:39,991 INFO L495 AbstractCegarLoop]: Abstraction has 21121 states and 30555 transitions. [2022-11-26 00:48:39,991 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2022-11-26 00:48:39,991 INFO L276 IsEmpty]: Start isEmpty. Operand 21121 states and 30555 transitions. [2022-11-26 00:48:40,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2022-11-26 00:48:40,009 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:48:40,009 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 12, 11, 11, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:48:40,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-26 00:48:40,009 INFO L420 AbstractCegarLoop]: === Iteration 18 === 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-26 00:48:40,010 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:48:40,010 INFO L85 PathProgramCache]: Analyzing trace with hash -1706895317, now seen corresponding path program 1 times [2022-11-26 00:48:40,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:48:40,011 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631965689] [2022-11-26 00:48:40,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:48:40,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:48:40,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:48:40,558 INFO L134 CoverageAnalysis]: Checked inductivity of 1656 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 1634 trivial. 0 not checked. [2022-11-26 00:48:40,558 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:48:40,558 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631965689] [2022-11-26 00:48:40,559 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [631965689] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:48:40,559 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:48:40,559 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:48:40,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951779559] [2022-11-26 00:48:40,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:48:40,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:48:40,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:48:40,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:48:40,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:48:40,561 INFO L87 Difference]: Start difference. First operand 21121 states and 30555 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2022-11-26 00:48:45,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:48:45,128 INFO L93 Difference]: Finished difference Result 21121 states and 30555 transitions. [2022-11-26 00:48:45,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:48:45,128 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 303 [2022-11-26 00:48:45,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:48:45,192 INFO L225 Difference]: With dead ends: 21121 [2022-11-26 00:48:45,192 INFO L226 Difference]: Without dead ends: 20824 [2022-11-26 00:48:45,202 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:48:45,203 INFO L413 NwaCegarLoop]: 1585 mSDtfsCounter, 1782 mSDsluCounter, 3154 mSDsCounter, 0 mSdLazyCounter, 830 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1782 SdHoareTripleChecker+Valid, 4739 SdHoareTripleChecker+Invalid, 831 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 830 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-26 00:48:45,204 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1782 Valid, 4739 Invalid, 831 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 830 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-26 00:48:45,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20824 states. [2022-11-26 00:48:47,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20824 to 20824. [2022-11-26 00:48:47,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20824 states, 13591 states have (on average 1.363475829593113) internal successors, (18531), 13734 states have internal predecessors, (18531), 5735 states have call successors, (5735), 1496 states have call predecessors, (5735), 1496 states have return successors, (5735), 5635 states have call predecessors, (5735), 5735 states have call successors, (5735) [2022-11-26 00:48:47,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20824 states to 20824 states and 30001 transitions. [2022-11-26 00:48:47,564 INFO L78 Accepts]: Start accepts. Automaton has 20824 states and 30001 transitions. Word has length 303 [2022-11-26 00:48:47,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:48:47,565 INFO L495 AbstractCegarLoop]: Abstraction has 20824 states and 30001 transitions. [2022-11-26 00:48:47,565 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2022-11-26 00:48:47,565 INFO L276 IsEmpty]: Start isEmpty. Operand 20824 states and 30001 transitions. [2022-11-26 00:48:47,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2022-11-26 00:48:47,579 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:48:47,580 INFO L195 NwaCegarLoop]: trace histogram [25, 18, 18, 18, 18, 18, 18, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 00:48:47,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-26 00:48:47,580 INFO L420 AbstractCegarLoop]: === Iteration 19 === 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-26 00:48:47,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:48:47,581 INFO L85 PathProgramCache]: Analyzing trace with hash -1682965151, now seen corresponding path program 1 times [2022-11-26 00:48:47,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:48:47,581 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713621686] [2022-11-26 00:48:47,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:48:47,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:48:47,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:48:48,023 INFO L134 CoverageAnalysis]: Checked inductivity of 1565 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1551 trivial. 0 not checked. [2022-11-26 00:48:48,024 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:48:48,024 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713621686] [2022-11-26 00:48:48,024 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713621686] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:48:48,024 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:48:48,024 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:48:48,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396940057] [2022-11-26 00:48:48,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:48:48,028 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:48:48,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:48:48,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:48:48,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:48:48,029 INFO L87 Difference]: Start difference. First operand 20824 states and 30001 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 3 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-26 00:48:55,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:48:55,447 INFO L93 Difference]: Finished difference Result 47744 states and 68700 transitions. [2022-11-26 00:48:55,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-26 00:48:55,448 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 3 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) Word has length 298 [2022-11-26 00:48:55,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:48:55,567 INFO L225 Difference]: With dead ends: 47744 [2022-11-26 00:48:55,568 INFO L226 Difference]: Without dead ends: 27000 [2022-11-26 00:48:55,632 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:48:55,633 INFO L413 NwaCegarLoop]: 2856 mSDtfsCounter, 1515 mSDsluCounter, 7211 mSDsCounter, 0 mSdLazyCounter, 1740 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1515 SdHoareTripleChecker+Valid, 10067 SdHoareTripleChecker+Invalid, 1741 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1740 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2022-11-26 00:48:55,633 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1515 Valid, 10067 Invalid, 1741 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1740 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2022-11-26 00:48:55,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27000 states. [2022-11-26 00:48:58,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27000 to 26956. [2022-11-26 00:48:58,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26956 states, 17528 states have (on average 1.357371063441351) internal successors, (23792), 17725 states have internal predecessors, (23792), 7474 states have call successors, (7474), 1942 states have call predecessors, (7474), 1952 states have return successors, (7484), 7344 states have call predecessors, (7484), 7474 states have call successors, (7484) [2022-11-26 00:48:58,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26956 states to 26956 states and 38750 transitions. [2022-11-26 00:48:58,169 INFO L78 Accepts]: Start accepts. Automaton has 26956 states and 38750 transitions. Word has length 298 [2022-11-26 00:48:58,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:48:58,170 INFO L495 AbstractCegarLoop]: Abstraction has 26956 states and 38750 transitions. [2022-11-26 00:48:58,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 3 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-26 00:48:58,170 INFO L276 IsEmpty]: Start isEmpty. Operand 26956 states and 38750 transitions. [2022-11-26 00:48:58,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2022-11-26 00:48:58,187 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:48:58,187 INFO L195 NwaCegarLoop]: trace histogram [25, 18, 18, 18, 18, 18, 18, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 00:48:58,188 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-11-26 00:48:58,188 INFO L420 AbstractCegarLoop]: === Iteration 20 === 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-26 00:48:58,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:48:58,189 INFO L85 PathProgramCache]: Analyzing trace with hash -1928193728, now seen corresponding path program 1 times [2022-11-26 00:48:58,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:48:58,189 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28260268] [2022-11-26 00:48:58,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:48:58,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:48:58,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:48:58,577 INFO L134 CoverageAnalysis]: Checked inductivity of 1565 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1551 trivial. 0 not checked. [2022-11-26 00:48:58,578 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:48:58,578 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28260268] [2022-11-26 00:48:58,578 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28260268] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:48:58,578 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:48:58,578 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:48:58,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065473246] [2022-11-26 00:48:58,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:48:58,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:48:58,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:48:58,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:48:58,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:48:58,580 INFO L87 Difference]: Start difference. First operand 26956 states and 38750 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 3 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-26 00:49:06,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:49:06,954 INFO L93 Difference]: Finished difference Result 60028 states and 86238 transitions. [2022-11-26 00:49:06,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-26 00:49:06,954 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 3 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) Word has length 299 [2022-11-26 00:49:06,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:49:07,113 INFO L225 Difference]: With dead ends: 60028 [2022-11-26 00:49:07,113 INFO L226 Difference]: Without dead ends: 33152 [2022-11-26 00:49:07,194 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:49:07,197 INFO L413 NwaCegarLoop]: 2861 mSDtfsCounter, 1514 mSDsluCounter, 7221 mSDsCounter, 0 mSdLazyCounter, 1745 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1514 SdHoareTripleChecker+Valid, 10082 SdHoareTripleChecker+Invalid, 1747 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1745 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:49:07,198 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1514 Valid, 10082 Invalid, 1747 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1745 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2022-11-26 00:49:07,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33152 states. [2022-11-26 00:49:10,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33152 to 33108. [2022-11-26 00:49:10,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33108 states, 21485 states have (on average 1.3531766348615313) internal successors, (29073), 21736 states have internal predecessors, (29073), 9213 states have call successors, (9213), 2388 states have call predecessors, (9213), 2408 states have return successors, (9233), 9053 states have call predecessors, (9233), 9213 states have call successors, (9233) [2022-11-26 00:49:10,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33108 states to 33108 states and 47519 transitions. [2022-11-26 00:49:10,124 INFO L78 Accepts]: Start accepts. Automaton has 33108 states and 47519 transitions. Word has length 299 [2022-11-26 00:49:10,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:49:10,125 INFO L495 AbstractCegarLoop]: Abstraction has 33108 states and 47519 transitions. [2022-11-26 00:49:10,125 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 3 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-26 00:49:10,126 INFO L276 IsEmpty]: Start isEmpty. Operand 33108 states and 47519 transitions. [2022-11-26 00:49:10,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2022-11-26 00:49:10,137 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:49:10,138 INFO L195 NwaCegarLoop]: trace histogram [25, 18, 18, 18, 18, 18, 18, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 00:49:10,138 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-11-26 00:49:10,138 INFO L420 AbstractCegarLoop]: === Iteration 21 === 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-26 00:49:10,139 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:49:10,139 INFO L85 PathProgramCache]: Analyzing trace with hash 1854839582, now seen corresponding path program 1 times [2022-11-26 00:49:10,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:49:10,139 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81100200] [2022-11-26 00:49:10,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:49:10,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:49:10,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:49:10,517 INFO L134 CoverageAnalysis]: Checked inductivity of 1565 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1551 trivial. 0 not checked. [2022-11-26 00:49:10,517 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:49:10,517 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81100200] [2022-11-26 00:49:10,517 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81100200] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:49:10,518 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:49:10,518 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:49:10,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675149793] [2022-11-26 00:49:10,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:49:10,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:49:10,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:49:10,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:49:10,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:49:10,520 INFO L87 Difference]: Start difference. First operand 33108 states and 47519 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31)