./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-mutex_drivers-net-ethernet-micrel-ks8851.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6caccb11-ddcb-4e16-90a7-e18bc039e78b/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6caccb11-ddcb-4e16-90a7-e18bc039e78b/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6caccb11-ddcb-4e16-90a7-e18bc039e78b/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6caccb11-ddcb-4e16-90a7-e18bc039e78b/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6caccb11-ddcb-4e16-90a7-e18bc039e78b/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6caccb11-ddcb-4e16-90a7-e18bc039e78b/bin/utaipan-EQgc7hIp5V --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 adad89b7f673beaaf8bb114b70e1447440d8d3333aba6712cecf0b1e8decf472 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 03:28:42,449 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 03:28:42,451 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 03:28:42,488 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 03:28:42,488 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 03:28:42,489 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 03:28:42,491 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 03:28:42,494 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 03:28:42,496 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 03:28:42,497 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 03:28:42,498 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 03:28:42,500 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 03:28:42,500 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 03:28:42,502 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 03:28:42,503 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 03:28:42,505 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 03:28:42,506 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 03:28:42,507 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 03:28:42,509 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 03:28:42,512 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 03:28:42,514 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 03:28:42,515 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 03:28:42,517 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 03:28:42,518 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 03:28:42,521 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 03:28:42,522 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 03:28:42,522 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 03:28:42,523 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 03:28:42,524 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 03:28:42,525 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 03:28:42,526 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 03:28:42,527 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 03:28:42,528 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 03:28:42,529 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 03:28:42,530 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 03:28:42,530 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 03:28:42,531 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 03:28:42,531 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 03:28:42,532 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 03:28:42,533 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 03:28:42,534 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 03:28:42,534 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6caccb11-ddcb-4e16-90a7-e18bc039e78b/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 03:28:42,565 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 03:28:42,568 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 03:28:42,569 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 03:28:42,569 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 03:28:42,570 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 03:28:42,570 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 03:28:42,570 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 03:28:42,571 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 03:28:42,571 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 03:28:42,571 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 03:28:42,572 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 03:28:42,572 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 03:28:42,573 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 03:28:42,573 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 03:28:42,573 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 03:28:42,573 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 03:28:42,574 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 03:28:42,574 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 03:28:42,575 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 03:28:42,575 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 03:28:42,575 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 03:28:42,575 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 03:28:42,576 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 03:28:42,576 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 03:28:42,576 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 03:28:42,576 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 03:28:42,578 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 03:28:42,578 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 03:28:42,578 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 03:28:42,579 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:28:42,579 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 03:28:42,579 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 03:28:42,580 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 03:28:42,580 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 03:28:42,580 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 03:28:42,580 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 03:28:42,581 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 03:28:42,581 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 03:28:42,581 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_6caccb11-ddcb-4e16-90a7-e18bc039e78b/bin/utaipan-EQgc7hIp5V/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_6caccb11-ddcb-4e16-90a7-e18bc039e78b/bin/utaipan-EQgc7hIp5V 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 -> adad89b7f673beaaf8bb114b70e1447440d8d3333aba6712cecf0b1e8decf472 [2021-11-23 03:28:42,850 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 03:28:42,874 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 03:28:42,876 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 03:28:42,877 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 03:28:42,878 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 03:28:42,880 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6caccb11-ddcb-4e16-90a7-e18bc039e78b/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i [2021-11-23 03:28:42,961 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6caccb11-ddcb-4e16-90a7-e18bc039e78b/bin/utaipan-EQgc7hIp5V/data/91c1000a7/e093715d458f430495cae3087ae11386/FLAGfd2bb2de8 [2021-11-23 03:28:43,974 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 03:28:43,975 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6caccb11-ddcb-4e16-90a7-e18bc039e78b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i [2021-11-23 03:28:44,048 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6caccb11-ddcb-4e16-90a7-e18bc039e78b/bin/utaipan-EQgc7hIp5V/data/91c1000a7/e093715d458f430495cae3087ae11386/FLAGfd2bb2de8 [2021-11-23 03:28:44,368 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6caccb11-ddcb-4e16-90a7-e18bc039e78b/bin/utaipan-EQgc7hIp5V/data/91c1000a7/e093715d458f430495cae3087ae11386 [2021-11-23 03:28:44,370 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 03:28:44,371 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 03:28:44,386 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 03:28:44,386 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 03:28:44,390 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 03:28:44,390 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:28:44" (1/1) ... [2021-11-23 03:28:44,391 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5fb3808d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:28:44, skipping insertion in model container [2021-11-23 03:28:44,392 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:28:44" (1/1) ... [2021-11-23 03:28:44,399 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 03:28:44,563 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 03:28:47,251 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_6caccb11-ddcb-4e16-90a7-e18bc039e78b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[295786,295799] [2021-11-23 03:28:47,254 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_6caccb11-ddcb-4e16-90a7-e18bc039e78b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[295952,295965] [2021-11-23 03:28:47,255 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_6caccb11-ddcb-4e16-90a7-e18bc039e78b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[296116,296129] [2021-11-23 03:28:47,256 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_6caccb11-ddcb-4e16-90a7-e18bc039e78b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[296281,296294] [2021-11-23 03:28:47,283 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:28:47,328 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 03:28:47,758 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_6caccb11-ddcb-4e16-90a7-e18bc039e78b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[295786,295799] [2021-11-23 03:28:47,758 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_6caccb11-ddcb-4e16-90a7-e18bc039e78b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[295952,295965] [2021-11-23 03:28:47,759 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_6caccb11-ddcb-4e16-90a7-e18bc039e78b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[296116,296129] [2021-11-23 03:28:47,760 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_6caccb11-ddcb-4e16-90a7-e18bc039e78b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[296281,296294] [2021-11-23 03:28:47,771 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:28:48,016 INFO L208 MainTranslator]: Completed translation [2021-11-23 03:28:48,017 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:28:48 WrapperNode [2021-11-23 03:28:48,017 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 03:28:48,018 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 03:28:48,018 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 03:28:48,019 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 03:28:48,026 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:28:48" (1/1) ... [2021-11-23 03:28:48,164 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:28:48" (1/1) ... [2021-11-23 03:28:48,327 INFO L137 Inliner]: procedures = 396, calls = 1613, calls flagged for inlining = 229, calls inlined = 191, statements flattened = 3922 [2021-11-23 03:28:48,328 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 03:28:48,330 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 03:28:48,330 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 03:28:48,331 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 03:28:48,339 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:28:48" (1/1) ... [2021-11-23 03:28:48,339 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:28:48" (1/1) ... [2021-11-23 03:28:48,358 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:28:48" (1/1) ... [2021-11-23 03:28:48,361 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:28:48" (1/1) ... [2021-11-23 03:28:48,485 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:28:48" (1/1) ... [2021-11-23 03:28:48,518 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:28:48" (1/1) ... [2021-11-23 03:28:48,547 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:28:48" (1/1) ... [2021-11-23 03:28:48,577 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 03:28:48,579 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 03:28:48,579 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 03:28:48,579 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 03:28:48,580 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:28:48" (1/1) ... [2021-11-23 03:28:48,588 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:28:48,600 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6caccb11-ddcb-4e16-90a7-e18bc039e78b/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:28:48,615 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6caccb11-ddcb-4e16-90a7-e18bc039e78b/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 03:28:48,689 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6caccb11-ddcb-4e16-90a7-e18bc039e78b/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 03:28:48,723 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-23 03:28:48,723 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-23 03:28:48,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-23 03:28:48,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-23 03:28:48,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ks8851_driver_exit_14_2 [2021-11-23 03:28:48,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ks8851_driver_exit_14_2 [2021-11-23 03:28:48,724 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-23 03:28:48,724 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-23 03:28:48,724 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_resume [2021-11-23 03:28:48,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_resume [2021-11-23 03:28:48,725 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-23 03:28:48,725 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-23 03:28:48,725 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2021-11-23 03:28:48,725 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2021-11-23 03:28:48,725 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-23 03:28:48,726 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_net_stop [2021-11-23 03:28:48,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_net_stop [2021-11-23 03:28:48,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-23 03:28:48,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-23 03:28:48,727 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-23 03:28:48,727 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-23 03:28:48,727 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-23 03:28:48,727 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-23 03:28:48,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-23 03:28:48,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-23 03:28:48,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-23 03:28:48,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-23 03:28:48,728 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 03:28:48,728 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2021-11-23 03:28:48,728 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2021-11-23 03:28:48,729 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-23 03:28:48,729 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-23 03:28:48,729 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-23 03:28:48,729 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-23 03:28:48,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 03:28:48,730 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-23 03:28:48,730 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-23 03:28:48,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 03:28:48,730 INFO L130 BoogieDeclarations]: Found specification of procedure flush_work [2021-11-23 03:28:48,731 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_work [2021-11-23 03:28:48,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-23 03:28:48,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-23 03:28:48,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 03:28:48,732 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_disable [2021-11-23 03:28:48,733 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_disable [2021-11-23 03:28:48,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-23 03:28:48,733 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-23 03:28:48,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-23 03:28:48,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-23 03:28:48,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_ks8851_net [2021-11-23 03:28:48,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_ks8851_net [2021-11-23 03:28:48,734 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rdreg8 [2021-11-23 03:28:48,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rdreg8 [2021-11-23 03:28:48,734 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 03:28:48,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-23 03:28:48,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-23 03:28:48,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-23 03:28:48,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-23 03:28:48,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2021-11-23 03:28:48,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2021-11-23 03:28:48,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-23 03:28:48,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-23 03:28:48,737 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rdreg16 [2021-11-23 03:28:48,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rdreg16 [2021-11-23 03:28:48,737 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 03:28:48,737 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-23 03:28:48,738 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-23 03:28:48,738 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_probe [2021-11-23 03:28:48,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_probe [2021-11-23 03:28:48,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-23 03:28:48,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-23 03:28:48,739 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-23 03:28:48,739 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-23 03:28:48,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 03:28:48,740 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 03:28:48,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 03:28:48,740 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-23 03:28:48,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-23 03:28:48,741 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_put [2021-11-23 03:28:48,741 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_put [2021-11-23 03:28:48,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_ks8851_net [2021-11-23 03:28:48,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_ks8851_net [2021-11-23 03:28:48,742 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-23 03:28:48,742 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-23 03:28:48,743 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-23 03:28:48,743 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-23 03:28:48,743 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_write_mac_addr [2021-11-23 03:28:48,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_write_mac_addr [2021-11-23 03:28:48,743 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-23 03:28:48,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-23 03:28:48,744 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_suspend [2021-11-23 03:28:48,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_suspend [2021-11-23 03:28:48,744 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 03:28:48,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 03:28:48,745 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-23 03:28:48,745 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-23 03:28:48,745 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2021-11-23 03:28:48,745 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2021-11-23 03:28:48,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 03:28:48,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 03:28:48,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-23 03:28:48,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-23 03:28:48,746 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_net_open [2021-11-23 03:28:48,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_net_open [2021-11-23 03:28:48,747 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2021-11-23 03:28:48,748 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2021-11-23 03:28:48,750 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-23 03:28:48,752 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-23 03:28:48,752 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-23 03:28:48,752 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-23 03:28:48,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-23 03:28:48,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-23 03:28:48,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2021-11-23 03:28:48,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2021-11-23 03:28:48,755 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_set_rx_mode [2021-11-23 03:28:48,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_set_rx_mode [2021-11-23 03:28:48,761 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-23 03:28:48,761 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-23 03:28:48,761 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 03:28:48,761 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-23 03:28:48,762 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-23 03:28:48,762 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_set_powermode [2021-11-23 03:28:48,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_set_powermode [2021-11-23 03:28:48,762 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-23 03:28:48,762 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-23 03:28:48,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 03:28:48,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 03:28:48,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-23 03:28:48,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-23 03:28:48,763 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-23 03:28:48,763 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-23 03:28:48,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-23 03:28:48,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-23 03:28:48,764 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-23 03:28:48,764 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-23 03:28:48,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-23 03:28:48,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-23 03:28:48,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-23 03:28:48,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-23 03:28:48,765 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-23 03:28:48,765 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-23 03:28:48,765 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-23 03:28:48,765 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-23 03:28:48,765 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rx_1msg [2021-11-23 03:28:48,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rx_1msg [2021-11-23 03:28:48,765 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_get_eeprom_len [2021-11-23 03:28:48,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_get_eeprom_len [2021-11-23 03:28:48,766 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_soft_reset [2021-11-23 03:28:48,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_soft_reset [2021-11-23 03:28:48,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-23 03:28:48,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-23 03:28:48,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 03:28:48,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-23 03:28:48,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-23 03:28:48,767 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rdreg [2021-11-23 03:28:48,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rdreg [2021-11-23 03:28:48,767 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_nway_reset [2021-11-23 03:28:48,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_nway_reset [2021-11-23 03:28:48,767 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2021-11-23 03:28:48,768 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2021-11-23 03:28:48,768 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_remove [2021-11-23 03:28:48,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_remove [2021-11-23 03:28:48,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-23 03:28:48,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-23 03:28:48,768 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-23 03:28:48,768 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-23 03:28:48,769 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_wrreg16 [2021-11-23 03:28:48,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_wrreg16 [2021-11-23 03:28:48,769 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-23 03:28:48,769 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-23 03:28:48,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 03:28:48,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-23 03:28:48,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-23 03:28:49,574 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 03:28:49,580 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 03:28:50,666 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-23 03:28:52,593 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-23 03:28:52,713 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 03:28:53,454 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 03:28:53,454 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-11-23 03:28:53,459 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:28:53 BoogieIcfgContainer [2021-11-23 03:28:53,459 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 03:28:53,461 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 03:28:53,461 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 03:28:53,464 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 03:28:53,464 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:28:44" (1/3) ... [2021-11-23 03:28:53,465 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7581f0a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:28:53, skipping insertion in model container [2021-11-23 03:28:53,465 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:28:48" (2/3) ... [2021-11-23 03:28:53,465 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7581f0a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:28:53, skipping insertion in model container [2021-11-23 03:28:53,465 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:28:53" (3/3) ... [2021-11-23 03:28:53,466 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i [2021-11-23 03:28:53,472 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 03:28:53,472 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-23 03:28:53,526 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 03:28:53,533 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-23 03:28:53,533 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-23 03:28:53,583 INFO L276 IsEmpty]: Start isEmpty. Operand has 1118 states, 674 states have (on average 1.3293768545994065) internal successors, (896), 687 states have internal predecessors, (896), 366 states have call successors, (366), 78 states have call predecessors, (366), 77 states have return successors, (357), 356 states have call predecessors, (357), 357 states have call successors, (357) [2021-11-23 03:28:53,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2021-11-23 03:28:53,609 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:28:53,610 INFO L514 BasicCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 03:28:53,611 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:28:53,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:28:53,616 INFO L85 PathProgramCache]: Analyzing trace with hash 1867949063, now seen corresponding path program 1 times [2021-11-23 03:28:53,628 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:28:53,628 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968408153] [2021-11-23 03:28:53,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:28:53,629 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:28:53,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:28:54,348 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1122 trivial. 0 not checked. [2021-11-23 03:28:54,350 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:28:54,350 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968408153] [2021-11-23 03:28:54,351 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968408153] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:28:54,351 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:28:54,352 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:28:54,353 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691343681] [2021-11-23 03:28:54,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:28:54,360 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:28:54,361 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:28:54,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:28:54,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:28:54,403 INFO L87 Difference]: Start difference. First operand has 1118 states, 674 states have (on average 1.3293768545994065) internal successors, (896), 687 states have internal predecessors, (896), 366 states have call successors, (366), 78 states have call predecessors, (366), 77 states have return successors, (357), 356 states have call predecessors, (357), 357 states have call successors, (357) Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-23 03:28:57,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:28:57,541 INFO L93 Difference]: Finished difference Result 3137 states and 4728 transitions. [2021-11-23 03:28:57,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:28:57,543 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 191 [2021-11-23 03:28:57,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:28:57,578 INFO L225 Difference]: With dead ends: 3137 [2021-11-23 03:28:57,578 INFO L226 Difference]: Without dead ends: 2036 [2021-11-23 03:28:57,593 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-23 03:28:57,597 INFO L933 BasicCegarLoop]: 1647 mSDtfsCounter, 1412 mSDsluCounter, 1579 mSDsCounter, 0 mSdLazyCounter, 564 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1412 SdHoareTripleChecker+Valid, 2956 SdHoareTripleChecker+Invalid, 570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 564 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2021-11-23 03:28:57,598 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1412 Valid, 2956 Invalid, 570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 564 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2021-11-23 03:28:57,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2036 states. [2021-11-23 03:28:57,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2036 to 2017. [2021-11-23 03:28:57,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2017 states, 1219 states have (on average 1.3264971287940934) internal successors, (1617), 1245 states have internal predecessors, (1617), 646 states have call successors, (646), 152 states have call predecessors, (646), 149 states have return successors, (684), 631 states have call predecessors, (684), 642 states have call successors, (684) [2021-11-23 03:28:57,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2017 states to 2017 states and 2947 transitions. [2021-11-23 03:28:57,871 INFO L78 Accepts]: Start accepts. Automaton has 2017 states and 2947 transitions. Word has length 191 [2021-11-23 03:28:57,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:28:57,875 INFO L470 AbstractCegarLoop]: Abstraction has 2017 states and 2947 transitions. [2021-11-23 03:28:57,875 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-23 03:28:57,876 INFO L276 IsEmpty]: Start isEmpty. Operand 2017 states and 2947 transitions. [2021-11-23 03:28:57,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2021-11-23 03:28:57,892 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:28:57,893 INFO L514 BasicCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 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] [2021-11-23 03:28:57,894 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 03:28:57,895 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:28:57,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:28:57,898 INFO L85 PathProgramCache]: Analyzing trace with hash -1649830536, now seen corresponding path program 1 times [2021-11-23 03:28:57,898 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:28:57,898 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [399447583] [2021-11-23 03:28:57,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:28:57,899 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:28:58,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:28:58,163 INFO L134 CoverageAnalysis]: Checked inductivity of 1125 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1125 trivial. 0 not checked. [2021-11-23 03:28:58,163 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:28:58,163 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [399447583] [2021-11-23 03:28:58,164 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [399447583] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:28:58,164 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:28:58,164 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:28:58,164 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766816463] [2021-11-23 03:28:58,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:28:58,167 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:28:58,167 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:28:58,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:28:58,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:28:58,169 INFO L87 Difference]: Start difference. First operand 2017 states and 2947 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, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-23 03:29:02,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:29:02,089 INFO L93 Difference]: Finished difference Result 5894 states and 8610 transitions. [2021-11-23 03:29:02,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:29:02,090 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, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 194 [2021-11-23 03:29:02,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:29:02,132 INFO L225 Difference]: With dead ends: 5894 [2021-11-23 03:29:02,132 INFO L226 Difference]: Without dead ends: 3912 [2021-11-23 03:29:02,149 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-23 03:29:02,151 INFO L933 BasicCegarLoop]: 1608 mSDtfsCounter, 1461 mSDsluCounter, 1524 mSDsCounter, 0 mSdLazyCounter, 584 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1461 SdHoareTripleChecker+Valid, 2864 SdHoareTripleChecker+Invalid, 593 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 584 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2021-11-23 03:29:02,151 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1461 Valid, 2864 Invalid, 593 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 584 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2021-11-23 03:29:02,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3912 states. [2021-11-23 03:29:02,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3912 to 3908. [2021-11-23 03:29:02,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3908 states, 2380 states have (on average 1.3256302521008403) internal successors, (3155), 2424 states have internal predecessors, (3155), 1230 states have call successors, (1230), 300 states have call predecessors, (1230), 295 states have return successors, (1310), 1207 states have call predecessors, (1310), 1226 states have call successors, (1310) [2021-11-23 03:29:02,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3908 states to 3908 states and 5695 transitions. [2021-11-23 03:29:02,434 INFO L78 Accepts]: Start accepts. Automaton has 3908 states and 5695 transitions. Word has length 194 [2021-11-23 03:29:02,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:29:02,434 INFO L470 AbstractCegarLoop]: Abstraction has 3908 states and 5695 transitions. [2021-11-23 03:29:02,435 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, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-23 03:29:02,435 INFO L276 IsEmpty]: Start isEmpty. Operand 3908 states and 5695 transitions. [2021-11-23 03:29:02,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2021-11-23 03:29:02,439 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:29:02,439 INFO L514 BasicCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 03:29:02,440 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 03:29:02,440 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:29:02,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:29:02,441 INFO L85 PathProgramCache]: Analyzing trace with hash -1827929935, now seen corresponding path program 1 times [2021-11-23 03:29:02,441 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:29:02,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150254659] [2021-11-23 03:29:02,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:29:02,441 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:29:02,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:29:02,652 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1122 trivial. 0 not checked. [2021-11-23 03:29:02,653 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:29:02,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150254659] [2021-11-23 03:29:02,653 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150254659] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:29:02,653 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:29:02,654 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:29:02,654 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604471581] [2021-11-23 03:29:02,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:29:02,655 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:29:02,655 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:29:02,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:29:02,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:29:02,656 INFO L87 Difference]: Start difference. First operand 3908 states and 5695 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-23 03:29:05,732 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:29:07,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:29:07,225 INFO L93 Difference]: Finished difference Result 11218 states and 16269 transitions. [2021-11-23 03:29:07,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:29:07,226 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 195 [2021-11-23 03:29:07,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:29:07,294 INFO L225 Difference]: With dead ends: 11218 [2021-11-23 03:29:07,294 INFO L226 Difference]: Without dead ends: 7345 [2021-11-23 03:29:07,322 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-23 03:29:07,327 INFO L933 BasicCegarLoop]: 1580 mSDtfsCounter, 1320 mSDsluCounter, 1486 mSDsCounter, 0 mSdLazyCounter, 641 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1320 SdHoareTripleChecker+Valid, 2820 SdHoareTripleChecker+Invalid, 670 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 641 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:29:07,330 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1320 Valid, 2820 Invalid, 670 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 641 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2021-11-23 03:29:07,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7345 states. [2021-11-23 03:29:07,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7345 to 7320. [2021-11-23 03:29:07,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7320 states, 4424 states have (on average 1.3049276672694394) internal successors, (5773), 4518 states have internal predecessors, (5773), 2308 states have call successors, (2308), 594 states have call predecessors, (2308), 585 states have return successors, (2408), 2255 states have call predecessors, (2408), 2304 states have call successors, (2408) [2021-11-23 03:29:07,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7320 states to 7320 states and 10489 transitions. [2021-11-23 03:29:07,875 INFO L78 Accepts]: Start accepts. Automaton has 7320 states and 10489 transitions. Word has length 195 [2021-11-23 03:29:07,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:29:07,877 INFO L470 AbstractCegarLoop]: Abstraction has 7320 states and 10489 transitions. [2021-11-23 03:29:07,877 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-23 03:29:07,878 INFO L276 IsEmpty]: Start isEmpty. Operand 7320 states and 10489 transitions. [2021-11-23 03:29:07,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2021-11-23 03:29:07,883 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:29:07,883 INFO L514 BasicCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 03:29:07,883 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 03:29:07,883 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:29:07,884 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:29:07,884 INFO L85 PathProgramCache]: Analyzing trace with hash 1043345255, now seen corresponding path program 1 times [2021-11-23 03:29:07,884 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:29:07,884 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035909771] [2021-11-23 03:29:07,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:29:07,885 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:29:07,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:29:08,099 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1122 trivial. 0 not checked. [2021-11-23 03:29:08,099 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:29:08,099 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035909771] [2021-11-23 03:29:08,100 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035909771] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:29:08,100 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:29:08,100 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:29:08,100 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828730018] [2021-11-23 03:29:08,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:29:08,101 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:29:08,101 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:29:08,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:29:08,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:29:08,102 INFO L87 Difference]: Start difference. First operand 7320 states and 10489 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-23 03:29:11,094 WARN L534 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-23 03:29:12,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:29:12,723 INFO L93 Difference]: Finished difference Result 17654 states and 25223 transitions. [2021-11-23 03:29:12,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:29:12,724 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 196 [2021-11-23 03:29:12,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:29:12,809 INFO L225 Difference]: With dead ends: 17654 [2021-11-23 03:29:12,809 INFO L226 Difference]: Without dead ends: 10369 [2021-11-23 03:29:12,846 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-23 03:29:12,850 INFO L933 BasicCegarLoop]: 1610 mSDtfsCounter, 1414 mSDsluCounter, 1526 mSDsCounter, 0 mSdLazyCounter, 596 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1414 SdHoareTripleChecker+Valid, 2877 SdHoareTripleChecker+Invalid, 608 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 596 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:29:12,851 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1414 Valid, 2877 Invalid, 608 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 596 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2021-11-23 03:29:12,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10369 states. [2021-11-23 03:29:13,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10369 to 10344. [2021-11-23 03:29:13,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10344 states, 6230 states have (on average 1.2906902086677368) internal successors, (8041), 6380 states have internal predecessors, (8041), 3248 states have call successors, (3248), 876 states have call predecessors, (3248), 863 states have return successors, (3392), 3155 states have call predecessors, (3392), 3244 states have call successors, (3392) [2021-11-23 03:29:13,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10344 states to 10344 states and 14681 transitions. [2021-11-23 03:29:13,558 INFO L78 Accepts]: Start accepts. Automaton has 10344 states and 14681 transitions. Word has length 196 [2021-11-23 03:29:13,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:29:13,560 INFO L470 AbstractCegarLoop]: Abstraction has 10344 states and 14681 transitions. [2021-11-23 03:29:13,561 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-23 03:29:13,561 INFO L276 IsEmpty]: Start isEmpty. Operand 10344 states and 14681 transitions. [2021-11-23 03:29:13,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2021-11-23 03:29:13,566 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:29:13,567 INFO L514 BasicCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:29:13,567 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 03:29:13,567 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:29:13,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:29:13,568 INFO L85 PathProgramCache]: Analyzing trace with hash 711528274, now seen corresponding path program 1 times [2021-11-23 03:29:13,568 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:29:13,568 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636680715] [2021-11-23 03:29:13,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:29:13,569 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:29:13,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:29:13,727 INFO L134 CoverageAnalysis]: Checked inductivity of 1124 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1124 trivial. 0 not checked. [2021-11-23 03:29:13,727 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:29:13,727 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636680715] [2021-11-23 03:29:13,727 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636680715] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:29:13,728 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:29:13,728 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:29:13,728 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011760111] [2021-11-23 03:29:13,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:29:13,729 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:29:13,729 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:29:13,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:29:13,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:29:13,730 INFO L87 Difference]: Start difference. First operand 10344 states and 14681 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-11-23 03:29:17,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:29:17,027 INFO L93 Difference]: Finished difference Result 27454 states and 38947 transitions. [2021-11-23 03:29:17,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:29:17,032 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 219 [2021-11-23 03:29:17,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:29:17,131 INFO L225 Difference]: With dead ends: 27454 [2021-11-23 03:29:17,132 INFO L226 Difference]: Without dead ends: 17145 [2021-11-23 03:29:17,182 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-23 03:29:17,183 INFO L933 BasicCegarLoop]: 1658 mSDtfsCounter, 1464 mSDsluCounter, 1539 mSDsCounter, 0 mSdLazyCounter, 594 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1464 SdHoareTripleChecker+Valid, 2930 SdHoareTripleChecker+Invalid, 605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 594 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:29:17,183 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1464 Valid, 2930 Invalid, 605 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 594 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-11-23 03:29:17,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17145 states. [2021-11-23 03:29:18,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17145 to 17114. [2021-11-23 03:29:18,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17114 states, 10344 states have (on average 1.2876063418406807) internal successors, (13319), 10606 states have internal predecessors, (13319), 5314 states have call successors, (5314), 1482 states have call predecessors, (5314), 1453 states have return successors, (5546), 5139 states have call predecessors, (5546), 5310 states have call successors, (5546) [2021-11-23 03:29:18,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17114 states to 17114 states and 24179 transitions. [2021-11-23 03:29:18,255 INFO L78 Accepts]: Start accepts. Automaton has 17114 states and 24179 transitions. Word has length 219 [2021-11-23 03:29:18,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:29:18,256 INFO L470 AbstractCegarLoop]: Abstraction has 17114 states and 24179 transitions. [2021-11-23 03:29:18,256 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-11-23 03:29:18,256 INFO L276 IsEmpty]: Start isEmpty. Operand 17114 states and 24179 transitions. [2021-11-23 03:29:18,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2021-11-23 03:29:18,261 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:29:18,261 INFO L514 BasicCegarLoop]: trace histogram [19, 17, 17, 17, 17, 17, 17, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:29:18,261 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 03:29:18,261 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:29:18,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:29:18,262 INFO L85 PathProgramCache]: Analyzing trace with hash -511341333, now seen corresponding path program 1 times [2021-11-23 03:29:18,263 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:29:18,263 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521741902] [2021-11-23 03:29:18,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:29:18,263 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:29:18,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:29:18,407 INFO L134 CoverageAnalysis]: Checked inductivity of 1165 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1158 trivial. 0 not checked. [2021-11-23 03:29:18,408 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:29:18,408 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521741902] [2021-11-23 03:29:18,408 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [521741902] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:29:18,408 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:29:18,408 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:29:18,409 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954599682] [2021-11-23 03:29:18,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:29:18,409 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:29:18,410 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:29:18,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:29:18,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:29:18,410 INFO L87 Difference]: Start difference. First operand 17114 states and 24179 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-23 03:29:22,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:29:22,552 INFO L93 Difference]: Finished difference Result 43553 states and 61621 transitions. [2021-11-23 03:29:22,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:29:22,553 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 215 [2021-11-23 03:29:22,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:29:22,699 INFO L225 Difference]: With dead ends: 43553 [2021-11-23 03:29:22,703 INFO L226 Difference]: Without dead ends: 26474 [2021-11-23 03:29:22,773 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-23 03:29:22,774 INFO L933 BasicCegarLoop]: 1899 mSDtfsCounter, 1429 mSDsluCounter, 1536 mSDsCounter, 0 mSdLazyCounter, 690 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1429 SdHoareTripleChecker+Valid, 3167 SdHoareTripleChecker+Invalid, 703 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 690 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2021-11-23 03:29:22,775 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1429 Valid, 3167 Invalid, 703 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 690 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2021-11-23 03:29:22,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26474 states. [2021-11-23 03:29:24,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26474 to 26425. [2021-11-23 03:29:24,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26425 states, 16066 states have (on average 1.2873770695879496) internal successors, (20683), 16518 states have internal predecessors, (20683), 8124 states have call successors, (8124), 2279 states have call predecessors, (8124), 2232 states have return successors, (8468), 7803 states have call predecessors, (8468), 8120 states have call successors, (8468) [2021-11-23 03:29:24,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26425 states to 26425 states and 37275 transitions. [2021-11-23 03:29:24,610 INFO L78 Accepts]: Start accepts. Automaton has 26425 states and 37275 transitions. Word has length 215 [2021-11-23 03:29:24,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:29:24,610 INFO L470 AbstractCegarLoop]: Abstraction has 26425 states and 37275 transitions. [2021-11-23 03:29:24,611 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-23 03:29:24,611 INFO L276 IsEmpty]: Start isEmpty. Operand 26425 states and 37275 transitions. [2021-11-23 03:29:24,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2021-11-23 03:29:24,617 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:29:24,617 INFO L514 BasicCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:29:24,617 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 03:29:24,618 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:29:24,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:29:24,618 INFO L85 PathProgramCache]: Analyzing trace with hash 404931559, now seen corresponding path program 1 times [2021-11-23 03:29:24,618 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:29:24,619 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1910363200] [2021-11-23 03:29:24,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:29:24,619 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:29:24,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:29:24,935 INFO L134 CoverageAnalysis]: Checked inductivity of 1270 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1270 trivial. 0 not checked. [2021-11-23 03:29:24,935 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:29:24,936 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1910363200] [2021-11-23 03:29:24,936 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1910363200] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:29:24,936 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:29:24,936 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:29:24,936 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1789633900] [2021-11-23 03:29:24,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:29:24,938 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:29:24,938 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:29:24,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:29:24,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:29:24,939 INFO L87 Difference]: Start difference. First operand 26425 states and 37275 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-23 03:29:30,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:29:30,412 INFO L93 Difference]: Finished difference Result 26431 states and 37280 transitions. [2021-11-23 03:29:30,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:29:30,412 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 238 [2021-11-23 03:29:30,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:29:30,556 INFO L225 Difference]: With dead ends: 26431 [2021-11-23 03:29:30,556 INFO L226 Difference]: Without dead ends: 26429 [2021-11-23 03:29:30,570 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-23 03:29:30,571 INFO L933 BasicCegarLoop]: 1290 mSDtfsCounter, 1515 mSDsluCounter, 3135 mSDsCounter, 0 mSdLazyCounter, 851 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1518 SdHoareTripleChecker+Valid, 3865 SdHoareTripleChecker+Invalid, 852 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 851 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2021-11-23 03:29:30,571 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1518 Valid, 3865 Invalid, 852 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 851 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2021-11-23 03:29:30,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26429 states. [2021-11-23 03:29:31,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26429 to 26429. [2021-11-23 03:29:31,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26429 states, 16069 states have (on average 1.287323417760906) internal successors, (20686), 16521 states have internal predecessors, (20686), 8124 states have call successors, (8124), 2280 states have call predecessors, (8124), 2233 states have return successors, (8468), 7803 states have call predecessors, (8468), 8120 states have call successors, (8468) [2021-11-23 03:29:32,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26429 states to 26429 states and 37278 transitions. [2021-11-23 03:29:32,127 INFO L78 Accepts]: Start accepts. Automaton has 26429 states and 37278 transitions. Word has length 238 [2021-11-23 03:29:32,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:29:32,129 INFO L470 AbstractCegarLoop]: Abstraction has 26429 states and 37278 transitions. [2021-11-23 03:29:32,130 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-23 03:29:32,130 INFO L276 IsEmpty]: Start isEmpty. Operand 26429 states and 37278 transitions. [2021-11-23 03:29:32,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2021-11-23 03:29:32,136 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:29:32,136 INFO L514 BasicCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:29:32,137 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 03:29:32,137 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:29:32,138 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:29:32,138 INFO L85 PathProgramCache]: Analyzing trace with hash 479344611, now seen corresponding path program 1 times [2021-11-23 03:29:32,138 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:29:32,139 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761197349] [2021-11-23 03:29:32,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:29:32,139 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:29:32,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:29:32,461 INFO L134 CoverageAnalysis]: Checked inductivity of 1273 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1271 trivial. 0 not checked. [2021-11-23 03:29:32,462 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:29:32,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761197349] [2021-11-23 03:29:32,462 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1761197349] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:29:32,462 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:29:32,463 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:29:32,463 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470585792] [2021-11-23 03:29:32,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:29:32,465 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:29:32,465 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:29:32,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:29:32,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:29:32,466 INFO L87 Difference]: Start difference. First operand 26429 states and 37278 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-23 03:29:38,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:29:38,103 INFO L93 Difference]: Finished difference Result 26435 states and 37283 transitions. [2021-11-23 03:29:38,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:29:38,104 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 244 [2021-11-23 03:29:38,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:29:38,218 INFO L225 Difference]: With dead ends: 26435 [2021-11-23 03:29:38,218 INFO L226 Difference]: Without dead ends: 26433 [2021-11-23 03:29:38,231 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-23 03:29:38,232 INFO L933 BasicCegarLoop]: 1293 mSDtfsCounter, 1510 mSDsluCounter, 3135 mSDsCounter, 0 mSdLazyCounter, 851 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1512 SdHoareTripleChecker+Valid, 3868 SdHoareTripleChecker+Invalid, 852 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 851 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:29:38,232 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1512 Valid, 3868 Invalid, 852 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 851 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2021-11-23 03:29:38,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26433 states. [2021-11-23 03:29:39,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26433 to 26433. [2021-11-23 03:29:39,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26433 states, 16072 states have (on average 1.2872697859631657) internal successors, (20689), 16524 states have internal predecessors, (20689), 8124 states have call successors, (8124), 2281 states have call predecessors, (8124), 2234 states have return successors, (8468), 7803 states have call predecessors, (8468), 8120 states have call successors, (8468) [2021-11-23 03:29:39,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26433 states to 26433 states and 37281 transitions. [2021-11-23 03:29:39,816 INFO L78 Accepts]: Start accepts. Automaton has 26433 states and 37281 transitions. Word has length 244 [2021-11-23 03:29:39,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:29:39,817 INFO L470 AbstractCegarLoop]: Abstraction has 26433 states and 37281 transitions. [2021-11-23 03:29:39,817 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-23 03:29:39,817 INFO L276 IsEmpty]: Start isEmpty. Operand 26433 states and 37281 transitions. [2021-11-23 03:29:39,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2021-11-23 03:29:39,823 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:29:39,823 INFO L514 BasicCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:29:39,824 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 03:29:39,824 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:29:39,825 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:29:39,825 INFO L85 PathProgramCache]: Analyzing trace with hash -347072595, now seen corresponding path program 1 times [2021-11-23 03:29:39,825 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:29:39,825 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453245799] [2021-11-23 03:29:39,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:29:39,826 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:29:39,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:29:40,070 INFO L134 CoverageAnalysis]: Checked inductivity of 1279 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2021-11-23 03:29:40,071 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:29:40,071 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [453245799] [2021-11-23 03:29:40,071 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [453245799] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:29:40,071 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:29:40,071 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:29:40,072 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800471320] [2021-11-23 03:29:40,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:29:40,073 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:29:40,073 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:29:40,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:29:40,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:29:40,074 INFO L87 Difference]: Start difference. First operand 26433 states and 37281 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-23 03:29:43,711 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:29:46,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:29:46,751 INFO L93 Difference]: Finished difference Result 28558 states and 39474 transitions. [2021-11-23 03:29:46,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:29:46,752 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 249 [2021-11-23 03:29:46,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:29:46,901 INFO L225 Difference]: With dead ends: 28558 [2021-11-23 03:29:46,901 INFO L226 Difference]: Without dead ends: 28554 [2021-11-23 03:29:46,913 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-23 03:29:46,916 INFO L933 BasicCegarLoop]: 1317 mSDtfsCounter, 1229 mSDsluCounter, 3547 mSDsCounter, 0 mSdLazyCounter, 911 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1230 SdHoareTripleChecker+Valid, 4249 SdHoareTripleChecker+Invalid, 913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 911 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2021-11-23 03:29:46,916 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1230 Valid, 4249 Invalid, 913 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 911 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2021-11-23 03:29:46,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28554 states. [2021-11-23 03:29:48,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28554 to 28554. [2021-11-23 03:29:48,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28554 states, 17191 states have (on average 1.2770635797801175) internal successors, (21954), 17642 states have internal predecessors, (21954), 8586 states have call successors, (8586), 2822 states have call predecessors, (8586), 2774 states have return successors, (8930), 8265 states have call predecessors, (8930), 8582 states have call successors, (8930) [2021-11-23 03:29:48,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28554 states to 28554 states and 39470 transitions. [2021-11-23 03:29:48,347 INFO L78 Accepts]: Start accepts. Automaton has 28554 states and 39470 transitions. Word has length 249 [2021-11-23 03:29:48,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:29:48,348 INFO L470 AbstractCegarLoop]: Abstraction has 28554 states and 39470 transitions. [2021-11-23 03:29:48,349 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-23 03:29:48,349 INFO L276 IsEmpty]: Start isEmpty. Operand 28554 states and 39470 transitions. [2021-11-23 03:29:48,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2021-11-23 03:29:48,356 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:29:48,356 INFO L514 BasicCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:29:48,356 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 03:29:48,357 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:29:48,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:29:48,357 INFO L85 PathProgramCache]: Analyzing trace with hash -535916746, now seen corresponding path program 1 times [2021-11-23 03:29:48,357 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:29:48,358 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515463027] [2021-11-23 03:29:48,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:29:48,358 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:29:48,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:29:48,560 INFO L134 CoverageAnalysis]: Checked inductivity of 1283 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1277 trivial. 0 not checked. [2021-11-23 03:29:48,561 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:29:48,561 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515463027] [2021-11-23 03:29:48,561 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515463027] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:29:48,561 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:29:48,561 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:29:48,562 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783164212] [2021-11-23 03:29:48,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:29:48,562 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:29:48,563 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:29:48,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:29:48,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:29:48,563 INFO L87 Difference]: Start difference. First operand 28554 states and 39470 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-23 03:29:51,050 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:29:53,358 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:29:54,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:29:54,226 INFO L93 Difference]: Finished difference Result 28554 states and 39470 transitions. [2021-11-23 03:29:54,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:29:54,227 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 252 [2021-11-23 03:29:54,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:29:54,356 INFO L225 Difference]: With dead ends: 28554 [2021-11-23 03:29:54,356 INFO L226 Difference]: Without dead ends: 28275 [2021-11-23 03:29:54,373 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-23 03:29:54,374 INFO L933 BasicCegarLoop]: 1291 mSDtfsCounter, 1507 mSDsluCounter, 3134 mSDsCounter, 0 mSdLazyCounter, 846 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1507 SdHoareTripleChecker+Valid, 3865 SdHoareTripleChecker+Invalid, 847 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 846 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:29:54,375 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1507 Valid, 3865 Invalid, 847 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 846 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2021-11-23 03:29:54,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28275 states. [2021-11-23 03:29:55,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28275 to 28275. [2021-11-23 03:29:55,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28275 states, 17131 states have (on average 1.2724300974840932) internal successors, (21798), 17486 states have internal predecessors, (21798), 8387 states have call successors, (8387), 2785 states have call predecessors, (8387), 2755 states have return successors, (8735), 8179 states have call predecessors, (8735), 8387 states have call successors, (8735) [2021-11-23 03:29:56,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28275 states to 28275 states and 38920 transitions. [2021-11-23 03:29:56,015 INFO L78 Accepts]: Start accepts. Automaton has 28275 states and 38920 transitions. Word has length 252 [2021-11-23 03:29:56,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:29:56,016 INFO L470 AbstractCegarLoop]: Abstraction has 28275 states and 38920 transitions. [2021-11-23 03:29:56,017 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-23 03:29:56,017 INFO L276 IsEmpty]: Start isEmpty. Operand 28275 states and 38920 transitions. [2021-11-23 03:29:56,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2021-11-23 03:29:56,026 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:29:56,026 INFO L514 BasicCegarLoop]: trace histogram [22, 17, 17, 17, 17, 17, 17, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:29:56,026 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-23 03:29:56,026 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:29:56,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:29:56,027 INFO L85 PathProgramCache]: Analyzing trace with hash 1976010743, now seen corresponding path program 1 times [2021-11-23 03:29:56,027 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:29:56,027 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [332567214] [2021-11-23 03:29:56,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:29:56,028 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:29:56,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:29:56,188 INFO L134 CoverageAnalysis]: Checked inductivity of 1312 backedges. 4 proven. 7 refuted. 0 times theorem prover too weak. 1301 trivial. 0 not checked. [2021-11-23 03:29:56,188 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:29:56,188 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [332567214] [2021-11-23 03:29:56,189 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [332567214] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:29:56,189 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [226617611] [2021-11-23 03:29:56,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:29:56,189 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:29:56,190 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6caccb11-ddcb-4e16-90a7-e18bc039e78b/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:29:56,194 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6caccb11-ddcb-4e16-90a7-e18bc039e78b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:29:56,213 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6caccb11-ddcb-4e16-90a7-e18bc039e78b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 03:29:56,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:29:56,915 INFO L263 TraceCheckSpWp]: Trace formula consists of 2547 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 03:29:56,931 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:29:57,552 INFO L134 CoverageAnalysis]: Checked inductivity of 1312 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 1263 trivial. 0 not checked. [2021-11-23 03:29:57,552 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:29:57,553 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [226617611] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:29:57,553 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:29:57,553 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2021-11-23 03:29:57,553 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145246381] [2021-11-23 03:29:57,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:29:57,554 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:29:57,554 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:29:57,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:29:57,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:29:57,555 INFO L87 Difference]: Start difference. First operand 28275 states and 38920 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2021-11-23 03:30:02,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:30:02,182 INFO L93 Difference]: Finished difference Result 69604 states and 95876 transitions. [2021-11-23 03:30:02,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:30:02,182 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 257 [2021-11-23 03:30:02,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:30:02,400 INFO L225 Difference]: With dead ends: 69604 [2021-11-23 03:30:02,400 INFO L226 Difference]: Without dead ends: 41486 [2021-11-23 03:30:02,512 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 258 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:30:02,514 INFO L933 BasicCegarLoop]: 1684 mSDtfsCounter, 1403 mSDsluCounter, 1482 mSDsCounter, 0 mSdLazyCounter, 616 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1403 SdHoareTripleChecker+Valid, 2909 SdHoareTripleChecker+Invalid, 633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 616 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:30:02,514 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1403 Valid, 2909 Invalid, 633 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 616 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2021-11-23 03:30:02,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41486 states. [2021-11-23 03:30:04,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41486 to 41450. [2021-11-23 03:30:04,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41450 states, 25121 states have (on average 1.2722821543728355) internal successors, (31961), 25662 states have internal predecessors, (31961), 12263 states have call successors, (12263), 4108 states have call predecessors, (12263), 4064 states have return successors, (12775), 11939 states have call predecessors, (12775), 12263 states have call successors, (12775) [2021-11-23 03:30:04,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41450 states to 41450 states and 56999 transitions. [2021-11-23 03:30:04,559 INFO L78 Accepts]: Start accepts. Automaton has 41450 states and 56999 transitions. Word has length 257 [2021-11-23 03:30:04,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:30:04,560 INFO L470 AbstractCegarLoop]: Abstraction has 41450 states and 56999 transitions. [2021-11-23 03:30:04,560 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2021-11-23 03:30:04,560 INFO L276 IsEmpty]: Start isEmpty. Operand 41450 states and 56999 transitions. [2021-11-23 03:30:04,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2021-11-23 03:30:04,566 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:30:04,566 INFO L514 BasicCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:30:04,594 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6caccb11-ddcb-4e16-90a7-e18bc039e78b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 03:30:04,769 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6caccb11-ddcb-4e16-90a7-e18bc039e78b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-11-23 03:30:04,769 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:30:04,770 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:30:04,770 INFO L85 PathProgramCache]: Analyzing trace with hash 991211405, now seen corresponding path program 1 times [2021-11-23 03:30:04,770 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:30:04,770 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427072559] [2021-11-23 03:30:04,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:30:04,771 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:30:04,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:30:04,936 INFO L134 CoverageAnalysis]: Checked inductivity of 1271 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1268 trivial. 0 not checked. [2021-11-23 03:30:04,936 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:30:04,937 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427072559] [2021-11-23 03:30:04,937 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427072559] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:30:04,937 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:30:04,937 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:30:04,937 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336236443] [2021-11-23 03:30:04,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:30:04,938 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:30:04,938 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:30:04,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:30:04,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:30:04,939 INFO L87 Difference]: Start difference. First operand 41450 states and 56999 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2021-11-23 03:30:10,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:30:10,687 INFO L93 Difference]: Finished difference Result 102394 states and 140909 transitions. [2021-11-23 03:30:10,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:30:10,687 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 268 [2021-11-23 03:30:10,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:30:11,132 INFO L225 Difference]: With dead ends: 102394 [2021-11-23 03:30:11,132 INFO L226 Difference]: Without dead ends: 61101 [2021-11-23 03:30:11,222 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-23 03:30:11,223 INFO L933 BasicCegarLoop]: 1748 mSDtfsCounter, 1429 mSDsluCounter, 1507 mSDsCounter, 0 mSdLazyCounter, 629 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1429 SdHoareTripleChecker+Valid, 2989 SdHoareTripleChecker+Invalid, 638 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 629 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2021-11-23 03:30:11,223 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1429 Valid, 2989 Invalid, 638 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 629 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2021-11-23 03:30:11,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61101 states. [2021-11-23 03:30:13,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61101 to 61073. [2021-11-23 03:30:13,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61073 states, 37087 states have (on average 1.2718472780219483) internal successors, (47169), 37894 states have internal predecessors, (47169), 17974 states have call successors, (17974), 6074 states have call predecessors, (17974), 6010 states have return successors, (18730), 17488 states have call predecessors, (18730), 17974 states have call successors, (18730) [2021-11-23 03:30:13,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61073 states to 61073 states and 83873 transitions. [2021-11-23 03:30:13,954 INFO L78 Accepts]: Start accepts. Automaton has 61073 states and 83873 transitions. Word has length 268 [2021-11-23 03:30:13,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:30:13,955 INFO L470 AbstractCegarLoop]: Abstraction has 61073 states and 83873 transitions. [2021-11-23 03:30:13,956 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2021-11-23 03:30:13,956 INFO L276 IsEmpty]: Start isEmpty. Operand 61073 states and 83873 transitions. [2021-11-23 03:30:13,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2021-11-23 03:30:13,968 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:30:13,968 INFO L514 BasicCegarLoop]: trace histogram [23, 17, 17, 17, 17, 17, 17, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 03:30:13,968 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-23 03:30:13,968 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:30:13,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:30:13,969 INFO L85 PathProgramCache]: Analyzing trace with hash 609345488, now seen corresponding path program 1 times [2021-11-23 03:30:13,969 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:30:13,969 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825132006] [2021-11-23 03:30:13,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:30:13,970 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:30:14,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:30:14,451 INFO L134 CoverageAnalysis]: Checked inductivity of 1380 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 1360 trivial. 0 not checked. [2021-11-23 03:30:14,452 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:30:14,452 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825132006] [2021-11-23 03:30:14,452 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1825132006] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:30:14,452 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:30:14,453 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:30:14,453 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634783458] [2021-11-23 03:30:14,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:30:14,454 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:30:14,454 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:30:14,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:30:14,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:30:14,455 INFO L87 Difference]: Start difference. First operand 61073 states and 83873 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2021-11-23 03:30:22,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:30:22,263 INFO L93 Difference]: Finished difference Result 149893 states and 205987 transitions. [2021-11-23 03:30:22,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:30:22,263 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 275 [2021-11-23 03:30:22,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:30:22,855 INFO L225 Difference]: With dead ends: 149893 [2021-11-23 03:30:22,855 INFO L226 Difference]: Without dead ends: 88977 [2021-11-23 03:30:22,996 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-23 03:30:22,996 INFO L933 BasicCegarLoop]: 2398 mSDtfsCounter, 1396 mSDsluCounter, 1502 mSDsCounter, 0 mSdLazyCounter, 852 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1396 SdHoareTripleChecker+Valid, 3634 SdHoareTripleChecker+Invalid, 861 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 852 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2021-11-23 03:30:22,997 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1396 Valid, 3634 Invalid, 861 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 852 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2021-11-23 03:30:23,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88977 states. [2021-11-23 03:30:26,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88977 to 88901. [2021-11-23 03:30:26,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88901 states, 54103 states have (on average 1.2708537419366763) internal successors, (68757), 55308 states have internal predecessors, (68757), 26036 states have call successors, (26036), 8852 states have call predecessors, (26036), 8760 states have return successors, (27128), 25304 states have call predecessors, (27128), 26036 states have call successors, (27128) [2021-11-23 03:30:27,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88901 states to 88901 states and 121921 transitions. [2021-11-23 03:30:27,348 INFO L78 Accepts]: Start accepts. Automaton has 88901 states and 121921 transitions. Word has length 275 [2021-11-23 03:30:27,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:30:27,349 INFO L470 AbstractCegarLoop]: Abstraction has 88901 states and 121921 transitions. [2021-11-23 03:30:27,350 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2021-11-23 03:30:27,350 INFO L276 IsEmpty]: Start isEmpty. Operand 88901 states and 121921 transitions. [2021-11-23 03:30:27,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2021-11-23 03:30:27,360 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:30:27,360 INFO L514 BasicCegarLoop]: trace histogram [22, 17, 17, 17, 17, 17, 17, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 03:30:27,360 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-23 03:30:27,361 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 03:30:27,361 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:30:27,361 INFO L85 PathProgramCache]: Analyzing trace with hash -1182234025, now seen corresponding path program 1 times [2021-11-23 03:30:27,362 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:30:27,362 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275903] [2021-11-23 03:30:27,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:30:27,362 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:30:27,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:30:27,517 INFO L134 CoverageAnalysis]: Checked inductivity of 1312 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1305 trivial. 0 not checked. [2021-11-23 03:30:27,517 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:30:27,518 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275903] [2021-11-23 03:30:27,518 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1275903] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:30:27,518 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:30:27,518 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:30:27,518 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508797503] [2021-11-23 03:30:27,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:30:27,520 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:30:27,520 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:30:27,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:30:27,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:30:27,521 INFO L87 Difference]: Start difference. First operand 88901 states and 121921 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30)