./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a 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_d95d042d-e5f0-4088-83e2-0d81c6c2e54a/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d95d042d-e5f0-4088-83e2-0d81c6c2e54a/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d95d042d-e5f0-4088-83e2-0d81c6c2e54a/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d95d042d-e5f0-4088-83e2-0d81c6c2e54a/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d95d042d-e5f0-4088-83e2-0d81c6c2e54a/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d95d042d-e5f0-4088-83e2-0d81c6c2e54a/bin/utaipan-7li7fVZpFI --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 6a79b35c65887feb0e3310d99b98c096a3638844b86132f83b5aa5c0d07bcad8 --- 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-5e519f3 [2022-11-03 03:30:19,405 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:30:19,407 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:30:19,445 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:30:19,445 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:30:19,446 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:30:19,453 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:30:19,457 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:30:19,459 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:30:19,464 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:30:19,465 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:30:19,467 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:30:19,468 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:30:19,470 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:30:19,473 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:30:19,475 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:30:19,478 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:30:19,478 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:30:19,480 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:30:19,489 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:30:19,490 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:30:19,493 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:30:19,495 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:30:19,496 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:30:19,499 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:30:19,499 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:30:19,499 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:30:19,500 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:30:19,500 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:30:19,501 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:30:19,501 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:30:19,502 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:30:19,508 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:30:19,510 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:30:19,511 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:30:19,511 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:30:19,512 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:30:19,512 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:30:19,512 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:30:19,513 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:30:19,514 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:30:19,514 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d95d042d-e5f0-4088-83e2-0d81c6c2e54a/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 03:30:19,550 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:30:19,550 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:30:19,554 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:30:19,555 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:30:19,555 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:30:19,556 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:30:19,556 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:30:19,556 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:30:19,556 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:30:19,556 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:30:19,557 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:30:19,558 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:30:19,558 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:30:19,558 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:30:19,558 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:30:19,558 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:30:19,558 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:30:19,559 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:30:19,559 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:30:19,559 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:30:19,560 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:30:19,561 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:30:19,561 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:30:19,562 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:30:19,562 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:30:19,562 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:30:19,562 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:30:19,562 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:30:19,563 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:30:19,563 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:30:19,563 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:30:19,563 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:30:19,564 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:30:19,564 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:30:19,564 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:30:19,564 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:30:19,564 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:30:19,564 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:30:19,565 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_d95d042d-e5f0-4088-83e2-0d81c6c2e54a/bin/utaipan-7li7fVZpFI/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_d95d042d-e5f0-4088-83e2-0d81c6c2e54a/bin/utaipan-7li7fVZpFI 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 -> 6a79b35c65887feb0e3310d99b98c096a3638844b86132f83b5aa5c0d07bcad8 [2022-11-03 03:30:19,835 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:30:19,857 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:30:19,859 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:30:19,861 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:30:19,862 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:30:19,863 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d95d042d-e5f0-4088-83e2-0d81c6c2e54a/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2022-11-03 03:30:19,926 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d95d042d-e5f0-4088-83e2-0d81c6c2e54a/bin/utaipan-7li7fVZpFI/data/0939f3998/240ea6da906c4516b9acd77162f02a1b/FLAG4621c217f [2022-11-03 03:30:20,893 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:30:20,893 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d95d042d-e5f0-4088-83e2-0d81c6c2e54a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2022-11-03 03:30:20,949 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d95d042d-e5f0-4088-83e2-0d81c6c2e54a/bin/utaipan-7li7fVZpFI/data/0939f3998/240ea6da906c4516b9acd77162f02a1b/FLAG4621c217f [2022-11-03 03:30:21,236 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d95d042d-e5f0-4088-83e2-0d81c6c2e54a/bin/utaipan-7li7fVZpFI/data/0939f3998/240ea6da906c4516b9acd77162f02a1b [2022-11-03 03:30:21,241 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:30:21,244 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:30:21,249 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:30:21,249 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:30:21,253 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:30:21,254 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:30:21" (1/1) ... [2022-11-03 03:30:21,255 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d72ec79 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:30:21, skipping insertion in model container [2022-11-03 03:30:21,256 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:30:21" (1/1) ... [2022-11-03 03:30:21,265 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:30:21,450 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:30:25,486 WARN L230 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_d95d042d-e5f0-4088-83e2-0d81c6c2e54a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490366,490379] [2022-11-03 03:30:25,489 WARN L230 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_d95d042d-e5f0-4088-83e2-0d81c6c2e54a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490535,490548] [2022-11-03 03:30:25,490 WARN L230 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_d95d042d-e5f0-4088-83e2-0d81c6c2e54a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490702,490715] [2022-11-03 03:30:25,491 WARN L230 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_d95d042d-e5f0-4088-83e2-0d81c6c2e54a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490870,490883] [2022-11-03 03:30:25,511 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:30:25,571 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:30:26,107 WARN L230 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_d95d042d-e5f0-4088-83e2-0d81c6c2e54a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490366,490379] [2022-11-03 03:30:26,107 WARN L230 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_d95d042d-e5f0-4088-83e2-0d81c6c2e54a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490535,490548] [2022-11-03 03:30:26,108 WARN L230 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_d95d042d-e5f0-4088-83e2-0d81c6c2e54a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490702,490715] [2022-11-03 03:30:26,108 WARN L230 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_d95d042d-e5f0-4088-83e2-0d81c6c2e54a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490870,490883] [2022-11-03 03:30:26,113 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:30:26,341 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:30:26,342 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:30:26 WrapperNode [2022-11-03 03:30:26,342 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:30:26,343 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:30:26,343 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:30:26,343 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:30:26,351 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:30:26" (1/1) ... [2022-11-03 03:30:26,536 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:30:26" (1/1) ... [2022-11-03 03:30:26,803 INFO L138 Inliner]: procedures = 473, calls = 4636, calls flagged for inlining = 228, calls inlined = 198, statements flattened = 8920 [2022-11-03 03:30:26,804 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:30:26,804 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:30:26,804 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:30:26,805 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:30:26,815 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:30:26" (1/1) ... [2022-11-03 03:30:26,815 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:30:26" (1/1) ... [2022-11-03 03:30:26,907 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:30:26" (1/1) ... [2022-11-03 03:30:26,908 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:30:26" (1/1) ... [2022-11-03 03:30:27,232 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:30:26" (1/1) ... [2022-11-03 03:30:27,267 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:30:26" (1/1) ... [2022-11-03 03:30:27,319 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:30:26" (1/1) ... [2022-11-03 03:30:27,350 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:30:26" (1/1) ... [2022-11-03 03:30:27,404 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:30:27,406 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:30:27,406 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:30:27,406 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:30:27,407 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:30:26" (1/1) ... [2022-11-03 03:30:27,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:30:27,428 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d95d042d-e5f0-4088-83e2-0d81c6c2e54a/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:30:27,445 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d95d042d-e5f0-4088-83e2-0d81c6c2e54a/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:30:27,566 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d95d042d-e5f0-4088-83e2-0d81c6c2e54a/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:30:27,581 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_reset [2022-11-03 03:30:27,581 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_reset [2022-11-03 03:30:27,581 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_frequency_to_channel [2022-11-03 03:30:27,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_frequency_to_channel [2022-11-03 03:30:27,581 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_stop [2022-11-03 03:30:27,582 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_stop [2022-11-03 03:30:27,582 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_config_parameter_str [2022-11-03 03:30:27,582 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_config_parameter_str [2022-11-03 03:30:27,582 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 03:30:27,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 03:30:27,582 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_inform_bss [2022-11-03 03:30:27,583 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_inform_bss [2022-11-03 03:30:27,583 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_pause_rx [2022-11-03 03:30:27,583 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_pause_rx [2022-11-03 03:30:27,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 03:30:27,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 03:30:27,583 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_tx_fixup [2022-11-03 03:30:27,584 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_tx_fixup [2022-11-03 03:30:27,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-03 03:30:27,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-03 03:30:27,584 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_bind [2022-11-03 03:30:27,584 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_bind [2022-11-03 03:30:27,584 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_set_multicast_list [2022-11-03 03:30:27,585 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_set_multicast_list [2022-11-03 03:30:27,585 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_purge_paused_rxq [2022-11-03 03:30:27,585 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_purge_paused_rxq [2022-11-03 03:30:27,585 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_unbind [2022-11-03 03:30:27,585 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_unbind [2022-11-03 03:30:27,585 INFO L130 BoogieDeclarations]: Found specification of procedure set_encr_mode [2022-11-03 03:30:27,586 INFO L138 BoogieDeclarations]: Found implementation of procedure set_encr_mode [2022-11-03 03:30:27,586 INFO L130 BoogieDeclarations]: Found specification of procedure get_rndis_wlan_priv [2022-11-03 03:30:27,586 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rndis_wlan_priv [2022-11-03 03:30:27,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 03:30:27,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-03 03:30:27,586 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2022-11-03 03:30:27,587 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2022-11-03 03:30:27,587 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-03 03:30:27,587 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-03 03:30:27,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 03:30:27,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 03:30:27,587 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 03:30:27,588 INFO L130 BoogieDeclarations]: Found specification of procedure set_infra_mode [2022-11-03 03:30:27,588 INFO L138 BoogieDeclarations]: Found implementation of procedure set_infra_mode [2022-11-03 03:30:27,588 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_command [2022-11-03 03:30:27,588 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_command [2022-11-03 03:30:27,588 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_scan_done [2022-11-03 03:30:27,589 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_scan_done [2022-11-03 03:30:27,589 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-11-03 03:30:27,589 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-11-03 03:30:27,589 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 03:30:27,589 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 03:30:27,589 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_fill_station_info [2022-11-03 03:30:27,589 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_fill_station_info [2022-11-03 03:30:27,590 INFO L130 BoogieDeclarations]: Found specification of procedure unknown_early_init [2022-11-03 03:30:27,590 INFO L138 BoogieDeclarations]: Found implementation of procedure unknown_early_init [2022-11-03 03:30:27,590 INFO L130 BoogieDeclarations]: Found specification of procedure disassociate [2022-11-03 03:30:27,590 INFO L138 BoogieDeclarations]: Found implementation of procedure disassociate [2022-11-03 03:30:27,590 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2022-11-03 03:30:27,590 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2022-11-03 03:30:27,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 03:30:27,591 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_query_oid [2022-11-03 03:30:27,591 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_query_oid [2022-11-03 03:30:27,591 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2022-11-03 03:30:27,639 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2022-11-03 03:30:27,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 03:30:27,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-03 03:30:27,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-03 03:30:27,639 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2022-11-03 03:30:27,639 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2022-11-03 03:30:27,639 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_free [2022-11-03 03:30:27,640 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_free [2022-11-03 03:30:27,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 03:30:27,640 INFO L130 BoogieDeclarations]: Found specification of procedure is_wpa_key [2022-11-03 03:30:27,640 INFO L138 BoogieDeclarations]: Found implementation of procedure is_wpa_key [2022-11-03 03:30:27,640 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 03:30:27,640 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 03:30:27,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-03 03:30:27,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-03 03:30:27,640 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_priv [2022-11-03 03:30:27,640 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_priv [2022-11-03 03:30:27,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-03 03:30:27,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-03 03:30:27,641 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_check_bssid_list [2022-11-03 03:30:27,641 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_check_bssid_list [2022-11-03 03:30:27,641 INFO L130 BoogieDeclarations]: Found specification of procedure __toupper [2022-11-03 03:30:27,641 INFO L138 BoogieDeclarations]: Found implementation of procedure __toupper [2022-11-03 03:30:27,641 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 03:30:27,641 INFO L130 BoogieDeclarations]: Found specification of procedure bcm4320b_early_init [2022-11-03 03:30:27,641 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm4320b_early_init [2022-11-03 03:30:27,641 INFO L130 BoogieDeclarations]: Found specification of procedure set_channel [2022-11-03 03:30:27,642 INFO L138 BoogieDeclarations]: Found implementation of procedure set_channel [2022-11-03 03:30:27,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-03 03:30:27,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-03 03:30:27,642 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_status [2022-11-03 03:30:27,642 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_status [2022-11-03 03:30:27,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-03 03:30:27,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-03 03:30:27,642 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:30:27,642 INFO L130 BoogieDeclarations]: Found specification of procedure level_to_qual [2022-11-03 03:30:27,643 INFO L138 BoogieDeclarations]: Found implementation of procedure level_to_qual [2022-11-03 03:30:27,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 03:30:27,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 03:30:27,643 INFO L130 BoogieDeclarations]: Found specification of procedure set_essid [2022-11-03 03:30:27,643 INFO L138 BoogieDeclarations]: Found implementation of procedure set_essid [2022-11-03 03:30:27,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 03:30:27,643 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_put_bss [2022-11-03 03:30:27,643 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_put_bss [2022-11-03 03:30:27,644 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_start_bssid_list_scan [2022-11-03 03:30:27,644 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_start_bssid_list_scan [2022-11-03 03:30:27,644 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 03:30:27,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 03:30:27,644 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2022-11-03 03:30:27,644 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2022-11-03 03:30:27,644 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_copy_module_params [2022-11-03 03:30:27,644 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_copy_module_params [2022-11-03 03:30:27,644 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-03 03:30:27,645 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-03 03:30:27,645 INFO L130 BoogieDeclarations]: Found specification of procedure set_auth_mode [2022-11-03 03:30:27,645 INFO L138 BoogieDeclarations]: Found implementation of procedure set_auth_mode [2022-11-03 03:30:27,645 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-11-03 03:30:27,645 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-11-03 03:30:27,645 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-03 03:30:27,645 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-03 03:30:27,645 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:30:27,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:30:27,645 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-03 03:30:27,646 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-03 03:30:27,646 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-03 03:30:27,646 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-03 03:30:27,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 03:30:27,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 03:30:27,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 03:30:27,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 03:30:27,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rndis_wlan_driver_exit_11_2 [2022-11-03 03:30:27,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rndis_wlan_driver_exit_11_2 [2022-11-03 03:30:27,646 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-03 03:30:27,647 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-03 03:30:27,647 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_cipher_to_alg [2022-11-03 03:30:27,647 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_cipher_to_alg [2022-11-03 03:30:27,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-03 03:30:27,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-03 03:30:27,647 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-03 03:30:27,647 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-03 03:30:27,647 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_channel [2022-11-03 03:30:27,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_channel [2022-11-03 03:30:27,648 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2022-11-03 03:30:27,648 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2022-11-03 03:30:27,648 INFO L130 BoogieDeclarations]: Found specification of procedure add_wep_key [2022-11-03 03:30:27,648 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wep_key [2022-11-03 03:30:27,648 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2022-11-03 03:30:27,648 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2022-11-03 03:30:27,648 INFO L130 BoogieDeclarations]: Found specification of procedure is_broadcast_ether_addr [2022-11-03 03:30:27,648 INFO L138 BoogieDeclarations]: Found implementation of procedure is_broadcast_ether_addr [2022-11-03 03:30:27,649 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 03:30:27,649 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 03:30:27,649 INFO L130 BoogieDeclarations]: Found specification of procedure set_bssid [2022-11-03 03:30:27,649 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bssid [2022-11-03 03:30:27,649 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 03:30:27,649 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 03:30:27,649 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-03 03:30:27,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-03 03:30:27,650 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-03 03:30:27,650 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-03 03:30:27,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 03:30:27,650 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 03:30:27,650 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 03:30:27,650 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bssid [2022-11-03 03:30:27,650 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bssid [2022-11-03 03:30:27,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 03:30:27,650 INFO L130 BoogieDeclarations]: Found specification of procedure set_device_pmkids [2022-11-03 03:30:27,651 INFO L138 BoogieDeclarations]: Found implementation of procedure set_device_pmkids [2022-11-03 03:30:27,651 INFO L130 BoogieDeclarations]: Found specification of procedure get_device_pmkids [2022-11-03 03:30:27,651 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device_pmkids [2022-11-03 03:30:27,651 INFO L130 BoogieDeclarations]: Found specification of procedure netif_addr_unlock_bh [2022-11-03 03:30:27,651 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_addr_unlock_bh [2022-11-03 03:30:27,651 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2022-11-03 03:30:27,651 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2022-11-03 03:30:27,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 03:30:27,652 INFO L130 BoogieDeclarations]: Found specification of procedure next_bssid_list_item [2022-11-03 03:30:27,652 INFO L138 BoogieDeclarations]: Found implementation of procedure next_bssid_list_item [2022-11-03 03:30:27,652 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 03:30:27,652 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 03:30:27,652 INFO L130 BoogieDeclarations]: Found specification of procedure set_priv_filter [2022-11-03 03:30:27,652 INFO L138 BoogieDeclarations]: Found implementation of procedure set_priv_filter [2022-11-03 03:30:27,652 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-03 03:30:27,652 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-03 03:30:27,652 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 03:30:27,653 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 03:30:27,653 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_wiphy_params [2022-11-03 03:30:27,653 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_wiphy_params [2022-11-03 03:30:27,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-03 03:30:27,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-03 03:30:27,653 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-03 03:30:27,653 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-03 03:30:27,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_7_4 [2022-11-03 03:30:27,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_7_4 [2022-11-03 03:30:27,654 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2022-11-03 03:30:27,654 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2022-11-03 03:30:27,654 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-03 03:30:27,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-03 03:30:27,654 INFO L130 BoogieDeclarations]: Found specification of procedure oid_to_string [2022-11-03 03:30:27,654 INFO L138 BoogieDeclarations]: Found implementation of procedure oid_to_string [2022-11-03 03:30:27,654 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2022-11-03 03:30:27,654 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2022-11-03 03:30:27,655 INFO L130 BoogieDeclarations]: Found specification of procedure deauthenticate [2022-11-03 03:30:27,655 INFO L138 BoogieDeclarations]: Found implementation of procedure deauthenticate [2022-11-03 03:30:27,655 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 03:30:27,655 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 03:30:27,655 INFO L130 BoogieDeclarations]: Found specification of procedure bcm4320a_early_init [2022-11-03 03:30:27,655 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm4320a_early_init [2022-11-03 03:30:27,655 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_michael_mic_failure [2022-11-03 03:30:27,655 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_michael_mic_failure [2022-11-03 03:30:27,656 INFO L130 BoogieDeclarations]: Found specification of procedure set_default_iw_params [2022-11-03 03:30:27,656 INFO L138 BoogieDeclarations]: Found implementation of procedure set_default_iw_params [2022-11-03 03:30:27,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 03:30:27,656 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_error_status [2022-11-03 03:30:27,656 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_error_status [2022-11-03 03:30:27,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 03:30:27,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 03:30:27,656 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume_rx [2022-11-03 03:30:27,656 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume_rx [2022-11-03 03:30:27,656 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2022-11-03 03:30:27,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2022-11-03 03:30:27,657 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-03 03:30:27,657 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-03 03:30:27,657 INFO L130 BoogieDeclarations]: Found specification of procedure get_bcm4320_power_dbm [2022-11-03 03:30:27,657 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bcm4320_power_dbm [2022-11-03 03:30:27,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-03 03:30:27,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-03 03:30:27,657 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-03 03:30:27,657 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-03 03:30:27,658 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_rx_fixup [2022-11-03 03:30:27,658 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_rx_fixup [2022-11-03 03:30:27,658 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_oid [2022-11-03 03:30:27,658 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_oid [2022-11-03 03:30:27,658 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_indication [2022-11-03 03:30:27,658 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_indication [2022-11-03 03:30:27,658 INFO L130 BoogieDeclarations]: Found specification of procedure get_bssid [2022-11-03 03:30:27,658 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bssid [2022-11-03 03:30:27,658 INFO L130 BoogieDeclarations]: Found specification of procedure is_associated [2022-11-03 03:30:27,659 INFO L138 BoogieDeclarations]: Found implementation of procedure is_associated [2022-11-03 03:30:27,659 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-03 03:30:27,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:30:27,659 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2022-11-03 03:30:27,659 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2022-11-03 03:30:27,659 INFO L130 BoogieDeclarations]: Found specification of procedure debug_print_pmkids [2022-11-03 03:30:27,659 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_print_pmkids [2022-11-03 03:30:27,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-03 03:30:27,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-03 03:30:28,716 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:30:28,724 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:30:29,189 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 03:30:50,448 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-03 03:30:50,866 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 03:30:52,786 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 03:30:52,786 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-03 03:30:52,793 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:30:52 BoogieIcfgContainer [2022-11-03 03:30:52,793 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 03:30:52,795 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 03:30:52,795 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 03:30:52,799 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 03:30:52,800 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:30:21" (1/3) ... [2022-11-03 03:30:52,801 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@658a95ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:30:52, skipping insertion in model container [2022-11-03 03:30:52,801 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:30:26" (2/3) ... [2022-11-03 03:30:52,801 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@658a95ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:30:52, skipping insertion in model container [2022-11-03 03:30:52,801 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:30:52" (3/3) ... [2022-11-03 03:30:52,803 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2022-11-03 03:30:52,825 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 03:30:52,825 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-03 03:30:52,944 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 03:30:52,956 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;@47af037b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 03:30:52,956 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-03 03:30:52,968 INFO L276 IsEmpty]: Start isEmpty. Operand has 2039 states, 1232 states have (on average 1.3133116883116882) internal successors, (1618), 1236 states have internal predecessors, (1618), 689 states have call successors, (689), 116 states have call predecessors, (689), 115 states have return successors, (681), 681 states have call predecessors, (681), 681 states have call successors, (681) [2022-11-03 03:30:53,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 386 [2022-11-03 03:30:53,012 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:30:53,013 INFO L195 NwaCegarLoop]: trace histogram [37, 36, 36, 36, 36, 36, 36, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:30:53,013 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-03 03:30:53,018 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:30:53,019 INFO L85 PathProgramCache]: Analyzing trace with hash 1193229731, now seen corresponding path program 1 times [2022-11-03 03:30:53,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:30:53,029 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555276824] [2022-11-03 03:30:53,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:30:53,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:30:53,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:30:54,621 INFO L134 CoverageAnalysis]: Checked inductivity of 5115 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5115 trivial. 0 not checked. [2022-11-03 03:30:54,622 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:30:54,622 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555276824] [2022-11-03 03:30:54,623 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555276824] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:30:54,623 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:30:54,624 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:30:54,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626539580] [2022-11-03 03:30:54,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:30:54,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:30:54,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:30:54,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:30:54,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:30:54,692 INFO L87 Difference]: Start difference. First operand has 2039 states, 1232 states have (on average 1.3133116883116882) internal successors, (1618), 1236 states have internal predecessors, (1618), 689 states have call successors, (689), 116 states have call predecessors, (689), 115 states have return successors, (681), 681 states have call predecessors, (681), 681 states have call successors, (681) Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2022-11-03 03:30:58,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:31:01,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:31:03,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:31:03,450 INFO L93 Difference]: Finished difference Result 5880 states and 8680 transitions. [2022-11-03 03:31:03,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:31:03,453 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) Word has length 385 [2022-11-03 03:31:03,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:31:03,511 INFO L225 Difference]: With dead ends: 5880 [2022-11-03 03:31:03,512 INFO L226 Difference]: Without dead ends: 3902 [2022-11-03 03:31:03,533 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-03 03:31:03,536 INFO L413 NwaCegarLoop]: 3209 mSDtfsCounter, 2767 mSDsluCounter, 2914 mSDsCounter, 0 mSdLazyCounter, 911 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2774 SdHoareTripleChecker+Valid, 5705 SdHoareTripleChecker+Invalid, 926 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 911 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2022-11-03 03:31:03,537 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2774 Valid, 5705 Invalid, 926 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 911 Invalid, 2 Unknown, 0 Unchecked, 8.3s Time] [2022-11-03 03:31:03,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3902 states. [2022-11-03 03:31:03,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3902 to 3898. [2022-11-03 03:31:03,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3898 states, 2380 states have (on average 1.3096638655462185) internal successors, (3117), 2387 states have internal predecessors, (3117), 1289 states have call successors, (1289), 227 states have call predecessors, (1289), 226 states have return successors, (1292), 1285 states have call predecessors, (1292), 1285 states have call successors, (1292) [2022-11-03 03:31:03,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3898 states to 3898 states and 5698 transitions. [2022-11-03 03:31:03,864 INFO L78 Accepts]: Start accepts. Automaton has 3898 states and 5698 transitions. Word has length 385 [2022-11-03 03:31:03,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:31:03,871 INFO L495 AbstractCegarLoop]: Abstraction has 3898 states and 5698 transitions. [2022-11-03 03:31:03,871 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2022-11-03 03:31:03,871 INFO L276 IsEmpty]: Start isEmpty. Operand 3898 states and 5698 transitions. [2022-11-03 03:31:03,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2022-11-03 03:31:03,899 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:31:03,900 INFO L195 NwaCegarLoop]: trace histogram [37, 36, 36, 36, 36, 36, 36, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 03:31:03,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 03:31:03,903 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-03 03:31:03,903 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:31:03,904 INFO L85 PathProgramCache]: Analyzing trace with hash 1790696617, now seen corresponding path program 1 times [2022-11-03 03:31:03,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:31:03,904 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803153519] [2022-11-03 03:31:03,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:31:03,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:31:04,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:31:04,846 INFO L134 CoverageAnalysis]: Checked inductivity of 5118 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5118 trivial. 0 not checked. [2022-11-03 03:31:04,847 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:31:04,847 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803153519] [2022-11-03 03:31:04,847 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803153519] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:31:04,847 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:31:04,848 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:31:04,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772114100] [2022-11-03 03:31:04,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:31:04,850 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:31:04,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:31:04,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:31:04,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:31:04,852 INFO L87 Difference]: Start difference. First operand 3898 states and 5698 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-03 03:31:08,249 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:31:10,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:31:12,928 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:31:15,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:31:15,042 INFO L93 Difference]: Finished difference Result 9573 states and 13978 transitions. [2022-11-03 03:31:15,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:31:15,043 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 423 [2022-11-03 03:31:15,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:31:15,085 INFO L225 Difference]: With dead ends: 9573 [2022-11-03 03:31:15,085 INFO L226 Difference]: Without dead ends: 5748 [2022-11-03 03:31:15,107 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-03 03:31:15,108 INFO L413 NwaCegarLoop]: 3196 mSDtfsCounter, 2733 mSDsluCounter, 2903 mSDsCounter, 0 mSdLazyCounter, 912 mSolverCounterSat, 13 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2740 SdHoareTripleChecker+Valid, 5687 SdHoareTripleChecker+Invalid, 928 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 912 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2022-11-03 03:31:15,108 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2740 Valid, 5687 Invalid, 928 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 912 Invalid, 3 Unknown, 0 Unchecked, 9.8s Time] [2022-11-03 03:31:15,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5748 states. [2022-11-03 03:31:15,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5748 to 5722. [2022-11-03 03:31:15,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5722 states, 3508 states have (on average 1.3078677309007982) internal successors, (4588), 3521 states have internal predecessors, (4588), 1869 states have call successors, (1869), 343 states have call predecessors, (1869), 342 states have return successors, (1879), 1860 states have call predecessors, (1879), 1865 states have call successors, (1879) [2022-11-03 03:31:15,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5722 states to 5722 states and 8336 transitions. [2022-11-03 03:31:15,431 INFO L78 Accepts]: Start accepts. Automaton has 5722 states and 8336 transitions. Word has length 423 [2022-11-03 03:31:15,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:31:15,434 INFO L495 AbstractCegarLoop]: Abstraction has 5722 states and 8336 transitions. [2022-11-03 03:31:15,435 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-03 03:31:15,435 INFO L276 IsEmpty]: Start isEmpty. Operand 5722 states and 8336 transitions. [2022-11-03 03:31:15,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2022-11-03 03:31:15,451 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:31:15,452 INFO L195 NwaCegarLoop]: trace histogram [37, 36, 36, 36, 36, 36, 36, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 03:31:15,452 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 03:31:15,452 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:31:15,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:31:15,464 INFO L85 PathProgramCache]: Analyzing trace with hash -507529628, now seen corresponding path program 1 times [2022-11-03 03:31:15,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:31:15,469 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740479022] [2022-11-03 03:31:15,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:31:15,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:31:15,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:31:16,292 INFO L134 CoverageAnalysis]: Checked inductivity of 5118 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5118 trivial. 0 not checked. [2022-11-03 03:31:16,293 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:31:16,293 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740479022] [2022-11-03 03:31:16,293 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1740479022] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:31:16,293 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:31:16,294 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:31:16,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935029144] [2022-11-03 03:31:16,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:31:16,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:31:16,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:31:16,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:31:16,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:31:16,296 INFO L87 Difference]: Start difference. First operand 5722 states and 8336 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-03 03:31:19,815 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:31:22,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:31:22,508 INFO L93 Difference]: Finished difference Result 15045 states and 21895 transitions. [2022-11-03 03:31:22,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:31:22,509 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 424 [2022-11-03 03:31:22,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:31:22,583 INFO L225 Difference]: With dead ends: 15045 [2022-11-03 03:31:22,584 INFO L226 Difference]: Without dead ends: 9396 [2022-11-03 03:31:22,618 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-03 03:31:22,619 INFO L413 NwaCegarLoop]: 3235 mSDtfsCounter, 2733 mSDsluCounter, 2904 mSDsCounter, 0 mSdLazyCounter, 929 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2733 SdHoareTripleChecker+Valid, 5726 SdHoareTripleChecker+Invalid, 943 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 929 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2022-11-03 03:31:22,620 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2733 Valid, 5726 Invalid, 943 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 929 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2022-11-03 03:31:22,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9396 states. [2022-11-03 03:31:23,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9396 to 9370. [2022-11-03 03:31:23,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9370 states, 5764 states have (on average 1.306384455239417) internal successors, (7530), 5789 states have internal predecessors, (7530), 3029 states have call successors, (3029), 575 states have call predecessors, (3029), 574 states have return successors, (3046), 3010 states have call predecessors, (3046), 3025 states have call successors, (3046) [2022-11-03 03:31:23,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9370 states to 9370 states and 13605 transitions. [2022-11-03 03:31:23,152 INFO L78 Accepts]: Start accepts. Automaton has 9370 states and 13605 transitions. Word has length 424 [2022-11-03 03:31:23,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:31:23,153 INFO L495 AbstractCegarLoop]: Abstraction has 9370 states and 13605 transitions. [2022-11-03 03:31:23,154 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-03 03:31:23,155 INFO L276 IsEmpty]: Start isEmpty. Operand 9370 states and 13605 transitions. [2022-11-03 03:31:23,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2022-11-03 03:31:23,168 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:31:23,169 INFO L195 NwaCegarLoop]: trace histogram [37, 36, 36, 36, 36, 36, 36, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 03:31:23,169 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 03:31:23,169 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:31:23,170 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:31:23,170 INFO L85 PathProgramCache]: Analyzing trace with hash 1098935364, now seen corresponding path program 1 times [2022-11-03 03:31:23,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:31:23,171 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454582246] [2022-11-03 03:31:23,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:31:23,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:31:23,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:31:23,897 INFO L134 CoverageAnalysis]: Checked inductivity of 5118 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5118 trivial. 0 not checked. [2022-11-03 03:31:23,898 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:31:23,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454582246] [2022-11-03 03:31:23,898 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [454582246] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:31:23,898 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:31:23,898 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:31:23,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306821259] [2022-11-03 03:31:23,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:31:23,901 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:31:23,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:31:23,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:31:23,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:31:23,902 INFO L87 Difference]: Start difference. First operand 9370 states and 13605 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-03 03:31:26,819 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:31:29,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:31:31,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:31:33,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:31:33,813 INFO L93 Difference]: Finished difference Result 25677 states and 37287 transitions. [2022-11-03 03:31:33,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:31:33,815 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 425 [2022-11-03 03:31:33,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:31:33,933 INFO L225 Difference]: With dead ends: 25677 [2022-11-03 03:31:33,933 INFO L226 Difference]: Without dead ends: 16380 [2022-11-03 03:31:33,988 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-03 03:31:33,990 INFO L413 NwaCegarLoop]: 3456 mSDtfsCounter, 2730 mSDsluCounter, 2902 mSDsCounter, 0 mSdLazyCounter, 991 mSolverCounterSat, 13 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2737 SdHoareTripleChecker+Valid, 5947 SdHoareTripleChecker+Invalid, 1007 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 991 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:31:33,990 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2737 Valid, 5947 Invalid, 1007 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 991 Invalid, 3 Unknown, 0 Unchecked, 9.4s Time] [2022-11-03 03:31:34,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16380 states. [2022-11-03 03:31:35,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16380 to 16351. [2022-11-03 03:31:35,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16351 states, 10086 states have (on average 1.3049771961134244) internal successors, (13162), 10136 states have internal predecessors, (13162), 5239 states have call successors, (5239), 1024 states have call predecessors, (5239), 1023 states have return successors, (5298), 5199 states have call predecessors, (5298), 5235 states have call successors, (5298) [2022-11-03 03:31:35,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16351 states to 16351 states and 23699 transitions. [2022-11-03 03:31:35,130 INFO L78 Accepts]: Start accepts. Automaton has 16351 states and 23699 transitions. Word has length 425 [2022-11-03 03:31:35,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:31:35,132 INFO L495 AbstractCegarLoop]: Abstraction has 16351 states and 23699 transitions. [2022-11-03 03:31:35,133 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-03 03:31:35,133 INFO L276 IsEmpty]: Start isEmpty. Operand 16351 states and 23699 transitions. [2022-11-03 03:31:35,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2022-11-03 03:31:35,148 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:31:35,148 INFO L195 NwaCegarLoop]: trace histogram [37, 36, 36, 36, 36, 36, 36, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 03:31:35,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 03:31:35,149 INFO L420 AbstractCegarLoop]: === Iteration 5 === 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-03 03:31:35,149 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:31:35,150 INFO L85 PathProgramCache]: Analyzing trace with hash 1404737944, now seen corresponding path program 1 times [2022-11-03 03:31:35,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:31:35,150 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340268136] [2022-11-03 03:31:35,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:31:35,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:31:35,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:31:35,852 INFO L134 CoverageAnalysis]: Checked inductivity of 5118 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5118 trivial. 0 not checked. [2022-11-03 03:31:35,852 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:31:35,853 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340268136] [2022-11-03 03:31:35,853 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340268136] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:31:35,853 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:31:35,853 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:31:35,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [118174229] [2022-11-03 03:31:35,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:31:35,854 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:31:35,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:31:35,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:31:35,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:31:35,855 INFO L87 Difference]: Start difference. First operand 16351 states and 23699 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-03 03:31:39,381 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:31:42,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:31:45,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:31:46,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:31:46,688 INFO L93 Difference]: Finished difference Result 47535 states and 68902 transitions. [2022-11-03 03:31:46,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:31:46,688 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 431 [2022-11-03 03:31:46,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:31:46,886 INFO L225 Difference]: With dead ends: 47535 [2022-11-03 03:31:46,886 INFO L226 Difference]: Without dead ends: 31257 [2022-11-03 03:31:46,964 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-03 03:31:46,964 INFO L413 NwaCegarLoop]: 3847 mSDtfsCounter, 2687 mSDsluCounter, 2916 mSDsCounter, 0 mSdLazyCounter, 1080 mSolverCounterSat, 16 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2694 SdHoareTripleChecker+Valid, 6342 SdHoareTripleChecker+Invalid, 1099 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1080 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2022-11-03 03:31:46,965 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2694 Valid, 6342 Invalid, 1099 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 1080 Invalid, 3 Unknown, 0 Unchecked, 9.8s Time] [2022-11-03 03:31:47,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31257 states. [2022-11-03 03:31:49,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31257 to 31215. [2022-11-03 03:31:49,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31215 states, 19305 states have (on average 1.3025123025123024) internal successors, (25145), 19420 states have internal predecessors, (25145), 9959 states have call successors, (9959), 1949 states have call predecessors, (9959), 1948 states have return successors, (10060), 9863 states have call predecessors, (10060), 9955 states have call successors, (10060) [2022-11-03 03:31:49,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31215 states to 31215 states and 45164 transitions. [2022-11-03 03:31:49,250 INFO L78 Accepts]: Start accepts. Automaton has 31215 states and 45164 transitions. Word has length 431 [2022-11-03 03:31:49,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:31:49,251 INFO L495 AbstractCegarLoop]: Abstraction has 31215 states and 45164 transitions. [2022-11-03 03:31:49,251 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-03 03:31:49,252 INFO L276 IsEmpty]: Start isEmpty. Operand 31215 states and 45164 transitions. [2022-11-03 03:31:49,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 434 [2022-11-03 03:31:49,266 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:31:49,267 INFO L195 NwaCegarLoop]: trace histogram [40, 36, 36, 36, 36, 36, 36, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 03:31:49,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 03:31:49,267 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-03 03:31:49,268 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:31:49,268 INFO L85 PathProgramCache]: Analyzing trace with hash -320004832, now seen corresponding path program 1 times [2022-11-03 03:31:49,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:31:49,268 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [169820363] [2022-11-03 03:31:49,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:31:49,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:31:49,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:31:50,502 INFO L134 CoverageAnalysis]: Checked inductivity of 5375 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5375 trivial. 0 not checked. [2022-11-03 03:31:50,502 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:31:50,503 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [169820363] [2022-11-03 03:31:50,503 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [169820363] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:31:50,503 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:31:50,503 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:31:50,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601522236] [2022-11-03 03:31:50,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:31:50,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:31:50,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:31:50,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:31:50,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:31:50,505 INFO L87 Difference]: Start difference. First operand 31215 states and 45164 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2022-11-03 03:31:54,437 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:31:59,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:32:01,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:32:04,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:32:04,437 INFO L93 Difference]: Finished difference Result 59468 states and 86116 transitions. [2022-11-03 03:32:04,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 03:32:04,438 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 433 [2022-11-03 03:32:04,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:32:04,786 INFO L225 Difference]: With dead ends: 59468 [2022-11-03 03:32:04,787 INFO L226 Difference]: Without dead ends: 59466 [2022-11-03 03:32:04,823 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 03:32:04,825 INFO L413 NwaCegarLoop]: 3568 mSDtfsCounter, 2844 mSDsluCounter, 11067 mSDsCounter, 0 mSdLazyCounter, 2113 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2861 SdHoareTripleChecker+Valid, 13098 SdHoareTripleChecker+Invalid, 2117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2113 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:32:04,826 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2861 Valid, 13098 Invalid, 2117 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2113 Invalid, 3 Unknown, 0 Unchecked, 12.1s Time] [2022-11-03 03:32:04,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59466 states. [2022-11-03 03:32:07,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59466 to 59457. [2022-11-03 03:32:07,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59457 states, 36745 states have (on average 1.3033337869097836) internal successors, (47891), 36968 states have internal predecessors, (47891), 18994 states have call successors, (18994), 3717 states have call predecessors, (18994), 3715 states have return successors, (19217), 18805 states have call predecessors, (19217), 18986 states have call successors, (19217) [2022-11-03 03:32:08,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59457 states to 59457 states and 86102 transitions. [2022-11-03 03:32:08,378 INFO L78 Accepts]: Start accepts. Automaton has 59457 states and 86102 transitions. Word has length 433 [2022-11-03 03:32:08,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:32:08,379 INFO L495 AbstractCegarLoop]: Abstraction has 59457 states and 86102 transitions. [2022-11-03 03:32:08,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2022-11-03 03:32:08,380 INFO L276 IsEmpty]: Start isEmpty. Operand 59457 states and 86102 transitions. [2022-11-03 03:32:08,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2022-11-03 03:32:08,393 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:32:08,393 INFO L195 NwaCegarLoop]: trace histogram [40, 36, 36, 36, 36, 36, 36, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 03:32:08,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 03:32:08,394 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:32:08,394 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:32:08,394 INFO L85 PathProgramCache]: Analyzing trace with hash 4412813, now seen corresponding path program 1 times [2022-11-03 03:32:08,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:32:08,395 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105481919] [2022-11-03 03:32:08,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:32:08,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:32:08,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:32:10,067 INFO L134 CoverageAnalysis]: Checked inductivity of 5377 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5375 trivial. 0 not checked. [2022-11-03 03:32:10,067 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:32:10,067 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105481919] [2022-11-03 03:32:10,068 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105481919] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:32:10,068 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:32:10,068 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:32:10,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44647257] [2022-11-03 03:32:10,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:32:10,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:32:10,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:32:10,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:32:10,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:32:10,070 INFO L87 Difference]: Start difference. First operand 59457 states and 86102 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2022-11-03 03:32:13,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:32:19,021 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:32:22,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:32:22,628 INFO L93 Difference]: Finished difference Result 87633 states and 127009 transitions. [2022-11-03 03:32:22,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 03:32:22,629 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 438 [2022-11-03 03:32:22,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:32:23,258 INFO L225 Difference]: With dead ends: 87633 [2022-11-03 03:32:23,259 INFO L226 Difference]: Without dead ends: 87631 [2022-11-03 03:32:23,299 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 03:32:23,301 INFO L413 NwaCegarLoop]: 3563 mSDtfsCounter, 2816 mSDsluCounter, 11033 mSDsCounter, 0 mSdLazyCounter, 2111 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2832 SdHoareTripleChecker+Valid, 13062 SdHoareTripleChecker+Invalid, 2115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2111 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2022-11-03 03:32:23,301 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2832 Valid, 13062 Invalid, 2115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 2111 Invalid, 2 Unknown, 0 Unchecked, 9.8s Time] [2022-11-03 03:32:23,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87631 states. [2022-11-03 03:32:27,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87631 to 87609. [2022-11-03 03:32:27,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87609 states, 54083 states have (on average 1.3028678142854502) internal successors, (70463), 54429 states have internal predecessors, (70463), 27974 states have call successors, (27974), 5552 states have call predecessors, (27974), 5549 states have return successors, (28543), 27677 states have call predecessors, (28543), 27962 states have call successors, (28543) [2022-11-03 03:32:28,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87609 states to 87609 states and 126980 transitions. [2022-11-03 03:32:28,272 INFO L78 Accepts]: Start accepts. Automaton has 87609 states and 126980 transitions. Word has length 438 [2022-11-03 03:32:28,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:32:28,273 INFO L495 AbstractCegarLoop]: Abstraction has 87609 states and 126980 transitions. [2022-11-03 03:32:28,273 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2022-11-03 03:32:28,274 INFO L276 IsEmpty]: Start isEmpty. Operand 87609 states and 126980 transitions. [2022-11-03 03:32:28,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2022-11-03 03:32:28,287 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:32:28,288 INFO L195 NwaCegarLoop]: trace histogram [40, 36, 36, 36, 36, 36, 36, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 03:32:28,288 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 03:32:28,288 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:32:28,288 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:32:28,289 INFO L85 PathProgramCache]: Analyzing trace with hash 1970409233, now seen corresponding path program 1 times [2022-11-03 03:32:28,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:32:28,289 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537632060] [2022-11-03 03:32:28,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:32:28,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:32:28,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:32:29,783 INFO L134 CoverageAnalysis]: Checked inductivity of 5382 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5378 trivial. 0 not checked. [2022-11-03 03:32:29,784 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:32:29,784 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537632060] [2022-11-03 03:32:29,784 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537632060] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:32:29,784 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:32:29,785 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:32:29,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337557668] [2022-11-03 03:32:29,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:32:29,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:32:29,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:32:29,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:32:29,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:32:29,787 INFO L87 Difference]: Start difference. First operand 87609 states and 126980 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-03 03:32:34,139 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:32:39,257 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:32:41,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:32:44,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:32:44,699 INFO L93 Difference]: Finished difference Result 87624 states and 126997 transitions. [2022-11-03 03:32:44,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 03:32:44,699 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 442 [2022-11-03 03:32:44,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:32:45,239 INFO L225 Difference]: With dead ends: 87624 [2022-11-03 03:32:45,240 INFO L226 Difference]: Without dead ends: 87622 [2022-11-03 03:32:45,281 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 03:32:45,283 INFO L413 NwaCegarLoop]: 3572 mSDtfsCounter, 2841 mSDsluCounter, 11073 mSDsCounter, 0 mSdLazyCounter, 2120 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2856 SdHoareTripleChecker+Valid, 13104 SdHoareTripleChecker+Invalid, 2124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2120 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:32:45,283 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2856 Valid, 13104 Invalid, 2124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2120 Invalid, 3 Unknown, 0 Unchecked, 12.2s Time] [2022-11-03 03:32:45,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87622 states. [2022-11-03 03:32:48,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87622 to 87613. [2022-11-03 03:32:49,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87613 states, 54086 states have (on average 1.3028510150501054) internal successors, (70466), 54432 states have internal predecessors, (70466), 27974 states have call successors, (27974), 5553 states have call predecessors, (27974), 5550 states have return successors, (28543), 27677 states have call predecessors, (28543), 27962 states have call successors, (28543) [2022-11-03 03:32:49,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87613 states to 87613 states and 126983 transitions. [2022-11-03 03:32:49,802 INFO L78 Accepts]: Start accepts. Automaton has 87613 states and 126983 transitions. Word has length 442 [2022-11-03 03:32:49,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:32:49,803 INFO L495 AbstractCegarLoop]: Abstraction has 87613 states and 126983 transitions. [2022-11-03 03:32:49,803 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-03 03:32:49,803 INFO L276 IsEmpty]: Start isEmpty. Operand 87613 states and 126983 transitions. [2022-11-03 03:32:49,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2022-11-03 03:32:49,820 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:32:49,820 INFO L195 NwaCegarLoop]: trace histogram [40, 36, 36, 36, 36, 36, 36, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 03:32:49,821 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 03:32:49,821 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-03 03:32:49,821 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:32:49,821 INFO L85 PathProgramCache]: Analyzing trace with hash -1179214547, now seen corresponding path program 1 times [2022-11-03 03:32:49,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:32:49,822 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261106601] [2022-11-03 03:32:49,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:32:49,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:32:50,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:32:51,374 INFO L134 CoverageAnalysis]: Checked inductivity of 5393 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 5387 trivial. 0 not checked. [2022-11-03 03:32:51,374 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:32:51,375 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261106601] [2022-11-03 03:32:51,375 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [261106601] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:32:51,375 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:32:51,375 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:32:51,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240652538] [2022-11-03 03:32:51,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:32:51,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:32:51,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:32:51,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:32:51,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:32:51,378 INFO L87 Difference]: Start difference. First operand 87613 states and 126983 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2022-11-03 03:32:55,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:33:00,958 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:33:04,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:33:04,962 INFO L93 Difference]: Finished difference Result 88054 states and 127556 transitions. [2022-11-03 03:33:04,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 03:33:04,963 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 448 [2022-11-03 03:33:04,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:33:05,315 INFO L225 Difference]: With dead ends: 88054 [2022-11-03 03:33:05,316 INFO L226 Difference]: Without dead ends: 88052 [2022-11-03 03:33:05,352 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 03:33:05,353 INFO L413 NwaCegarLoop]: 3572 mSDtfsCounter, 2842 mSDsluCounter, 11076 mSDsCounter, 0 mSdLazyCounter, 2124 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2856 SdHoareTripleChecker+Valid, 13104 SdHoareTripleChecker+Invalid, 2127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2124 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:33:05,354 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2856 Valid, 13104 Invalid, 2127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2124 Invalid, 2 Unknown, 0 Unchecked, 10.2s Time] [2022-11-03 03:33:05,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88052 states. [2022-11-03 03:33:09,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88052 to 88046. [2022-11-03 03:33:09,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88046 states, 54356 states have (on average 1.302818456104202) internal successors, (70816), 54706 states have internal predecessors, (70816), 28062 states have call successors, (28062), 5624 states have call predecessors, (28062), 5625 states have return successors, (28673), 27765 states have call predecessors, (28673), 28050 states have call successors, (28673) [2022-11-03 03:33:10,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88046 states to 88046 states and 127551 transitions. [2022-11-03 03:33:10,174 INFO L78 Accepts]: Start accepts. Automaton has 88046 states and 127551 transitions. Word has length 448 [2022-11-03 03:33:10,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:33:10,176 INFO L495 AbstractCegarLoop]: Abstraction has 88046 states and 127551 transitions. [2022-11-03 03:33:10,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2022-11-03 03:33:10,176 INFO L276 IsEmpty]: Start isEmpty. Operand 88046 states and 127551 transitions. [2022-11-03 03:33:10,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 453 [2022-11-03 03:33:10,192 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:33:10,192 INFO L195 NwaCegarLoop]: trace histogram [40, 36, 36, 36, 36, 36, 36, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 03:33:10,193 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 03:33:10,193 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-03 03:33:10,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:33:10,193 INFO L85 PathProgramCache]: Analyzing trace with hash 699865521, now seen corresponding path program 1 times [2022-11-03 03:33:10,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:33:10,194 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595973903] [2022-11-03 03:33:10,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:33:10,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:33:10,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:33:11,237 INFO L134 CoverageAnalysis]: Checked inductivity of 5406 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 5398 trivial. 0 not checked. [2022-11-03 03:33:11,237 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:33:11,237 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595973903] [2022-11-03 03:33:11,237 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595973903] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:33:11,237 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:33:11,238 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:33:11,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570341917] [2022-11-03 03:33:11,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:33:11,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:33:11,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:33:11,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:33:11,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:33:11,240 INFO L87 Difference]: Start difference. First operand 88046 states and 127551 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (53), 3 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2022-11-03 03:33:15,749 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:33:21,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:33:23,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:33:26,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:33:26,951 INFO L93 Difference]: Finished difference Result 88061 states and 127568 transitions. [2022-11-03 03:33:26,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 03:33:26,951 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (53), 3 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) Word has length 452 [2022-11-03 03:33:26,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:33:27,423 INFO L225 Difference]: With dead ends: 88061 [2022-11-03 03:33:27,423 INFO L226 Difference]: Without dead ends: 88059 [2022-11-03 03:33:27,450 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 03:33:27,451 INFO L413 NwaCegarLoop]: 3572 mSDtfsCounter, 2841 mSDsluCounter, 11073 mSDsCounter, 0 mSdLazyCounter, 2120 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2854 SdHoareTripleChecker+Valid, 13104 SdHoareTripleChecker+Invalid, 2124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2120 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2022-11-03 03:33:27,451 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2854 Valid, 13104 Invalid, 2124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2120 Invalid, 3 Unknown, 0 Unchecked, 12.6s Time] [2022-11-03 03:33:27,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88059 states. [2022-11-03 03:33:31,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88059 to 88050. [2022-11-03 03:33:31,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88050 states, 54359 states have (on average 1.3028017439614414) internal successors, (70819), 54709 states have internal predecessors, (70819), 28062 states have call successors, (28062), 5625 states have call predecessors, (28062), 5626 states have return successors, (28673), 27765 states have call predecessors, (28673), 28050 states have call successors, (28673) [2022-11-03 03:33:31,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88050 states to 88050 states and 127554 transitions. [2022-11-03 03:33:31,959 INFO L78 Accepts]: Start accepts. Automaton has 88050 states and 127554 transitions. Word has length 452 [2022-11-03 03:33:31,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:33:31,960 INFO L495 AbstractCegarLoop]: Abstraction has 88050 states and 127554 transitions. [2022-11-03 03:33:31,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (53), 3 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2022-11-03 03:33:31,960 INFO L276 IsEmpty]: Start isEmpty. Operand 88050 states and 127554 transitions. [2022-11-03 03:33:31,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2022-11-03 03:33:31,980 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:33:31,980 INFO L195 NwaCegarLoop]: trace histogram [38, 36, 36, 36, 36, 36, 36, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 03:33:31,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 03:33:31,980 INFO L420 AbstractCegarLoop]: === Iteration 11 === 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-03 03:33:31,981 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:33:31,981 INFO L85 PathProgramCache]: Analyzing trace with hash 1426447475, now seen corresponding path program 1 times [2022-11-03 03:33:31,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:33:31,982 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875525333] [2022-11-03 03:33:31,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:33:31,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:33:32,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:33:32,575 INFO L134 CoverageAnalysis]: Checked inductivity of 5203 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 5192 trivial. 0 not checked. [2022-11-03 03:33:32,576 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:33:32,576 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875525333] [2022-11-03 03:33:32,576 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875525333] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:33:32,576 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:33:32,577 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:33:32,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040193332] [2022-11-03 03:33:32,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:33:32,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:33:32,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:33:32,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:33:32,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:33:32,579 INFO L87 Difference]: Start difference. First operand 88050 states and 127554 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2022-11-03 03:33:35,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:33:41,633 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:33:43,720 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:33:46,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []