./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 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_5091fd25-b50d-4c5a-81e3-900b78faa580/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5091fd25-b50d-4c5a-81e3-900b78faa580/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5091fd25-b50d-4c5a-81e3-900b78faa580/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5091fd25-b50d-4c5a-81e3-900b78faa580/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5091fd25-b50d-4c5a-81e3-900b78faa580/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5091fd25-b50d-4c5a-81e3-900b78faa580/bin/utaipan-Q6hlc19bkW --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 fbb6aba39a63540626ae26255eab93a5f2c0864f87ba11cb320579066e7aefd2 --- 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-4e7fbc6 [2022-11-23 15:12:03,066 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 15:12:03,069 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 15:12:03,095 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 15:12:03,096 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 15:12:03,097 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 15:12:03,107 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 15:12:03,113 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 15:12:03,115 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 15:12:03,116 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 15:12:03,117 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 15:12:03,119 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 15:12:03,119 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 15:12:03,120 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 15:12:03,121 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 15:12:03,122 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 15:12:03,123 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 15:12:03,124 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 15:12:03,126 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 15:12:03,134 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 15:12:03,139 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 15:12:03,145 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 15:12:03,165 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 15:12:03,166 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 15:12:03,169 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 15:12:03,169 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 15:12:03,170 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 15:12:03,171 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 15:12:03,171 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 15:12:03,172 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 15:12:03,172 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 15:12:03,173 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 15:12:03,174 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 15:12:03,175 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 15:12:03,176 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 15:12:03,181 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 15:12:03,182 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 15:12:03,182 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 15:12:03,183 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 15:12:03,188 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 15:12:03,188 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 15:12:03,189 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5091fd25-b50d-4c5a-81e3-900b78faa580/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 15:12:03,233 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 15:12:03,233 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 15:12:03,234 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 15:12:03,234 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 15:12:03,235 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 15:12:03,235 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 15:12:03,235 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 15:12:03,236 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 15:12:03,236 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 15:12:03,236 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 15:12:03,237 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 15:12:03,237 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 15:12:03,237 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 15:12:03,237 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 15:12:03,238 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 15:12:03,238 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 15:12:03,238 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 15:12:03,238 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 15:12:03,239 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 15:12:03,239 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 15:12:03,239 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 15:12:03,239 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 15:12:03,240 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 15:12:03,240 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 15:12:03,240 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 15:12:03,240 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 15:12:03,240 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 15:12:03,240 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 15:12:03,241 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 15:12:03,241 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:12:03,241 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 15:12:03,241 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 15:12:03,242 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 15:12:03,242 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 15:12:03,242 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 15:12:03,242 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 15:12:03,242 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 15:12:03,242 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 15:12:03,243 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_5091fd25-b50d-4c5a-81e3-900b78faa580/bin/utaipan-Q6hlc19bkW/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_5091fd25-b50d-4c5a-81e3-900b78faa580/bin/utaipan-Q6hlc19bkW 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 -> fbb6aba39a63540626ae26255eab93a5f2c0864f87ba11cb320579066e7aefd2 [2022-11-23 15:12:03,513 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 15:12:03,553 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 15:12:03,555 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 15:12:03,557 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 15:12:03,557 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 15:12:03,559 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5091fd25-b50d-4c5a-81e3-900b78faa580/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i [2022-11-23 15:12:06,806 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 15:12:07,598 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 15:12:07,598 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5091fd25-b50d-4c5a-81e3-900b78faa580/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i [2022-11-23 15:12:07,646 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5091fd25-b50d-4c5a-81e3-900b78faa580/bin/utaipan-Q6hlc19bkW/data/259a5e4eb/4b3bd54f6c3f411aa0a617dd197b3eb1/FLAG00438b175 [2022-11-23 15:12:07,663 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5091fd25-b50d-4c5a-81e3-900b78faa580/bin/utaipan-Q6hlc19bkW/data/259a5e4eb/4b3bd54f6c3f411aa0a617dd197b3eb1 [2022-11-23 15:12:07,668 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 15:12:07,671 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 15:12:07,676 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 15:12:07,676 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 15:12:07,680 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 15:12:07,681 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:12:07" (1/1) ... [2022-11-23 15:12:07,682 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@366ea4e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:07, skipping insertion in model container [2022-11-23 15:12:07,683 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:12:07" (1/1) ... [2022-11-23 15:12:07,690 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 15:12:07,842 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 15:12:10,370 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5091fd25-b50d-4c5a-81e3-900b78faa580/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305216,305229] [2022-11-23 15:12:10,375 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5091fd25-b50d-4c5a-81e3-900b78faa580/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305385,305398] [2022-11-23 15:12:10,376 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5091fd25-b50d-4c5a-81e3-900b78faa580/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305552,305565] [2022-11-23 15:12:10,376 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5091fd25-b50d-4c5a-81e3-900b78faa580/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305720,305733] [2022-11-23 15:12:10,392 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:12:10,416 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 15:12:10,790 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5091fd25-b50d-4c5a-81e3-900b78faa580/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305216,305229] [2022-11-23 15:12:10,790 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5091fd25-b50d-4c5a-81e3-900b78faa580/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305385,305398] [2022-11-23 15:12:10,791 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5091fd25-b50d-4c5a-81e3-900b78faa580/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305552,305565] [2022-11-23 15:12:10,791 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5091fd25-b50d-4c5a-81e3-900b78faa580/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305720,305733] [2022-11-23 15:12:10,833 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:12:11,020 INFO L208 MainTranslator]: Completed translation [2022-11-23 15:12:11,020 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:11 WrapperNode [2022-11-23 15:12:11,021 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 15:12:11,022 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 15:12:11,023 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 15:12:11,023 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 15:12:11,031 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:11" (1/1) ... [2022-11-23 15:12:11,138 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:11" (1/1) ... [2022-11-23 15:12:11,340 INFO L138 Inliner]: procedures = 411, calls = 1985, calls flagged for inlining = 210, calls inlined = 187, statements flattened = 4396 [2022-11-23 15:12:11,341 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 15:12:11,342 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 15:12:11,342 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 15:12:11,342 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 15:12:11,353 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:11" (1/1) ... [2022-11-23 15:12:11,353 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:11" (1/1) ... [2022-11-23 15:12:11,374 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:11" (1/1) ... [2022-11-23 15:12:11,375 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:11" (1/1) ... [2022-11-23 15:12:11,465 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:11" (1/1) ... [2022-11-23 15:12:11,478 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:11" (1/1) ... [2022-11-23 15:12:11,495 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:11" (1/1) ... [2022-11-23 15:12:11,510 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:11" (1/1) ... [2022-11-23 15:12:11,537 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 15:12:11,538 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 15:12:11,538 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 15:12:11,539 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 15:12:11,540 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:11" (1/1) ... [2022-11-23 15:12:11,546 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:12:11,563 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5091fd25-b50d-4c5a-81e3-900b78faa580/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:12:11,578 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5091fd25-b50d-4c5a-81e3-900b78faa580/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 15:12:11,608 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5091fd25-b50d-4c5a-81e3-900b78faa580/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 15:12:11,635 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_probe [2022-11-23 15:12:11,635 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_probe [2022-11-23 15:12:11,635 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-23 15:12:11,635 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-23 15:12:11,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-23 15:12:11,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-23 15:12:11,636 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-23 15:12:11,636 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-23 15:12:11,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-23 15:12:11,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-23 15:12:11,637 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-23 15:12:11,637 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-23 15:12:11,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2022-11-23 15:12:11,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2022-11-23 15:12:11,637 INFO L130 BoogieDeclarations]: Found specification of procedure __dnet_set_hwaddr [2022-11-23 15:12:11,638 INFO L138 BoogieDeclarations]: Found implementation of procedure __dnet_set_hwaddr [2022-11-23 15:12:11,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-23 15:12:11,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-23 15:12:11,638 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-23 15:12:11,639 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-23 15:12:11,640 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-23 15:12:11,640 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-23 15:12:11,641 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-23 15:12:11,641 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-23 15:12:11,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-23 15:12:11,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-23 15:12:11,641 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 15:12:11,641 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-23 15:12:11,642 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-23 15:12:11,642 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-23 15:12:11,643 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-23 15:12:11,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-23 15:12:11,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-23 15:12:11,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-23 15:12:11,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-23 15:12:11,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-23 15:12:11,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-23 15:12:11,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 15:12:11,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-23 15:12:11,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-23 15:12:11,645 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_reset_hw [2022-11-23 15:12:11,645 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_reset_hw [2022-11-23 15:12:11,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-23 15:12:11,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-23 15:12:11,646 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 15:12:11,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-23 15:12:11,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-23 15:12:11,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-23 15:12:11,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-23 15:12:11,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-23 15:12:11,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-23 15:12:11,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 15:12:11,648 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-23 15:12:11,649 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-23 15:12:11,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-23 15:12:11,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-23 15:12:11,649 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-23 15:12:11,649 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-23 15:12:11,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 15:12:11,650 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-23 15:12:11,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-23 15:12:11,650 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-23 15:12:11,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-23 15:12:11,650 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-23 15:12:11,650 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-23 15:12:11,651 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-23 15:12:11,651 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-23 15:12:11,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-23 15:12:11,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-23 15:12:11,652 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-23 15:12:11,652 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-23 15:12:11,652 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-23 15:12:11,653 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-23 15:12:11,654 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-23 15:12:11,654 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-23 15:12:11,654 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 15:12:11,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 15:12:11,654 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-23 15:12:11,654 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-23 15:12:11,655 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2022-11-23 15:12:11,655 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2022-11-23 15:12:11,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-23 15:12:11,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-23 15:12:11,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-23 15:12:11,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-23 15:12:11,656 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2022-11-23 15:12:11,657 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2022-11-23 15:12:11,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-23 15:12:11,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-23 15:12:11,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_dnet [2022-11-23 15:12:11,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_dnet [2022-11-23 15:12:11,657 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-23 15:12:11,658 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-23 15:12:11,658 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_readw_mac [2022-11-23 15:12:11,658 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_readw_mac [2022-11-23 15:12:11,658 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 15:12:11,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 15:12:11,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 15:12:11,659 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-23 15:12:11,659 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-23 15:12:11,659 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-23 15:12:11,660 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-23 15:12:11,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-23 15:12:11,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-23 15:12:11,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-23 15:12:11,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-23 15:12:11,666 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_close [2022-11-23 15:12:11,666 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_close [2022-11-23 15:12:11,666 INFO L130 BoogieDeclarations]: Found specification of procedure __be16_to_cpup [2022-11-23 15:12:11,666 INFO L138 BoogieDeclarations]: Found implementation of procedure __be16_to_cpup [2022-11-23 15:12:11,667 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_handle_link_change [2022-11-23 15:12:11,668 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_handle_link_change [2022-11-23 15:12:11,668 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-23 15:12:11,668 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-23 15:12:11,673 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-23 15:12:11,674 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-23 15:12:11,674 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_writew_mac [2022-11-23 15:12:11,674 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_writew_mac [2022-11-23 15:12:11,674 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-23 15:12:11,674 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-23 15:12:11,675 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-23 15:12:11,675 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-23 15:12:11,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 15:12:11,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-23 15:12:11,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-23 15:12:11,675 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_remove [2022-11-23 15:12:11,675 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_remove [2022-11-23 15:12:11,676 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-23 15:12:11,676 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-23 15:12:11,676 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_open [2022-11-23 15:12:11,676 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_open [2022-11-23 15:12:11,676 INFO L130 BoogieDeclarations]: Found specification of procedure phy_connect [2022-11-23 15:12:11,676 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_connect [2022-11-23 15:12:11,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-23 15:12:11,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-23 15:12:11,677 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-23 15:12:11,677 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-23 15:12:11,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 15:12:11,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-23 15:12:11,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-23 15:12:11,678 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-23 15:12:11,678 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-23 15:12:12,629 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 15:12:12,635 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 15:12:13,584 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-23 15:12:19,239 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-23 15:12:19,331 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 15:12:20,374 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 15:12:20,374 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-23 15:12:20,379 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:12:20 BoogieIcfgContainer [2022-11-23 15:12:20,379 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 15:12:20,386 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 15:12:20,386 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 15:12:20,390 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 15:12:20,390 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:12:07" (1/3) ... [2022-11-23 15:12:20,392 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54e1b508 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:12:20, skipping insertion in model container [2022-11-23 15:12:20,392 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:11" (2/3) ... [2022-11-23 15:12:20,393 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54e1b508 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:12:20, skipping insertion in model container [2022-11-23 15:12:20,394 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:12:20" (3/3) ... [2022-11-23 15:12:20,395 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i [2022-11-23 15:12:20,415 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 15:12:20,415 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-23 15:12:20,504 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 15:12:20,510 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;@6f3094f5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 15:12:20,511 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-23 15:12:20,519 INFO L276 IsEmpty]: Start isEmpty. Operand has 971 states, 582 states have (on average 1.3075601374570447) internal successors, (761), 595 states have internal predecessors, (761), 324 states have call successors, (324), 63 states have call predecessors, (324), 62 states have return successors, (317), 315 states have call predecessors, (317), 317 states have call successors, (317) [2022-11-23 15:12:20,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-11-23 15:12:20,553 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:12:20,554 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 15:12:20,555 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-23 15:12:20,563 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:12:20,563 INFO L85 PathProgramCache]: Analyzing trace with hash -1541342712, now seen corresponding path program 1 times [2022-11-23 15:12:20,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:12:20,574 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989441451] [2022-11-23 15:12:20,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:12:20,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:12:20,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:12:21,353 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2022-11-23 15:12:21,353 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:12:21,354 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989441451] [2022-11-23 15:12:21,354 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989441451] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:12:21,354 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:12:21,355 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:12:21,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344362074] [2022-11-23 15:12:21,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:12:21,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:12:21,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:12:21,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:12:21,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:12:21,418 INFO L87 Difference]: Start difference. First operand has 971 states, 582 states have (on average 1.3075601374570447) internal successors, (761), 595 states have internal predecessors, (761), 324 states have call successors, (324), 63 states have call predecessors, (324), 62 states have return successors, (317), 315 states have call predecessors, (317), 317 states have call successors, (317) Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-23 15:12:24,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:12:27,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:12:27,375 INFO L93 Difference]: Finished difference Result 2752 states and 4009 transitions. [2022-11-23 15:12:27,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:12:27,380 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 117 [2022-11-23 15:12:27,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:12:27,412 INFO L225 Difference]: With dead ends: 2752 [2022-11-23 15:12:27,412 INFO L226 Difference]: Without dead ends: 1790 [2022-11-23 15:12:27,422 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-23 15:12:27,425 INFO L413 NwaCegarLoop]: 1406 mSDtfsCounter, 1225 mSDsluCounter, 1115 mSDsCounter, 0 mSdLazyCounter, 510 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1225 SdHoareTripleChecker+Valid, 2521 SdHoareTripleChecker+Invalid, 514 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 510 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2022-11-23 15:12:27,426 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1225 Valid, 2521 Invalid, 514 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 510 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2022-11-23 15:12:27,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1790 states. [2022-11-23 15:12:27,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1790 to 1786. [2022-11-23 15:12:27,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1786 states, 1090 states have (on average 1.3073394495412844) internal successors, (1425), 1114 states have internal predecessors, (1425), 572 states have call successors, (572), 122 states have call predecessors, (572), 121 states have return successors, (569), 565 states have call predecessors, (569), 569 states have call successors, (569) [2022-11-23 15:12:27,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1786 states to 1786 states and 2566 transitions. [2022-11-23 15:12:27,624 INFO L78 Accepts]: Start accepts. Automaton has 1786 states and 2566 transitions. Word has length 117 [2022-11-23 15:12:27,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:12:27,626 INFO L495 AbstractCegarLoop]: Abstraction has 1786 states and 2566 transitions. [2022-11-23 15:12:27,626 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-23 15:12:27,626 INFO L276 IsEmpty]: Start isEmpty. Operand 1786 states and 2566 transitions. [2022-11-23 15:12:27,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2022-11-23 15:12:27,634 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:12:27,634 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 15:12:27,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 15:12:27,635 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-23 15:12:27,635 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:12:27,635 INFO L85 PathProgramCache]: Analyzing trace with hash -368516744, now seen corresponding path program 1 times [2022-11-23 15:12:27,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:12:27,636 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279654983] [2022-11-23 15:12:27,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:12:27,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:12:27,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:12:28,020 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2022-11-23 15:12:28,020 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:12:28,021 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279654983] [2022-11-23 15:12:28,021 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279654983] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:12:28,021 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:12:28,021 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:12:28,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222912474] [2022-11-23 15:12:28,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:12:28,023 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:12:28,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:12:28,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:12:28,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:12:28,024 INFO L87 Difference]: Start difference. First operand 1786 states and 2566 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-23 15:12:30,383 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-23 15:12:33,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:12:33,746 INFO L93 Difference]: Finished difference Result 5120 states and 7439 transitions. [2022-11-23 15:12:33,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:12:33,747 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 119 [2022-11-23 15:12:33,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:12:33,779 INFO L225 Difference]: With dead ends: 5120 [2022-11-23 15:12:33,779 INFO L226 Difference]: Without dead ends: 3355 [2022-11-23 15:12:33,794 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-23 15:12:33,795 INFO L413 NwaCegarLoop]: 1495 mSDtfsCounter, 1180 mSDsluCounter, 1128 mSDsCounter, 0 mSdLazyCounter, 530 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1180 SdHoareTripleChecker+Valid, 2623 SdHoareTripleChecker+Invalid, 537 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 530 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2022-11-23 15:12:33,796 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1180 Valid, 2623 Invalid, 537 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 530 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2022-11-23 15:12:33,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3355 states. [2022-11-23 15:12:34,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3355 to 3326. [2022-11-23 15:12:34,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3326 states, 2051 states have (on average 1.3154558751828376) internal successors, (2698), 2101 states have internal predecessors, (2698), 1033 states have call successors, (1033), 242 states have call predecessors, (1033), 239 states have return successors, (1130), 1012 states have call predecessors, (1130), 1030 states have call successors, (1130) [2022-11-23 15:12:34,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3326 states to 3326 states and 4861 transitions. [2022-11-23 15:12:34,077 INFO L78 Accepts]: Start accepts. Automaton has 3326 states and 4861 transitions. Word has length 119 [2022-11-23 15:12:34,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:12:34,077 INFO L495 AbstractCegarLoop]: Abstraction has 3326 states and 4861 transitions. [2022-11-23 15:12:34,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-23 15:12:34,078 INFO L276 IsEmpty]: Start isEmpty. Operand 3326 states and 4861 transitions. [2022-11-23 15:12:34,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-11-23 15:12:34,080 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:12:34,080 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 15:12:34,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 15:12:34,081 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-23 15:12:34,081 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:12:34,082 INFO L85 PathProgramCache]: Analyzing trace with hash -2018003973, now seen corresponding path program 1 times [2022-11-23 15:12:34,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:12:34,082 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1453878776] [2022-11-23 15:12:34,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:12:34,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:12:34,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:12:34,344 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2022-11-23 15:12:34,345 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:12:34,345 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1453878776] [2022-11-23 15:12:34,345 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1453878776] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:12:34,345 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:12:34,345 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:12:34,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463290714] [2022-11-23 15:12:34,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:12:34,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:12:34,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:12:34,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:12:34,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:12:34,348 INFO L87 Difference]: Start difference. First operand 3326 states and 4861 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-23 15:12:37,010 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-23 15:12:40,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:12:40,248 INFO L93 Difference]: Finished difference Result 9318 states and 13506 transitions. [2022-11-23 15:12:40,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:12:40,249 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 127 [2022-11-23 15:12:40,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:12:40,289 INFO L225 Difference]: With dead ends: 9318 [2022-11-23 15:12:40,289 INFO L226 Difference]: Without dead ends: 6013 [2022-11-23 15:12:40,306 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-23 15:12:40,307 INFO L413 NwaCegarLoop]: 1495 mSDtfsCounter, 1012 mSDsluCounter, 1065 mSDsCounter, 0 mSdLazyCounter, 620 mSolverCounterSat, 29 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1012 SdHoareTripleChecker+Valid, 2560 SdHoareTripleChecker+Invalid, 650 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 620 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2022-11-23 15:12:40,308 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1012 Valid, 2560 Invalid, 650 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 620 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2022-11-23 15:12:40,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6013 states. [2022-11-23 15:12:40,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6013 to 5980. [2022-11-23 15:12:40,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5980 states, 3649 states have (on average 1.2863798300904357) internal successors, (4694), 3755 states have internal predecessors, (4694), 1863 states have call successors, (1863), 470 states have call predecessors, (1863), 465 states have return successors, (1966), 1814 states have call predecessors, (1966), 1860 states have call successors, (1966) [2022-11-23 15:12:40,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5980 states to 5980 states and 8523 transitions. [2022-11-23 15:12:40,738 INFO L78 Accepts]: Start accepts. Automaton has 5980 states and 8523 transitions. Word has length 127 [2022-11-23 15:12:40,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:12:40,739 INFO L495 AbstractCegarLoop]: Abstraction has 5980 states and 8523 transitions. [2022-11-23 15:12:40,739 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-23 15:12:40,740 INFO L276 IsEmpty]: Start isEmpty. Operand 5980 states and 8523 transitions. [2022-11-23 15:12:40,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-11-23 15:12:40,742 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:12:40,742 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 15:12:40,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 15:12:40,743 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-23 15:12:40,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:12:40,743 INFO L85 PathProgramCache]: Analyzing trace with hash 1599989390, now seen corresponding path program 1 times [2022-11-23 15:12:40,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:12:40,744 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838734494] [2022-11-23 15:12:40,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:12:40,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:12:40,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:12:40,977 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2022-11-23 15:12:40,981 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:12:40,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1838734494] [2022-11-23 15:12:40,981 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1838734494] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:12:40,981 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:12:40,982 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:12:40,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876382680] [2022-11-23 15:12:40,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:12:40,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:12:40,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:12:40,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:12:40,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:12:40,985 INFO L87 Difference]: Start difference. First operand 5980 states and 8523 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-23 15:12:44,052 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-23 15:12:46,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:12:46,469 INFO L93 Difference]: Finished difference Result 16718 states and 24008 transitions. [2022-11-23 15:12:46,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:12:46,470 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 135 [2022-11-23 15:12:46,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:12:46,547 INFO L225 Difference]: With dead ends: 16718 [2022-11-23 15:12:46,548 INFO L226 Difference]: Without dead ends: 10759 [2022-11-23 15:12:46,575 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-23 15:12:46,576 INFO L413 NwaCegarLoop]: 1388 mSDtfsCounter, 1093 mSDsluCounter, 1105 mSDsCounter, 0 mSdLazyCounter, 532 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1093 SdHoareTripleChecker+Valid, 2493 SdHoareTripleChecker+Invalid, 540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 532 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2022-11-23 15:12:46,576 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1093 Valid, 2493 Invalid, 540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 532 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2022-11-23 15:12:46,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10759 states. [2022-11-23 15:12:47,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10759 to 10718. [2022-11-23 15:12:47,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10718 states, 6533 states have (on average 1.2713913975202817) internal successors, (8306), 6735 states have internal predecessors, (8306), 3303 states have call successors, (3303), 896 states have call predecessors, (3303), 879 states have return successors, (3818), 3178 states have call predecessors, (3818), 3300 states have call successors, (3818) [2022-11-23 15:12:47,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10718 states to 10718 states and 15427 transitions. [2022-11-23 15:12:47,437 INFO L78 Accepts]: Start accepts. Automaton has 10718 states and 15427 transitions. Word has length 135 [2022-11-23 15:12:47,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:12:47,438 INFO L495 AbstractCegarLoop]: Abstraction has 10718 states and 15427 transitions. [2022-11-23 15:12:47,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-23 15:12:47,440 INFO L276 IsEmpty]: Start isEmpty. Operand 10718 states and 15427 transitions. [2022-11-23 15:12:47,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-23 15:12:47,445 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:12:47,445 INFO L195 NwaCegarLoop]: trace histogram [12, 10, 10, 10, 10, 10, 10, 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] [2022-11-23 15:12:47,445 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 15:12:47,446 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-23 15:12:47,446 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:12:47,446 INFO L85 PathProgramCache]: Analyzing trace with hash -2058910727, now seen corresponding path program 1 times [2022-11-23 15:12:47,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:12:47,447 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262502763] [2022-11-23 15:12:47,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:12:47,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:12:47,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:12:47,845 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 402 trivial. 0 not checked. [2022-11-23 15:12:47,845 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:12:47,846 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262502763] [2022-11-23 15:12:47,850 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262502763] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:12:47,850 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:12:47,851 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:12:47,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634375090] [2022-11-23 15:12:47,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:12:47,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:12:47,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:12:47,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:12:47,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:12:47,853 INFO L87 Difference]: Start difference. First operand 10718 states and 15427 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-23 15:12:51,143 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-23 15:12:53,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:12:53,502 INFO L93 Difference]: Finished difference Result 20208 states and 29118 transitions. [2022-11-23 15:12:53,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:12:53,504 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 146 [2022-11-23 15:12:53,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:12:53,664 INFO L225 Difference]: With dead ends: 20208 [2022-11-23 15:12:53,671 INFO L226 Difference]: Without dead ends: 9511 [2022-11-23 15:12:53,711 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-23 15:12:53,713 INFO L413 NwaCegarLoop]: 1970 mSDtfsCounter, 1179 mSDsluCounter, 1097 mSDsCounter, 0 mSdLazyCounter, 718 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1179 SdHoareTripleChecker+Valid, 3067 SdHoareTripleChecker+Invalid, 731 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 718 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2022-11-23 15:12:53,734 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1179 Valid, 3067 Invalid, 731 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 718 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2022-11-23 15:12:53,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9511 states. [2022-11-23 15:12:54,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9511 to 9479. [2022-11-23 15:12:54,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9479 states, 5883 states have (on average 1.2694203637599863) internal successors, (7468), 6072 states have internal predecessors, (7468), 2813 states have call successors, (2813), 793 states have call predecessors, (2813), 780 states have return successors, (3302), 2695 states have call predecessors, (3302), 2810 states have call successors, (3302) [2022-11-23 15:12:54,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9479 states to 9479 states and 13583 transitions. [2022-11-23 15:12:54,333 INFO L78 Accepts]: Start accepts. Automaton has 9479 states and 13583 transitions. Word has length 146 [2022-11-23 15:12:54,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:12:54,333 INFO L495 AbstractCegarLoop]: Abstraction has 9479 states and 13583 transitions. [2022-11-23 15:12:54,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-23 15:12:54,334 INFO L276 IsEmpty]: Start isEmpty. Operand 9479 states and 13583 transitions. [2022-11-23 15:12:54,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2022-11-23 15:12:54,337 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:12:54,338 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 4, 4, 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] [2022-11-23 15:12:54,338 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 15:12:54,338 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-23 15:12:54,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:12:54,339 INFO L85 PathProgramCache]: Analyzing trace with hash -446865784, now seen corresponding path program 1 times [2022-11-23 15:12:54,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:12:54,339 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692248273] [2022-11-23 15:12:54,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:12:54,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:12:54,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:12:54,849 INFO L134 CoverageAnalysis]: Checked inductivity of 475 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 475 trivial. 0 not checked. [2022-11-23 15:12:54,849 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:12:54,849 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692248273] [2022-11-23 15:12:54,850 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1692248273] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:12:54,850 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:12:54,850 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 15:12:54,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [918416613] [2022-11-23 15:12:54,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:12:54,851 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 15:12:54,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:12:54,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 15:12:54,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:12:54,852 INFO L87 Difference]: Start difference. First operand 9479 states and 13583 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-23 15:12:58,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:13:03,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:13:03,126 INFO L93 Difference]: Finished difference Result 18828 states and 26993 transitions. [2022-11-23 15:13:03,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-23 15:13:03,129 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 155 [2022-11-23 15:13:03,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:13:03,267 INFO L225 Difference]: With dead ends: 18828 [2022-11-23 15:13:03,268 INFO L226 Difference]: Without dead ends: 18826 [2022-11-23 15:13:03,275 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-23 15:13:03,277 INFO L413 NwaCegarLoop]: 1395 mSDtfsCounter, 1248 mSDsluCounter, 3869 mSDsCounter, 0 mSdLazyCounter, 1026 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1259 SdHoareTripleChecker+Valid, 5264 SdHoareTripleChecker+Invalid, 1029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1026 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2022-11-23 15:13:03,277 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1259 Valid, 5264 Invalid, 1029 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1026 Invalid, 1 Unknown, 0 Unchecked, 7.5s Time] [2022-11-23 15:13:03,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18826 states. [2022-11-23 15:13:04,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18826 to 18820. [2022-11-23 15:13:04,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18820 states, 11668 states have (on average 1.2713404182379158) internal successors, (14834), 12044 states have internal predecessors, (14834), 5588 states have call successors, (5588), 1587 states have call predecessors, (5588), 1561 states have return successors, (6566), 5352 states have call predecessors, (6566), 5582 states have call successors, (6566) [2022-11-23 15:13:04,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18820 states to 18820 states and 26988 transitions. [2022-11-23 15:13:04,449 INFO L78 Accepts]: Start accepts. Automaton has 18820 states and 26988 transitions. Word has length 155 [2022-11-23 15:13:04,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:13:04,450 INFO L495 AbstractCegarLoop]: Abstraction has 18820 states and 26988 transitions. [2022-11-23 15:13:04,450 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-23 15:13:04,450 INFO L276 IsEmpty]: Start isEmpty. Operand 18820 states and 26988 transitions. [2022-11-23 15:13:04,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2022-11-23 15:13:04,453 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:13:04,453 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 4, 4, 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] [2022-11-23 15:13:04,453 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 15:13:04,453 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-23 15:13:04,454 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:13:04,454 INFO L85 PathProgramCache]: Analyzing trace with hash -1030665717, now seen corresponding path program 1 times [2022-11-23 15:13:04,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:13:04,454 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527034239] [2022-11-23 15:13:04,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:13:04,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:13:04,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:13:05,067 INFO L134 CoverageAnalysis]: Checked inductivity of 477 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 475 trivial. 0 not checked. [2022-11-23 15:13:05,067 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:13:05,067 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527034239] [2022-11-23 15:13:05,068 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1527034239] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:13:05,068 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:13:05,068 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 15:13:05,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351141867] [2022-11-23 15:13:05,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:13:05,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 15:13:05,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:13:05,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 15:13:05,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:13:05,070 INFO L87 Difference]: Start difference. First operand 18820 states and 26988 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-23 15:13:08,464 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:13:13,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:13:13,279 INFO L93 Difference]: Finished difference Result 18832 states and 26996 transitions. [2022-11-23 15:13:13,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-23 15:13:13,283 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 160 [2022-11-23 15:13:13,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:13:13,377 INFO L225 Difference]: With dead ends: 18832 [2022-11-23 15:13:13,377 INFO L226 Difference]: Without dead ends: 18830 [2022-11-23 15:13:13,387 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-23 15:13:13,388 INFO L413 NwaCegarLoop]: 1398 mSDtfsCounter, 1243 mSDsluCounter, 3869 mSDsCounter, 0 mSdLazyCounter, 1026 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1253 SdHoareTripleChecker+Valid, 5267 SdHoareTripleChecker+Invalid, 1029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1026 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2022-11-23 15:13:13,388 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1253 Valid, 5267 Invalid, 1029 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1026 Invalid, 1 Unknown, 0 Unchecked, 7.2s Time] [2022-11-23 15:13:13,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18830 states. [2022-11-23 15:13:14,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18830 to 18824. [2022-11-23 15:13:14,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18824 states, 11671 states have (on average 1.271270670893668) internal successors, (14837), 12047 states have internal predecessors, (14837), 5588 states have call successors, (5588), 1588 states have call predecessors, (5588), 1562 states have return successors, (6566), 5352 states have call predecessors, (6566), 5582 states have call successors, (6566) [2022-11-23 15:13:14,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18824 states to 18824 states and 26991 transitions. [2022-11-23 15:13:14,675 INFO L78 Accepts]: Start accepts. Automaton has 18824 states and 26991 transitions. Word has length 160 [2022-11-23 15:13:14,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:13:14,680 INFO L495 AbstractCegarLoop]: Abstraction has 18824 states and 26991 transitions. [2022-11-23 15:13:14,680 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-23 15:13:14,680 INFO L276 IsEmpty]: Start isEmpty. Operand 18824 states and 26991 transitions. [2022-11-23 15:13:14,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2022-11-23 15:13:14,683 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:13:14,683 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 4, 4, 3, 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] [2022-11-23 15:13:14,683 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-23 15:13:14,684 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-23 15:13:14,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:13:14,684 INFO L85 PathProgramCache]: Analyzing trace with hash 264253480, now seen corresponding path program 1 times [2022-11-23 15:13:14,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:13:14,685 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559414744] [2022-11-23 15:13:14,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:13:14,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:13:14,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:13:15,141 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 479 trivial. 0 not checked. [2022-11-23 15:13:15,141 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:13:15,142 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559414744] [2022-11-23 15:13:15,142 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559414744] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:13:15,142 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:13:15,142 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 15:13:15,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361900125] [2022-11-23 15:13:15,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:13:15,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 15:13:15,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:13:15,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 15:13:15,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:13:15,144 INFO L87 Difference]: Start difference. First operand 18824 states and 26991 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-23 15:13:18,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:13:24,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:13:24,248 INFO L93 Difference]: Finished difference Result 18836 states and 26999 transitions. [2022-11-23 15:13:24,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-23 15:13:24,251 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 165 [2022-11-23 15:13:24,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:13:24,352 INFO L225 Difference]: With dead ends: 18836 [2022-11-23 15:13:24,353 INFO L226 Difference]: Without dead ends: 18834 [2022-11-23 15:13:24,366 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-23 15:13:24,367 INFO L413 NwaCegarLoop]: 1398 mSDtfsCounter, 1243 mSDsluCounter, 3869 mSDsCounter, 0 mSdLazyCounter, 1026 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1252 SdHoareTripleChecker+Valid, 5267 SdHoareTripleChecker+Invalid, 1029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1026 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2022-11-23 15:13:24,368 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1252 Valid, 5267 Invalid, 1029 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1026 Invalid, 1 Unknown, 0 Unchecked, 7.9s Time] [2022-11-23 15:13:24,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18834 states. [2022-11-23 15:13:25,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18834 to 18828. [2022-11-23 15:13:25,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18828 states, 11674 states have (on average 1.2712009593969504) internal successors, (14840), 12050 states have internal predecessors, (14840), 5588 states have call successors, (5588), 1589 states have call predecessors, (5588), 1563 states have return successors, (6566), 5352 states have call predecessors, (6566), 5582 states have call successors, (6566) [2022-11-23 15:13:25,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18828 states to 18828 states and 26994 transitions. [2022-11-23 15:13:25,561 INFO L78 Accepts]: Start accepts. Automaton has 18828 states and 26994 transitions. Word has length 165 [2022-11-23 15:13:25,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:13:25,562 INFO L495 AbstractCegarLoop]: Abstraction has 18828 states and 26994 transitions. [2022-11-23 15:13:25,562 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-23 15:13:25,563 INFO L276 IsEmpty]: Start isEmpty. Operand 18828 states and 26994 transitions. [2022-11-23 15:13:25,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-11-23 15:13:25,565 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:13:25,566 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 6, 6, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:13:25,566 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-23 15:13:25,566 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-23 15:13:25,567 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:13:25,567 INFO L85 PathProgramCache]: Analyzing trace with hash 1618576898, now seen corresponding path program 1 times [2022-11-23 15:13:25,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:13:25,567 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134037621] [2022-11-23 15:13:25,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:13:25,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:13:25,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:13:26,017 INFO L134 CoverageAnalysis]: Checked inductivity of 519 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 513 trivial. 0 not checked. [2022-11-23 15:13:26,017 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:13:26,018 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134037621] [2022-11-23 15:13:26,018 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2134037621] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:13:26,018 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:13:26,018 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 15:13:26,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233730567] [2022-11-23 15:13:26,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:13:26,020 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 15:13:26,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:13:26,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 15:13:26,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:13:26,022 INFO L87 Difference]: Start difference. First operand 18828 states and 26994 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-23 15:13:29,483 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:13:34,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:13:34,299 INFO L93 Difference]: Finished difference Result 18840 states and 27002 transitions. [2022-11-23 15:13:34,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-23 15:13:34,303 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 179 [2022-11-23 15:13:34,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:13:34,412 INFO L225 Difference]: With dead ends: 18840 [2022-11-23 15:13:34,412 INFO L226 Difference]: Without dead ends: 18838 [2022-11-23 15:13:34,428 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-23 15:13:34,428 INFO L413 NwaCegarLoop]: 1398 mSDtfsCounter, 1239 mSDsluCounter, 3869 mSDsCounter, 0 mSdLazyCounter, 1026 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1247 SdHoareTripleChecker+Valid, 5267 SdHoareTripleChecker+Invalid, 1029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1026 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2022-11-23 15:13:34,429 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1247 Valid, 5267 Invalid, 1029 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1026 Invalid, 1 Unknown, 0 Unchecked, 7.1s Time] [2022-11-23 15:13:34,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18838 states. [2022-11-23 15:13:35,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18838 to 18832. [2022-11-23 15:13:35,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18832 states, 11677 states have (on average 1.2711312837201336) internal successors, (14843), 12053 states have internal predecessors, (14843), 5588 states have call successors, (5588), 1590 states have call predecessors, (5588), 1564 states have return successors, (6566), 5352 states have call predecessors, (6566), 5582 states have call successors, (6566) [2022-11-23 15:13:35,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18832 states to 18832 states and 26997 transitions. [2022-11-23 15:13:35,575 INFO L78 Accepts]: Start accepts. Automaton has 18832 states and 26997 transitions. Word has length 179 [2022-11-23 15:13:35,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:13:35,576 INFO L495 AbstractCegarLoop]: Abstraction has 18832 states and 26997 transitions. [2022-11-23 15:13:35,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-23 15:13:35,576 INFO L276 IsEmpty]: Start isEmpty. Operand 18832 states and 26997 transitions. [2022-11-23 15:13:35,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-11-23 15:13:35,579 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:13:35,580 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 6, 6, 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] [2022-11-23 15:13:35,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-23 15:13:35,580 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-23 15:13:35,581 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:13:35,581 INFO L85 PathProgramCache]: Analyzing trace with hash 914097681, now seen corresponding path program 1 times [2022-11-23 15:13:35,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:13:35,581 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449735125] [2022-11-23 15:13:35,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:13:35,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:13:35,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:13:36,006 INFO L134 CoverageAnalysis]: Checked inductivity of 533 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 525 trivial. 0 not checked. [2022-11-23 15:13:36,007 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:13:36,007 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1449735125] [2022-11-23 15:13:36,007 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1449735125] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:13:36,007 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:13:36,007 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 15:13:36,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465680696] [2022-11-23 15:13:36,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:13:36,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 15:13:36,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:13:36,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 15:13:36,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:13:36,009 INFO L87 Difference]: Start difference. First operand 18832 states and 26997 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-23 15:13:39,430 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-23 15:13:44,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:13:44,333 INFO L93 Difference]: Finished difference Result 18844 states and 27005 transitions. [2022-11-23 15:13:44,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-23 15:13:44,337 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 184 [2022-11-23 15:13:44,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:13:44,433 INFO L225 Difference]: With dead ends: 18844 [2022-11-23 15:13:44,434 INFO L226 Difference]: Without dead ends: 18842 [2022-11-23 15:13:44,448 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-23 15:13:44,449 INFO L413 NwaCegarLoop]: 1398 mSDtfsCounter, 1239 mSDsluCounter, 3869 mSDsCounter, 0 mSdLazyCounter, 1026 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1246 SdHoareTripleChecker+Valid, 5267 SdHoareTripleChecker+Invalid, 1029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1026 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2022-11-23 15:13:44,449 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1246 Valid, 5267 Invalid, 1029 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1026 Invalid, 1 Unknown, 0 Unchecked, 7.4s Time] [2022-11-23 15:13:44,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18842 states. [2022-11-23 15:13:45,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18842 to 18836. [2022-11-23 15:13:46,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18836 states, 11680 states have (on average 1.2710616438356164) internal successors, (14846), 12056 states have internal predecessors, (14846), 5588 states have call successors, (5588), 1591 states have call predecessors, (5588), 1565 states have return successors, (6566), 5352 states have call predecessors, (6566), 5582 states have call successors, (6566) [2022-11-23 15:13:46,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18836 states to 18836 states and 27000 transitions. [2022-11-23 15:13:46,085 INFO L78 Accepts]: Start accepts. Automaton has 18836 states and 27000 transitions. Word has length 184 [2022-11-23 15:13:46,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:13:46,086 INFO L495 AbstractCegarLoop]: Abstraction has 18836 states and 27000 transitions. [2022-11-23 15:13:46,087 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-23 15:13:46,087 INFO L276 IsEmpty]: Start isEmpty. Operand 18836 states and 27000 transitions. [2022-11-23 15:13:46,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-11-23 15:13:46,092 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:13:46,092 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 6, 6, 6, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:13:46,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-23 15:13:46,093 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-23 15:13:46,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:13:46,093 INFO L85 PathProgramCache]: Analyzing trace with hash 1472155426, now seen corresponding path program 1 times [2022-11-23 15:13:46,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:13:46,094 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495572119] [2022-11-23 15:13:46,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:13:46,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:13:46,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:13:46,633 INFO L134 CoverageAnalysis]: Checked inductivity of 551 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 541 trivial. 0 not checked. [2022-11-23 15:13:46,634 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:13:46,634 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495572119] [2022-11-23 15:13:46,634 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [495572119] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:13:46,634 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:13:46,634 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 15:13:46,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934219858] [2022-11-23 15:13:46,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:13:46,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 15:13:46,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:13:46,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 15:13:46,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:13:46,636 INFO L87 Difference]: Start difference. First operand 18836 states and 27000 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-23 15:13:49,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:13:54,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:13:54,932 INFO L93 Difference]: Finished difference Result 18848 states and 27008 transitions. [2022-11-23 15:13:54,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-23 15:13:54,936 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 189 [2022-11-23 15:13:54,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:13:55,018 INFO L225 Difference]: With dead ends: 18848 [2022-11-23 15:13:55,018 INFO L226 Difference]: Without dead ends: 18846 [2022-11-23 15:13:55,031 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-23 15:13:55,032 INFO L413 NwaCegarLoop]: 1398 mSDtfsCounter, 1239 mSDsluCounter, 3869 mSDsCounter, 0 mSdLazyCounter, 1026 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1245 SdHoareTripleChecker+Valid, 5267 SdHoareTripleChecker+Invalid, 1029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1026 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2022-11-23 15:13:55,033 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1245 Valid, 5267 Invalid, 1029 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1026 Invalid, 1 Unknown, 0 Unchecked, 7.3s Time] [2022-11-23 15:13:55,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18846 states. [2022-11-23 15:13:56,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18846 to 18840. [2022-11-23 15:13:56,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18840 states, 11683 states have (on average 1.2709920397158263) internal successors, (14849), 12059 states have internal predecessors, (14849), 5588 states have call successors, (5588), 1592 states have call predecessors, (5588), 1566 states have return successors, (6566), 5352 states have call predecessors, (6566), 5582 states have call successors, (6566) [2022-11-23 15:13:56,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18840 states to 18840 states and 27003 transitions. [2022-11-23 15:13:56,108 INFO L78 Accepts]: Start accepts. Automaton has 18840 states and 27003 transitions. Word has length 189 [2022-11-23 15:13:56,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:13:56,108 INFO L495 AbstractCegarLoop]: Abstraction has 18840 states and 27003 transitions. [2022-11-23 15:13:56,108 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-23 15:13:56,108 INFO L276 IsEmpty]: Start isEmpty. Operand 18840 states and 27003 transitions. [2022-11-23 15:13:56,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2022-11-23 15:13:56,112 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:13:56,113 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 7, 6, 6, 4, 4, 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] [2022-11-23 15:13:56,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-23 15:13:56,113 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-23 15:13:56,113 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:13:56,114 INFO L85 PathProgramCache]: Analyzing trace with hash -622572696, now seen corresponding path program 1 times [2022-11-23 15:13:56,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:13:56,114 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246767382] [2022-11-23 15:13:56,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:13:56,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:13:56,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:13:56,545 INFO L134 CoverageAnalysis]: Checked inductivity of 547 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 535 trivial. 0 not checked. [2022-11-23 15:13:56,545 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:13:56,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246767382] [2022-11-23 15:13:56,546 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246767382] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:13:56,546 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:13:56,546 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 15:13:56,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723022056] [2022-11-23 15:13:56,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:13:56,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 15:13:56,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:13:56,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 15:13:56,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:13:56,547 INFO L87 Difference]: Start difference. First operand 18840 states and 27003 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-23 15:13:59,920 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:14:04,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:14:04,991 INFO L93 Difference]: Finished difference Result 27401 states and 39112 transitions. [2022-11-23 15:14:04,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-23 15:14:04,994 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 185 [2022-11-23 15:14:04,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:14:05,105 INFO L225 Difference]: With dead ends: 27401 [2022-11-23 15:14:05,105 INFO L226 Difference]: Without dead ends: 27399 [2022-11-23 15:14:05,122 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-23 15:14:05,122 INFO L413 NwaCegarLoop]: 1363 mSDtfsCounter, 1070 mSDsluCounter, 3791 mSDsCounter, 0 mSdLazyCounter, 1030 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1075 SdHoareTripleChecker+Valid, 5154 SdHoareTripleChecker+Invalid, 1034 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1030 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2022-11-23 15:14:05,123 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1075 Valid, 5154 Invalid, 1034 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1030 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2022-11-23 15:14:05,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27399 states. [2022-11-23 15:14:06,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27399 to 27381. [2022-11-23 15:14:06,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27381 states, 16959 states have (on average 1.2696503331564362) internal successors, (21532), 17542 states have internal predecessors, (21532), 8047 states have call successors, (8047), 2445 states have call predecessors, (8047), 2372 states have return successors, (9514), 7627 states have call predecessors, (9514), 8038 states have call successors, (9514) [2022-11-23 15:14:06,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27381 states to 27381 states and 39093 transitions. [2022-11-23 15:14:06,711 INFO L78 Accepts]: Start accepts. Automaton has 27381 states and 39093 transitions. Word has length 185 [2022-11-23 15:14:06,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:14:06,711 INFO L495 AbstractCegarLoop]: Abstraction has 27381 states and 39093 transitions. [2022-11-23 15:14:06,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-23 15:14:06,712 INFO L276 IsEmpty]: Start isEmpty. Operand 27381 states and 39093 transitions. [2022-11-23 15:14:06,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2022-11-23 15:14:06,715 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:14:06,716 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 8, 7, 7, 6, 6, 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] [2022-11-23 15:14:06,716 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-23 15:14:06,716 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-23 15:14:06,717 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:14:06,717 INFO L85 PathProgramCache]: Analyzing trace with hash 203808834, now seen corresponding path program 1 times [2022-11-23 15:14:06,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:14:06,717 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [332098801] [2022-11-23 15:14:06,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:14:06,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:14:06,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:14:07,257 INFO L134 CoverageAnalysis]: Checked inductivity of 599 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 585 trivial. 0 not checked. [2022-11-23 15:14:07,257 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:14:07,257 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [332098801] [2022-11-23 15:14:07,257 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [332098801] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:14:07,258 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:14:07,258 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 15:14:07,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025106292] [2022-11-23 15:14:07,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:14:07,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 15:14:07,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:14:07,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 15:14:07,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:14:07,260 INFO L87 Difference]: Start difference. First operand 27381 states and 39093 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-23 15:14:10,531 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-23 15:14:15,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:14:15,547 INFO L93 Difference]: Finished difference Result 27393 states and 39101 transitions. [2022-11-23 15:14:15,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-23 15:14:15,550 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 199 [2022-11-23 15:14:15,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:14:15,653 INFO L225 Difference]: With dead ends: 27393 [2022-11-23 15:14:15,653 INFO L226 Difference]: Without dead ends: 27391 [2022-11-23 15:14:15,669 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-23 15:14:15,669 INFO L413 NwaCegarLoop]: 1398 mSDtfsCounter, 1239 mSDsluCounter, 3869 mSDsCounter, 0 mSdLazyCounter, 1026 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1243 SdHoareTripleChecker+Valid, 5267 SdHoareTripleChecker+Invalid, 1029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1026 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2022-11-23 15:14:15,670 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1243 Valid, 5267 Invalid, 1029 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1026 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2022-11-23 15:14:15,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27391 states. [2022-11-23 15:14:16,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27391 to 27385. [2022-11-23 15:14:16,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27385 states, 16962 states have (on average 1.269602641197972) internal successors, (21535), 17545 states have internal predecessors, (21535), 8047 states have call successors, (8047), 2446 states have call predecessors, (8047), 2373 states have return successors, (9514), 7627 states have call predecessors, (9514), 8038 states have call successors, (9514) [2022-11-23 15:14:17,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27385 states to 27385 states and 39096 transitions. [2022-11-23 15:14:17,081 INFO L78 Accepts]: Start accepts. Automaton has 27385 states and 39096 transitions. Word has length 199 [2022-11-23 15:14:17,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:14:17,081 INFO L495 AbstractCegarLoop]: Abstraction has 27385 states and 39096 transitions. [2022-11-23 15:14:17,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-23 15:14:17,082 INFO L276 IsEmpty]: Start isEmpty. Operand 27385 states and 39096 transitions. [2022-11-23 15:14:17,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-11-23 15:14:17,085 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:14:17,085 INFO L195 NwaCegarLoop]: trace histogram [15, 10, 10, 10, 10, 10, 10, 5, 5, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:14:17,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-23 15:14:17,086 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-23 15:14:17,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:14:17,086 INFO L85 PathProgramCache]: Analyzing trace with hash -658822599, now seen corresponding path program 1 times [2022-11-23 15:14:17,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:14:17,087 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797612827] [2022-11-23 15:14:17,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:14:17,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:14:17,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:14:17,333 INFO L134 CoverageAnalysis]: Checked inductivity of 522 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 510 trivial. 0 not checked. [2022-11-23 15:14:17,333 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:14:17,334 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797612827] [2022-11-23 15:14:17,334 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797612827] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:14:17,334 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:14:17,334 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:14:17,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443873522] [2022-11-23 15:14:17,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:14:17,335 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:14:17,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:14:17,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:14:17,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:14:17,336 INFO L87 Difference]: Start difference. First operand 27385 states and 39096 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-11-23 15:14:21,005 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-23 15:14:24,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:14:24,699 INFO L93 Difference]: Finished difference Result 65935 states and 94414 transitions. [2022-11-23 15:14:24,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:14:24,701 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 189 [2022-11-23 15:14:24,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:14:24,961 INFO L225 Difference]: With dead ends: 65935 [2022-11-23 15:14:24,962 INFO L226 Difference]: Without dead ends: 38632 [2022-11-23 15:14:25,029 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-23 15:14:25,030 INFO L413 NwaCegarLoop]: 2059 mSDtfsCounter, 1176 mSDsluCounter, 1093 mSDsCounter, 0 mSdLazyCounter, 740 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1176 SdHoareTripleChecker+Valid, 3152 SdHoareTripleChecker+Invalid, 752 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 740 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2022-11-23 15:14:25,030 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1176 Valid, 3152 Invalid, 752 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 740 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2022-11-23 15:14:25,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38632 states. [2022-11-23 15:14:27,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38632 to 38512. [2022-11-23 15:14:27,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38512 states, 24028 states have (on average 1.271183619111037) internal successors, (30544), 24854 states have internal predecessors, (30544), 11150 states have call successors, (11150), 3433 states have call predecessors, (11150), 3331 states have return successors, (13316), 10556 states have call predecessors, (13316), 11141 states have call successors, (13316) [2022-11-23 15:14:27,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38512 states to 38512 states and 55010 transitions. [2022-11-23 15:14:27,382 INFO L78 Accepts]: Start accepts. Automaton has 38512 states and 55010 transitions. Word has length 189 [2022-11-23 15:14:27,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:14:27,383 INFO L495 AbstractCegarLoop]: Abstraction has 38512 states and 55010 transitions. [2022-11-23 15:14:27,383 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-11-23 15:14:27,384 INFO L276 IsEmpty]: Start isEmpty. Operand 38512 states and 55010 transitions. [2022-11-23 15:14:27,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2022-11-23 15:14:27,386 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:14:27,386 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 9, 8, 8, 6, 6, 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] [2022-11-23 15:14:27,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-23 15:14:27,387 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-23 15:14:27,387 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:14:27,387 INFO L85 PathProgramCache]: Analyzing trace with hash -131960111, now seen corresponding path program 1 times [2022-11-23 15:14:27,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:14:27,387 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230348560] [2022-11-23 15:14:27,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:14:27,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:14:27,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:14:28,048 INFO L134 CoverageAnalysis]: Checked inductivity of 629 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 613 trivial. 0 not checked. [2022-11-23 15:14:28,049 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:14:28,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230348560] [2022-11-23 15:14:28,049 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230348560] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:14:28,049 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:14:28,049 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 15:14:28,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896374813] [2022-11-23 15:14:28,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:14:28,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 15:14:28,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:14:28,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 15:14:28,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:14:28,051 INFO L87 Difference]: Start difference. First operand 38512 states and 55010 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-23 15:14:31,857 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-23 15:14:37,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:14:37,561 INFO L93 Difference]: Finished difference Result 38524 states and 55018 transitions. [2022-11-23 15:14:37,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-23 15:14:37,565 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 204 [2022-11-23 15:14:37,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:14:37,705 INFO L225 Difference]: With dead ends: 38524 [2022-11-23 15:14:37,705 INFO L226 Difference]: Without dead ends: 38522 [2022-11-23 15:14:37,721 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-23 15:14:37,722 INFO L413 NwaCegarLoop]: 1398 mSDtfsCounter, 1239 mSDsluCounter, 3869 mSDsCounter, 0 mSdLazyCounter, 1026 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1242 SdHoareTripleChecker+Valid, 5267 SdHoareTripleChecker+Invalid, 1029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1026 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2022-11-23 15:14:37,722 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1242 Valid, 5267 Invalid, 1029 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1026 Invalid, 1 Unknown, 0 Unchecked, 7.6s Time] [2022-11-23 15:14:37,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38522 states. [2022-11-23 15:14:39,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38522 to 38516. [2022-11-23 15:14:39,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38516 states, 24031 states have (on average 1.271149764887021) internal successors, (30547), 24857 states have internal predecessors, (30547), 11150 states have call successors, (11150), 3434 states have call predecessors, (11150), 3332 states have return successors, (13316), 10556 states have call predecessors, (13316), 11141 states have call successors, (13316) [2022-11-23 15:14:40,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38516 states to 38516 states and 55013 transitions. [2022-11-23 15:14:40,113 INFO L78 Accepts]: Start accepts. Automaton has 38516 states and 55013 transitions. Word has length 204 [2022-11-23 15:14:40,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:14:40,114 INFO L495 AbstractCegarLoop]: Abstraction has 38516 states and 55013 transitions. [2022-11-23 15:14:40,114 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-23 15:14:40,114 INFO L276 IsEmpty]: Start isEmpty. Operand 38516 states and 55013 transitions. [2022-11-23 15:14:40,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2022-11-23 15:14:40,118 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:14:40,118 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 10, 9, 9, 4, 4, 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] [2022-11-23 15:14:40,118 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-23 15:14:40,119 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-23 15:14:40,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:14:40,120 INFO L85 PathProgramCache]: Analyzing trace with hash 359915915, now seen corresponding path program 1 times [2022-11-23 15:14:40,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:14:40,120 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343778284] [2022-11-23 15:14:40,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:14:40,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:14:40,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:14:40,744 INFO L134 CoverageAnalysis]: Checked inductivity of 637 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 619 trivial. 0 not checked. [2022-11-23 15:14:40,745 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:14:40,745 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [343778284] [2022-11-23 15:14:40,747 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [343778284] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:14:40,747 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:14:40,747 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 15:14:40,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058785272] [2022-11-23 15:14:40,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:14:40,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 15:14:40,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:14:40,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 15:14:40,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:14:40,749 INFO L87 Difference]: Start difference. First operand 38516 states and 55013 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-23 15:14:44,264 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-23 15:14:49,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:14:49,624 INFO L93 Difference]: Finished difference Result 38528 states and 55021 transitions. [2022-11-23 15:14:49,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-23 15:14:49,627 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 200 [2022-11-23 15:14:49,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:14:49,743 INFO L225 Difference]: With dead ends: 38528 [2022-11-23 15:14:49,743 INFO L226 Difference]: Without dead ends: 38526 [2022-11-23 15:14:49,758 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-23 15:14:49,759 INFO L413 NwaCegarLoop]: 1398 mSDtfsCounter, 1243 mSDsluCounter, 3869 mSDsCounter, 0 mSdLazyCounter, 1026 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1245 SdHoareTripleChecker+Valid, 5267 SdHoareTripleChecker+Invalid, 1029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1026 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2022-11-23 15:14:49,759 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1245 Valid, 5267 Invalid, 1029 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1026 Invalid, 1 Unknown, 0 Unchecked, 7.1s Time] [2022-11-23 15:14:49,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38526 states. [2022-11-23 15:14:52,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38526 to 38520. [2022-11-23 15:14:52,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38520 states, 24034 states have (on average 1.2711159191145878) internal successors, (30550), 24860 states have internal predecessors, (30550), 11150 states have call successors, (11150), 3435 states have call predecessors, (11150), 3333 states have return successors, (13316), 10556 states have call predecessors, (13316), 11141 states have call successors, (13316) [2022-11-23 15:14:52,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38520 states to 38520 states and 55016 transitions. [2022-11-23 15:14:52,180 INFO L78 Accepts]: Start accepts. Automaton has 38520 states and 55016 transitions. Word has length 200 [2022-11-23 15:14:52,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:14:52,180 INFO L495 AbstractCegarLoop]: Abstraction has 38520 states and 55016 transitions. [2022-11-23 15:14:52,181 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-23 15:14:52,181 INFO L276 IsEmpty]: Start isEmpty. Operand 38520 states and 55016 transitions. [2022-11-23 15:14:52,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2022-11-23 15:14:52,183 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:14:52,184 INFO L195 NwaCegarLoop]: trace histogram [14, 11, 10, 10, 10, 10, 10, 10, 10, 10, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:14:52,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-23 15:14:52,184 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-23 15:14:52,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:14:52,185 INFO L85 PathProgramCache]: Analyzing trace with hash 221904177, now seen corresponding path program 1 times [2022-11-23 15:14:52,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:14:52,185 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923508261] [2022-11-23 15:14:52,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:14:52,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:14:52,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:14:52,571 INFO L134 CoverageAnalysis]: Checked inductivity of 701 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 681 trivial. 0 not checked. [2022-11-23 15:14:52,571 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:14:52,571 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923508261] [2022-11-23 15:14:52,571 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923508261] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:14:52,572 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:14:52,572 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 15:14:52,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453058830] [2022-11-23 15:14:52,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:14:52,573 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 15:14:52,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:14:52,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 15:14:52,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:14:52,574 INFO L87 Difference]: Start difference. First operand 38520 states and 55016 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-23 15:14:56,335 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-23 15:15:01,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:15:01,787 INFO L93 Difference]: Finished difference Result 38532 states and 55024 transitions. [2022-11-23 15:15:01,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-23 15:15:01,790 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 214 [2022-11-23 15:15:01,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:15:01,944 INFO L225 Difference]: With dead ends: 38532 [2022-11-23 15:15:01,944 INFO L226 Difference]: Without dead ends: 38528 [2022-11-23 15:15:01,958 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-23 15:15:01,959 INFO L413 NwaCegarLoop]: 1398 mSDtfsCounter, 1239 mSDsluCounter, 3869 mSDsCounter, 0 mSdLazyCounter, 1026 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1240 SdHoareTripleChecker+Valid, 5267 SdHoareTripleChecker+Invalid, 1029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1026 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2022-11-23 15:15:01,959 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1240 Valid, 5267 Invalid, 1029 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1026 Invalid, 1 Unknown, 0 Unchecked, 7.1s Time] [2022-11-23 15:15:01,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38528 states. [2022-11-23 15:15:03,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38528 to 38522. [2022-11-23 15:15:03,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38522 states, 24036 states have (on average 1.2710517556997836) internal successors, (30551), 24861 states have internal predecessors, (30551), 11150 states have call successors, (11150), 3436 states have call predecessors, (11150), 3333 states have return successors, (13316), 10556 states have call predecessors, (13316), 11141 states have call successors, (13316) [2022-11-23 15:15:04,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38522 states to 38522 states and 55017 transitions. [2022-11-23 15:15:04,093 INFO L78 Accepts]: Start accepts. Automaton has 38522 states and 55017 transitions. Word has length 214 [2022-11-23 15:15:04,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:15:04,093 INFO L495 AbstractCegarLoop]: Abstraction has 38522 states and 55017 transitions. [2022-11-23 15:15:04,094 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-23 15:15:04,094 INFO L276 IsEmpty]: Start isEmpty. Operand 38522 states and 55017 transitions. [2022-11-23 15:15:04,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2022-11-23 15:15:04,096 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:15:04,097 INFO L195 NwaCegarLoop]: trace histogram [14, 12, 11, 11, 10, 10, 10, 10, 10, 10, 4, 4, 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] [2022-11-23 15:15:04,097 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-23 15:15:04,097 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-23 15:15:04,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:15:04,098 INFO L85 PathProgramCache]: Analyzing trace with hash -42163349, now seen corresponding path program 1 times [2022-11-23 15:15:04,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:15:04,098 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737392391] [2022-11-23 15:15:04,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:15:04,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:15:04,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:15:04,456 INFO L134 CoverageAnalysis]: Checked inductivity of 717 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 695 trivial. 0 not checked. [2022-11-23 15:15:04,456 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:15:04,457 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737392391] [2022-11-23 15:15:04,457 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1737392391] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:15:04,457 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:15:04,457 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 15:15:04,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800872202] [2022-11-23 15:15:04,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:15:04,458 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 15:15:04,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:15:04,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 15:15:04,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:15:04,459 INFO L87 Difference]: Start difference. First operand 38522 states and 55017 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-23 15:15:08,158 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 []