./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-fealnx.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6d9bf3-833d-4ac0-aa97-1bd1d05283bd/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6d9bf3-833d-4ac0-aa97-1bd1d05283bd/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6d9bf3-833d-4ac0-aa97-1bd1d05283bd/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6d9bf3-833d-4ac0-aa97-1bd1d05283bd/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6d9bf3-833d-4ac0-aa97-1bd1d05283bd/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6d9bf3-833d-4ac0-aa97-1bd1d05283bd/bin/utaipan-TEXQjIfE4P --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 3d612e3d3aaa54cbaaae78896c02f6ca9c3968df93584b0bde88897a60cfa04a --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 00:53:01,402 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 00:53:01,406 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 00:53:01,474 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 00:53:01,475 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 00:53:01,481 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 00:53:01,483 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 00:53:01,489 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 00:53:01,492 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 00:53:01,501 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 00:53:01,502 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 00:53:01,505 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 00:53:01,505 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 00:53:01,508 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 00:53:01,511 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 00:53:01,521 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 00:53:01,523 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 00:53:01,524 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 00:53:01,527 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 00:53:01,530 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 00:53:01,532 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 00:53:01,533 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 00:53:01,535 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 00:53:01,536 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 00:53:01,540 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 00:53:01,540 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 00:53:01,541 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 00:53:01,542 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 00:53:01,543 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 00:53:01,544 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 00:53:01,545 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 00:53:01,546 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 00:53:01,547 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 00:53:01,548 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 00:53:01,549 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 00:53:01,549 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 00:53:01,551 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 00:53:01,551 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 00:53:01,551 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 00:53:01,553 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 00:53:01,553 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 00:53:01,555 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6d9bf3-833d-4ac0-aa97-1bd1d05283bd/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-21 00:53:01,583 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 00:53:01,583 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 00:53:01,584 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 00:53:01,584 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 00:53:01,585 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 00:53:01,585 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 00:53:01,585 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 00:53:01,586 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 00:53:01,586 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 00:53:01,586 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 00:53:01,586 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 00:53:01,587 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 00:53:01,587 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 00:53:01,587 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 00:53:01,587 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 00:53:01,588 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 00:53:01,588 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 00:53:01,588 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 00:53:01,589 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 00:53:01,589 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 00:53:01,590 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 00:53:01,590 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 00:53:01,590 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 00:53:01,590 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 00:53:01,591 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 00:53:01,591 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 00:53:01,591 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 00:53:01,591 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 00:53:01,592 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 00:53:01,592 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:53:01,592 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 00:53:01,593 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 00:53:01,593 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 00:53:01,593 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 00:53:01,593 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 00:53:01,594 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 00:53:01,594 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 00:53:01,594 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 00:53:01,594 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_fa6d9bf3-833d-4ac0-aa97-1bd1d05283bd/bin/utaipan-TEXQjIfE4P/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_fa6d9bf3-833d-4ac0-aa97-1bd1d05283bd/bin/utaipan-TEXQjIfE4P 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 -> 3d612e3d3aaa54cbaaae78896c02f6ca9c3968df93584b0bde88897a60cfa04a [2021-11-21 00:53:01,907 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 00:53:01,948 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 00:53:01,951 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 00:53:01,952 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 00:53:01,953 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 00:53:01,955 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6d9bf3-833d-4ac0-aa97-1bd1d05283bd/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i [2021-11-21 00:53:02,059 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6d9bf3-833d-4ac0-aa97-1bd1d05283bd/bin/utaipan-TEXQjIfE4P/data/5faa45334/471f585c6ae841bb8e6b84c2e8810523/FLAGbe560484c [2021-11-21 00:53:03,158 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 00:53:03,159 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6d9bf3-833d-4ac0-aa97-1bd1d05283bd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i [2021-11-21 00:53:03,217 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6d9bf3-833d-4ac0-aa97-1bd1d05283bd/bin/utaipan-TEXQjIfE4P/data/5faa45334/471f585c6ae841bb8e6b84c2e8810523/FLAGbe560484c [2021-11-21 00:53:03,442 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6d9bf3-833d-4ac0-aa97-1bd1d05283bd/bin/utaipan-TEXQjIfE4P/data/5faa45334/471f585c6ae841bb8e6b84c2e8810523 [2021-11-21 00:53:03,445 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 00:53:03,446 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 00:53:03,464 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 00:53:03,464 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 00:53:03,468 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 00:53:03,468 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:53:03" (1/1) ... [2021-11-21 00:53:03,470 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7fa54123 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:53:03, skipping insertion in model container [2021-11-21 00:53:03,470 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:53:03" (1/1) ... [2021-11-21 00:53:03,479 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 00:53:03,639 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 00:53:07,246 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_fa6d9bf3-833d-4ac0-aa97-1bd1d05283bd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319618,319631] [2021-11-21 00:53:07,250 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_fa6d9bf3-833d-4ac0-aa97-1bd1d05283bd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319787,319800] [2021-11-21 00:53:07,259 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_fa6d9bf3-833d-4ac0-aa97-1bd1d05283bd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319954,319967] [2021-11-21 00:53:07,260 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_fa6d9bf3-833d-4ac0-aa97-1bd1d05283bd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[320122,320135] [2021-11-21 00:53:07,286 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:53:07,343 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 00:53:07,881 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_fa6d9bf3-833d-4ac0-aa97-1bd1d05283bd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319618,319631] [2021-11-21 00:53:07,882 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_fa6d9bf3-833d-4ac0-aa97-1bd1d05283bd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319787,319800] [2021-11-21 00:53:07,882 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_fa6d9bf3-833d-4ac0-aa97-1bd1d05283bd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319954,319967] [2021-11-21 00:53:07,883 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_fa6d9bf3-833d-4ac0-aa97-1bd1d05283bd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[320122,320135] [2021-11-21 00:53:07,893 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:53:08,150 INFO L208 MainTranslator]: Completed translation [2021-11-21 00:53:08,150 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:53:08 WrapperNode [2021-11-21 00:53:08,151 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 00:53:08,152 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 00:53:08,152 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 00:53:08,153 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 00:53:08,162 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:53:08" (1/1) ... [2021-11-21 00:53:08,287 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:53:08" (1/1) ... [2021-11-21 00:53:08,483 INFO L137 Inliner]: procedures = 434, calls = 1806, calls flagged for inlining = 214, calls inlined = 197, statements flattened = 4294 [2021-11-21 00:53:08,484 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 00:53:08,485 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 00:53:08,485 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 00:53:08,485 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 00:53:08,496 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:53:08" (1/1) ... [2021-11-21 00:53:08,497 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:53:08" (1/1) ... [2021-11-21 00:53:08,531 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:53:08" (1/1) ... [2021-11-21 00:53:08,537 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:53:08" (1/1) ... [2021-11-21 00:53:08,708 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:53:08" (1/1) ... [2021-11-21 00:53:08,739 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:53:08" (1/1) ... [2021-11-21 00:53:08,830 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:53:08" (1/1) ... [2021-11-21 00:53:08,865 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 00:53:08,866 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 00:53:08,866 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 00:53:08,867 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 00:53:08,868 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:53:08" (1/1) ... [2021-11-21 00:53:08,877 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:53:08,889 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6d9bf3-833d-4ac0-aa97-1bd1d05283bd/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:53:08,905 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6d9bf3-833d-4ac0-aa97-1bd1d05283bd/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 00:53:08,911 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6d9bf3-833d-4ac0-aa97-1bd1d05283bd/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 00:53:08,963 INFO L130 BoogieDeclarations]: Found specification of procedure getlinkstatus [2021-11-21 00:53:08,963 INFO L138 BoogieDeclarations]: Found implementation of procedure getlinkstatus [2021-11-21 00:53:08,963 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2021-11-21 00:53:08,964 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2021-11-21 00:53:08,964 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-21 00:53:08,964 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-21 00:53:08,964 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-21 00:53:08,965 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-21 00:53:08,965 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-21 00:53:08,965 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-21 00:53:08,965 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-21 00:53:08,965 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-21 00:53:08,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-21 00:53:08,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-21 00:53:08,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-21 00:53:08,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-21 00:53:08,967 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-21 00:53:08,967 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-21 00:53:08,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_79 [2021-11-21 00:53:08,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_79 [2021-11-21 00:53:08,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_67 [2021-11-21 00:53:08,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_67 [2021-11-21 00:53:08,968 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2021-11-21 00:53:08,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2021-11-21 00:53:08,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-21 00:53:08,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-21 00:53:08,971 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-21 00:53:08,971 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-21 00:53:08,971 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2021-11-21 00:53:08,971 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2021-11-21 00:53:08,971 INFO L130 BoogieDeclarations]: Found specification of procedure fealnx_tx_timeout [2021-11-21 00:53:08,971 INFO L138 BoogieDeclarations]: Found implementation of procedure fealnx_tx_timeout [2021-11-21 00:53:08,972 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-21 00:53:08,972 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-21 00:53:08,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-21 00:53:08,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-21 00:53:08,972 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-21 00:53:08,973 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-21 00:53:08,973 INFO L130 BoogieDeclarations]: Found specification of procedure __set_rx_mode [2021-11-21 00:53:08,973 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_rx_mode [2021-11-21 00:53:08,973 INFO L130 BoogieDeclarations]: Found specification of procedure getlinktype [2021-11-21 00:53:08,974 INFO L138 BoogieDeclarations]: Found implementation of procedure getlinktype [2021-11-21 00:53:08,974 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-21 00:53:08,975 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-21 00:53:08,976 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-21 00:53:08,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-11-21 00:53:08,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-11-21 00:53:08,977 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-21 00:53:08,977 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-21 00:53:08,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-21 00:53:08,977 INFO L130 BoogieDeclarations]: Found specification of procedure reset_rx_descriptors [2021-11-21 00:53:08,978 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_rx_descriptors [2021-11-21 00:53:08,978 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-21 00:53:08,978 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-21 00:53:08,979 INFO L130 BoogieDeclarations]: Found specification of procedure fealnx_remove_one [2021-11-21 00:53:08,979 INFO L138 BoogieDeclarations]: Found implementation of procedure fealnx_remove_one [2021-11-21 00:53:08,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-21 00:53:08,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-21 00:53:08,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-21 00:53:08,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-21 00:53:08,980 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2021-11-21 00:53:08,981 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2021-11-21 00:53:08,981 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-21 00:53:08,981 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-21 00:53:08,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-21 00:53:08,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-21 00:53:08,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-21 00:53:08,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-21 00:53:08,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-21 00:53:08,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-21 00:53:08,982 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-21 00:53:08,984 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-21 00:53:08,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-21 00:53:08,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-21 00:53:08,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-21 00:53:08,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-21 00:53:08,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-21 00:53:08,985 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-21 00:53:08,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-21 00:53:08,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 00:53:08,986 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2021-11-21 00:53:08,986 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2021-11-21 00:53:08,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-21 00:53:08,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-21 00:53:08,988 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-21 00:53:08,988 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-21 00:53:08,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-21 00:53:08,989 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 00:53:08,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 00:53:08,989 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-21 00:53:08,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-21 00:53:08,989 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-21 00:53:08,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-21 00:53:08,990 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-21 00:53:08,990 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-21 00:53:08,990 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-21 00:53:08,990 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-21 00:53:08,991 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-21 00:53:08,991 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-21 00:53:08,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-21 00:53:08,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-21 00:53:08,992 INFO L130 BoogieDeclarations]: Found specification of procedure stop_nic_rx [2021-11-21 00:53:08,992 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_nic_rx [2021-11-21 00:53:08,992 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2021-11-21 00:53:08,993 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2021-11-21 00:53:08,994 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 00:53:08,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 00:53:08,998 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-21 00:53:08,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-21 00:53:08,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-21 00:53:08,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-21 00:53:08,999 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_close [2021-11-21 00:53:09,000 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_close [2021-11-21 00:53:09,000 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-21 00:53:09,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-21 00:53:09,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-21 00:53:09,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-21 00:53:09,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_netdev_private [2021-11-21 00:53:09,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_netdev_private [2021-11-21 00:53:09,008 INFO L130 BoogieDeclarations]: Found specification of procedure enable_rxtx [2021-11-21 00:53:09,009 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_rxtx [2021-11-21 00:53:09,009 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-21 00:53:09,009 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-21 00:53:09,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-21 00:53:09,009 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-21 00:53:09,009 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-21 00:53:09,010 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-21 00:53:09,010 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-11-21 00:53:09,010 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-11-21 00:53:09,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_78 [2021-11-21 00:53:09,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_78 [2021-11-21 00:53:09,011 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-21 00:53:09,011 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-21 00:53:09,011 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-11-21 00:53:09,011 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-11-21 00:53:09,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-21 00:53:09,011 INFO L130 BoogieDeclarations]: Found specification of procedure reset_and_disable_rxtx [2021-11-21 00:53:09,012 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_and_disable_rxtx [2021-11-21 00:53:09,012 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-21 00:53:09,012 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-21 00:53:09,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-21 00:53:09,012 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-11-21 00:53:09,013 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-11-21 00:53:09,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-21 00:53:09,013 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-21 00:53:09,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-21 00:53:09,013 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-21 00:53:09,013 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-21 00:53:09,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_netdev_private [2021-11-21 00:53:09,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_netdev_private [2021-11-21 00:53:09,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-21 00:53:09,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-21 00:53:09,015 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_open [2021-11-21 00:53:09,015 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_open [2021-11-21 00:53:09,016 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-21 00:53:09,016 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-21 00:53:09,016 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-21 00:53:09,016 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-21 00:53:09,016 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-21 00:53:09,016 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-21 00:53:09,017 INFO L130 BoogieDeclarations]: Found specification of procedure stop_nic_rxtx [2021-11-21 00:53:09,017 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_nic_rxtx [2021-11-21 00:53:09,017 INFO L130 BoogieDeclarations]: Found specification of procedure m80x_send_cmd_to_phy [2021-11-21 00:53:09,017 INFO L138 BoogieDeclarations]: Found implementation of procedure m80x_send_cmd_to_phy [2021-11-21 00:53:09,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-21 00:53:09,018 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_rx_buffers [2021-11-21 00:53:09,018 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_rx_buffers [2021-11-21 00:53:09,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-21 00:53:09,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-21 00:53:09,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-21 00:53:09,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-21 00:53:09,019 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-21 00:53:09,019 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-21 00:53:09,019 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2021-11-21 00:53:09,019 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2021-11-21 00:53:09,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 00:53:09,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-21 00:53:09,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-21 00:53:09,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fealnx_exit_14_2 [2021-11-21 00:53:09,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fealnx_exit_14_2 [2021-11-21 00:53:10,051 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 00:53:10,058 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 00:53:10,702 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-21 00:53:13,453 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-21 00:53:13,542 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 00:53:14,840 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 00:53:14,841 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-21 00:53:14,848 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:53:14 BoogieIcfgContainer [2021-11-21 00:53:14,848 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 00:53:14,850 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 00:53:14,851 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 00:53:14,854 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 00:53:14,855 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 12:53:03" (1/3) ... [2021-11-21 00:53:14,856 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35886a02 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:53:14, skipping insertion in model container [2021-11-21 00:53:14,856 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:53:08" (2/3) ... [2021-11-21 00:53:14,857 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35886a02 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:53:14, skipping insertion in model container [2021-11-21 00:53:14,857 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:53:14" (3/3) ... [2021-11-21 00:53:14,858 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i [2021-11-21 00:53:14,866 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 00:53:14,866 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-21 00:53:14,958 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 00:53:14,982 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-21 00:53:14,983 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-21 00:53:15,055 INFO L276 IsEmpty]: Start isEmpty. Operand has 1124 states, 651 states have (on average 1.2995391705069124) internal successors, (846), 672 states have internal predecessors, (846), 389 states have call successors, (389), 82 states have call predecessors, (389), 81 states have return successors, (383), 380 states have call predecessors, (383), 383 states have call successors, (383) [2021-11-21 00:53:15,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-11-21 00:53:15,073 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:53:15,074 INFO L514 BasicCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:53:15,075 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:53:15,081 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:53:15,081 INFO L85 PathProgramCache]: Analyzing trace with hash 969674018, now seen corresponding path program 1 times [2021-11-21 00:53:15,093 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:53:15,093 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1572900458] [2021-11-21 00:53:15,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:53:15,095 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:53:15,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:53:15,891 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2021-11-21 00:53:15,891 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:53:15,892 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1572900458] [2021-11-21 00:53:15,894 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1572900458] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:53:15,894 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:53:15,895 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:53:15,897 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311622973] [2021-11-21 00:53:15,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:53:15,903 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:53:15,904 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:53:15,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:53:15,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:53:15,957 INFO L87 Difference]: Start difference. First operand has 1124 states, 651 states have (on average 1.2995391705069124) internal successors, (846), 672 states have internal predecessors, (846), 389 states have call successors, (389), 82 states have call predecessors, (389), 81 states have return successors, (383), 380 states have call predecessors, (383), 383 states have call successors, (383) Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-21 00:53:18,775 WARN L515 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-21 00:53:21,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:53:21,529 INFO L93 Difference]: Finished difference Result 3257 states and 4760 transitions. [2021-11-21 00:53:21,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:53:21,532 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 111 [2021-11-21 00:53:21,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:53:21,584 INFO L225 Difference]: With dead ends: 3257 [2021-11-21 00:53:21,585 INFO L226 Difference]: Without dead ends: 2142 [2021-11-21 00:53:21,601 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-21 00:53:21,605 INFO L933 BasicCegarLoop]: 1712 mSDtfsCounter, 1495 mSDsluCounter, 1566 mSDsCounter, 0 mSdLazyCounter, 522 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1495 SdHoareTripleChecker+Valid, 3037 SdHoareTripleChecker+Invalid, 530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 522 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2021-11-21 00:53:21,606 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1495 Valid, 3037 Invalid, 530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 522 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2021-11-21 00:53:21,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2142 states. [2021-11-21 00:53:21,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2142 to 2138. [2021-11-21 00:53:21,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2138 states, 1254 states have (on average 1.2926634768740033) internal successors, (1621), 1295 states have internal predecessors, (1621), 723 states have call successors, (723), 159 states have call predecessors, (723), 158 states have return successors, (719), 713 states have call predecessors, (719), 719 states have call successors, (719) [2021-11-21 00:53:21,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2138 states to 2138 states and 3063 transitions. [2021-11-21 00:53:21,883 INFO L78 Accepts]: Start accepts. Automaton has 2138 states and 3063 transitions. Word has length 111 [2021-11-21 00:53:21,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:53:21,885 INFO L470 AbstractCegarLoop]: Abstraction has 2138 states and 3063 transitions. [2021-11-21 00:53:21,885 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-21 00:53:21,886 INFO L276 IsEmpty]: Start isEmpty. Operand 2138 states and 3063 transitions. [2021-11-21 00:53:21,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-21 00:53:21,892 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:53:21,892 INFO L514 BasicCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:53:21,892 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 00:53:21,893 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:53:21,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:53:21,894 INFO L85 PathProgramCache]: Analyzing trace with hash 679201334, now seen corresponding path program 1 times [2021-11-21 00:53:21,894 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:53:21,894 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654699817] [2021-11-21 00:53:21,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:53:21,895 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:53:21,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:53:22,158 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2021-11-21 00:53:22,159 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:53:22,159 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654699817] [2021-11-21 00:53:22,160 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1654699817] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:53:22,160 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:53:22,161 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:53:22,161 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747634879] [2021-11-21 00:53:22,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:53:22,166 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:53:22,167 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:53:22,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:53:22,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:53:22,172 INFO L87 Difference]: Start difference. First operand 2138 states and 3063 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-21 00:53:26,269 WARN L515 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-21 00:53:27,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:53:27,496 INFO L93 Difference]: Finished difference Result 6046 states and 8650 transitions. [2021-11-21 00:53:27,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:53:27,497 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 113 [2021-11-21 00:53:27,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:53:27,550 INFO L225 Difference]: With dead ends: 6046 [2021-11-21 00:53:27,550 INFO L226 Difference]: Without dead ends: 3927 [2021-11-21 00:53:27,565 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-21 00:53:27,566 INFO L933 BasicCegarLoop]: 1712 mSDtfsCounter, 1347 mSDsluCounter, 1543 mSDsCounter, 0 mSdLazyCounter, 513 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1347 SdHoareTripleChecker+Valid, 3017 SdHoareTripleChecker+Invalid, 520 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 513 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2021-11-21 00:53:27,567 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1347 Valid, 3017 Invalid, 520 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 513 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2021-11-21 00:53:27,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3927 states. [2021-11-21 00:53:27,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3927 to 3897. [2021-11-21 00:53:27,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3897 states, 2281 states have (on average 1.288908373520386) internal successors, (2940), 2357 states have internal predecessors, (2940), 1308 states have call successors, (1308), 308 states have call predecessors, (1308), 305 states have return successors, (1322), 1281 states have call predecessors, (1322), 1304 states have call successors, (1322) [2021-11-21 00:53:27,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3897 states to 3897 states and 5570 transitions. [2021-11-21 00:53:27,899 INFO L78 Accepts]: Start accepts. Automaton has 3897 states and 5570 transitions. Word has length 113 [2021-11-21 00:53:27,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:53:27,900 INFO L470 AbstractCegarLoop]: Abstraction has 3897 states and 5570 transitions. [2021-11-21 00:53:27,901 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-21 00:53:27,901 INFO L276 IsEmpty]: Start isEmpty. Operand 3897 states and 5570 transitions. [2021-11-21 00:53:27,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-11-21 00:53:27,915 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:53:27,915 INFO L514 BasicCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:53:27,916 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-21 00:53:27,916 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:53:27,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:53:27,917 INFO L85 PathProgramCache]: Analyzing trace with hash 799247234, now seen corresponding path program 1 times [2021-11-21 00:53:27,917 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:53:27,918 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26663530] [2021-11-21 00:53:27,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:53:27,918 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:53:28,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:53:28,230 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2021-11-21 00:53:28,230 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:53:28,231 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26663530] [2021-11-21 00:53:28,231 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26663530] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:53:28,231 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:53:28,232 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:53:28,232 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715638966] [2021-11-21 00:53:28,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:53:28,234 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:53:28,235 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:53:28,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:53:28,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:53:28,236 INFO L87 Difference]: Start difference. First operand 3897 states and 5570 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-21 00:53:31,475 WARN L515 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-21 00:53:33,744 WARN L515 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-21 00:53:34,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:53:34,928 INFO L93 Difference]: Finished difference Result 11351 states and 16211 transitions. [2021-11-21 00:53:34,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:53:34,929 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 116 [2021-11-21 00:53:34,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:53:35,025 INFO L225 Difference]: With dead ends: 11351 [2021-11-21 00:53:35,028 INFO L226 Difference]: Without dead ends: 7473 [2021-11-21 00:53:35,061 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-21 00:53:35,066 INFO L933 BasicCegarLoop]: 1915 mSDtfsCounter, 1475 mSDsluCounter, 1533 mSDsCounter, 0 mSdLazyCounter, 544 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1475 SdHoareTripleChecker+Valid, 3212 SdHoareTripleChecker+Invalid, 549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 544 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2021-11-21 00:53:35,068 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1475 Valid, 3212 Invalid, 549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 544 Invalid, 2 Unknown, 0 Unchecked, 6.2s Time] [2021-11-21 00:53:35,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7473 states. [2021-11-21 00:53:35,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7473 to 7435. [2021-11-21 00:53:35,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7435 states, 4371 states have (on average 1.2921528254404027) internal successors, (5648), 4527 states have internal predecessors, (5648), 2464 states have call successors, (2464), 608 states have call predecessors, (2464), 597 states have return successors, (2506), 2393 states have call predecessors, (2506), 2460 states have call successors, (2506) [2021-11-21 00:53:35,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7435 states to 7435 states and 10618 transitions. [2021-11-21 00:53:35,777 INFO L78 Accepts]: Start accepts. Automaton has 7435 states and 10618 transitions. Word has length 116 [2021-11-21 00:53:35,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:53:35,779 INFO L470 AbstractCegarLoop]: Abstraction has 7435 states and 10618 transitions. [2021-11-21 00:53:35,780 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-21 00:53:35,780 INFO L276 IsEmpty]: Start isEmpty. Operand 7435 states and 10618 transitions. [2021-11-21 00:53:35,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2021-11-21 00:53:35,784 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:53:35,784 INFO L514 BasicCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:53:35,785 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-21 00:53:35,785 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:53:35,786 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:53:35,786 INFO L85 PathProgramCache]: Analyzing trace with hash -335053181, now seen corresponding path program 1 times [2021-11-21 00:53:35,787 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:53:35,787 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854642570] [2021-11-21 00:53:35,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:53:35,788 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:53:35,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:53:36,076 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2021-11-21 00:53:36,077 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:53:36,077 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854642570] [2021-11-21 00:53:36,077 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854642570] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:53:36,078 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:53:36,078 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-21 00:53:36,078 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182760984] [2021-11-21 00:53:36,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:53:36,079 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 00:53:36,080 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:53:36,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 00:53:36,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-21 00:53:36,093 INFO L87 Difference]: Start difference. First operand 7435 states and 10618 transitions. Second operand has 6 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-21 00:53:44,268 WARN L515 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-21 00:53:47,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:53:47,215 INFO L93 Difference]: Finished difference Result 17146 states and 24366 transitions. [2021-11-21 00:53:47,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 00:53:47,224 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 117 [2021-11-21 00:53:47,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:53:47,324 INFO L225 Difference]: With dead ends: 17146 [2021-11-21 00:53:47,325 INFO L226 Difference]: Without dead ends: 9730 [2021-11-21 00:53:47,359 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-21 00:53:47,364 INFO L933 BasicCegarLoop]: 2098 mSDtfsCounter, 5673 mSDsluCounter, 2537 mSDsCounter, 0 mSdLazyCounter, 2034 mSolverCounterSat, 2833 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5787 SdHoareTripleChecker+Valid, 4082 SdHoareTripleChecker+Invalid, 4868 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2833 IncrementalHoareTripleChecker+Valid, 2034 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2021-11-21 00:53:47,365 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5787 Valid, 4082 Invalid, 4868 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2833 Valid, 2034 Invalid, 1 Unknown, 0 Unchecked, 10.4s Time] [2021-11-21 00:53:47,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9730 states. [2021-11-21 00:53:47,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9730 to 9544. [2021-11-21 00:53:47,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9544 states, 5647 states have (on average 1.2867009031344077) internal successors, (7266), 5841 states have internal predecessors, (7266), 3061 states have call successors, (3061), 852 states have call predecessors, (3061), 833 states have return successors, (3080), 2961 states have call predecessors, (3080), 3057 states have call successors, (3080) [2021-11-21 00:53:48,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9544 states to 9544 states and 13407 transitions. [2021-11-21 00:53:48,051 INFO L78 Accepts]: Start accepts. Automaton has 9544 states and 13407 transitions. Word has length 117 [2021-11-21 00:53:48,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:53:48,052 INFO L470 AbstractCegarLoop]: Abstraction has 9544 states and 13407 transitions. [2021-11-21 00:53:48,053 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-21 00:53:48,053 INFO L276 IsEmpty]: Start isEmpty. Operand 9544 states and 13407 transitions. [2021-11-21 00:53:48,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2021-11-21 00:53:48,056 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:53:48,057 INFO L514 BasicCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:53:48,057 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-21 00:53:48,058 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:53:48,061 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:53:48,061 INFO L85 PathProgramCache]: Analyzing trace with hash -256087408, now seen corresponding path program 1 times [2021-11-21 00:53:48,061 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:53:48,062 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40939832] [2021-11-21 00:53:48,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:53:48,062 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:53:48,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:53:48,282 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2021-11-21 00:53:48,282 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:53:48,282 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [40939832] [2021-11-21 00:53:48,283 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [40939832] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:53:48,283 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:53:48,283 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:53:48,283 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454295348] [2021-11-21 00:53:48,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:53:48,285 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:53:48,285 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:53:48,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:53:48,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:53:48,286 INFO L87 Difference]: Start difference. First operand 9544 states and 13407 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, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-21 00:53:51,076 WARN L515 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-21 00:53:53,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:53:53,722 INFO L93 Difference]: Finished difference Result 25004 states and 35050 transitions. [2021-11-21 00:53:53,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:53:53,723 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, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 117 [2021-11-21 00:53:53,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:53:53,846 INFO L225 Difference]: With dead ends: 25004 [2021-11-21 00:53:53,847 INFO L226 Difference]: Without dead ends: 15479 [2021-11-21 00:53:53,894 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-21 00:53:53,896 INFO L933 BasicCegarLoop]: 1686 mSDtfsCounter, 1371 mSDsluCounter, 1527 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1371 SdHoareTripleChecker+Valid, 2990 SdHoareTripleChecker+Invalid, 544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 536 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2021-11-21 00:53:53,896 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1371 Valid, 2990 Invalid, 544 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 536 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2021-11-21 00:53:53,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15479 states. [2021-11-21 00:53:54,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15479 to 15447. [2021-11-21 00:53:54,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15447 states, 9117 states have (on average 1.2726774158166063) internal successors, (11603), 9464 states have internal predecessors, (11603), 4956 states have call successors, (4956), 1408 states have call predecessors, (4956), 1371 states have return successors, (5001), 4760 states have call predecessors, (5001), 4952 states have call successors, (5001) [2021-11-21 00:53:55,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15447 states to 15447 states and 21560 transitions. [2021-11-21 00:53:55,087 INFO L78 Accepts]: Start accepts. Automaton has 15447 states and 21560 transitions. Word has length 117 [2021-11-21 00:53:55,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:53:55,088 INFO L470 AbstractCegarLoop]: Abstraction has 15447 states and 21560 transitions. [2021-11-21 00:53:55,088 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, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-21 00:53:55,088 INFO L276 IsEmpty]: Start isEmpty. Operand 15447 states and 21560 transitions. [2021-11-21 00:53:55,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-11-21 00:53:55,091 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:53:55,092 INFO L514 BasicCegarLoop]: trace histogram [11, 9, 9, 9, 9, 9, 9, 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] [2021-11-21 00:53:55,092 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-21 00:53:55,092 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:53:55,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:53:55,093 INFO L85 PathProgramCache]: Analyzing trace with hash -461124589, now seen corresponding path program 1 times [2021-11-21 00:53:55,093 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:53:55,093 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188821804] [2021-11-21 00:53:55,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:53:55,094 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:53:55,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:53:55,254 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 326 trivial. 0 not checked. [2021-11-21 00:53:55,254 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:53:55,254 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188821804] [2021-11-21 00:53:55,255 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188821804] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:53:55,255 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:53:55,255 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:53:55,255 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813060226] [2021-11-21 00:53:55,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:53:55,256 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:53:55,257 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:53:55,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:53:55,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:53:55,258 INFO L87 Difference]: Start difference. First operand 15447 states and 21560 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-21 00:53:58,110 WARN L515 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-21 00:54:00,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:54:00,484 INFO L93 Difference]: Finished difference Result 45523 states and 63595 transitions. [2021-11-21 00:54:00,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:54:00,499 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 134 [2021-11-21 00:54:00,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:54:00,691 INFO L225 Difference]: With dead ends: 45523 [2021-11-21 00:54:00,691 INFO L226 Difference]: Without dead ends: 30095 [2021-11-21 00:54:00,833 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-21 00:54:00,835 INFO L933 BasicCegarLoop]: 1999 mSDtfsCounter, 1545 mSDsluCounter, 1583 mSDsCounter, 0 mSdLazyCounter, 579 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1545 SdHoareTripleChecker+Valid, 3338 SdHoareTripleChecker+Invalid, 584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 579 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2021-11-21 00:54:00,836 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1545 Valid, 3338 Invalid, 584 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 579 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2021-11-21 00:54:00,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30095 states. [2021-11-21 00:54:02,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30095 to 30021. [2021-11-21 00:54:02,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30021 states, 17690 states have (on average 1.2729225551158847) internal successors, (22518), 18412 states have internal predecessors, (22518), 9659 states have call successors, (9659), 2742 states have call predecessors, (9659), 2669 states have return successors, (9753), 9234 states have call predecessors, (9753), 9655 states have call successors, (9753) [2021-11-21 00:54:03,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30021 states to 30021 states and 41930 transitions. [2021-11-21 00:54:03,140 INFO L78 Accepts]: Start accepts. Automaton has 30021 states and 41930 transitions. Word has length 134 [2021-11-21 00:54:03,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:54:03,141 INFO L470 AbstractCegarLoop]: Abstraction has 30021 states and 41930 transitions. [2021-11-21 00:54:03,141 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-21 00:54:03,141 INFO L276 IsEmpty]: Start isEmpty. Operand 30021 states and 41930 transitions. [2021-11-21 00:54:03,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2021-11-21 00:54:03,144 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:54:03,144 INFO L514 BasicCegarLoop]: trace histogram [13, 9, 9, 9, 9, 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] [2021-11-21 00:54:03,149 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-21 00:54:03,150 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:54:03,150 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:54:03,150 INFO L85 PathProgramCache]: Analyzing trace with hash 2059422944, now seen corresponding path program 1 times [2021-11-21 00:54:03,151 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:54:03,151 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81064100] [2021-11-21 00:54:03,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:54:03,151 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:54:03,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:54:03,429 INFO L134 CoverageAnalysis]: Checked inductivity of 399 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 399 trivial. 0 not checked. [2021-11-21 00:54:03,430 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:54:03,430 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81064100] [2021-11-21 00:54:03,430 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81064100] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:54:03,430 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:54:03,431 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:54:03,431 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447263913] [2021-11-21 00:54:03,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:54:03,432 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:54:03,432 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:54:03,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:54:03,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:54:03,433 INFO L87 Difference]: Start difference. First operand 30021 states and 41930 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-21 00:54:06,853 WARN L515 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-21 00:54:12,120 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:54:15,558 WARN L515 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-21 00:54:15,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:54:15,802 INFO L93 Difference]: Finished difference Result 59981 states and 83782 transitions. [2021-11-21 00:54:15,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 00:54:15,803 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 153 [2021-11-21 00:54:15,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:54:16,141 INFO L225 Difference]: With dead ends: 59981 [2021-11-21 00:54:16,141 INFO L226 Difference]: Without dead ends: 59979 [2021-11-21 00:54:16,174 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-21 00:54:16,176 INFO L933 BasicCegarLoop]: 1809 mSDtfsCounter, 1542 mSDsluCounter, 5774 mSDsCounter, 0 mSdLazyCounter, 1178 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1554 SdHoareTripleChecker+Valid, 6728 SdHoareTripleChecker+Invalid, 1182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1178 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.3s IncrementalHoareTripleChecker+Time [2021-11-21 00:54:16,176 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1554 Valid, 6728 Invalid, 1182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1178 Invalid, 2 Unknown, 0 Unchecked, 10.3s Time] [2021-11-21 00:54:16,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59979 states. [2021-11-21 00:54:19,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59979 to 59973. [2021-11-21 00:54:19,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59973 states, 35324 states have (on average 1.2732136790850412) internal successors, (44975), 36766 states have internal predecessors, (44975), 19307 states have call successors, (19307), 5485 states have call predecessors, (19307), 5339 states have return successors, (19495), 18457 states have call predecessors, (19495), 19299 states have call successors, (19495) [2021-11-21 00:54:20,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59973 states to 59973 states and 83777 transitions. [2021-11-21 00:54:20,444 INFO L78 Accepts]: Start accepts. Automaton has 59973 states and 83777 transitions. Word has length 153 [2021-11-21 00:54:20,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:54:20,445 INFO L470 AbstractCegarLoop]: Abstraction has 59973 states and 83777 transitions. [2021-11-21 00:54:20,445 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-21 00:54:20,445 INFO L276 IsEmpty]: Start isEmpty. Operand 59973 states and 83777 transitions. [2021-11-21 00:54:20,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2021-11-21 00:54:20,450 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:54:20,450 INFO L514 BasicCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 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] [2021-11-21 00:54:20,451 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-21 00:54:20,451 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:54:20,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:54:20,452 INFO L85 PathProgramCache]: Analyzing trace with hash 261516315, now seen corresponding path program 1 times [2021-11-21 00:54:20,453 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:54:20,453 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353557708] [2021-11-21 00:54:20,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:54:20,453 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:54:20,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:54:21,055 INFO L134 CoverageAnalysis]: Checked inductivity of 401 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 399 trivial. 0 not checked. [2021-11-21 00:54:21,056 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:54:21,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353557708] [2021-11-21 00:54:21,056 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1353557708] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:54:21,056 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:54:21,056 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:54:21,057 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [762609032] [2021-11-21 00:54:21,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:54:21,057 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:54:21,058 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:54:21,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:54:21,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:54:21,058 INFO L87 Difference]: Start difference. First operand 59973 states and 83777 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-21 00:54:24,278 WARN L515 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-21 00:54:29,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:54:29,683 INFO L93 Difference]: Finished difference Result 59985 states and 83785 transitions. [2021-11-21 00:54:29,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 00:54:29,684 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 158 [2021-11-21 00:54:29,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:54:30,013 INFO L225 Difference]: With dead ends: 59985 [2021-11-21 00:54:30,013 INFO L226 Difference]: Without dead ends: 59983 [2021-11-21 00:54:30,247 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-21 00:54:30,248 INFO L933 BasicCegarLoop]: 1812 mSDtfsCounter, 1537 mSDsluCounter, 5774 mSDsCounter, 0 mSdLazyCounter, 1179 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1548 SdHoareTripleChecker+Valid, 6731 SdHoareTripleChecker+Invalid, 1182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1179 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2021-11-21 00:54:30,249 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1548 Valid, 6731 Invalid, 1182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1179 Invalid, 1 Unknown, 0 Unchecked, 6.7s Time] [2021-11-21 00:54:30,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59983 states. [2021-11-21 00:54:33,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59983 to 59977. [2021-11-21 00:54:33,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59977 states, 35327 states have (on average 1.2731904775384266) internal successors, (44978), 36769 states have internal predecessors, (44978), 19307 states have call successors, (19307), 5486 states have call predecessors, (19307), 5340 states have return successors, (19495), 18457 states have call predecessors, (19495), 19299 states have call successors, (19495) [2021-11-21 00:54:33,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59977 states to 59977 states and 83780 transitions. [2021-11-21 00:54:33,920 INFO L78 Accepts]: Start accepts. Automaton has 59977 states and 83780 transitions. Word has length 158 [2021-11-21 00:54:33,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:54:33,921 INFO L470 AbstractCegarLoop]: Abstraction has 59977 states and 83780 transitions. [2021-11-21 00:54:33,922 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-21 00:54:33,922 INFO L276 IsEmpty]: Start isEmpty. Operand 59977 states and 83780 transitions. [2021-11-21 00:54:33,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-11-21 00:54:33,926 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:54:33,926 INFO L514 BasicCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 5, 5, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:54:33,926 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-21 00:54:33,927 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:54:33,927 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:54:33,927 INFO L85 PathProgramCache]: Analyzing trace with hash 1875193142, now seen corresponding path program 1 times [2021-11-21 00:54:33,928 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:54:33,928 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563843433] [2021-11-21 00:54:33,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:54:33,928 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:54:34,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:54:34,165 INFO L134 CoverageAnalysis]: Checked inductivity of 414 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 410 trivial. 0 not checked. [2021-11-21 00:54:34,166 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:54:34,166 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [563843433] [2021-11-21 00:54:34,166 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [563843433] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:54:34,166 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:54:34,166 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:54:34,167 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203828908] [2021-11-21 00:54:34,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:54:34,167 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:54:34,168 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:54:34,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:54:34,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:54:34,169 INFO L87 Difference]: Start difference. First operand 59977 states and 83780 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, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-21 00:54:37,262 WARN L515 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-21 00:54:42,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:54:42,960 INFO L93 Difference]: Finished difference Result 59989 states and 83788 transitions. [2021-11-21 00:54:42,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 00:54:42,972 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, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 166 [2021-11-21 00:54:42,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:54:43,273 INFO L225 Difference]: With dead ends: 59989 [2021-11-21 00:54:43,274 INFO L226 Difference]: Without dead ends: 59987 [2021-11-21 00:54:43,304 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-21 00:54:43,308 INFO L933 BasicCegarLoop]: 1812 mSDtfsCounter, 1536 mSDsluCounter, 5774 mSDsCounter, 0 mSdLazyCounter, 1179 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1546 SdHoareTripleChecker+Valid, 6731 SdHoareTripleChecker+Invalid, 1182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1179 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2021-11-21 00:54:43,309 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1546 Valid, 6731 Invalid, 1182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1179 Invalid, 1 Unknown, 0 Unchecked, 6.9s Time] [2021-11-21 00:54:43,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59987 states. [2021-11-21 00:54:46,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59987 to 59981. [2021-11-21 00:54:46,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59981 states, 35330 states have (on average 1.273167279932069) internal successors, (44981), 36772 states have internal predecessors, (44981), 19307 states have call successors, (19307), 5487 states have call predecessors, (19307), 5341 states have return successors, (19495), 18457 states have call predecessors, (19495), 19299 states have call successors, (19495) [2021-11-21 00:54:46,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59981 states to 59981 states and 83783 transitions. [2021-11-21 00:54:46,473 INFO L78 Accepts]: Start accepts. Automaton has 59981 states and 83783 transitions. Word has length 166 [2021-11-21 00:54:46,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:54:46,473 INFO L470 AbstractCegarLoop]: Abstraction has 59981 states and 83783 transitions. [2021-11-21 00:54:46,474 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, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-21 00:54:46,474 INFO L276 IsEmpty]: Start isEmpty. Operand 59981 states and 83783 transitions. [2021-11-21 00:54:46,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2021-11-21 00:54:46,485 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:54:46,485 INFO L514 BasicCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 5, 5, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:54:46,486 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-21 00:54:46,486 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:54:46,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:54:46,487 INFO L85 PathProgramCache]: Analyzing trace with hash 1838711045, now seen corresponding path program 1 times [2021-11-21 00:54:46,487 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:54:46,487 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416585153] [2021-11-21 00:54:46,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:54:46,488 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:54:46,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:54:46,773 INFO L134 CoverageAnalysis]: Checked inductivity of 424 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 418 trivial. 0 not checked. [2021-11-21 00:54:46,773 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:54:46,773 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416585153] [2021-11-21 00:54:46,774 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1416585153] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:54:46,774 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:54:46,774 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:54:46,774 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47901365] [2021-11-21 00:54:46,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:54:46,775 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:54:46,776 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:54:46,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:54:46,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:54:46,777 INFO L87 Difference]: Start difference. First operand 59981 states and 83783 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-21 00:54:48,925 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:54:50,944 WARN L515 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-21 00:54:52,958 WARN L515 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-21 00:54:56,101 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:54:57,509 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:54:58,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:54:58,694 INFO L93 Difference]: Finished difference Result 59991 states and 83792 transitions. [2021-11-21 00:54:58,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 00:54:58,695 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 171 [2021-11-21 00:54:58,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:54:58,924 INFO L225 Difference]: With dead ends: 59991 [2021-11-21 00:54:58,924 INFO L226 Difference]: Without dead ends: 59989 [2021-11-21 00:54:58,945 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-21 00:54:58,946 INFO L933 BasicCegarLoop]: 1341 mSDtfsCounter, 1539 mSDsluCounter, 3166 mSDsCounter, 0 mSdLazyCounter, 774 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1548 SdHoareTripleChecker+Valid, 4003 SdHoareTripleChecker+Invalid, 777 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 774 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2021-11-21 00:54:58,946 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1548 Valid, 4003 Invalid, 777 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 774 Invalid, 2 Unknown, 0 Unchecked, 9.7s Time] [2021-11-21 00:54:59,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59989 states. [2021-11-21 00:55:01,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59989 to 59989. [2021-11-21 00:55:01,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59989 states, 35336 states have (on average 1.2731208965361105) internal successors, (44987), 36778 states have internal predecessors, (44987), 19307 states have call successors, (19307), 5489 states have call predecessors, (19307), 5343 states have return successors, (19495), 18457 states have call predecessors, (19495), 19299 states have call successors, (19495) [2021-11-21 00:55:02,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59989 states to 59989 states and 83789 transitions. [2021-11-21 00:55:02,084 INFO L78 Accepts]: Start accepts. Automaton has 59989 states and 83789 transitions. Word has length 171 [2021-11-21 00:55:02,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:55:02,085 INFO L470 AbstractCegarLoop]: Abstraction has 59989 states and 83789 transitions. [2021-11-21 00:55:02,085 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-21 00:55:02,085 INFO L276 IsEmpty]: Start isEmpty. Operand 59989 states and 83789 transitions. [2021-11-21 00:55:02,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2021-11-21 00:55:02,092 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:55:02,093 INFO L514 BasicCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 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] [2021-11-21 00:55:02,093 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-21 00:55:02,093 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:55:02,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:55:02,094 INFO L85 PathProgramCache]: Analyzing trace with hash 67206688, now seen corresponding path program 1 times [2021-11-21 00:55:02,094 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:55:02,095 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855320108] [2021-11-21 00:55:02,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:55:02,095 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:55:02,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:55:02,322 INFO L134 CoverageAnalysis]: Checked inductivity of 431 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 423 trivial. 0 not checked. [2021-11-21 00:55:02,322 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:55:02,323 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855320108] [2021-11-21 00:55:02,323 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855320108] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:55:02,323 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:55:02,323 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:55:02,324 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394530819] [2021-11-21 00:55:02,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:55:02,325 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:55:02,325 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:55:02,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:55:02,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:55:02,326 INFO L87 Difference]: Start difference. First operand 59989 states and 83789 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-21 00:55:05,480 WARN L515 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-21 00:55:07,499 WARN L515 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-21 00:55:09,526 WARN L515 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-21 00:55:12,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:55:12,756 INFO L93 Difference]: Finished difference Result 59999 states and 83798 transitions. [2021-11-21 00:55:12,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 00:55:12,757 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 173 [2021-11-21 00:55:12,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:55:12,967 INFO L225 Difference]: With dead ends: 59999 [2021-11-21 00:55:12,967 INFO L226 Difference]: Without dead ends: 59997 [2021-11-21 00:55:12,990 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-21 00:55:12,991 INFO L933 BasicCegarLoop]: 1341 mSDtfsCounter, 1540 mSDsluCounter, 3166 mSDsCounter, 0 mSdLazyCounter, 774 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1548 SdHoareTripleChecker+Valid, 4003 SdHoareTripleChecker+Invalid, 777 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 774 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2021-11-21 00:55:12,992 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1548 Valid, 4003 Invalid, 777 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 774 Invalid, 2 Unknown, 0 Unchecked, 8.3s Time] [2021-11-21 00:55:13,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59997 states. [2021-11-21 00:55:16,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59997 to 59997. [2021-11-21 00:55:16,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59997 states, 35342 states have (on average 1.2730745288891403) internal successors, (44993), 36784 states have internal predecessors, (44993), 19307 states have call successors, (19307), 5491 states have call predecessors, (19307), 5345 states have return successors, (19495), 18457 states have call predecessors, (19495), 19299 states have call successors, (19495) [2021-11-21 00:55:16,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59997 states to 59997 states and 83795 transitions. [2021-11-21 00:55:16,443 INFO L78 Accepts]: Start accepts. Automaton has 59997 states and 83795 transitions. Word has length 173 [2021-11-21 00:55:16,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:55:16,446 INFO L470 AbstractCegarLoop]: Abstraction has 59997 states and 83795 transitions. [2021-11-21 00:55:16,446 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-21 00:55:16,446 INFO L276 IsEmpty]: Start isEmpty. Operand 59997 states and 83795 transitions. [2021-11-21 00:55:16,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2021-11-21 00:55:16,453 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:55:16,454 INFO L514 BasicCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 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] [2021-11-21 00:55:16,454 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-21 00:55:16,455 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:55:16,455 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:55:16,455 INFO L85 PathProgramCache]: Analyzing trace with hash -417910677, now seen corresponding path program 1 times [2021-11-21 00:55:16,456 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:55:16,456 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226081988] [2021-11-21 00:55:16,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:55:16,456 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:55:16,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:55:16,681 INFO L134 CoverageAnalysis]: Checked inductivity of 457 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 447 trivial. 0 not checked. [2021-11-21 00:55:16,681 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:55:16,681 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226081988] [2021-11-21 00:55:16,682 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1226081988] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:55:16,682 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:55:16,682 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:55:16,682 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035939109] [2021-11-21 00:55:16,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:55:16,684 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:55:16,685 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:55:16,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:55:16,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:55:16,686 INFO L87 Difference]: Start difference. First operand 59997 states and 83795 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, (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-21 00:55:19,824 WARN L515 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-21 00:55:23,107 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:55:25,125 WARN L515 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-21 00:55:28,903 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:55:29,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:55:29,443 INFO L93 Difference]: Finished difference Result 60009 states and 83803 transitions. [2021-11-21 00:55:29,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 00:55:29,443 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, (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 182 [2021-11-21 00:55:29,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:55:29,715 INFO L225 Difference]: With dead ends: 60009 [2021-11-21 00:55:29,715 INFO L226 Difference]: Without dead ends: 60007 [2021-11-21 00:55:29,740 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-21 00:55:29,741 INFO L933 BasicCegarLoop]: 1812 mSDtfsCounter, 1536 mSDsluCounter, 5774 mSDsCounter, 0 mSdLazyCounter, 1178 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1543 SdHoareTripleChecker+Valid, 6731 SdHoareTripleChecker+Invalid, 1182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1178 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.3s IncrementalHoareTripleChecker+Time [2021-11-21 00:55:29,742 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1543 Valid, 6731 Invalid, 1182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1178 Invalid, 2 Unknown, 0 Unchecked, 10.3s Time] [2021-11-21 00:55:29,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60007 states. [2021-11-21 00:55:32,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60007 to 60001. [2021-11-21 00:55:33,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60001 states, 35345 states have (on average 1.2730513509690196) internal successors, (44996), 36787 states have internal predecessors, (44996), 19307 states have call successors, (19307), 5492 states have call predecessors, (19307), 5346 states have return successors, (19495), 18457 states have call predecessors, (19495), 19299 states have call successors, (19495) [2021-11-21 00:55:33,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60001 states to 60001 states and 83798 transitions. [2021-11-21 00:55:33,253 INFO L78 Accepts]: Start accepts. Automaton has 60001 states and 83798 transitions. Word has length 182 [2021-11-21 00:55:33,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:55:33,253 INFO L470 AbstractCegarLoop]: Abstraction has 60001 states and 83798 transitions. [2021-11-21 00:55:33,253 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, (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-21 00:55:33,254 INFO L276 IsEmpty]: Start isEmpty. Operand 60001 states and 83798 transitions. [2021-11-21 00:55:33,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2021-11-21 00:55:33,261 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:55:33,262 INFO L514 BasicCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 7, 6, 6, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:55:33,262 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-21 00:55:33,262 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:55:33,263 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:55:33,263 INFO L85 PathProgramCache]: Analyzing trace with hash 1203779446, now seen corresponding path program 1 times [2021-11-21 00:55:33,263 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:55:33,263 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027510565] [2021-11-21 00:55:33,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:55:33,264 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:55:33,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:55:33,464 INFO L134 CoverageAnalysis]: Checked inductivity of 478 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 466 trivial. 0 not checked. [2021-11-21 00:55:33,464 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:55:33,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027510565] [2021-11-21 00:55:33,465 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1027510565] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:55:33,465 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:55:33,465 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:55:33,465 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805135843] [2021-11-21 00:55:33,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:55:33,466 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:55:33,466 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:55:33,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:55:33,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:55:33,467 INFO L87 Difference]: Start difference. First operand 60001 states and 83798 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, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-11-21 00:55:36,481 WARN L515 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-21 00:55:41,475 WARN L515 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-21 00:55:42,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:55:42,921 INFO L93 Difference]: Finished difference Result 67645 states and 92660 transitions. [2021-11-21 00:55:42,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 00:55:42,922 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, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 186 [2021-11-21 00:55:42,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:55:43,199 INFO L225 Difference]: With dead ends: 67645 [2021-11-21 00:55:43,199 INFO L226 Difference]: Without dead ends: 67643 [2021-11-21 00:55:43,226 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-21 00:55:43,227 INFO L933 BasicCegarLoop]: 1494 mSDtfsCounter, 1174 mSDsluCounter, 4159 mSDsCounter, 0 mSdLazyCounter, 957 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1180 SdHoareTripleChecker+Valid, 5000 SdHoareTripleChecker+Invalid, 960 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 957 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2021-11-21 00:55:43,227 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1180 Valid, 5000 Invalid, 960 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 957 Invalid, 1 Unknown, 0 Unchecked, 6.8s Time] [2021-11-21 00:55:43,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67643 states. [2021-11-21 00:55:46,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67643 to 67641. [2021-11-21 00:55:46,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67641 states, 39739 states have (on average 1.2644002113792496) internal successors, (50246), 41329 states have internal predecessors, (50246), 21111 states have call successors, (21111), 6934 states have call predecessors, (21111), 6788 states have return successors, (21299), 20261 states have call predecessors, (21299), 21103 states have call successors, (21299) [2021-11-21 00:55:46,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67641 states to 67641 states and 92656 transitions. [2021-11-21 00:55:46,876 INFO L78 Accepts]: Start accepts. Automaton has 67641 states and 92656 transitions. Word has length 186 [2021-11-21 00:55:46,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:55:46,877 INFO L470 AbstractCegarLoop]: Abstraction has 67641 states and 92656 transitions. [2021-11-21 00:55:46,877 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, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-11-21 00:55:46,878 INFO L276 IsEmpty]: Start isEmpty. Operand 67641 states and 92656 transitions. [2021-11-21 00:55:46,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2021-11-21 00:55:46,885 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:55:46,886 INFO L514 BasicCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 8, 7, 7, 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] [2021-11-21 00:55:46,886 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-21 00:55:46,886 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:55:46,887 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:55:46,887 INFO L85 PathProgramCache]: Analyzing trace with hash -1884602181, now seen corresponding path program 1 times [2021-11-21 00:55:46,887 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:55:46,888 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1036531985] [2021-11-21 00:55:46,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:55:46,888 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:55:47,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:55:47,452 INFO L134 CoverageAnalysis]: Checked inductivity of 497 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 483 trivial. 0 not checked. [2021-11-21 00:55:47,452 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:55:47,452 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1036531985] [2021-11-21 00:55:47,453 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1036531985] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:55:47,453 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:55:47,453 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:55:47,453 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089252929] [2021-11-21 00:55:47,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:55:47,454 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:55:47,454 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:55:47,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:55:47,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:55:47,455 INFO L87 Difference]: Start difference. First operand 67641 states and 92656 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 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-21 00:55:50,737 WARN L515 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-21 00:55:54,902 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:55:56,926 WARN L515 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-21 00:56:00,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:56:00,374 INFO L93 Difference]: Finished difference Result 100897 states and 138107 transitions. [2021-11-21 00:56:00,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 00:56:00,375 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 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 188 [2021-11-21 00:56:00,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:56:00,770 INFO L225 Difference]: With dead ends: 100897 [2021-11-21 00:56:00,770 INFO L226 Difference]: Without dead ends: 100895 [2021-11-21 00:56:00,808 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-21 00:56:00,809 INFO L933 BasicCegarLoop]: 1835 mSDtfsCounter, 1528 mSDsluCounter, 5817 mSDsCounter, 0 mSdLazyCounter, 1184 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1533 SdHoareTripleChecker+Valid, 6795 SdHoareTripleChecker+Invalid, 1189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1184 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2021-11-21 00:56:00,810 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1533 Valid, 6795 Invalid, 1189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1184 Invalid, 2 Unknown, 0 Unchecked, 9.2s Time] [2021-11-21 00:56:00,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100895 states.