./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-atheros-atl1e-atl1e.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17fd7b64-ac77-42be-8c18-3dfaff9d4de4/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17fd7b64-ac77-42be-8c18-3dfaff9d4de4/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17fd7b64-ac77-42be-8c18-3dfaff9d4de4/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17fd7b64-ac77-42be-8c18-3dfaff9d4de4/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17fd7b64-ac77-42be-8c18-3dfaff9d4de4/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17fd7b64-ac77-42be-8c18-3dfaff9d4de4/bin/utaipan-eEHZpOm5b7 --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 6757464a5622bb83d03b39d9677b81f434099fef913b81074103632b3c898f25 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 17:48:44,169 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 17:48:44,171 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 17:48:44,206 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 17:48:44,206 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 17:48:44,208 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 17:48:44,210 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 17:48:44,213 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 17:48:44,215 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 17:48:44,216 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 17:48:44,218 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 17:48:44,220 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 17:48:44,220 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 17:48:44,222 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 17:48:44,224 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 17:48:44,226 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 17:48:44,228 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 17:48:44,229 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 17:48:44,232 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 17:48:44,235 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 17:48:44,237 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 17:48:44,239 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 17:48:44,241 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 17:48:44,243 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 17:48:44,247 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 17:48:44,247 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 17:48:44,248 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 17:48:44,249 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 17:48:44,250 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 17:48:44,251 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 17:48:44,252 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 17:48:44,253 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 17:48:44,254 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 17:48:44,255 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 17:48:44,256 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 17:48:44,257 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 17:48:44,258 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 17:48:44,258 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 17:48:44,259 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 17:48:44,260 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 17:48:44,262 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 17:48:44,264 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17fd7b64-ac77-42be-8c18-3dfaff9d4de4/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 17:48:44,308 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 17:48:44,312 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 17:48:44,313 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 17:48:44,313 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 17:48:44,320 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 17:48:44,320 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 17:48:44,321 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 17:48:44,321 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 17:48:44,321 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 17:48:44,322 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 17:48:44,323 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 17:48:44,323 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 17:48:44,323 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 17:48:44,323 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 17:48:44,324 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 17:48:44,324 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 17:48:44,324 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 17:48:44,324 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 17:48:44,325 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 17:48:44,326 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 17:48:44,326 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 17:48:44,326 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 17:48:44,326 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 17:48:44,327 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 17:48:44,327 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 17:48:44,327 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 17:48:44,327 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 17:48:44,328 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 17:48:44,328 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 17:48:44,328 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 17:48:44,328 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 17:48:44,329 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 17:48:44,329 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 17:48:44,329 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 17:48:44,329 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 17:48:44,329 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 17:48:44,329 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 17:48:44,330 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 17:48:44,330 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_17fd7b64-ac77-42be-8c18-3dfaff9d4de4/bin/utaipan-eEHZpOm5b7/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_17fd7b64-ac77-42be-8c18-3dfaff9d4de4/bin/utaipan-eEHZpOm5b7 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 -> 6757464a5622bb83d03b39d9677b81f434099fef913b81074103632b3c898f25 [2021-11-25 17:48:44,581 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 17:48:44,603 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 17:48:44,605 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 17:48:44,607 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 17:48:44,607 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 17:48:44,609 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17fd7b64-ac77-42be-8c18-3dfaff9d4de4/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i [2021-11-25 17:48:44,681 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17fd7b64-ac77-42be-8c18-3dfaff9d4de4/bin/utaipan-eEHZpOm5b7/data/70443a9a7/6a5054207a254300b39bd54723364a6c/FLAG9150c96eb [2021-11-25 17:48:45,867 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 17:48:45,868 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17fd7b64-ac77-42be-8c18-3dfaff9d4de4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i [2021-11-25 17:48:45,973 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17fd7b64-ac77-42be-8c18-3dfaff9d4de4/bin/utaipan-eEHZpOm5b7/data/70443a9a7/6a5054207a254300b39bd54723364a6c/FLAG9150c96eb [2021-11-25 17:48:46,095 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17fd7b64-ac77-42be-8c18-3dfaff9d4de4/bin/utaipan-eEHZpOm5b7/data/70443a9a7/6a5054207a254300b39bd54723364a6c [2021-11-25 17:48:46,098 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 17:48:46,101 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 17:48:46,121 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 17:48:46,122 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 17:48:46,125 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 17:48:46,126 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 05:48:46" (1/1) ... [2021-11-25 17:48:46,127 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2031c9b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:48:46, skipping insertion in model container [2021-11-25 17:48:46,134 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 05:48:46" (1/1) ... [2021-11-25 17:48:46,142 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 17:48:46,336 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 17:48:51,874 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17fd7b64-ac77-42be-8c18-3dfaff9d4de4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[463113,463126] [2021-11-25 17:48:51,877 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17fd7b64-ac77-42be-8c18-3dfaff9d4de4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[463282,463295] [2021-11-25 17:48:51,878 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17fd7b64-ac77-42be-8c18-3dfaff9d4de4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[463449,463462] [2021-11-25 17:48:51,879 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17fd7b64-ac77-42be-8c18-3dfaff9d4de4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[463617,463630] [2021-11-25 17:48:51,923 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 17:48:51,989 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 17:48:52,526 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17fd7b64-ac77-42be-8c18-3dfaff9d4de4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[463113,463126] [2021-11-25 17:48:52,527 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17fd7b64-ac77-42be-8c18-3dfaff9d4de4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[463282,463295] [2021-11-25 17:48:52,527 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17fd7b64-ac77-42be-8c18-3dfaff9d4de4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[463449,463462] [2021-11-25 17:48:52,528 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17fd7b64-ac77-42be-8c18-3dfaff9d4de4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[463617,463630] [2021-11-25 17:48:52,539 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 17:48:52,922 INFO L208 MainTranslator]: Completed translation [2021-11-25 17:48:52,923 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:48:52 WrapperNode [2021-11-25 17:48:52,923 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 17:48:52,925 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 17:48:52,925 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 17:48:52,925 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 17:48:52,933 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:48:52" (1/1) ... [2021-11-25 17:48:53,069 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:48:52" (1/1) ... [2021-11-25 17:48:53,385 INFO L137 Inliner]: procedures = 625, calls = 3468, calls flagged for inlining = 312, calls inlined = 276, statements flattened = 8002 [2021-11-25 17:48:53,385 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 17:48:53,386 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 17:48:53,387 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 17:48:53,387 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 17:48:53,396 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:48:52" (1/1) ... [2021-11-25 17:48:53,397 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:48:52" (1/1) ... [2021-11-25 17:48:53,432 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:48:52" (1/1) ... [2021-11-25 17:48:53,433 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:48:52" (1/1) ... [2021-11-25 17:48:53,672 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:48:52" (1/1) ... [2021-11-25 17:48:53,696 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:48:52" (1/1) ... [2021-11-25 17:48:53,746 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:48:52" (1/1) ... [2021-11-25 17:48:53,795 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 17:48:53,796 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 17:48:53,797 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 17:48:53,797 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 17:48:53,798 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:48:52" (1/1) ... [2021-11-25 17:48:53,806 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 17:48:53,817 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17fd7b64-ac77-42be-8c18-3dfaff9d4de4/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 17:48:53,835 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17fd7b64-ac77-42be-8c18-3dfaff9d4de4/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 17:48:53,865 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17fd7b64-ac77-42be-8c18-3dfaff9d4de4/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 17:48:53,891 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-25 17:48:53,891 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-25 17:48:53,891 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-25 17:48:53,891 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-25 17:48:53,891 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_read_phy_reg [2021-11-25 17:48:53,892 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_read_phy_reg [2021-11-25 17:48:53,892 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-25 17:48:53,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-25 17:48:53,892 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_force_ps [2021-11-25 17:48:53,892 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_force_ps [2021-11-25 17:48:53,892 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2021-11-25 17:48:53,893 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2021-11-25 17:48:53,893 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-25 17:48:53,893 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-25 17:48:53,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_89 [2021-11-25 17:48:53,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_89 [2021-11-25 17:48:53,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 17:48:53,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 17:48:53,894 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_del_timer [2021-11-25 17:48:53,895 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_del_timer [2021-11-25 17:48:53,895 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2021-11-25 17:48:53,895 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2021-11-25 17:48:53,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_78 [2021-11-25 17:48:53,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_78 [2021-11-25 17:48:53,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-25 17:48:53,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-25 17:48:53,896 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-25 17:48:53,896 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-25 17:48:53,897 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-25 17:48:53,897 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-25 17:48:53,897 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-25 17:48:53,897 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-25 17:48:53,898 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-25 17:48:53,898 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-25 17:48:53,898 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_irq_disable [2021-11-25 17:48:53,898 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_irq_disable [2021-11-25 17:48:53,898 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_io_resume [2021-11-25 17:48:53,898 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_io_resume [2021-11-25 17:48:53,899 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_restart_autoneg [2021-11-25 17:48:53,899 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_restart_autoneg [2021-11-25 17:48:53,899 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_close [2021-11-25 17:48:53,900 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_close [2021-11-25 17:48:53,900 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-25 17:48:53,900 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-25 17:48:53,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 17:48:53,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-25 17:48:53,902 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_tpd [2021-11-25 17:48:53,903 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_tpd [2021-11-25 17:48:53,903 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-25 17:48:53,903 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-25 17:48:53,903 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-25 17:48:53,904 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-25 17:48:53,904 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-25 17:48:53,904 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-25 17:48:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 17:48:53,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 17:48:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-25 17:48:53,905 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-25 17:48:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_free_irq [2021-11-25 17:48:53,906 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_free_irq [2021-11-25 17:48:53,906 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-25 17:48:53,906 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-25 17:48:53,906 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-25 17:48:53,906 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-25 17:48:53,906 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 17:48:53,906 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2021-11-25 17:48:53,907 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2021-11-25 17:48:53,907 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_shutdown [2021-11-25 17:48:53,907 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_shutdown [2021-11-25 17:48:53,907 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-11-25 17:48:53,907 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-11-25 17:48:53,907 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_check_eeprom_exist [2021-11-25 17:48:53,908 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_check_eeprom_exist [2021-11-25 17:48:53,908 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-25 17:48:53,908 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-25 17:48:53,908 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-25 17:48:53,908 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-25 17:48:53,909 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-25 17:48:53,909 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-25 17:48:53,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 17:48:53,910 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_hw_set_mac_addr [2021-11-25 17:48:53,910 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_hw_set_mac_addr [2021-11-25 17:48:53,910 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-25 17:48:53,911 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-25 17:48:53,911 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-25 17:48:53,911 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-25 17:48:53,911 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_tx_buffer [2021-11-25 17:48:53,912 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_tx_buffer [2021-11-25 17:48:53,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 17:48:53,912 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-25 17:48:53,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-25 17:48:53,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 17:48:53,913 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-25 17:48:53,913 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-25 17:48:53,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 17:48:53,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 17:48:53,913 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-25 17:48:53,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-25 17:48:53,914 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-25 17:48:53,914 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-25 17:48:53,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-25 17:48:53,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-25 17:48:53,915 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2021-11-25 17:48:53,915 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2021-11-25 17:48:53,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-25 17:48:53,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-25 17:48:53,919 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_irq_reset [2021-11-25 17:48:53,919 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_irq_reset [2021-11-25 17:48:53,919 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-25 17:48:53,919 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-25 17:48:53,920 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-25 17:48:53,920 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-25 17:48:53,920 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_down [2021-11-25 17:48:53,921 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_down [2021-11-25 17:48:53,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-25 17:48:53,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-25 17:48:53,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 17:48:53,927 INFO L130 BoogieDeclarations]: Found specification of procedure __atl1e_vlan_mode [2021-11-25 17:48:53,928 INFO L138 BoogieDeclarations]: Found implementation of procedure __atl1e_vlan_mode [2021-11-25 17:48:53,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-25 17:48:53,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-25 17:48:53,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-25 17:48:53,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-25 17:48:53,928 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 17:48:53,928 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-25 17:48:53,929 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-25 17:48:53,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-25 17:48:53,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-25 17:48:53,929 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-25 17:48:53,929 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-25 17:48:53,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 17:48:53,929 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-25 17:48:53,930 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-25 17:48:53,930 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-25 17:48:53,930 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2021-11-25 17:48:53,930 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2021-11-25 17:48:53,930 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_set_multi [2021-11-25 17:48:53,930 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_set_multi [2021-11-25 17:48:53,930 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_remove [2021-11-25 17:48:53,931 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_remove [2021-11-25 17:48:53,931 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-25 17:48:53,932 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-25 17:48:53,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_atl1e_driver_exit_14_2 [2021-11-25 17:48:53,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_atl1e_driver_exit_14_2 [2021-11-25 17:48:53,932 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-25 17:48:53,932 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-25 17:48:53,932 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-25 17:48:53,932 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-25 17:48:53,933 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-25 17:48:53,933 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-25 17:48:53,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-25 17:48:53,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-25 17:48:53,933 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_free_ring_resources [2021-11-25 17:48:53,933 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_free_ring_resources [2021-11-25 17:48:53,933 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-25 17:48:53,934 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-25 17:48:53,934 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-25 17:48:53,934 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-25 17:48:53,934 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-25 17:48:53,934 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-25 17:48:53,934 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_validate_option [2021-11-25 17:48:53,934 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_validate_option [2021-11-25 17:48:53,934 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2021-11-25 17:48:53,935 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2021-11-25 17:48:53,935 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2021-11-25 17:48:53,935 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2021-11-25 17:48:53,935 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 17:48:53,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 17:48:53,935 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-11-25 17:48:53,935 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-11-25 17:48:53,936 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-25 17:48:53,936 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-25 17:48:53,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 17:48:53,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 17:48:53,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 17:48:53,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 17:48:53,937 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-25 17:48:53,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-25 17:48:53,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-25 17:48:53,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-25 17:48:53,939 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-25 17:48:53,939 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-25 17:48:53,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2021-11-25 17:48:53,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2021-11-25 17:48:53,940 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-25 17:48:53,940 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-25 17:48:53,940 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-25 17:48:53,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-25 17:48:53,940 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_clean_tx_ring [2021-11-25 17:48:53,940 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_clean_tx_ring [2021-11-25 17:48:53,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mdio_lock_of_atl1e_adapter [2021-11-25 17:48:53,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mdio_lock_of_atl1e_adapter [2021-11-25 17:48:53,941 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-25 17:48:53,941 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-25 17:48:53,941 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2021-11-25 17:48:53,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2021-11-25 17:48:53,941 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-25 17:48:53,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-25 17:48:53,942 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_mdio_lock_of_atl1e_adapter [2021-11-25 17:48:53,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_mdio_lock_of_atl1e_adapter [2021-11-25 17:48:53,942 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-25 17:48:53,942 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-25 17:48:53,942 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 17:48:53,942 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 17:48:53,943 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_resume [2021-11-25 17:48:53,943 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_resume [2021-11-25 17:48:53,943 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-25 17:48:53,943 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-25 17:48:53,943 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-25 17:48:53,943 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-25 17:48:53,943 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 17:48:53,944 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-25 17:48:53,944 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-25 17:48:53,944 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-25 17:48:53,944 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-25 17:48:53,944 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-25 17:48:53,944 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-25 17:48:53,944 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_tx_timeout [2021-11-25 17:48:53,945 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_tx_timeout [2021-11-25 17:48:53,945 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 17:48:53,945 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_vlan_mode [2021-11-25 17:48:53,945 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_vlan_mode [2021-11-25 17:48:53,945 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_write_phy_reg [2021-11-25 17:48:53,945 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_write_phy_reg [2021-11-25 17:48:53,945 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2021-11-25 17:48:53,945 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2021-11-25 17:48:53,946 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_up [2021-11-25 17:48:53,946 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_up [2021-11-25 17:48:53,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 17:48:53,946 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_phy_commit [2021-11-25 17:48:53,946 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_phy_commit [2021-11-25 17:48:53,946 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-25 17:48:53,947 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-25 17:48:53,951 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-25 17:48:53,951 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-25 17:48:53,951 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-25 17:48:53,951 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-25 17:48:53,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-25 17:48:53,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-25 17:48:53,952 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-25 17:48:53,952 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-25 17:48:53,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-25 17:48:53,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-25 17:48:53,954 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_reinit_locked [2021-11-25 17:48:53,954 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_reinit_locked [2021-11-25 17:48:53,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_81 [2021-11-25 17:48:53,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_81 [2021-11-25 17:48:53,954 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_phy_init [2021-11-25 17:48:53,955 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_phy_init [2021-11-25 17:48:53,955 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_intr [2021-11-25 17:48:53,955 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_intr [2021-11-25 17:48:53,955 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-25 17:48:53,955 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-25 17:48:53,955 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2021-11-25 17:48:53,955 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2021-11-25 17:48:53,956 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_open [2021-11-25 17:48:53,956 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_open [2021-11-25 17:48:53,956 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-25 17:48:53,956 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-25 17:48:53,956 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-25 17:48:53,956 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-25 17:48:53,956 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_irq_enable [2021-11-25 17:48:53,956 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_irq_enable [2021-11-25 17:48:53,957 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 17:48:53,957 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 17:48:53,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 17:48:53,957 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_netpoll [2021-11-25 17:48:53,957 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_netpoll [2021-11-25 17:48:53,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 17:48:53,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 17:48:53,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_82 [2021-11-25 17:48:53,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_82 [2021-11-25 17:48:53,958 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_read_eeprom [2021-11-25 17:48:53,958 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_read_eeprom [2021-11-25 17:48:53,958 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_suspend [2021-11-25 17:48:53,958 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_suspend [2021-11-25 17:48:53,958 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-25 17:48:53,958 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-25 17:48:53,958 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-25 17:48:53,959 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-25 17:48:53,959 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_nway_reset [2021-11-25 17:48:53,959 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_nway_reset [2021-11-25 17:48:53,959 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-25 17:48:53,959 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-25 17:48:53,959 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_request_irq [2021-11-25 17:48:53,959 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_request_irq [2021-11-25 17:48:53,960 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2021-11-25 17:48:53,960 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2021-11-25 17:48:53,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-25 17:48:53,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-25 17:48:53,960 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-25 17:48:53,960 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-25 17:48:53,960 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-25 17:48:53,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-25 17:48:53,961 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_eeprom_len [2021-11-25 17:48:53,961 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_eeprom_len [2021-11-25 17:48:53,961 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2021-11-25 17:48:53,961 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2021-11-25 17:48:53,961 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-25 17:48:53,961 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-25 17:48:53,961 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_reset_hw [2021-11-25 17:48:53,962 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_reset_hw [2021-11-25 17:48:53,962 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2021-11-25 17:48:53,962 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2021-11-25 17:48:53,962 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-25 17:48:53,962 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-25 17:48:53,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 17:48:53,962 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2021-11-25 17:48:53,962 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2021-11-25 17:48:53,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 17:48:53,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 17:48:53,963 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_regs_len [2021-11-25 17:48:53,963 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_regs_len [2021-11-25 17:48:53,963 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_clean_rx_ring [2021-11-25 17:48:53,963 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_clean_rx_ring [2021-11-25 17:48:55,153 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 17:48:55,158 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 17:48:55,605 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 17:49:09,214 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-25 17:49:09,430 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 17:49:11,215 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 17:49:11,225 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-25 17:49:11,235 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 05:49:11 BoogieIcfgContainer [2021-11-25 17:49:11,238 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 17:49:11,250 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 17:49:11,251 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 17:49:11,256 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 17:49:11,256 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 05:48:46" (1/3) ... [2021-11-25 17:49:11,257 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62f66453 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 05:49:11, skipping insertion in model container [2021-11-25 17:49:11,257 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:48:52" (2/3) ... [2021-11-25 17:49:11,258 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62f66453 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 05:49:11, skipping insertion in model container [2021-11-25 17:49:11,258 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 05:49:11" (3/3) ... [2021-11-25 17:49:11,265 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i [2021-11-25 17:49:11,274 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 17:49:11,274 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2021-11-25 17:49:11,351 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 17:49:11,362 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-25 17:49:11,364 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-11-25 17:49:11,447 INFO L276 IsEmpty]: Start isEmpty. Operand has 2192 states, 1279 states have (on average 1.2791243158717749) internal successors, (1636), 1307 states have internal predecessors, (1636), 761 states have call successors, (761), 149 states have call predecessors, (761), 148 states have return successors, (755), 753 states have call predecessors, (755), 755 states have call successors, (755) [2021-11-25 17:49:11,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2021-11-25 17:49:11,473 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:49:11,474 INFO L514 BasicCegarLoop]: trace histogram [15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:49:11,474 INFO L402 AbstractCegarLoop]: === Iteration 1 === 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-25 17:49:11,479 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:49:11,480 INFO L85 PathProgramCache]: Analyzing trace with hash -1010132374, now seen corresponding path program 1 times [2021-11-25 17:49:11,489 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:49:11,490 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343757103] [2021-11-25 17:49:11,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:49:11,491 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:49:11,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:49:12,357 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2021-11-25 17:49:12,357 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:49:12,358 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343757103] [2021-11-25 17:49:12,358 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343757103] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:49:12,359 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:49:12,359 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 17:49:12,360 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412996898] [2021-11-25 17:49:12,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:49:12,366 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 17:49:12,366 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:49:12,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 17:49:12,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 17:49:12,418 INFO L87 Difference]: Start difference. First operand has 2192 states, 1279 states have (on average 1.2791243158717749) internal successors, (1636), 1307 states have internal predecessors, (1636), 761 states have call successors, (761), 149 states have call predecessors, (761), 148 states have return successors, (755), 753 states have call predecessors, (755), 755 states have call successors, (755) 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-25 17:49:14,967 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:49:18,258 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:49:20,019 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:49:22,127 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:49:23,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:49:23,344 INFO L93 Difference]: Finished difference Result 6341 states and 9211 transitions. [2021-11-25 17:49:23,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 17:49:23,347 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 161 [2021-11-25 17:49:23,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:49:23,412 INFO L225 Difference]: With dead ends: 6341 [2021-11-25 17:49:23,413 INFO L226 Difference]: Without dead ends: 4163 [2021-11-25 17:49:23,529 INFO L932 BasicCegarLoop]: 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 [2021-11-25 17:49:23,538 INFO L933 BasicCegarLoop]: 3468 mSDtfsCounter, 2935 mSDsluCounter, 3055 mSDsCounter, 0 mSdLazyCounter, 762 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2935 SdHoareTripleChecker+Valid, 6151 SdHoareTripleChecker+Invalid, 767 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 762 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2021-11-25 17:49:23,543 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2935 Valid, 6151 Invalid, 767 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 762 Invalid, 2 Unknown, 0 Unchecked, 10.4s Time] [2021-11-25 17:49:23,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4163 states. [2021-11-25 17:49:23,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4163 to 4128. [2021-11-25 17:49:23,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4128 states, 2434 states have (on average 1.278964667214462) internal successors, (3113), 2495 states have internal predecessors, (3113), 1408 states have call successors, (1408), 288 states have call predecessors, (1408), 282 states have return successors, (1409), 1383 states have call predecessors, (1409), 1404 states have call successors, (1409) [2021-11-25 17:49:24,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4128 states to 4128 states and 5930 transitions. [2021-11-25 17:49:24,032 INFO L78 Accepts]: Start accepts. Automaton has 4128 states and 5930 transitions. Word has length 161 [2021-11-25 17:49:24,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:49:24,036 INFO L470 AbstractCegarLoop]: Abstraction has 4128 states and 5930 transitions. [2021-11-25 17:49:24,036 INFO L471 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-25 17:49:24,038 INFO L276 IsEmpty]: Start isEmpty. Operand 4128 states and 5930 transitions. [2021-11-25 17:49:24,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2021-11-25 17:49:24,051 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:49:24,052 INFO L514 BasicCegarLoop]: trace histogram [15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:49:24,053 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 17:49:24,053 INFO L402 AbstractCegarLoop]: === Iteration 2 === 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-25 17:49:24,055 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:49:24,055 INFO L85 PathProgramCache]: Analyzing trace with hash 1581564071, now seen corresponding path program 1 times [2021-11-25 17:49:24,055 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:49:24,055 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573790799] [2021-11-25 17:49:24,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:49:24,056 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:49:24,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:49:24,403 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2021-11-25 17:49:24,403 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:49:24,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573790799] [2021-11-25 17:49:24,404 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1573790799] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:49:24,404 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:49:24,404 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 17:49:24,404 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333632327] [2021-11-25 17:49:24,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:49:24,407 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 17:49:24,407 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:49:24,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 17:49:24,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 17:49:24,408 INFO L87 Difference]: Start difference. First operand 4128 states and 5930 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-25 17:49:26,653 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:49:29,626 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:49:32,356 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:49:34,012 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:49:36,106 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:49:38,743 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:49:39,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:49:39,140 INFO L93 Difference]: Finished difference Result 12067 states and 17329 transitions. [2021-11-25 17:49:39,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 17:49:39,141 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 161 [2021-11-25 17:49:39,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:49:39,307 INFO L225 Difference]: With dead ends: 12067 [2021-11-25 17:49:39,307 INFO L226 Difference]: Without dead ends: 7968 [2021-11-25 17:49:39,330 INFO L932 BasicCegarLoop]: 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 [2021-11-25 17:49:39,336 INFO L933 BasicCegarLoop]: 3411 mSDtfsCounter, 2800 mSDsluCounter, 3078 mSDsCounter, 0 mSdLazyCounter, 783 mSolverCounterSat, 7 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2807 SdHoareTripleChecker+Valid, 6119 SdHoareTripleChecker+Invalid, 794 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 783 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.3s IncrementalHoareTripleChecker+Time [2021-11-25 17:49:39,338 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2807 Valid, 6119 Invalid, 794 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 783 Invalid, 4 Unknown, 0 Unchecked, 14.3s Time] [2021-11-25 17:49:39,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7968 states. [2021-11-25 17:49:39,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7968 to 7958. [2021-11-25 17:49:39,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7958 states, 4711 states have (on average 1.278284865209085) internal successors, (6022), 4826 states have internal predecessors, (6022), 2691 states have call successors, (2691), 563 states have call predecessors, (2691), 552 states have return successors, (2708), 2645 states have call predecessors, (2708), 2687 states have call successors, (2708) [2021-11-25 17:49:39,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7958 states to 7958 states and 11421 transitions. [2021-11-25 17:49:39,865 INFO L78 Accepts]: Start accepts. Automaton has 7958 states and 11421 transitions. Word has length 161 [2021-11-25 17:49:39,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:49:39,868 INFO L470 AbstractCegarLoop]: Abstraction has 7958 states and 11421 transitions. [2021-11-25 17:49:39,869 INFO L471 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-25 17:49:39,869 INFO L276 IsEmpty]: Start isEmpty. Operand 7958 states and 11421 transitions. [2021-11-25 17:49:39,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2021-11-25 17:49:39,873 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:49:39,874 INFO L514 BasicCegarLoop]: trace histogram [15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:49:39,874 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 17:49:39,874 INFO L402 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-25 17:49:39,875 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:49:39,875 INFO L85 PathProgramCache]: Analyzing trace with hash -1208042098, now seen corresponding path program 1 times [2021-11-25 17:49:39,875 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:49:39,876 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [762365875] [2021-11-25 17:49:39,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:49:39,876 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:49:40,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:49:40,178 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2021-11-25 17:49:40,179 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:49:40,179 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [762365875] [2021-11-25 17:49:40,179 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [762365875] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:49:40,179 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:49:40,180 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 17:49:40,180 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282604937] [2021-11-25 17:49:40,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:49:40,181 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 17:49:40,182 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:49:40,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 17:49:40,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 17:49:40,183 INFO L87 Difference]: Start difference. First operand 7958 states and 11421 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-25 17:49:42,523 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:49:47,182 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:49:49,276 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:49:51,940 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:49:52,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:49:52,360 INFO L93 Difference]: Finished difference Result 23626 states and 33973 transitions. [2021-11-25 17:49:52,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 17:49:52,360 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 174 [2021-11-25 17:49:52,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:49:52,509 INFO L225 Difference]: With dead ends: 23626 [2021-11-25 17:49:52,509 INFO L226 Difference]: Without dead ends: 15697 [2021-11-25 17:49:52,560 INFO L932 BasicCegarLoop]: 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 [2021-11-25 17:49:52,561 INFO L933 BasicCegarLoop]: 3764 mSDtfsCounter, 2935 mSDsluCounter, 3080 mSDsCounter, 0 mSdLazyCounter, 820 mSolverCounterSat, 5 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2941 SdHoareTripleChecker+Valid, 6473 SdHoareTripleChecker+Invalid, 828 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 820 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.6s IncrementalHoareTripleChecker+Time [2021-11-25 17:49:52,562 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2941 Valid, 6473 Invalid, 828 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 820 Invalid, 3 Unknown, 0 Unchecked, 11.6s Time] [2021-11-25 17:49:52,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15697 states. [2021-11-25 17:49:53,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15697 to 15656. [2021-11-25 17:49:53,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15656 states, 9296 states have (on average 1.279367469879518) internal successors, (11893), 9531 states have internal predecessors, (11893), 5272 states have call successors, (5272), 1113 states have call predecessors, (5272), 1084 states have return successors, (5366), 5157 states have call predecessors, (5366), 5268 states have call successors, (5366) [2021-11-25 17:49:53,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15656 states to 15656 states and 22531 transitions. [2021-11-25 17:49:53,560 INFO L78 Accepts]: Start accepts. Automaton has 15656 states and 22531 transitions. Word has length 174 [2021-11-25 17:49:53,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:49:53,562 INFO L470 AbstractCegarLoop]: Abstraction has 15656 states and 22531 transitions. [2021-11-25 17:49:53,562 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-25 17:49:53,562 INFO L276 IsEmpty]: Start isEmpty. Operand 15656 states and 22531 transitions. [2021-11-25 17:49:53,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-11-25 17:49:53,569 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:49:53,570 INFO L514 BasicCegarLoop]: trace histogram [16, 14, 14, 14, 14, 14, 14, 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] [2021-11-25 17:49:53,570 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 17:49:53,571 INFO L402 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-25 17:49:53,571 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:49:53,571 INFO L85 PathProgramCache]: Analyzing trace with hash -370441076, now seen corresponding path program 1 times [2021-11-25 17:49:53,571 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:49:53,572 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711929091] [2021-11-25 17:49:53,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:49:53,572 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:49:53,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:49:53,820 INFO L134 CoverageAnalysis]: Checked inductivity of 793 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 786 trivial. 0 not checked. [2021-11-25 17:49:53,821 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:49:53,821 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711929091] [2021-11-25 17:49:53,821 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711929091] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:49:53,821 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:49:53,821 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 17:49:53,822 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670808726] [2021-11-25 17:49:53,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:49:53,822 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 17:49:53,823 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:49:53,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 17:49:53,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 17:49:53,823 INFO L87 Difference]: Start difference. First operand 15656 states and 22531 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-25 17:49:56,422 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:49:59,399 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:50:03,315 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:50:05,374 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:50:08,090 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:50:08,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:50:08,501 INFO L93 Difference]: Finished difference Result 35329 states and 50819 transitions. [2021-11-25 17:50:08,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 17:50:08,501 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 179 [2021-11-25 17:50:08,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:50:08,815 INFO L225 Difference]: With dead ends: 35329 [2021-11-25 17:50:08,815 INFO L226 Difference]: Without dead ends: 19702 [2021-11-25 17:50:08,883 INFO L932 BasicCegarLoop]: 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 [2021-11-25 17:50:08,889 INFO L933 BasicCegarLoop]: 3663 mSDtfsCounter, 2865 mSDsluCounter, 3112 mSDsCounter, 0 mSdLazyCounter, 803 mSolverCounterSat, 3 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2872 SdHoareTripleChecker+Valid, 6402 SdHoareTripleChecker+Invalid, 810 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 803 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.1s IncrementalHoareTripleChecker+Time [2021-11-25 17:50:08,890 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2872 Valid, 6402 Invalid, 810 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 803 Invalid, 4 Unknown, 0 Unchecked, 14.1s Time] [2021-11-25 17:50:08,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19702 states. [2021-11-25 17:50:09,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19702 to 19657. [2021-11-25 17:50:09,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19657 states, 11650 states have (on average 1.2784549356223176) internal successors, (14894), 11956 states have internal predecessors, (14894), 6625 states have call successors, (6625), 1410 states have call predecessors, (6625), 1378 states have return successors, (6744), 6476 states have call predecessors, (6744), 6621 states have call successors, (6744) [2021-11-25 17:50:10,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19657 states to 19657 states and 28263 transitions. [2021-11-25 17:50:10,040 INFO L78 Accepts]: Start accepts. Automaton has 19657 states and 28263 transitions. Word has length 179 [2021-11-25 17:50:10,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:50:10,041 INFO L470 AbstractCegarLoop]: Abstraction has 19657 states and 28263 transitions. [2021-11-25 17:50:10,042 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-25 17:50:10,042 INFO L276 IsEmpty]: Start isEmpty. Operand 19657 states and 28263 transitions. [2021-11-25 17:50:10,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2021-11-25 17:50:10,047 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:50:10,048 INFO L514 BasicCegarLoop]: trace histogram [15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:50:10,048 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 17:50:10,048 INFO L402 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-25 17:50:10,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:50:10,049 INFO L85 PathProgramCache]: Analyzing trace with hash 745362516, now seen corresponding path program 1 times [2021-11-25 17:50:10,049 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:50:10,049 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961768971] [2021-11-25 17:50:10,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:50:10,050 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:50:10,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:50:10,250 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2021-11-25 17:50:10,250 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:50:10,250 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961768971] [2021-11-25 17:50:10,250 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1961768971] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:50:10,250 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:50:10,251 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 17:50:10,251 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812423054] [2021-11-25 17:50:10,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:50:10,252 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 17:50:10,252 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:50:10,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 17:50:10,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 17:50:10,253 INFO L87 Difference]: Start difference. First operand 19657 states and 28263 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-25 17:50:13,019 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:50:15,534 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:50:18,163 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:50:21,288 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:50:21,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:50:21,850 INFO L93 Difference]: Finished difference Result 47384 states and 67769 transitions. [2021-11-25 17:50:21,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 17:50:21,851 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 183 [2021-11-25 17:50:21,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:50:22,040 INFO L225 Difference]: With dead ends: 47384 [2021-11-25 17:50:22,040 INFO L226 Difference]: Without dead ends: 27756 [2021-11-25 17:50:22,115 INFO L932 BasicCegarLoop]: 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 [2021-11-25 17:50:22,116 INFO L933 BasicCegarLoop]: 3205 mSDtfsCounter, 1878 mSDsluCounter, 3018 mSDsCounter, 0 mSdLazyCounter, 810 mSolverCounterSat, 7 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1882 SdHoareTripleChecker+Valid, 5882 SdHoareTripleChecker+Invalid, 821 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 810 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2021-11-25 17:50:22,117 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1882 Valid, 5882 Invalid, 821 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 810 Invalid, 4 Unknown, 0 Unchecked, 10.6s Time] [2021-11-25 17:50:22,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27756 states. [2021-11-25 17:50:23,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27756 to 27676. [2021-11-25 17:50:23,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27676 states, 16285 states have (on average 1.2655204175621737) internal successors, (20609), 16755 states have internal predecessors, (20609), 9286 states have call successors, (9286), 2163 states have call predecessors, (9286), 2101 states have return successors, (9495), 9026 states have call predecessors, (9495), 9282 states have call successors, (9495) [2021-11-25 17:50:23,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27676 states to 27676 states and 39390 transitions. [2021-11-25 17:50:23,832 INFO L78 Accepts]: Start accepts. Automaton has 27676 states and 39390 transitions. Word has length 183 [2021-11-25 17:50:23,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:50:23,833 INFO L470 AbstractCegarLoop]: Abstraction has 27676 states and 39390 transitions. [2021-11-25 17:50:23,833 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-25 17:50:23,833 INFO L276 IsEmpty]: Start isEmpty. Operand 27676 states and 39390 transitions. [2021-11-25 17:50:23,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2021-11-25 17:50:23,841 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:50:23,841 INFO L514 BasicCegarLoop]: trace histogram [18, 14, 14, 14, 14, 14, 14, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:50:23,841 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 17:50:23,842 INFO L402 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-25 17:50:23,842 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:50:23,842 INFO L85 PathProgramCache]: Analyzing trace with hash -77287633, now seen corresponding path program 1 times [2021-11-25 17:50:23,842 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:50:23,843 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986288233] [2021-11-25 17:50:23,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:50:23,843 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:50:23,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:50:24,187 INFO L134 CoverageAnalysis]: Checked inductivity of 879 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 879 trivial. 0 not checked. [2021-11-25 17:50:24,187 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:50:24,187 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986288233] [2021-11-25 17:50:24,188 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986288233] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:50:24,188 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:50:24,188 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:50:24,188 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682031407] [2021-11-25 17:50:24,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:50:24,189 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:50:24,189 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:50:24,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:50:24,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:50:24,190 INFO L87 Difference]: Start difference. First operand 27676 states and 39390 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-25 17:50:27,189 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:50:29,230 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:50:30,362 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:50:33,384 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:50:36,182 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:50:41,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:50:41,040 INFO L93 Difference]: Finished difference Result 37828 states and 53596 transitions. [2021-11-25 17:50:41,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 17:50:41,040 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 203 [2021-11-25 17:50:41,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:50:41,427 INFO L225 Difference]: With dead ends: 37828 [2021-11-25 17:50:41,428 INFO L226 Difference]: Without dead ends: 37826 [2021-11-25 17:50:41,444 INFO L932 BasicCegarLoop]: 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 [2021-11-25 17:50:41,446 INFO L933 BasicCegarLoop]: 3228 mSDtfsCounter, 1937 mSDsluCounter, 10294 mSDsCounter, 0 mSdLazyCounter, 1565 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1952 SdHoareTripleChecker+Valid, 12367 SdHoareTripleChecker+Invalid, 1570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1565 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2021-11-25 17:50:41,446 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1952 Valid, 12367 Invalid, 1570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1565 Invalid, 3 Unknown, 0 Unchecked, 15.7s Time] [2021-11-25 17:50:41,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37826 states. [2021-11-25 17:50:43,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37826 to 37525. [2021-11-25 17:50:43,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37525 states, 22017 states have (on average 1.2605259572148795) internal successors, (27753), 22669 states have internal predecessors, (27753), 12571 states have call successors, (12571), 3022 states have call predecessors, (12571), 2933 states have return successors, (12870), 12198 states have call predecessors, (12870), 12563 states have call successors, (12870) [2021-11-25 17:50:43,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37525 states to 37525 states and 53194 transitions. [2021-11-25 17:50:43,851 INFO L78 Accepts]: Start accepts. Automaton has 37525 states and 53194 transitions. Word has length 203 [2021-11-25 17:50:43,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:50:43,852 INFO L470 AbstractCegarLoop]: Abstraction has 37525 states and 53194 transitions. [2021-11-25 17:50:43,853 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-25 17:50:43,853 INFO L276 IsEmpty]: Start isEmpty. Operand 37525 states and 53194 transitions. [2021-11-25 17:50:43,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2021-11-25 17:50:43,860 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:50:43,861 INFO L514 BasicCegarLoop]: trace histogram [18, 14, 14, 14, 14, 14, 14, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:50:43,861 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 17:50:43,861 INFO L402 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-25 17:50:43,861 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:50:43,862 INFO L85 PathProgramCache]: Analyzing trace with hash -1539467665, now seen corresponding path program 1 times [2021-11-25 17:50:43,862 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:50:43,862 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864041965] [2021-11-25 17:50:43,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:50:43,862 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:50:44,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:50:44,219 INFO L134 CoverageAnalysis]: Checked inductivity of 881 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 879 trivial. 0 not checked. [2021-11-25 17:50:44,219 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:50:44,220 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [864041965] [2021-11-25 17:50:44,220 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [864041965] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:50:44,220 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:50:44,220 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:50:44,220 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59175610] [2021-11-25 17:50:44,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:50:44,221 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:50:44,221 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:50:44,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:50:44,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:50:44,222 INFO L87 Difference]: Start difference. First operand 37525 states and 53194 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 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) [2021-11-25 17:50:49,070 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:50:52,480 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:50:54,611 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:50:56,659 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:50:57,692 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:50:59,722 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:51:02,389 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:51:05,784 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:51:06,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:51:06,648 INFO L93 Difference]: Finished difference Result 37542 states and 53205 transitions. [2021-11-25 17:51:06,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 17:51:06,648 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 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 208 [2021-11-25 17:51:06,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:51:06,865 INFO L225 Difference]: With dead ends: 37542 [2021-11-25 17:51:06,866 INFO L226 Difference]: Without dead ends: 37540 [2021-11-25 17:51:06,887 INFO L932 BasicCegarLoop]: 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 [2021-11-25 17:51:06,888 INFO L933 BasicCegarLoop]: 3277 mSDtfsCounter, 1928 mSDsluCounter, 10398 mSDsCounter, 0 mSdLazyCounter, 1581 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1946 SdHoareTripleChecker+Valid, 12508 SdHoareTripleChecker+Invalid, 1588 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1581 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.6s IncrementalHoareTripleChecker+Time [2021-11-25 17:51:06,888 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1946 Valid, 12508 Invalid, 1588 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1581 Invalid, 5 Unknown, 0 Unchecked, 21.6s Time] [2021-11-25 17:51:06,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37540 states. [2021-11-25 17:51:08,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37540 to 37435. [2021-11-25 17:51:08,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37435 states, 21954 states have (on average 1.2601803771522273) internal successors, (27666), 22604 states have internal predecessors, (27666), 12551 states have call successors, (12551), 3015 states have call predecessors, (12551), 2926 states have return successors, (12850), 12180 states have call predecessors, (12850), 12543 states have call successors, (12850) [2021-11-25 17:51:08,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37435 states to 37435 states and 53067 transitions. [2021-11-25 17:51:08,832 INFO L78 Accepts]: Start accepts. Automaton has 37435 states and 53067 transitions. Word has length 208 [2021-11-25 17:51:08,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:51:08,833 INFO L470 AbstractCegarLoop]: Abstraction has 37435 states and 53067 transitions. [2021-11-25 17:51:08,833 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 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) [2021-11-25 17:51:08,834 INFO L276 IsEmpty]: Start isEmpty. Operand 37435 states and 53067 transitions. [2021-11-25 17:51:08,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2021-11-25 17:51:08,844 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:51:08,845 INFO L514 BasicCegarLoop]: trace histogram [18, 14, 14, 14, 14, 14, 14, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:51:08,845 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 17:51:08,845 INFO L402 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-25 17:51:08,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:51:08,846 INFO L85 PathProgramCache]: Analyzing trace with hash -1342941540, now seen corresponding path program 1 times [2021-11-25 17:51:08,847 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:51:08,847 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766436340] [2021-11-25 17:51:08,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:51:08,847 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:51:08,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:51:09,175 INFO L134 CoverageAnalysis]: Checked inductivity of 895 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 891 trivial. 0 not checked. [2021-11-25 17:51:09,175 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:51:09,176 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766436340] [2021-11-25 17:51:09,176 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [766436340] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:51:09,176 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:51:09,176 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:51:09,177 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [924604832] [2021-11-25 17:51:09,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:51:09,178 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:51:09,178 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:51:09,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:51:09,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:51:09,179 INFO L87 Difference]: Start difference. First operand 37435 states and 53067 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2021-11-25 17:51:13,940 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:51:17,400 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:51:19,861 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:51:24,652 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:51:27,197 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:51:27,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:51:27,798 INFO L93 Difference]: Finished difference Result 37448 states and 53076 transitions. [2021-11-25 17:51:27,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 17:51:27,798 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 217 [2021-11-25 17:51:27,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:51:27,949 INFO L225 Difference]: With dead ends: 37448 [2021-11-25 17:51:27,949 INFO L226 Difference]: Without dead ends: 37446 [2021-11-25 17:51:27,974 INFO L932 BasicCegarLoop]: 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 [2021-11-25 17:51:27,975 INFO L933 BasicCegarLoop]: 3277 mSDtfsCounter, 1927 mSDsluCounter, 10395 mSDsCounter, 0 mSdLazyCounter, 1578 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1944 SdHoareTripleChecker+Valid, 12508 SdHoareTripleChecker+Invalid, 1585 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1578 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.7s IncrementalHoareTripleChecker+Time [2021-11-25 17:51:27,976 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1944 Valid, 12508 Invalid, 1585 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1578 Invalid, 5 Unknown, 0 Unchecked, 17.7s Time] [2021-11-25 17:51:28,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37446 states. [2021-11-25 17:51:29,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37446 to 37439. [2021-11-25 17:51:29,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37439 states, 21957 states have (on average 1.2601448285284875) internal successors, (27669), 22607 states have internal predecessors, (27669), 12551 states have call successors, (12551), 3016 states have call predecessors, (12551), 2927 states have return successors, (12850), 12180 states have call predecessors, (12850), 12543 states have call successors, (12850) [2021-11-25 17:51:29,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37439 states to 37439 states and 53070 transitions. [2021-11-25 17:51:29,680 INFO L78 Accepts]: Start accepts. Automaton has 37439 states and 53070 transitions. Word has length 217 [2021-11-25 17:51:29,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:51:29,683 INFO L470 AbstractCegarLoop]: Abstraction has 37439 states and 53070 transitions. [2021-11-25 17:51:29,683 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2021-11-25 17:51:29,683 INFO L276 IsEmpty]: Start isEmpty. Operand 37439 states and 53070 transitions. [2021-11-25 17:51:29,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2021-11-25 17:51:29,693 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:51:29,693 INFO L514 BasicCegarLoop]: trace histogram [18, 14, 14, 14, 14, 14, 14, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:51:29,693 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 17:51:29,694 INFO L402 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-25 17:51:29,694 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:51:29,694 INFO L85 PathProgramCache]: Analyzing trace with hash 613989026, now seen corresponding path program 1 times [2021-11-25 17:51:29,694 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:51:29,695 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [209552748] [2021-11-25 17:51:29,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:51:29,695 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:51:29,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:51:30,286 INFO L134 CoverageAnalysis]: Checked inductivity of 905 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 899 trivial. 0 not checked. [2021-11-25 17:51:30,286 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:51:30,286 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [209552748] [2021-11-25 17:51:30,287 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [209552748] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:51:30,287 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:51:30,287 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:51:30,287 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799454204] [2021-11-25 17:51:30,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:51:30,289 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:51:30,289 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:51:30,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:51:30,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:51:30,291 INFO L87 Difference]: Start difference. First operand 37439 states and 53070 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 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) [2021-11-25 17:51:34,204 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:51:35,730 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:51:38,613 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:51:41,134 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:51:46,190 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:51:46,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:51:46,967 INFO L93 Difference]: Finished difference Result 37452 states and 53079 transitions. [2021-11-25 17:51:46,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 17:51:46,968 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 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 222 [2021-11-25 17:51:46,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:51:47,116 INFO L225 Difference]: With dead ends: 37452 [2021-11-25 17:51:47,116 INFO L226 Difference]: Without dead ends: 37450 [2021-11-25 17:51:47,128 INFO L932 BasicCegarLoop]: 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 [2021-11-25 17:51:47,128 INFO L933 BasicCegarLoop]: 3277 mSDtfsCounter, 1927 mSDsluCounter, 10394 mSDsCounter, 0 mSdLazyCounter, 1578 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1943 SdHoareTripleChecker+Valid, 12508 SdHoareTripleChecker+Invalid, 1584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1578 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2021-11-25 17:51:47,129 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1943 Valid, 12508 Invalid, 1584 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1578 Invalid, 4 Unknown, 0 Unchecked, 15.7s Time] [2021-11-25 17:51:47,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37450 states. [2021-11-25 17:51:48,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37450 to 37443. [2021-11-25 17:51:48,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37443 states, 21960 states have (on average 1.2601092896174864) internal successors, (27672), 22610 states have internal predecessors, (27672), 12551 states have call successors, (12551), 3017 states have call predecessors, (12551), 2928 states have return successors, (12850), 12180 states have call predecessors, (12850), 12543 states have call successors, (12850) [2021-11-25 17:51:48,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37443 states to 37443 states and 53073 transitions. [2021-11-25 17:51:48,797 INFO L78 Accepts]: Start accepts. Automaton has 37443 states and 53073 transitions. Word has length 222 [2021-11-25 17:51:48,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:51:48,797 INFO L470 AbstractCegarLoop]: Abstraction has 37443 states and 53073 transitions. [2021-11-25 17:51:48,798 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 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) [2021-11-25 17:51:48,798 INFO L276 IsEmpty]: Start isEmpty. Operand 37443 states and 53073 transitions. [2021-11-25 17:51:48,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2021-11-25 17:51:48,808 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:51:48,811 INFO L514 BasicCegarLoop]: trace histogram [18, 14, 14, 14, 14, 14, 14, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:51:48,811 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-25 17:51:48,811 INFO L402 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-25 17:51:48,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:51:48,812 INFO L85 PathProgramCache]: Analyzing trace with hash -1707544913, now seen corresponding path program 1 times [2021-11-25 17:51:48,812 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:51:48,812 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690242678] [2021-11-25 17:51:48,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:51:48,813 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:51:48,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:51:49,348 INFO L134 CoverageAnalysis]: Checked inductivity of 911 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 903 trivial. 0 not checked. [2021-11-25 17:51:49,349 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:51:49,349 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690242678] [2021-11-25 17:51:49,349 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1690242678] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:51:49,349 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:51:49,349 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:51:49,350 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [884237101] [2021-11-25 17:51:49,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:51:49,350 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:51:49,351 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:51:49,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:51:49,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:51:49,351 INFO L87 Difference]: Start difference. First operand 37443 states and 53073 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2021-11-25 17:51:52,249 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:51:56,485 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:51:58,926 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:52:03,078 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:52:05,243 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:52:07,839 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:52:08,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:52:08,052 INFO L93 Difference]: Finished difference Result 37455 states and 53081 transitions. [2021-11-25 17:52:08,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 17:52:08,052 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 223 [2021-11-25 17:52:08,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:52:08,184 INFO L225 Difference]: With dead ends: 37455 [2021-11-25 17:52:08,184 INFO L226 Difference]: Without dead ends: 37453 [2021-11-25 17:52:08,199 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 17:52:08,200 INFO L933 BasicCegarLoop]: 3221 mSDtfsCounter, 1869 mSDsluCounter, 10272 mSDsCounter, 0 mSdLazyCounter, 1560 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1880 SdHoareTripleChecker+Valid, 12340 SdHoareTripleChecker+Invalid, 1568 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1560 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.9s IncrementalHoareTripleChecker+Time [2021-11-25 17:52:08,200 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1880 Valid, 12340 Invalid, 1568 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1560 Invalid, 6 Unknown, 0 Unchecked, 17.9s Time] [2021-11-25 17:52:08,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37453 states. [2021-11-25 17:52:09,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37453 to 37447. [2021-11-25 17:52:09,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37447 states, 21963 states have (on average 1.2600737604152439) internal successors, (27675), 22613 states have internal predecessors, (27675), 12551 states have call successors, (12551), 3018 states have call predecessors, (12551), 2929 states have return successors, (12850), 12180 states have call predecessors, (12850), 12543 states have call successors, (12850) [2021-11-25 17:52:09,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37447 states to 37447 states and 53076 transitions. [2021-11-25 17:52:09,877 INFO L78 Accepts]: Start accepts. Automaton has 37447 states and 53076 transitions. Word has length 223 [2021-11-25 17:52:09,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:52:09,881 INFO L470 AbstractCegarLoop]: Abstraction has 37447 states and 53076 transitions. [2021-11-25 17:52:09,881 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2021-11-25 17:52:09,882 INFO L276 IsEmpty]: Start isEmpty. Operand 37447 states and 53076 transitions. [2021-11-25 17:52:09,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2021-11-25 17:52:09,896 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:52:09,896 INFO L514 BasicCegarLoop]: trace histogram [18, 14, 14, 14, 14, 14, 14, 6, 5, 5, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:52:09,896 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-25 17:52:09,897 INFO L402 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-25 17:52:09,897 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:52:09,897 INFO L85 PathProgramCache]: Analyzing trace with hash -2122748254, now seen corresponding path program 1 times [2021-11-25 17:52:09,897 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:52:09,898 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595037644] [2021-11-25 17:52:09,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:52:09,898 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:52:09,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:52:10,170 INFO L134 CoverageAnalysis]: Checked inductivity of 937 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 927 trivial. 0 not checked. [2021-11-25 17:52:10,171 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:52:10,171 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595037644] [2021-11-25 17:52:10,171 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595037644] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:52:10,171 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:52:10,171 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:52:10,172 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125592928] [2021-11-25 17:52:10,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:52:10,173 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:52:10,173 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:52:10,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:52:10,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:52:10,174 INFO L87 Difference]: Start difference. First operand 37447 states and 53076 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 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) [2021-11-25 17:52:12,949 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:52:15,003 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:52:19,399 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:52:22,244 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:52:25,610 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:52:27,656 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:52:30,431 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:52:31,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:52:31,163 INFO L93 Difference]: Finished difference Result 37460 states and 53085 transitions. [2021-11-25 17:52:31,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 17:52:31,164 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 232 [2021-11-25 17:52:31,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:52:31,328 INFO L225 Difference]: With dead ends: 37460 [2021-11-25 17:52:31,328 INFO L226 Difference]: Without dead ends: 37458 [2021-11-25 17:52:31,344 INFO L932 BasicCegarLoop]: 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 [2021-11-25 17:52:31,345 INFO L933 BasicCegarLoop]: 3277 mSDtfsCounter, 1927 mSDsluCounter, 10395 mSDsCounter, 0 mSdLazyCounter, 1577 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1941 SdHoareTripleChecker+Valid, 12508 SdHoareTripleChecker+Invalid, 1585 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1577 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.0s IncrementalHoareTripleChecker+Time [2021-11-25 17:52:31,345 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1941 Valid, 12508 Invalid, 1585 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1577 Invalid, 6 Unknown, 0 Unchecked, 20.0s Time] [2021-11-25 17:52:31,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37458 states. [2021-11-25 17:52:32,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37458 to 37451. [2021-11-25 17:52:32,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37451 states, 21966 states have (on average 1.260038240917782) internal successors, (27678), 22616 states have internal predecessors, (27678), 12551 states have call successors, (12551), 3019 states have call predecessors, (12551), 2930 states have return successors, (12850), 12180 states have call predecessors, (12850), 12543 states have call successors, (12850) [2021-11-25 17:52:32,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37451 states to 37451 states and 53079 transitions. [2021-11-25 17:52:32,894 INFO L78 Accepts]: Start accepts. Automaton has 37451 states and 53079 transitions. Word has length 232 [2021-11-25 17:52:32,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:52:32,894 INFO L470 AbstractCegarLoop]: Abstraction has 37451 states and 53079 transitions. [2021-11-25 17:52:32,895 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 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) [2021-11-25 17:52:32,895 INFO L276 IsEmpty]: Start isEmpty. Operand 37451 states and 53079 transitions. [2021-11-25 17:52:32,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2021-11-25 17:52:32,907 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:52:32,907 INFO L514 BasicCegarLoop]: trace histogram [18, 14, 14, 14, 14, 14, 14, 7, 6, 6, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:52:32,907 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-25 17:52:32,907 INFO L402 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-25 17:52:32,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:52:32,908 INFO L85 PathProgramCache]: Analyzing trace with hash -2076275089, now seen corresponding path program 1 times [2021-11-25 17:52:32,908 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:52:32,908 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894706961] [2021-11-25 17:52:32,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:52:32,909 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:52:32,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:52:33,160 INFO L134 CoverageAnalysis]: Checked inductivity of 951 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 939 trivial. 0 not checked. [2021-11-25 17:52:33,160 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:52:33,160 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894706961] [2021-11-25 17:52:33,161 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [894706961] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:52:33,161 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:52:33,161 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:52:33,161 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [886136810] [2021-11-25 17:52:33,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:52:33,162 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:52:33,162 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:52:33,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:52:33,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:52:33,163 INFO L87 Difference]: Start difference. First operand 37451 states and 53079 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 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) [2021-11-25 17:52:36,048 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:52:37,081 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:52:38,958 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:52:40,134 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:52:42,846 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:52:45,637 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:52:50,513 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:52:53,255 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:52:53,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:52:53,478 INFO L93 Difference]: Finished difference Result 37464 states and 53088 transitions. [2021-11-25 17:52:53,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 17:52:53,478 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 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 233 [2021-11-25 17:52:53,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:52:53,616 INFO L225 Difference]: With dead ends: 37464 [2021-11-25 17:52:53,616 INFO L226 Difference]: Without dead ends: 37462 [2021-11-25 17:52:53,635 INFO L932 BasicCegarLoop]: 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 [2021-11-25 17:52:53,636 INFO L933 BasicCegarLoop]: 3231 mSDtfsCounter, 1932 mSDsluCounter, 10293 mSDsCounter, 0 mSdLazyCounter, 1563 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1941 SdHoareTripleChecker+Valid, 12370 SdHoareTripleChecker+Invalid, 1569 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1563 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.2s IncrementalHoareTripleChecker+Time [2021-11-25 17:52:53,636 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1941 Valid, 12370 Invalid, 1569 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1563 Invalid, 4 Unknown, 0 Unchecked, 19.2s Time] [2021-11-25 17:52:53,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37462 states. [2021-11-25 17:52:55,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37462 to 37455. [2021-11-25 17:52:55,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37455 states, 21969 states have (on average 1.2600027311211253) internal successors, (27681), 22619 states have internal predecessors, (27681), 12551 states have call successors, (12551), 3020 states have call predecessors, (12551), 2931 states have return successors, (12850), 12180 states have call predecessors, (12850), 12543 states have call successors, (12850) [2021-11-25 17:52:55,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37455 states to 37455 states and 53082 transitions. [2021-11-25 17:52:55,168 INFO L78 Accepts]: Start accepts. Automaton has 37455 states and 53082 transitions. Word has length 233 [2021-11-25 17:52:55,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:52:55,169 INFO L470 AbstractCegarLoop]: Abstraction has 37455 states and 53082 transitions. [2021-11-25 17:52:55,169 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 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) [2021-11-25 17:52:55,169 INFO L276 IsEmpty]: Start isEmpty. Operand 37455 states and 53082 transitions. [2021-11-25 17:52:55,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2021-11-25 17:52:55,182 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:52:55,182 INFO L514 BasicCegarLoop]: trace histogram [18, 14, 14, 14, 14, 14, 14, 8, 7, 7, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:52:55,182 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-25 17:52:55,183 INFO L402 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-25 17:52:55,183 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:52:55,183 INFO L85 PathProgramCache]: Analyzing trace with hash 914018978, now seen corresponding path program 1 times [2021-11-25 17:52:55,183 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:52:55,184 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647507542] [2021-11-25 17:52:55,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:52:55,184 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:52:55,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:52:55,442 INFO L134 CoverageAnalysis]: Checked inductivity of 985 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 971 trivial. 0 not checked. [2021-11-25 17:52:55,442 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:52:55,443 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647507542] [2021-11-25 17:52:55,443 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [647507542] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:52:55,443 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:52:55,443 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:52:55,443 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597465542] [2021-11-25 17:52:55,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:52:55,444 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:52:55,444 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:52:55,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:52:55,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:52:55,445 INFO L87 Difference]: Start difference. First operand 37455 states and 53082 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-25 17:52:58,098 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:52:59,321 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:53:04,030 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:53:06,555 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:53:10,378 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:53:13,289 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:53:13,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:53:13,966 INFO L93 Difference]: Finished difference Result 37468 states and 53091 transitions. [2021-11-25 17:53:13,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 17:53:13,967 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 242 [2021-11-25 17:53:13,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:53:14,115 INFO L225 Difference]: With dead ends: 37468 [2021-11-25 17:53:14,116 INFO L226 Difference]: Without dead ends: 37466 [2021-11-25 17:53:14,135 INFO L932 BasicCegarLoop]: 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 [2021-11-25 17:53:14,136 INFO L933 BasicCegarLoop]: 3277 mSDtfsCounter, 1927 mSDsluCounter, 10394 mSDsCounter, 0 mSdLazyCounter, 1578 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1939 SdHoareTripleChecker+Valid, 12508 SdHoareTripleChecker+Invalid, 1584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1578 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.3s IncrementalHoareTripleChecker+Time [2021-11-25 17:53:14,136 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1939 Valid, 12508 Invalid, 1584 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1578 Invalid, 4 Unknown, 0 Unchecked, 17.3s Time] [2021-11-25 17:53:14,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37466 states. [2021-11-25 17:53:15,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37466 to 37459. [2021-11-25 17:53:15,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37459 states, 21972 states have (on average 1.2599672310213) internal successors, (27684), 22622 states have internal predecessors, (27684), 12551 states have call successors, (12551), 3021 states have call predecessors, (12551), 2932 states have return successors, (12850), 12180 states have call predecessors, (12850), 12543 states have call successors, (12850) [2021-11-25 17:53:15,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37459 states to 37459 states and 53085 transitions. [2021-11-25 17:53:15,732 INFO L78 Accepts]: Start accepts. Automaton has 37459 states and 53085 transitions. Word has length 242 [2021-11-25 17:53:15,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:53:15,733 INFO L470 AbstractCegarLoop]: Abstraction has 37459 states and 53085 transitions. [2021-11-25 17:53:15,733 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-25 17:53:15,733 INFO L276 IsEmpty]: Start isEmpty. Operand 37459 states and 53085 transitions. [2021-11-25 17:53:15,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2021-11-25 17:53:15,746 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:53:15,747 INFO L514 BasicCegarLoop]: trace histogram [20, 14, 14, 14, 14, 14, 14, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:53:15,747 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-25 17:53:15,747 INFO L402 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-25 17:53:15,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:53:15,748 INFO L85 PathProgramCache]: Analyzing trace with hash 373142010, now seen corresponding path program 1 times [2021-11-25 17:53:15,748 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:53:15,748 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135544557] [2021-11-25 17:53:15,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:53:15,749 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:53:15,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:53:16,033 INFO L134 CoverageAnalysis]: Checked inductivity of 983 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 983 trivial. 0 not checked. [2021-11-25 17:53:16,034 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:53:16,034 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135544557] [2021-11-25 17:53:16,034 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135544557] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:53:16,034 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:53:16,034 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:53:16,035 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385220222] [2021-11-25 17:53:16,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:53:16,035 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:53:16,035 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:53:16,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:53:16,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:53:16,036 INFO L87 Difference]: Start difference. First operand 37459 states and 53085 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 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) [2021-11-25 17:53:18,536 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:53:20,683 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:53:21,735 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:53:23,447 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:53:26,258 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:53:28,672 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:53:32,593 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:53:35,552 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:53:36,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:53:36,273 INFO L93 Difference]: Finished difference Result 63883 states and 90676 transitions. [2021-11-25 17:53:36,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 17:53:36,273 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 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 236 [2021-11-25 17:53:36,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:53:36,509 INFO L225 Difference]: With dead ends: 63883 [2021-11-25 17:53:36,510 INFO L226 Difference]: Without dead ends: 63881 [2021-11-25 17:53:36,536 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-25 17:53:36,537 INFO L933 BasicCegarLoop]: 4182 mSDtfsCounter, 2802 mSDsluCounter, 12491 mSDsCounter, 0 mSdLazyCounter, 1993 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2810 SdHoareTripleChecker+Valid, 15227 SdHoareTripleChecker+Invalid, 1999 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1993 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.5s IncrementalHoareTripleChecker+Time [2021-11-25 17:53:36,537 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2810 Valid, 15227 Invalid, 1999 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1993 Invalid, 4 Unknown, 0 Unchecked, 18.5s Time] [2021-11-25 17:53:36,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63881 states. [2021-11-25 17:53:39,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63881 to 63828. [2021-11-25 17:53:39,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63828 states, 37539 states have (on average 1.2617278030847918) internal successors, (47364), 38669 states have internal predecessors, (47364), 21336 states have call successors, (21336), 5120 states have call predecessors, (21336), 4949 states have return successors, (21889), 20637 states have call predecessors, (21889), 21328 states have call successors, (21889) [2021-11-25 17:53:39,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63828 states to 63828 states and 90589 transitions. [2021-11-25 17:53:39,339 INFO L78 Accepts]: Start accepts. Automaton has 63828 states and 90589 transitions. Word has length 236 [2021-11-25 17:53:39,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:53:39,340 INFO L470 AbstractCegarLoop]: Abstraction has 63828 states and 90589 transitions. [2021-11-25 17:53:39,340 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 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) [2021-11-25 17:53:39,340 INFO L276 IsEmpty]: Start isEmpty. Operand 63828 states and 90589 transitions. [2021-11-25 17:53:39,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2021-11-25 17:53:39,352 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:53:39,353 INFO L514 BasicCegarLoop]: trace histogram [18, 14, 14, 14, 14, 14, 14, 9, 8, 8, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:53:39,353 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-25 17:53:39,353 INFO L402 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-25 17:53:39,354 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:53:39,354 INFO L85 PathProgramCache]: Analyzing trace with hash 1703823644, now seen corresponding path program 1 times [2021-11-25 17:53:39,354 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:53:39,354 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [75380341] [2021-11-25 17:53:39,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:53:39,355 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:53:39,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:53:39,618 INFO L134 CoverageAnalysis]: Checked inductivity of 1015 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 999 trivial. 0 not checked. [2021-11-25 17:53:39,618 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:53:39,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [75380341] [2021-11-25 17:53:39,619 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [75380341] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:53:39,619 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:53:39,619 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:53:39,619 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196388468] [2021-11-25 17:53:39,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:53:39,620 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:53:39,620 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:53:39,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:53:39,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:53:39,621 INFO L87 Difference]: Start difference. First operand 63828 states and 90589 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-25 17:53:43,783 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:53:44,880 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:53:47,626 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:53:50,075 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:53:55,544 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:53:59,535 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:54:00,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:54:00,475 INFO L93 Difference]: Finished difference Result 68088 states and 96362 transitions. [2021-11-25 17:54:00,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 17:54:00,476 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 247 [2021-11-25 17:54:00,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:54:00,874 INFO L225 Difference]: With dead ends: 68088 [2021-11-25 17:54:00,874 INFO L226 Difference]: Without dead ends: 68086 [2021-11-25 17:54:00,897 INFO L932 BasicCegarLoop]: 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 [2021-11-25 17:54:00,898 INFO L933 BasicCegarLoop]: 4102 mSDtfsCounter, 2849 mSDsluCounter, 12278 mSDsCounter, 0 mSdLazyCounter, 1957 mSolverCounterSat, 3 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2862 SdHoareTripleChecker+Valid, 14966 SdHoareTripleChecker+Invalid, 1965 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1957 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.2s IncrementalHoareTripleChecker+Time [2021-11-25 17:54:00,899 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2862 Valid, 14966 Invalid, 1965 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1957 Invalid, 5 Unknown, 0 Unchecked, 19.2s Time] [2021-11-25 17:54:00,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68086 states. [2021-11-25 17:54:03,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68086 to 68064. [2021-11-25 17:54:03,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68064 states, 40065 states have (on average 1.2600773742668163) internal successors, (50485), 41215 states have internal predecessors, (50485), 22647 states have call successors, (22647), 5516 states have call predecessors, (22647), 5348 states have return successors, (23208), 21943 states have call predecessors, (23208), 22635 states have call successors, (23208) [2021-11-25 17:54:04,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68064 states to 68064 states and 96340 transitions. [2021-11-25 17:54:04,318 INFO L78 Accepts]: Start accepts. Automaton has 68064 states and 96340 transitions. Word has length 247 [2021-11-25 17:54:04,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:54:04,319 INFO L470 AbstractCegarLoop]: Abstraction has 68064 states and 96340 transitions. [2021-11-25 17:54:04,319 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-25 17:54:04,319 INFO L276 IsEmpty]: Start isEmpty. Operand 68064 states and 96340 transitions. [2021-11-25 17:54:04,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2021-11-25 17:54:04,331 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:54:04,331 INFO L514 BasicCegarLoop]: trace histogram [18, 14, 14, 14, 14, 14, 14, 10, 9, 9, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:54:04,331 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-25 17:54:04,331 INFO L402 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-25 17:54:04,331 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:54:04,332 INFO L85 PathProgramCache]: Analyzing trace with hash -1266600593, now seen corresponding path program 1 times [2021-11-25 17:54:04,332 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:54:04,332 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202477353] [2021-11-25 17:54:04,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:54:04,332 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:54:04,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:54:04,609 INFO L134 CoverageAnalysis]: Checked inductivity of 1041 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 1023 trivial. 0 not checked. [2021-11-25 17:54:04,610 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:54:04,610 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202477353] [2021-11-25 17:54:04,612 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1202477353] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:54:04,613 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:54:04,613 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:54:04,613 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228836370] [2021-11-25 17:54:04,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:54:04,614 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:54:04,614 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:54:04,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:54:04,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:54:04,617 INFO L87 Difference]: Start difference. First operand 68064 states and 96340 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-25 17:54:07,172 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:54:10,779 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:54:12,827 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:54:16,665 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:54:19,145 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:54:23,407 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:54:26,496 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:54:27,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:54:27,382 INFO L93 Difference]: Finished difference Result 68075 states and 96348 transitions. [2021-11-25 17:54:27,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 17:54:27,383 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 248 [2021-11-25 17:54:27,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:54:27,802 INFO L225 Difference]: With dead ends: 68075 [2021-11-25 17:54:27,802 INFO L226 Difference]: Without dead ends: 68073 [2021-11-25 17:54:27,827 INFO L932 BasicCegarLoop]: 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 [2021-11-25 17:54:27,827 INFO L933 BasicCegarLoop]: 3283 mSDtfsCounter, 1926 mSDsluCounter, 10408 mSDsCounter, 0 mSdLazyCounter, 1579 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1936 SdHoareTripleChecker+Valid, 12526 SdHoareTripleChecker+Invalid, 1587 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1579 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.9s IncrementalHoareTripleChecker+Time [2021-11-25 17:54:27,828 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1936 Valid, 12526 Invalid, 1587 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1579 Invalid, 6 Unknown, 0 Unchecked, 20.9s Time] [2021-11-25 17:54:27,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68073 states. [2021-11-25 17:54:30,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68073 to 68068. [2021-11-25 17:54:30,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68068 states, 40068 states have (on average 1.2600579015673354) internal successors, (50488), 41218 states have internal predecessors, (50488), 22647 states have call successors, (22647), 5517 states have call predecessors, (22647), 5349 states have return successors, (23208), 21943 states have call predecessors, (23208), 22635 states have call successors, (23208) [2021-11-25 17:54:31,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68068 states to 68068 states and 96343 transitions. [2021-11-25 17:54:31,037 INFO L78 Accepts]: Start accepts. Automaton has 68068 states and 96343 transitions. Word has length 248 [2021-11-25 17:54:31,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:54:31,038 INFO L470 AbstractCegarLoop]: Abstraction has 68068 states and 96343 transitions. [2021-11-25 17:54:31,038 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-25 17:54:31,038 INFO L276 IsEmpty]: Start isEmpty. Operand 68068 states and 96343 transitions. [2021-11-25 17:54:31,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2021-11-25 17:54:31,050 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:54:31,050 INFO L514 BasicCegarLoop]: trace histogram [18, 14, 14, 14, 14, 14, 14, 11, 10, 10, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:54:31,050 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-25 17:54:31,050 INFO L402 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-25 17:54:31,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:54:31,051 INFO L85 PathProgramCache]: Analyzing trace with hash 1011691214, now seen corresponding path program 1 times [2021-11-25 17:54:31,051 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:54:31,051 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638421753] [2021-11-25 17:54:31,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:54:31,051 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:54:31,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:54:31,346 INFO L134 CoverageAnalysis]: Checked inductivity of 1086 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 1066 trivial. 0 not checked. [2021-11-25 17:54:31,346 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:54:31,347 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638421753] [2021-11-25 17:54:31,347 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638421753] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:54:31,347 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:54:31,347 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:54:31,347 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055091930] [2021-11-25 17:54:31,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:54:31,348 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:54:31,348 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:54:31,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:54:31,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:54:31,349 INFO L87 Difference]: Start difference. First operand 68068 states and 96343 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-25 17:54:34,581 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:54:37,305 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:54:38,818 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:54:41,453 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:54:44,295 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:54:47,764 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:54:49,424 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:54:52,667 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.78s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:54:53,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:54:53,649 INFO L93 Difference]: Finished difference Result 68079 states and 96351 transitions. [2021-11-25 17:54:53,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 17:54:53,649 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 256 [2021-11-25 17:54:53,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:54:53,945 INFO L225 Difference]: With dead ends: 68079 [2021-11-25 17:54:53,945 INFO L226 Difference]: Without dead ends: 68077 [2021-11-25 17:54:53,976 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 17:54:53,977 INFO L933 BasicCegarLoop]: 3283 mSDtfsCounter, 1925 mSDsluCounter, 10408 mSDsCounter, 0 mSdLazyCounter, 1581 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1934 SdHoareTripleChecker+Valid, 12526 SdHoareTripleChecker+Invalid, 1587 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1581 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.3s IncrementalHoareTripleChecker+Time [2021-11-25 17:54:53,977 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1934 Valid, 12526 Invalid, 1587 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1581 Invalid, 4 Unknown, 0 Unchecked, 20.3s Time] [2021-11-25 17:54:54,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68077 states. [2021-11-25 17:54:56,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68077 to 68072. [2021-11-25 17:54:56,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68072 states, 40071 states have (on average 1.2600384317835842) internal successors, (50491), 41221 states have internal predecessors, (50491), 22647 states have call successors, (22647), 5518 states have call predecessors, (22647), 5350 states have return successors, (23208), 21943 states have call predecessors, (23208), 22635 states have call successors, (23208) [2021-11-25 17:54:57,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68072 states to 68072 states and 96346 transitions. [2021-11-25 17:54:57,380 INFO L78 Accepts]: Start accepts. Automaton has 68072 states and 96346 transitions. Word has length 256 [2021-11-25 17:54:57,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:54:57,381 INFO L470 AbstractCegarLoop]: Abstraction has 68072 states and 96346 transitions. [2021-11-25 17:54:57,382 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-25 17:54:57,382 INFO L276 IsEmpty]: Start isEmpty. Operand 68072 states and 96346 transitions. [2021-11-25 17:54:57,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2021-11-25 17:54:57,400 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:54:57,401 INFO L514 BasicCegarLoop]: trace histogram [18, 14, 14, 14, 14, 14, 14, 12, 11, 11, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:54:57,401 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-25 17:54:57,401 INFO L402 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-25 17:54:57,402 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:54:57,402 INFO L85 PathProgramCache]: Analyzing trace with hash 2084695984, now seen corresponding path program 1 times [2021-11-25 17:54:57,402 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:54:57,402 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202645917] [2021-11-25 17:54:57,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:54:57,403 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:54:57,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:54:57,682 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 1106 trivial. 0 not checked. [2021-11-25 17:54:57,682 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:54:57,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202645917] [2021-11-25 17:54:57,683 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1202645917] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:54:57,683 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:54:57,683 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:54:57,683 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [977725500] [2021-11-25 17:54:57,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:54:57,684 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:54:57,684 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:54:57,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:54:57,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:54:57,685 INFO L87 Difference]: Start difference. First operand 68072 states and 96346 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-25 17:55:01,041 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:55:05,172 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:55:08,299 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:55:10,723 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:55:15,807 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:55:16,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:55:16,742 INFO L93 Difference]: Finished difference Result 68082 states and 96353 transitions. [2021-11-25 17:55:16,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 17:55:16,743 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 261 [2021-11-25 17:55:16,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:55:17,305 INFO L225 Difference]: With dead ends: 68082 [2021-11-25 17:55:17,305 INFO L226 Difference]: Without dead ends: 68080 [2021-11-25 17:55:17,331 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 17:55:17,332 INFO L933 BasicCegarLoop]: 3227 mSDtfsCounter, 1866 mSDsluCounter, 10284 mSDsCounter, 0 mSdLazyCounter, 1562 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1870 SdHoareTripleChecker+Valid, 12358 SdHoareTripleChecker+Invalid, 1569 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1562 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.1s IncrementalHoareTripleChecker+Time [2021-11-25 17:55:17,332 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1870 Valid, 12358 Invalid, 1569 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1562 Invalid, 5 Unknown, 0 Unchecked, 17.1s Time] [2021-11-25 17:55:17,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68080 states. [2021-11-25 17:55:20,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68080 to 68076. [2021-11-25 17:55:20,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68076 states, 40074 states have (on average 1.2600189649149074) internal successors, (50494), 41224 states have internal predecessors, (50494), 22647 states have call successors, (22647), 5519 states have call predecessors, (22647), 5351 states have return successors, (23208), 21943 states have call predecessors, (23208), 22635 states have call successors, (23208) [2021-11-25 17:55:20,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68076 states to 68076 states and 96349 transitions. [2021-11-25 17:55:20,942 INFO L78 Accepts]: Start accepts. Automaton has 68076 states and 96349 transitions. Word has length 261 [2021-11-25 17:55:20,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:55:20,943 INFO L470 AbstractCegarLoop]: Abstraction has 68076 states and 96349 transitions. [2021-11-25 17:55:20,943 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-25 17:55:20,943 INFO L276 IsEmpty]: Start isEmpty. Operand 68076 states and 96349 transitions. [2021-11-25 17:55:20,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2021-11-25 17:55:20,966 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:55:20,966 INFO L514 BasicCegarLoop]: trace histogram [18, 14, 14, 14, 14, 14, 14, 13, 12, 12, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:55:20,967 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-11-25 17:55:20,967 INFO L402 AbstractCegarLoop]: === Iteration 19 === 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-25 17:55:20,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:55:20,968 INFO L85 PathProgramCache]: Analyzing trace with hash 2042457519, now seen corresponding path program 1 times [2021-11-25 17:55:20,968 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:55:20,968 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282195479] [2021-11-25 17:55:20,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:55:20,969 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:55:21,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:55:21,282 INFO L134 CoverageAnalysis]: Checked inductivity of 1167 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 1143 trivial. 0 not checked. [2021-11-25 17:55:21,282 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:55:21,283 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282195479] [2021-11-25 17:55:21,283 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282195479] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:55:21,283 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:55:21,283 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:55:21,283 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287993590] [2021-11-25 17:55:21,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:55:21,286 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:55:21,286 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:55:21,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:55:21,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:55:21,287 INFO L87 Difference]: Start difference. First operand 68076 states and 96349 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-25 17:55:24,883 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:55:26,202 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:55:29,549 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:55:32,328 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:55:37,889 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.77s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:55:38,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:55:38,866 INFO L93 Difference]: Finished difference Result 68086 states and 96356 transitions. [2021-11-25 17:55:38,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 17:55:38,867 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 263 [2021-11-25 17:55:38,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:55:39,271 INFO L225 Difference]: With dead ends: 68086 [2021-11-25 17:55:39,271 INFO L226 Difference]: Without dead ends: 68084 [2021-11-25 17:55:39,296 INFO L932 BasicCegarLoop]: 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 [2021-11-25 17:55:39,297 INFO L933 BasicCegarLoop]: 3273 mSDtfsCounter, 1863 mSDsluCounter, 10385 mSDsCounter, 0 mSdLazyCounter, 1578 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1870 SdHoareTripleChecker+Valid, 12496 SdHoareTripleChecker+Invalid, 1584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1578 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.5s IncrementalHoareTripleChecker+Time [2021-11-25 17:55:39,297 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1870 Valid, 12496 Invalid, 1584 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1578 Invalid, 4 Unknown, 0 Unchecked, 15.5s Time] [2021-11-25 17:55:39,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68084 states. [2021-11-25 17:55:41,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68084 to 68080. [2021-11-25 17:55:42,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68080 states, 40077 states have (on average 1.2599995009606508) internal successors, (50497), 41227 states have internal predecessors, (50497), 22647 states have call successors, (22647), 5520 states have call predecessors, (22647), 5352 states have return successors, (23208), 21943 states have call predecessors, (23208), 22635 states have call successors, (23208) [2021-11-25 17:55:42,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68080 states to 68080 states and 96352 transitions. [2021-11-25 17:55:42,377 INFO L78 Accepts]: Start accepts. Automaton has 68080 states and 96352 transitions. Word has length 263 [2021-11-25 17:55:42,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:55:42,378 INFO L470 AbstractCegarLoop]: Abstraction has 68080 states and 96352 transitions. [2021-11-25 17:55:42,378 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-25 17:55:42,378 INFO L276 IsEmpty]: Start isEmpty. Operand 68080 states and 96352 transitions. [2021-11-25 17:55:42,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2021-11-25 17:55:42,393 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:55:42,393 INFO L514 BasicCegarLoop]: trace histogram [18, 14, 14, 14, 14, 14, 14, 14, 13, 13, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:55:42,394 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-11-25 17:55:42,394 INFO L402 AbstractCegarLoop]: === Iteration 20 === 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-25 17:55:42,394 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:55:42,395 INFO L85 PathProgramCache]: Analyzing trace with hash 1903494383, now seen corresponding path program 1 times [2021-11-25 17:55:42,395 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:55:42,395 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492662986] [2021-11-25 17:55:42,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:55:42,395 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:55:42,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:55:42,664 INFO L134 CoverageAnalysis]: Checked inductivity of 1217 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 1191 trivial. 0 not checked. [2021-11-25 17:55:42,665 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:55:42,665 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492662986] [2021-11-25 17:55:42,665 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492662986] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:55:42,665 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:55:42,666 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:55:42,666 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046528272] [2021-11-25 17:55:42,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:55:42,667 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:55:42,667 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:55:42,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:55:42,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:55:42,668 INFO L87 Difference]: Start difference. First operand 68080 states and 96352 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-25 17:55:46,155 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:55:49,603 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:55:52,348 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:55:57,203 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:55:57,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:55:57,990 INFO L93 Difference]: Finished difference Result 68090 states and 96359 transitions. [2021-11-25 17:55:57,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 17:55:57,991 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 268 [2021-11-25 17:55:57,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:55:58,281 INFO L225 Difference]: With dead ends: 68090 [2021-11-25 17:55:58,281 INFO L226 Difference]: Without dead ends: 68088 [2021-11-25 17:55:58,312 INFO L932 BasicCegarLoop]: 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 [2021-11-25 17:55:58,312 INFO L933 BasicCegarLoop]: 3273 mSDtfsCounter, 1863 mSDsluCounter, 10385 mSDsCounter, 0 mSdLazyCounter, 1578 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1869 SdHoareTripleChecker+Valid, 12496 SdHoareTripleChecker+Invalid, 1584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1578 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2021-11-25 17:55:58,313 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1869 Valid, 12496 Invalid, 1584 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1578 Invalid, 4 Unknown, 0 Unchecked, 13.5s Time] [2021-11-25 17:55:58,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68088 states.