./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d2233f7-60fb-4b43-9661-c13a23d0b55b/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d2233f7-60fb-4b43-9661-c13a23d0b55b/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d2233f7-60fb-4b43-9661-c13a23d0b55b/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d2233f7-60fb-4b43-9661-c13a23d0b55b/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d2233f7-60fb-4b43-9661-c13a23d0b55b/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d2233f7-60fb-4b43-9661-c13a23d0b55b/bin/utaipan-eEHZpOm5b7 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 8ce45e17f6cb4c017891df1db140fbcb2581e20f4065ad4296f4e21077bc6fbb --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 18:59:27,579 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 18:59:27,582 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 18:59:27,611 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 18:59:27,612 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 18:59:27,613 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 18:59:27,616 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 18:59:27,618 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 18:59:27,621 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 18:59:27,622 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 18:59:27,623 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 18:59:27,625 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 18:59:27,626 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 18:59:27,627 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 18:59:27,629 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 18:59:27,631 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 18:59:27,632 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 18:59:27,633 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 18:59:27,636 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 18:59:27,639 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 18:59:27,641 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 18:59:27,642 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 18:59:27,644 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 18:59:27,645 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 18:59:27,649 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 18:59:27,649 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 18:59:27,650 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 18:59:27,651 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 18:59:27,652 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 18:59:27,653 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 18:59:27,654 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 18:59:27,655 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 18:59:27,656 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 18:59:27,657 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 18:59:27,658 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 18:59:27,659 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 18:59:27,660 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 18:59:27,660 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 18:59:27,661 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 18:59:27,662 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 18:59:27,663 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 18:59:27,664 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d2233f7-60fb-4b43-9661-c13a23d0b55b/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 18:59:27,689 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 18:59:27,690 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 18:59:27,690 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 18:59:27,691 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 18:59:27,691 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 18:59:27,692 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 18:59:27,692 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 18:59:27,692 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 18:59:27,693 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 18:59:27,693 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 18:59:27,693 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 18:59:27,694 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 18:59:27,694 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 18:59:27,694 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 18:59:27,694 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 18:59:27,695 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 18:59:27,695 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 18:59:27,695 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 18:59:27,696 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 18:59:27,697 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 18:59:27,697 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 18:59:27,697 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 18:59:27,698 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 18:59:27,698 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 18:59:27,698 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 18:59:27,699 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 18:59:27,699 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 18:59:27,699 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 18:59:27,700 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 18:59:27,700 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:59:27,700 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 18:59:27,701 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 18:59:27,701 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 18:59:27,701 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 18:59:27,701 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 18:59:27,702 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 18:59:27,702 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 18:59:27,702 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 18:59:27,703 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_6d2233f7-60fb-4b43-9661-c13a23d0b55b/bin/utaipan-eEHZpOm5b7/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d2233f7-60fb-4b43-9661-c13a23d0b55b/bin/utaipan-eEHZpOm5b7 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8ce45e17f6cb4c017891df1db140fbcb2581e20f4065ad4296f4e21077bc6fbb [2021-11-25 18:59:27,998 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 18:59:28,030 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 18:59:28,033 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 18:59:28,035 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 18:59:28,035 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 18:59:28,037 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d2233f7-60fb-4b43-9661-c13a23d0b55b/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i [2021-11-25 18:59:28,103 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d2233f7-60fb-4b43-9661-c13a23d0b55b/bin/utaipan-eEHZpOm5b7/data/a62d0839c/fb4f8860007c41f79d8a7a3c4d33ff4c/FLAG3a0ebab42 [2021-11-25 18:59:29,093 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 18:59:29,094 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d2233f7-60fb-4b43-9661-c13a23d0b55b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i [2021-11-25 18:59:29,167 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d2233f7-60fb-4b43-9661-c13a23d0b55b/bin/utaipan-eEHZpOm5b7/data/a62d0839c/fb4f8860007c41f79d8a7a3c4d33ff4c/FLAG3a0ebab42 [2021-11-25 18:59:29,441 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d2233f7-60fb-4b43-9661-c13a23d0b55b/bin/utaipan-eEHZpOm5b7/data/a62d0839c/fb4f8860007c41f79d8a7a3c4d33ff4c [2021-11-25 18:59:29,444 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 18:59:29,445 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 18:59:29,447 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 18:59:29,462 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 18:59:29,465 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 18:59:29,466 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:59:29" (1/1) ... [2021-11-25 18:59:29,467 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76cd9c7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:59:29, skipping insertion in model container [2021-11-25 18:59:29,467 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:59:29" (1/1) ... [2021-11-25 18:59:29,472 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 18:59:29,647 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 18:59:32,751 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_6d2233f7-60fb-4b43-9661-c13a23d0b55b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389426,389439] [2021-11-25 18:59:32,754 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_6d2233f7-60fb-4b43-9661-c13a23d0b55b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389592,389605] [2021-11-25 18:59:32,756 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_6d2233f7-60fb-4b43-9661-c13a23d0b55b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389756,389769] [2021-11-25 18:59:32,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_6d2233f7-60fb-4b43-9661-c13a23d0b55b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389921,389934] [2021-11-25 18:59:32,783 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:59:32,878 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 18:59:33,243 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_6d2233f7-60fb-4b43-9661-c13a23d0b55b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389426,389439] [2021-11-25 18:59:33,244 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_6d2233f7-60fb-4b43-9661-c13a23d0b55b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389592,389605] [2021-11-25 18:59:33,244 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_6d2233f7-60fb-4b43-9661-c13a23d0b55b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389756,389769] [2021-11-25 18:59:33,245 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_6d2233f7-60fb-4b43-9661-c13a23d0b55b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389921,389934] [2021-11-25 18:59:33,253 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:59:33,700 INFO L208 MainTranslator]: Completed translation [2021-11-25 18:59:33,701 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:59:33 WrapperNode [2021-11-25 18:59:33,701 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 18:59:33,702 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 18:59:33,703 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 18:59:33,703 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 18:59:33,711 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:59:33" (1/1) ... [2021-11-25 18:59:33,841 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:59:33" (1/1) ... [2021-11-25 18:59:34,050 INFO L137 Inliner]: procedures = 398, calls = 3706, calls flagged for inlining = 224, calls inlined = 212, statements flattened = 6684 [2021-11-25 18:59:34,050 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 18:59:34,051 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 18:59:34,051 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 18:59:34,051 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 18:59:34,060 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:59:33" (1/1) ... [2021-11-25 18:59:34,061 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:59:33" (1/1) ... [2021-11-25 18:59:34,118 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:59:33" (1/1) ... [2021-11-25 18:59:34,118 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:59:33" (1/1) ... [2021-11-25 18:59:34,370 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:59:33" (1/1) ... [2021-11-25 18:59:34,393 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:59:33" (1/1) ... [2021-11-25 18:59:34,429 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:59:33" (1/1) ... [2021-11-25 18:59:34,465 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 18:59:34,466 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 18:59:34,467 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 18:59:34,467 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 18:59:34,468 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:59:33" (1/1) ... [2021-11-25 18:59:34,475 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:59:34,485 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d2233f7-60fb-4b43-9661-c13a23d0b55b/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:59:34,497 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d2233f7-60fb-4b43-9661-c13a23d0b55b/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 18:59:34,512 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d2233f7-60fb-4b43-9661-c13a23d0b55b/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 18:59:34,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_phy_mutex_of_usbnet [2021-11-25 18:59:34,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_phy_mutex_of_usbnet [2021-11-25 18:59:34,542 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_medium_mode [2021-11-25 18:59:34,542 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_medium_mode [2021-11-25 18:59:34,543 INFO L130 BoogieDeclarations]: Found specification of procedure mii_check_media [2021-11-25 18:59:34,543 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_check_media [2021-11-25 18:59:34,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-25 18:59:34,543 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-25 18:59:34,543 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_nway_reset [2021-11-25 18:59:34,543 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_nway_reset [2021-11-25 18:59:34,543 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_link [2021-11-25 18:59:34,543 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_link [2021-11-25 18:59:34,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 18:59:34,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 18:59:34,544 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_rx_ctl [2021-11-25 18:59:34,544 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_rx_ctl [2021-11-25 18:59:34,544 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_stop [2021-11-25 18:59:34,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_stop [2021-11-25 18:59:34,544 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_set_settings [2021-11-25 18:59:34,544 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_set_settings [2021-11-25 18:59:34,544 INFO L130 BoogieDeclarations]: Found specification of procedure ax88178_reset [2021-11-25 18:59:34,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88178_reset [2021-11-25 18:59:34,545 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2021-11-25 18:59:34,545 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2021-11-25 18:59:34,545 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_settings [2021-11-25 18:59:34,545 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_settings [2021-11-25 18:59:34,545 INFO L130 BoogieDeclarations]: Found specification of procedure asix_mdio_write [2021-11-25 18:59:34,545 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_mdio_write [2021-11-25 18:59:34,545 INFO L130 BoogieDeclarations]: Found specification of procedure asix_status [2021-11-25 18:59:34,545 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_status [2021-11-25 18:59:34,546 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_rx_ctl [2021-11-25 18:59:34,546 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_rx_ctl [2021-11-25 18:59:34,546 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_probe [2021-11-25 18:59:34,546 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_probe [2021-11-25 18:59:34,546 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2021-11-25 18:59:34,546 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2021-11-25 18:59:34,546 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_eeprom [2021-11-25 18:59:34,546 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_eeprom [2021-11-25 18:59:34,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 18:59:34,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-25 18:59:34,547 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-25 18:59:34,547 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-25 18:59:34,547 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-25 18:59:34,547 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-25 18:59:34,547 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-25 18:59:34,547 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-25 18:59:34,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 18:59:34,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 18:59:34,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-25 18:59:34,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-25 18:59:34,548 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_reset_phy [2021-11-25 18:59:34,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_reset_phy [2021-11-25 18:59:34,548 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 18:59:34,548 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_unbind [2021-11-25 18:59:34,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_unbind [2021-11-25 18:59:34,549 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_link_reset [2021-11-25 18:59:34,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_link_reset [2021-11-25 18:59:34,549 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-25 18:59:34,549 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-25 18:59:34,549 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_asix_driver_exit_10_2 [2021-11-25 18:59:34,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_asix_driver_exit_10_2 [2021-11-25 18:59:34,549 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_netdev_dev_addr [2021-11-25 18:59:34,549 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_netdev_dev_addr [2021-11-25 18:59:34,550 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_bind [2021-11-25 18:59:34,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_bind [2021-11-25 18:59:34,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 18:59:34,550 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2021-11-25 18:59:34,550 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2021-11-25 18:59:34,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 18:59:34,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-25 18:59:34,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-25 18:59:34,550 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2021-11-25 18:59:34,550 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2021-11-25 18:59:34,551 INFO L130 BoogieDeclarations]: Found specification of procedure ax88178_bind [2021-11-25 18:59:34,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88178_bind [2021-11-25 18:59:34,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 18:59:34,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 18:59:34,551 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 18:59:34,551 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_phy_addr [2021-11-25 18:59:34,551 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_phy_addr [2021-11-25 18:59:34,551 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-25 18:59:34,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-25 18:59:34,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_phy_mutex_of_usbnet [2021-11-25 18:59:34,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_phy_mutex_of_usbnet [2021-11-25 18:59:34,552 INFO L130 BoogieDeclarations]: Found specification of procedure asix_rx_fixup_internal [2021-11-25 18:59:34,552 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_rx_fixup_internal [2021-11-25 18:59:34,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 18:59:34,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-25 18:59:34,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-25 18:59:34,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-25 18:59:34,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-25 18:59:34,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 18:59:34,553 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-25 18:59:34,553 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-25 18:59:34,553 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_eeprom_len [2021-11-25 18:59:34,553 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_eeprom_len [2021-11-25 18:59:34,553 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-25 18:59:34,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-25 18:59:34,553 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-25 18:59:34,553 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-25 18:59:34,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 18:59:34,554 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_wol [2021-11-25 18:59:34,554 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_wol [2021-11-25 18:59:34,554 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-25 18:59:34,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-25 18:59:34,554 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2021-11-25 18:59:34,554 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2021-11-25 18:59:34,554 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_cmd_async [2021-11-25 18:59:34,554 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_cmd_async [2021-11-25 18:59:34,555 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_unbind [2021-11-25 18:59:34,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_unbind [2021-11-25 18:59:34,555 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_reset [2021-11-25 18:59:34,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_reset [2021-11-25 18:59:34,555 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172_link_reset [2021-11-25 18:59:34,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172_link_reset [2021-11-25 18:59:34,555 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_start_xmit [2021-11-25 18:59:34,555 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_start_xmit [2021-11-25 18:59:34,555 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-25 18:59:34,556 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-25 18:59:34,556 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_drvinfo [2021-11-25 18:59:34,556 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_drvinfo [2021-11-25 18:59:34,556 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_hw_mii [2021-11-25 18:59:34,556 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_hw_mii [2021-11-25 18:59:34,556 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 18:59:34,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 18:59:34,556 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-25 18:59:34,556 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-25 18:59:34,557 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_msglevel [2021-11-25 18:59:34,557 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_msglevel [2021-11-25 18:59:34,557 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2021-11-25 18:59:34,557 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2021-11-25 18:59:34,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 18:59:34,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 18:59:34,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 18:59:34,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 18:59:34,558 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_set_settings [2021-11-25 18:59:34,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_set_settings [2021-11-25 18:59:34,558 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_reset [2021-11-25 18:59:34,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_reset [2021-11-25 18:59:34,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_6_4 [2021-11-25 18:59:34,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_6_4 [2021-11-25 18:59:34,558 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_phyid [2021-11-25 18:59:34,558 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_phyid [2021-11-25 18:59:34,559 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2021-11-25 18:59:34,559 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2021-11-25 18:59:34,559 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2021-11-25 18:59:34,559 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2021-11-25 18:59:34,559 INFO L130 BoogieDeclarations]: Found specification of procedure asix_tx_fixup [2021-11-25 18:59:34,559 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_tx_fixup [2021-11-25 18:59:34,559 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-25 18:59:34,560 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-25 18:59:34,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 18:59:34,560 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 18:59:34,560 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2021-11-25 18:59:34,560 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2021-11-25 18:59:34,560 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_set_msglevel [2021-11-25 18:59:34,560 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_set_msglevel [2021-11-25 18:59:34,560 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2021-11-25 18:59:34,560 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2021-11-25 18:59:34,561 INFO L130 BoogieDeclarations]: Found specification of procedure asix_sw_reset [2021-11-25 18:59:34,561 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_sw_reset [2021-11-25 18:59:34,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 18:59:34,561 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172_bind [2021-11-25 18:59:34,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172_bind [2021-11-25 18:59:34,561 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_phy_addr [2021-11-25 18:59:34,561 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_phy_addr [2021-11-25 18:59:34,561 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_cmd [2021-11-25 18:59:34,562 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_cmd [2021-11-25 18:59:34,562 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-25 18:59:34,562 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-25 18:59:34,562 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_medium_status [2021-11-25 18:59:34,562 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_medium_status [2021-11-25 18:59:34,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 18:59:34,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 18:59:34,562 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_cmd [2021-11-25 18:59:34,563 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_cmd [2021-11-25 18:59:34,563 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-25 18:59:34,563 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-25 18:59:34,563 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-25 18:59:34,563 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-25 18:59:34,563 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_nway_reset [2021-11-25 18:59:34,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_nway_reset [2021-11-25 18:59:34,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-25 18:59:34,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-25 18:59:34,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-25 18:59:34,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-25 18:59:34,564 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_gpio [2021-11-25 18:59:34,564 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_gpio [2021-11-25 18:59:34,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-25 18:59:34,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-25 18:59:34,565 INFO L130 BoogieDeclarations]: Found specification of procedure asix_mdio_read [2021-11-25 18:59:34,565 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_mdio_read [2021-11-25 18:59:34,565 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2021-11-25 18:59:34,565 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2021-11-25 18:59:34,565 INFO L130 BoogieDeclarations]: Found specification of procedure ax88178_link_reset [2021-11-25 18:59:34,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88178_link_reset [2021-11-25 18:59:34,565 INFO L130 BoogieDeclarations]: Found specification of procedure mii_nway_restart [2021-11-25 18:59:34,565 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_nway_restart [2021-11-25 18:59:34,566 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-25 18:59:34,566 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-25 18:59:34,566 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 18:59:34,566 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 18:59:34,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-25 18:59:34,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-25 18:59:34,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 18:59:34,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 18:59:34,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 18:59:34,567 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_adjust_link [2021-11-25 18:59:34,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_adjust_link [2021-11-25 18:59:34,567 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172_set_multicast [2021-11-25 18:59:34,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172_set_multicast [2021-11-25 18:59:34,567 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_rx_fixup [2021-11-25 18:59:34,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_rx_fixup [2021-11-25 18:59:34,567 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_sw_mii [2021-11-25 18:59:34,568 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_sw_mii [2021-11-25 18:59:34,568 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_bind [2021-11-25 18:59:34,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_bind [2021-11-25 18:59:34,568 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_status [2021-11-25 18:59:34,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_status [2021-11-25 18:59:34,568 INFO L130 BoogieDeclarations]: Found specification of procedure asix_rx_fixup_common [2021-11-25 18:59:34,568 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_rx_fixup_common [2021-11-25 18:59:34,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-25 18:59:34,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-25 18:59:34,569 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_endpoints [2021-11-25 18:59:34,569 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_endpoints [2021-11-25 18:59:34,569 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2021-11-25 18:59:34,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2021-11-25 18:59:34,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 18:59:34,569 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_eeprom [2021-11-25 18:59:34,569 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_eeprom [2021-11-25 18:59:34,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 18:59:34,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 18:59:34,570 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_wol [2021-11-25 18:59:34,570 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_wol [2021-11-25 18:59:35,501 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 18:59:35,505 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 18:59:35,755 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 18:59:46,367 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-25 18:59:46,489 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 18:59:47,841 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 18:59:47,841 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-25 18:59:47,847 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:59:47 BoogieIcfgContainer [2021-11-25 18:59:47,847 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 18:59:47,849 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 18:59:47,849 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 18:59:47,853 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 18:59:47,853 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 06:59:29" (1/3) ... [2021-11-25 18:59:47,856 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@632c1bb4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:59:47, skipping insertion in model container [2021-11-25 18:59:47,856 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:59:33" (2/3) ... [2021-11-25 18:59:47,857 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@632c1bb4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:59:47, skipping insertion in model container [2021-11-25 18:59:47,857 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:59:47" (3/3) ... [2021-11-25 18:59:47,858 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i [2021-11-25 18:59:47,868 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 18:59:47,869 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-25 18:59:47,937 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 18:59:47,951 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-25 18:59:47,952 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-25 18:59:48,022 INFO L276 IsEmpty]: Start isEmpty. Operand has 1743 states, 1047 states have (on average 1.320916905444126) internal successors, (1383), 1058 states have internal predecessors, (1383), 586 states have call successors, (586), 109 states have call predecessors, (586), 108 states have return successors, (579), 574 states have call predecessors, (579), 579 states have call successors, (579) [2021-11-25 18:59:48,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 406 [2021-11-25 18:59:48,058 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:59:48,059 INFO L514 BasicCegarLoop]: trace histogram [39, 38, 38, 38, 38, 38, 38, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:59:48,137 INFO L402 AbstractCegarLoop]: === Iteration 1 === 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 18:59:48,142 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:59:48,143 INFO L85 PathProgramCache]: Analyzing trace with hash -1994718029, now seen corresponding path program 1 times [2021-11-25 18:59:48,153 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:59:48,154 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61819741] [2021-11-25 18:59:48,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:59:48,155 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:59:48,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:59:49,303 INFO L134 CoverageAnalysis]: Checked inductivity of 5703 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5703 trivial. 0 not checked. [2021-11-25 18:59:49,304 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:59:49,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61819741] [2021-11-25 18:59:49,305 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61819741] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:59:49,305 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:59:49,306 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:59:49,307 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457673039] [2021-11-25 18:59:49,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:59:49,314 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:59:49,314 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:59:49,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:59:49,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:59:49,349 INFO L87 Difference]: Start difference. First operand has 1743 states, 1047 states have (on average 1.320916905444126) internal successors, (1383), 1058 states have internal predecessors, (1383), 586 states have call successors, (586), 109 states have call predecessors, (586), 108 states have return successors, (579), 574 states have call predecessors, (579), 579 states have call successors, (579) Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2021-11-25 18:59:52,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:59:52,102 INFO L93 Difference]: Finished difference Result 4996 states and 7409 transitions. [2021-11-25 18:59:52,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:59:52,106 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 405 [2021-11-25 18:59:52,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:59:52,162 INFO L225 Difference]: With dead ends: 4996 [2021-11-25 18:59:52,162 INFO L226 Difference]: Without dead ends: 3319 [2021-11-25 18:59:52,180 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:59:52,184 INFO L933 BasicCegarLoop]: 2653 mSDtfsCounter, 2349 mSDsluCounter, 2484 mSDsCounter, 0 mSdLazyCounter, 822 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2349 SdHoareTripleChecker+Valid, 4750 SdHoareTripleChecker+Invalid, 831 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 822 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-11-25 18:59:52,185 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2349 Valid, 4750 Invalid, 831 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 822 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-11-25 18:59:52,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3319 states. [2021-11-25 18:59:52,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3319 to 3315. [2021-11-25 18:59:52,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3315 states, 2008 states have (on average 1.3202191235059761) internal successors, (2651), 2027 states have internal predecessors, (2651), 1092 states have call successors, (1092), 213 states have call predecessors, (1092), 212 states have return successors, (1088), 1078 states have call predecessors, (1088), 1088 states have call successors, (1088) [2021-11-25 18:59:52,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3315 states to 3315 states and 4831 transitions. [2021-11-25 18:59:52,509 INFO L78 Accepts]: Start accepts. Automaton has 3315 states and 4831 transitions. Word has length 405 [2021-11-25 18:59:52,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:59:52,513 INFO L470 AbstractCegarLoop]: Abstraction has 3315 states and 4831 transitions. [2021-11-25 18:59:52,513 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2021-11-25 18:59:52,515 INFO L276 IsEmpty]: Start isEmpty. Operand 3315 states and 4831 transitions. [2021-11-25 18:59:52,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2021-11-25 18:59:52,544 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:59:52,545 INFO L514 BasicCegarLoop]: trace histogram [39, 38, 38, 38, 38, 38, 38, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:59:52,545 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 18:59:52,546 INFO L402 AbstractCegarLoop]: === Iteration 2 === 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 18:59:52,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:59:52,547 INFO L85 PathProgramCache]: Analyzing trace with hash -1841997144, now seen corresponding path program 1 times [2021-11-25 18:59:52,548 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:59:52,548 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777722936] [2021-11-25 18:59:52,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:59:52,548 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:59:52,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:59:53,286 INFO L134 CoverageAnalysis]: Checked inductivity of 5706 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5706 trivial. 0 not checked. [2021-11-25 18:59:53,286 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:59:53,286 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777722936] [2021-11-25 18:59:53,287 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1777722936] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:59:53,287 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:59:53,287 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:59:53,287 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597647543] [2021-11-25 18:59:53,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:59:53,290 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:59:53,290 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:59:53,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:59:53,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:59:53,291 INFO L87 Difference]: Start difference. First operand 3315 states and 4831 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2021-11-25 18:59:56,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:59:56,081 INFO L93 Difference]: Finished difference Result 8104 states and 11787 transitions. [2021-11-25 18:59:56,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:59:56,082 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 441 [2021-11-25 18:59:56,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:59:56,132 INFO L225 Difference]: With dead ends: 8104 [2021-11-25 18:59:56,132 INFO L226 Difference]: Without dead ends: 4866 [2021-11-25 18:59:56,153 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:59:56,159 INFO L933 BasicCegarLoop]: 2628 mSDtfsCounter, 2294 mSDsluCounter, 2466 mSDsCounter, 0 mSdLazyCounter, 835 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2294 SdHoareTripleChecker+Valid, 4715 SdHoareTripleChecker+Invalid, 848 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 835 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-11-25 18:59:56,160 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2294 Valid, 4715 Invalid, 848 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 835 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-11-25 18:59:56,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4866 states. [2021-11-25 18:59:56,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4866 to 4847. [2021-11-25 18:59:56,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4847 states, 2947 states have (on average 1.317950458092976) internal successors, (3884), 2978 states have internal predecessors, (3884), 1576 states have call successors, (1576), 322 states have call predecessors, (1576), 321 states have return successors, (1572), 1552 states have call predecessors, (1572), 1572 states have call successors, (1572) [2021-11-25 18:59:56,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4847 states to 4847 states and 7032 transitions. [2021-11-25 18:59:56,605 INFO L78 Accepts]: Start accepts. Automaton has 4847 states and 7032 transitions. Word has length 441 [2021-11-25 18:59:56,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:59:56,607 INFO L470 AbstractCegarLoop]: Abstraction has 4847 states and 7032 transitions. [2021-11-25 18:59:56,608 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2021-11-25 18:59:56,608 INFO L276 IsEmpty]: Start isEmpty. Operand 4847 states and 7032 transitions. [2021-11-25 18:59:56,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2021-11-25 18:59:56,632 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:59:56,633 INFO L514 BasicCegarLoop]: trace histogram [39, 38, 38, 38, 38, 38, 38, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:59:56,633 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 18:59:56,634 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 18:59:56,634 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:59:56,635 INFO L85 PathProgramCache]: Analyzing trace with hash 1935455995, now seen corresponding path program 1 times [2021-11-25 18:59:56,635 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:59:56,635 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211015720] [2021-11-25 18:59:56,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:59:56,636 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:59:57,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:59:57,357 INFO L134 CoverageAnalysis]: Checked inductivity of 5706 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5706 trivial. 0 not checked. [2021-11-25 18:59:57,357 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:59:57,357 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211015720] [2021-11-25 18:59:57,358 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1211015720] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:59:57,359 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:59:57,361 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:59:57,361 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935864532] [2021-11-25 18:59:57,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:59:57,362 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:59:57,363 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:59:57,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:59:57,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:59:57,364 INFO L87 Difference]: Start difference. First operand 4847 states and 7032 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2021-11-25 19:00:00,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:00:00,182 INFO L93 Difference]: Finished difference Result 12700 states and 18400 transitions. [2021-11-25 19:00:00,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:00:00,184 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 448 [2021-11-25 19:00:00,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:00:00,264 INFO L225 Difference]: With dead ends: 12700 [2021-11-25 19:00:00,264 INFO L226 Difference]: Without dead ends: 7930 [2021-11-25 19:00:00,296 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:00:00,306 INFO L933 BasicCegarLoop]: 2663 mSDtfsCounter, 2295 mSDsluCounter, 2466 mSDsCounter, 0 mSdLazyCounter, 847 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2295 SdHoareTripleChecker+Valid, 4749 SdHoareTripleChecker+Invalid, 860 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 847 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-11-25 19:00:00,309 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2295 Valid, 4749 Invalid, 860 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 847 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-11-25 19:00:00,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7930 states. [2021-11-25 19:00:00,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7930 to 7911. [2021-11-25 19:00:00,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7911 states, 4825 states have (on average 1.3160621761658031) internal successors, (6350), 4880 states have internal predecessors, (6350), 2544 states have call successors, (2544), 540 states have call predecessors, (2544), 539 states have return successors, (2540), 2500 states have call predecessors, (2540), 2540 states have call successors, (2540) [2021-11-25 19:00:00,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7911 states to 7911 states and 11434 transitions. [2021-11-25 19:00:00,927 INFO L78 Accepts]: Start accepts. Automaton has 7911 states and 11434 transitions. Word has length 448 [2021-11-25 19:00:00,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:00:00,929 INFO L470 AbstractCegarLoop]: Abstraction has 7911 states and 11434 transitions. [2021-11-25 19:00:00,930 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2021-11-25 19:00:00,930 INFO L276 IsEmpty]: Start isEmpty. Operand 7911 states and 11434 transitions. [2021-11-25 19:00:00,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2021-11-25 19:00:00,948 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:00:00,949 INFO L514 BasicCegarLoop]: trace histogram [39, 38, 38, 38, 38, 38, 38, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:00:00,949 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 19:00:00,950 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 19:00:00,951 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:00:00,951 INFO L85 PathProgramCache]: Analyzing trace with hash 1276873869, now seen corresponding path program 1 times [2021-11-25 19:00:00,951 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:00:00,952 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891740728] [2021-11-25 19:00:00,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:00:00,952 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:00:01,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:00:01,502 INFO L134 CoverageAnalysis]: Checked inductivity of 5706 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5706 trivial. 0 not checked. [2021-11-25 19:00:01,502 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:00:01,503 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891740728] [2021-11-25 19:00:01,503 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891740728] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:00:01,503 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:00:01,503 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:00:01,504 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436659684] [2021-11-25 19:00:01,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:00:01,506 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:00:01,507 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:00:01,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:00:01,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:00:01,508 INFO L87 Difference]: Start difference. First operand 7911 states and 11434 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2021-11-25 19:00:04,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:00:04,541 INFO L93 Difference]: Finished difference Result 21120 states and 30426 transitions. [2021-11-25 19:00:04,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:00:04,542 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 448 [2021-11-25 19:00:04,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:00:04,673 INFO L225 Difference]: With dead ends: 21120 [2021-11-25 19:00:04,674 INFO L226 Difference]: Without dead ends: 13286 [2021-11-25 19:00:04,720 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:00:04,722 INFO L933 BasicCegarLoop]: 2781 mSDtfsCounter, 2145 mSDsluCounter, 2467 mSDsCounter, 0 mSdLazyCounter, 895 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2145 SdHoareTripleChecker+Valid, 4865 SdHoareTripleChecker+Invalid, 908 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 895 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-11-25 19:00:04,724 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2145 Valid, 4865 Invalid, 908 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 895 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-11-25 19:00:04,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13286 states. [2021-11-25 19:00:05,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13286 to 13267. [2021-11-25 19:00:05,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13267 states, 8104 states have (on average 1.3112043435340572) internal successors, (10626), 8182 states have internal predecessors, (10626), 4208 states have call successors, (4208), 953 states have call predecessors, (4208), 952 states have return successors, (4204), 4149 states have call predecessors, (4204), 4204 states have call successors, (4204) [2021-11-25 19:00:05,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13267 states to 13267 states and 19038 transitions. [2021-11-25 19:00:05,441 INFO L78 Accepts]: Start accepts. Automaton has 13267 states and 19038 transitions. Word has length 448 [2021-11-25 19:00:05,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:00:05,443 INFO L470 AbstractCegarLoop]: Abstraction has 13267 states and 19038 transitions. [2021-11-25 19:00:05,444 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2021-11-25 19:00:05,444 INFO L276 IsEmpty]: Start isEmpty. Operand 13267 states and 19038 transitions. [2021-11-25 19:00:05,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2021-11-25 19:00:05,462 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:00:05,462 INFO L514 BasicCegarLoop]: trace histogram [39, 38, 38, 38, 38, 38, 38, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:00:05,462 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 19:00:05,463 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 19:00:05,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:00:05,464 INFO L85 PathProgramCache]: Analyzing trace with hash 812563326, now seen corresponding path program 1 times [2021-11-25 19:00:05,464 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:00:05,464 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563223171] [2021-11-25 19:00:05,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:00:05,465 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:00:05,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:00:06,065 INFO L134 CoverageAnalysis]: Checked inductivity of 5706 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5706 trivial. 0 not checked. [2021-11-25 19:00:06,065 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:00:06,065 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563223171] [2021-11-25 19:00:06,066 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563223171] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:00:06,066 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:00:06,066 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:00:06,066 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588867563] [2021-11-25 19:00:06,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:00:06,067 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:00:06,067 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:00:06,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:00:06,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:00:06,068 INFO L87 Difference]: Start difference. First operand 13267 states and 19038 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2021-11-25 19:00:09,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:00:09,110 INFO L93 Difference]: Finished difference Result 37374 states and 53603 transitions. [2021-11-25 19:00:09,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:00:09,111 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 449 [2021-11-25 19:00:09,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:00:09,248 INFO L225 Difference]: With dead ends: 37374 [2021-11-25 19:00:09,248 INFO L226 Difference]: Without dead ends: 24184 [2021-11-25 19:00:09,309 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:00:09,310 INFO L933 BasicCegarLoop]: 3124 mSDtfsCounter, 2294 mSDsluCounter, 2466 mSDsCounter, 0 mSdLazyCounter, 953 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2294 SdHoareTripleChecker+Valid, 5211 SdHoareTripleChecker+Invalid, 966 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 953 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-11-25 19:00:09,311 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2294 Valid, 5211 Invalid, 966 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 953 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-11-25 19:00:09,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24184 states. [2021-11-25 19:00:10,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24184 to 24165. [2021-11-25 19:00:10,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24165 states, 14785 states have (on average 1.3082854244166384) internal successors, (19343), 14939 states have internal predecessors, (19343), 7616 states have call successors, (7616), 1762 states have call predecessors, (7616), 1761 states have return successors, (7612), 7497 states have call predecessors, (7612), 7612 states have call successors, (7612) [2021-11-25 19:00:10,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24165 states to 24165 states and 34571 transitions. [2021-11-25 19:00:10,671 INFO L78 Accepts]: Start accepts. Automaton has 24165 states and 34571 transitions. Word has length 449 [2021-11-25 19:00:10,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:00:10,672 INFO L470 AbstractCegarLoop]: Abstraction has 24165 states and 34571 transitions. [2021-11-25 19:00:10,673 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2021-11-25 19:00:10,673 INFO L276 IsEmpty]: Start isEmpty. Operand 24165 states and 34571 transitions. [2021-11-25 19:00:10,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2021-11-25 19:00:10,688 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:00:10,688 INFO L514 BasicCegarLoop]: trace histogram [42, 38, 38, 38, 38, 38, 38, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:00:10,689 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 19:00:10,689 INFO L402 AbstractCegarLoop]: === Iteration 6 === 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 19:00:10,690 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:00:10,690 INFO L85 PathProgramCache]: Analyzing trace with hash -2004868121, now seen corresponding path program 1 times [2021-11-25 19:00:10,690 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:00:10,692 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523721206] [2021-11-25 19:00:10,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:00:10,692 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:00:10,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:00:11,601 INFO L134 CoverageAnalysis]: Checked inductivity of 5975 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5975 trivial. 0 not checked. [2021-11-25 19:00:11,601 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:00:11,602 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523721206] [2021-11-25 19:00:11,602 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [523721206] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:00:11,602 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:00:11,602 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:00:11,603 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772668255] [2021-11-25 19:00:11,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:00:11,604 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:00:11,605 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:00:11,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:00:11,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:00:11,606 INFO L87 Difference]: Start difference. First operand 24165 states and 34571 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2021-11-25 19:00:14,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:00:14,811 INFO L93 Difference]: Finished difference Result 24171 states and 34576 transitions. [2021-11-25 19:00:14,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 19:00:14,812 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 449 [2021-11-25 19:00:14,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:00:15,161 INFO L225 Difference]: With dead ends: 24171 [2021-11-25 19:00:15,162 INFO L226 Difference]: Without dead ends: 24169 [2021-11-25 19:00:15,170 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 19:00:15,172 INFO L933 BasicCegarLoop]: 2112 mSDtfsCounter, 2414 mSDsluCounter, 5017 mSDsCounter, 0 mSdLazyCounter, 1208 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2417 SdHoareTripleChecker+Valid, 6331 SdHoareTripleChecker+Invalid, 1209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-11-25 19:00:15,172 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2417 Valid, 6331 Invalid, 1209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1208 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-11-25 19:00:15,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24169 states. [2021-11-25 19:00:16,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24169 to 24169. [2021-11-25 19:00:16,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24169 states, 14788 states have (on average 1.3082228834189884) internal successors, (19346), 14942 states have internal predecessors, (19346), 7616 states have call successors, (7616), 1763 states have call predecessors, (7616), 1762 states have return successors, (7612), 7497 states have call predecessors, (7612), 7612 states have call successors, (7612) [2021-11-25 19:00:16,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24169 states to 24169 states and 34574 transitions. [2021-11-25 19:00:16,499 INFO L78 Accepts]: Start accepts. Automaton has 24169 states and 34574 transitions. Word has length 449 [2021-11-25 19:00:16,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:00:16,500 INFO L470 AbstractCegarLoop]: Abstraction has 24169 states and 34574 transitions. [2021-11-25 19:00:16,501 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2021-11-25 19:00:16,501 INFO L276 IsEmpty]: Start isEmpty. Operand 24169 states and 34574 transitions. [2021-11-25 19:00:16,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2021-11-25 19:00:16,510 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:00:16,511 INFO L514 BasicCegarLoop]: trace histogram [39, 38, 38, 38, 38, 38, 38, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:00:16,511 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 19:00:16,511 INFO L402 AbstractCegarLoop]: === Iteration 7 === 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 19:00:16,512 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:00:16,512 INFO L85 PathProgramCache]: Analyzing trace with hash 1724108932, now seen corresponding path program 1 times [2021-11-25 19:00:16,512 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:00:16,512 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245216214] [2021-11-25 19:00:16,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:00:16,513 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:00:16,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:00:16,997 INFO L134 CoverageAnalysis]: Checked inductivity of 5706 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5706 trivial. 0 not checked. [2021-11-25 19:00:16,997 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:00:16,998 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245216214] [2021-11-25 19:00:16,998 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [245216214] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:00:16,998 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:00:16,998 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:00:16,998 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74791222] [2021-11-25 19:00:16,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:00:16,999 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:00:17,000 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:00:17,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:00:17,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:00:17,001 INFO L87 Difference]: Start difference. First operand 24169 states and 34574 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2021-11-25 19:00:21,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:00:21,823 INFO L93 Difference]: Finished difference Result 70454 states and 100738 transitions. [2021-11-25 19:00:21,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:00:21,824 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 454 [2021-11-25 19:00:21,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:00:22,113 INFO L225 Difference]: With dead ends: 70454 [2021-11-25 19:00:22,113 INFO L226 Difference]: Without dead ends: 46362 [2021-11-25 19:00:22,371 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:00:22,372 INFO L933 BasicCegarLoop]: 2979 mSDtfsCounter, 2286 mSDsluCounter, 2477 mSDsCounter, 0 mSdLazyCounter, 882 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2286 SdHoareTripleChecker+Valid, 5069 SdHoareTripleChecker+Invalid, 898 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 882 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2021-11-25 19:00:22,373 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2286 Valid, 5069 Invalid, 898 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 882 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2021-11-25 19:00:22,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46362 states. [2021-11-25 19:00:24,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46362 to 46307. [2021-11-25 19:00:24,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46307 states, 28444 states have (on average 1.306637603712558) internal successors, (37166), 28780 states have internal predecessors, (37166), 14438 states have call successors, (14438), 3423 states have call predecessors, (14438), 3422 states have return successors, (14434), 14167 states have call predecessors, (14434), 14434 states have call successors, (14434) [2021-11-25 19:00:25,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46307 states to 46307 states and 66038 transitions. [2021-11-25 19:00:25,412 INFO L78 Accepts]: Start accepts. Automaton has 46307 states and 66038 transitions. Word has length 454 [2021-11-25 19:00:25,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:00:25,413 INFO L470 AbstractCegarLoop]: Abstraction has 46307 states and 66038 transitions. [2021-11-25 19:00:25,414 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2021-11-25 19:00:25,414 INFO L276 IsEmpty]: Start isEmpty. Operand 46307 states and 66038 transitions. [2021-11-25 19:00:25,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2021-11-25 19:00:25,425 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:00:25,426 INFO L514 BasicCegarLoop]: trace histogram [42, 38, 38, 38, 38, 38, 38, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:00:25,426 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 19:00:25,426 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 19:00:25,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:00:25,427 INFO L85 PathProgramCache]: Analyzing trace with hash 1685902408, now seen corresponding path program 1 times [2021-11-25 19:00:25,428 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:00:25,428 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106475035] [2021-11-25 19:00:25,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:00:25,428 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:00:25,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:00:26,300 INFO L134 CoverageAnalysis]: Checked inductivity of 5976 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5974 trivial. 0 not checked. [2021-11-25 19:00:26,300 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:00:26,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106475035] [2021-11-25 19:00:26,301 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1106475035] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:00:26,301 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:00:26,302 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:00:26,302 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468907072] [2021-11-25 19:00:26,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:00:26,303 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:00:26,303 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:00:26,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:00:26,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:00:26,304 INFO L87 Difference]: Start difference. First operand 46307 states and 66038 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2021-11-25 19:00:31,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:00:31,053 INFO L93 Difference]: Finished difference Result 46313 states and 66043 transitions. [2021-11-25 19:00:31,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 19:00:31,054 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 453 [2021-11-25 19:00:31,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:00:31,264 INFO L225 Difference]: With dead ends: 46313 [2021-11-25 19:00:31,264 INFO L226 Difference]: Without dead ends: 46311 [2021-11-25 19:00:31,284 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 19:00:31,285 INFO L933 BasicCegarLoop]: 2115 mSDtfsCounter, 2409 mSDsluCounter, 5017 mSDsCounter, 0 mSdLazyCounter, 1208 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2411 SdHoareTripleChecker+Valid, 6334 SdHoareTripleChecker+Invalid, 1209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2021-11-25 19:00:31,285 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2411 Valid, 6334 Invalid, 1209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1208 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2021-11-25 19:00:31,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46311 states. [2021-11-25 19:00:33,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46311 to 46311. [2021-11-25 19:00:33,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46311 states, 28447 states have (on average 1.3066052659331389) internal successors, (37169), 28783 states have internal predecessors, (37169), 14438 states have call successors, (14438), 3424 states have call predecessors, (14438), 3423 states have return successors, (14434), 14167 states have call predecessors, (14434), 14434 states have call successors, (14434) [2021-11-25 19:00:33,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46311 states to 46311 states and 66041 transitions. [2021-11-25 19:00:33,606 INFO L78 Accepts]: Start accepts. Automaton has 46311 states and 66041 transitions. Word has length 453 [2021-11-25 19:00:33,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:00:33,607 INFO L470 AbstractCegarLoop]: Abstraction has 46311 states and 66041 transitions. [2021-11-25 19:00:33,608 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2021-11-25 19:00:33,608 INFO L276 IsEmpty]: Start isEmpty. Operand 46311 states and 66041 transitions. [2021-11-25 19:00:33,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2021-11-25 19:00:33,620 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:00:33,620 INFO L514 BasicCegarLoop]: trace histogram [42, 38, 38, 38, 38, 38, 38, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:00:33,621 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 19:00:33,621 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 19:00:33,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:00:33,622 INFO L85 PathProgramCache]: Analyzing trace with hash 2091209799, now seen corresponding path program 1 times [2021-11-25 19:00:33,622 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:00:33,622 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403430971] [2021-11-25 19:00:33,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:00:33,622 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:00:33,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:00:34,210 INFO L134 CoverageAnalysis]: Checked inductivity of 5983 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5979 trivial. 0 not checked. [2021-11-25 19:00:34,211 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:00:34,211 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403430971] [2021-11-25 19:00:34,211 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [403430971] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:00:34,211 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:00:34,211 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:00:34,212 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453766486] [2021-11-25 19:00:34,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:00:34,213 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:00:34,213 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:00:34,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:00:34,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:00:34,215 INFO L87 Difference]: Start difference. First operand 46311 states and 66041 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (53), 3 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2021-11-25 19:00:37,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:00:37,753 INFO L93 Difference]: Finished difference Result 46317 states and 66046 transitions. [2021-11-25 19:00:37,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 19:00:37,753 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (53), 3 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) Word has length 459 [2021-11-25 19:00:37,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:00:38,071 INFO L225 Difference]: With dead ends: 46317 [2021-11-25 19:00:38,071 INFO L226 Difference]: Without dead ends: 46313 [2021-11-25 19:00:38,089 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 19:00:38,090 INFO L933 BasicCegarLoop]: 2115 mSDtfsCounter, 2409 mSDsluCounter, 5017 mSDsCounter, 0 mSdLazyCounter, 1208 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2410 SdHoareTripleChecker+Valid, 6334 SdHoareTripleChecker+Invalid, 1209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-11-25 19:00:38,091 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2410 Valid, 6334 Invalid, 1209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1208 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-11-25 19:00:38,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46313 states. [2021-11-25 19:00:40,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46313 to 46313. [2021-11-25 19:00:40,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46313 states, 28449 states have (on average 1.3065485605820943) internal successors, (37170), 28784 states have internal predecessors, (37170), 14438 states have call successors, (14438), 3425 states have call predecessors, (14438), 3423 states have return successors, (14434), 14167 states have call predecessors, (14434), 14434 states have call successors, (14434) [2021-11-25 19:00:40,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46313 states to 46313 states and 66042 transitions. [2021-11-25 19:00:40,303 INFO L78 Accepts]: Start accepts. Automaton has 46313 states and 66042 transitions. Word has length 459 [2021-11-25 19:00:40,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:00:40,304 INFO L470 AbstractCegarLoop]: Abstraction has 46313 states and 66042 transitions. [2021-11-25 19:00:40,305 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (53), 3 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2021-11-25 19:00:40,305 INFO L276 IsEmpty]: Start isEmpty. Operand 46313 states and 66042 transitions. [2021-11-25 19:00:40,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2021-11-25 19:00:40,320 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:00:40,320 INFO L514 BasicCegarLoop]: trace histogram [42, 38, 38, 38, 38, 38, 38, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:00:40,321 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-25 19:00:40,321 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 19:00:40,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:00:40,322 INFO L85 PathProgramCache]: Analyzing trace with hash 892092683, now seen corresponding path program 1 times [2021-11-25 19:00:40,322 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:00:40,322 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827497563] [2021-11-25 19:00:40,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:00:40,323 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:00:40,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:00:40,907 INFO L134 CoverageAnalysis]: Checked inductivity of 5987 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 5981 trivial. 0 not checked. [2021-11-25 19:00:40,907 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:00:40,907 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827497563] [2021-11-25 19:00:40,908 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1827497563] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:00:40,908 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:00:40,908 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:00:40,908 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446949005] [2021-11-25 19:00:40,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:00:40,909 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:00:40,909 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:00:40,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:00:40,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:00:40,910 INFO L87 Difference]: Start difference. First operand 46313 states and 66042 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2021-11-25 19:00:44,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:00:44,922 INFO L93 Difference]: Finished difference Result 46441 states and 66106 transitions. [2021-11-25 19:00:44,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 19:00:44,923 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 462 [2021-11-25 19:00:44,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:00:45,089 INFO L225 Difference]: With dead ends: 46441 [2021-11-25 19:00:45,090 INFO L226 Difference]: Without dead ends: 46130 [2021-11-25 19:00:45,108 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 19:00:45,109 INFO L933 BasicCegarLoop]: 2113 mSDtfsCounter, 2364 mSDsluCounter, 5058 mSDsCounter, 0 mSdLazyCounter, 1208 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2364 SdHoareTripleChecker+Valid, 6369 SdHoareTripleChecker+Invalid, 1210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-11-25 19:00:45,110 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2364 Valid, 6369 Invalid, 1210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1208 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-11-25 19:00:45,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46130 states. [2021-11-25 19:00:47,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46130 to 46130. [2021-11-25 19:00:47,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46130 states, 28437 states have (on average 1.3033020360797551) internal successors, (37062), 28676 states have internal predecessors, (37062), 14239 states have call successors, (14239), 3452 states have call predecessors, (14239), 3452 states have return successors, (14239), 14065 states have call predecessors, (14239), 14239 states have call successors, (14239) [2021-11-25 19:00:47,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46130 states to 46130 states and 65540 transitions. [2021-11-25 19:00:47,502 INFO L78 Accepts]: Start accepts. Automaton has 46130 states and 65540 transitions. Word has length 462 [2021-11-25 19:00:47,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:00:47,503 INFO L470 AbstractCegarLoop]: Abstraction has 46130 states and 65540 transitions. [2021-11-25 19:00:47,503 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2021-11-25 19:00:47,504 INFO L276 IsEmpty]: Start isEmpty. Operand 46130 states and 65540 transitions. [2021-11-25 19:00:47,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2021-11-25 19:00:47,521 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:00:47,521 INFO L514 BasicCegarLoop]: trace histogram [40, 38, 38, 38, 38, 38, 38, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:00:47,522 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-25 19:00:47,522 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 19:00:47,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:00:47,523 INFO L85 PathProgramCache]: Analyzing trace with hash 1434577114, now seen corresponding path program 1 times [2021-11-25 19:00:47,523 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:00:47,523 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774508078] [2021-11-25 19:00:47,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:00:47,523 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:00:47,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:00:47,982 INFO L134 CoverageAnalysis]: Checked inductivity of 5794 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 5784 trivial. 0 not checked. [2021-11-25 19:00:47,983 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:00:47,983 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774508078] [2021-11-25 19:00:47,983 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774508078] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:00:47,983 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:00:47,984 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:00:47,984 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290409775] [2021-11-25 19:00:47,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:00:47,985 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:00:47,985 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:00:47,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:00:47,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:00:47,986 INFO L87 Difference]: Start difference. First operand 46130 states and 65540 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2021-11-25 19:00:53,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:00:53,491 INFO L93 Difference]: Finished difference Result 112686 states and 160018 transitions. [2021-11-25 19:00:53,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:00:53,492 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 475 [2021-11-25 19:00:53,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:00:53,756 INFO L225 Difference]: With dead ends: 112686 [2021-11-25 19:00:53,757 INFO L226 Difference]: Without dead ends: 66633 [2021-11-25 19:00:53,889 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:00:53,890 INFO L933 BasicCegarLoop]: 3570 mSDtfsCounter, 2250 mSDsluCounter, 2473 mSDsCounter, 0 mSdLazyCounter, 1007 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2250 SdHoareTripleChecker+Valid, 5652 SdHoareTripleChecker+Invalid, 1009 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1007 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2021-11-25 19:00:53,890 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2250 Valid, 5652 Invalid, 1009 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1007 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2021-11-25 19:00:53,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66633 states. [2021-11-25 19:00:56,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66633 to 66613. [2021-11-25 19:00:57,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66613 states, 41099 states have (on average 1.302197133750213) internal successors, (53519), 41450 states have internal predecessors, (53519), 20511 states have call successors, (20511), 5001 states have call predecessors, (20511), 5001 states have return successors, (20511), 20253 states have call predecessors, (20511), 20511 states have call successors, (20511) [2021-11-25 19:00:57,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66613 states to 66613 states and 94541 transitions. [2021-11-25 19:00:57,283 INFO L78 Accepts]: Start accepts. Automaton has 66613 states and 94541 transitions. Word has length 475 [2021-11-25 19:00:57,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:00:57,284 INFO L470 AbstractCegarLoop]: Abstraction has 66613 states and 94541 transitions. [2021-11-25 19:00:57,284 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2021-11-25 19:00:57,284 INFO L276 IsEmpty]: Start isEmpty. Operand 66613 states and 94541 transitions. [2021-11-25 19:00:57,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 503 [2021-11-25 19:00:57,343 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:00:57,343 INFO L514 BasicCegarLoop]: trace histogram [43, 38, 38, 38, 38, 38, 38, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:00:57,344 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-25 19:00:57,344 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 19:00:57,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:00:57,345 INFO L85 PathProgramCache]: Analyzing trace with hash 2064617374, now seen corresponding path program 1 times [2021-11-25 19:00:57,345 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:00:57,345 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823099656] [2021-11-25 19:00:57,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:00:57,345 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:00:57,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:00:57,822 INFO L134 CoverageAnalysis]: Checked inductivity of 6064 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 6057 trivial. 0 not checked. [2021-11-25 19:00:57,822 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:00:57,822 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823099656] [2021-11-25 19:00:57,822 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823099656] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:00:57,822 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:00:57,823 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:00:57,823 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142084659] [2021-11-25 19:00:57,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:00:57,824 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:00:57,824 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:00:57,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:00:57,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:00:57,825 INFO L87 Difference]: Start difference. First operand 66613 states and 94541 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57)