./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 b5237d83 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f51266fa-5646-48e5-b8b4-5319f31f8211/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f51266fa-5646-48e5-b8b4-5319f31f8211/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f51266fa-5646-48e5-b8b4-5319f31f8211/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f51266fa-5646-48e5-b8b4-5319f31f8211/bin/utaipan-g80aRyZoba/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_f51266fa-5646-48e5-b8b4-5319f31f8211/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f51266fa-5646-48e5-b8b4-5319f31f8211/bin/utaipan-g80aRyZoba --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 --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-22 00:18:38,616 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 00:18:38,620 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 00:18:38,667 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 00:18:38,671 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 00:18:38,676 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 00:18:38,677 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 00:18:38,682 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 00:18:38,685 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 00:18:38,692 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 00:18:38,694 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 00:18:38,696 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 00:18:38,697 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 00:18:38,700 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 00:18:38,702 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 00:18:38,705 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 00:18:38,707 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 00:18:38,709 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 00:18:38,711 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 00:18:38,719 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 00:18:38,722 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 00:18:38,725 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 00:18:38,727 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 00:18:38,729 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 00:18:38,739 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 00:18:38,741 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 00:18:38,742 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 00:18:38,743 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 00:18:38,745 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 00:18:38,749 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 00:18:38,749 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 00:18:38,751 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 00:18:38,753 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 00:18:38,754 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 00:18:38,756 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 00:18:38,756 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 00:18:38,757 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 00:18:38,758 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 00:18:38,758 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 00:18:38,760 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 00:18:38,761 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 00:18:38,763 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f51266fa-5646-48e5-b8b4-5319f31f8211/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 00:18:38,795 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 00:18:38,799 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 00:18:38,800 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 00:18:38,800 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 00:18:38,801 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 00:18:38,802 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 00:18:38,802 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 00:18:38,802 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 00:18:38,803 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 00:18:38,803 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 00:18:38,804 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 00:18:38,805 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 00:18:38,805 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 00:18:38,805 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 00:18:38,805 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 00:18:38,806 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 00:18:38,806 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 00:18:38,806 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 00:18:38,807 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 00:18:38,808 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 00:18:38,808 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 00:18:38,808 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 00:18:38,809 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 00:18:38,809 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 00:18:38,809 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 00:18:38,809 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 00:18:38,810 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 00:18:38,810 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 00:18:38,811 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 00:18:38,811 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:18:38,812 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 00:18:38,812 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 00:18:38,812 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 00:18:38,813 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 00:18:38,813 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 00:18:38,813 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 00:18:38,813 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 00:18:38,814 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 00:18:38,814 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f51266fa-5646-48e5-b8b4-5319f31f8211/bin/utaipan-g80aRyZoba/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_f51266fa-5646-48e5-b8b4-5319f31f8211/bin/utaipan-g80aRyZoba 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 [2022-11-22 00:18:39,212 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 00:18:39,255 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 00:18:39,258 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 00:18:39,260 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 00:18:39,261 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 00:18:39,262 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f51266fa-5646-48e5-b8b4-5319f31f8211/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i [2022-11-22 00:18:42,765 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 00:18:43,674 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 00:18:43,674 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f51266fa-5646-48e5-b8b4-5319f31f8211/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i [2022-11-22 00:18:43,732 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f51266fa-5646-48e5-b8b4-5319f31f8211/bin/utaipan-g80aRyZoba/data/430f965e7/2229426454794b79921eaf41b48bf1ca/FLAG63c2c71cf [2022-11-22 00:18:43,749 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f51266fa-5646-48e5-b8b4-5319f31f8211/bin/utaipan-g80aRyZoba/data/430f965e7/2229426454794b79921eaf41b48bf1ca [2022-11-22 00:18:43,752 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 00:18:43,754 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 00:18:43,756 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 00:18:43,756 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 00:18:43,761 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 00:18:43,762 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:18:43" (1/1) ... [2022-11-22 00:18:43,763 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9ee3624 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:18:43, skipping insertion in model container [2022-11-22 00:18:43,763 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:18:43" (1/1) ... [2022-11-22 00:18:43,773 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 00:18:43,928 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 00:18:47,364 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f51266fa-5646-48e5-b8b4-5319f31f8211/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389426,389439] [2022-11-22 00:18:47,369 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f51266fa-5646-48e5-b8b4-5319f31f8211/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389592,389605] [2022-11-22 00:18:47,370 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f51266fa-5646-48e5-b8b4-5319f31f8211/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389756,389769] [2022-11-22 00:18:47,371 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f51266fa-5646-48e5-b8b4-5319f31f8211/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389921,389934] [2022-11-22 00:18:47,387 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:18:47,506 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 00:18:47,991 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f51266fa-5646-48e5-b8b4-5319f31f8211/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389426,389439] [2022-11-22 00:18:47,992 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f51266fa-5646-48e5-b8b4-5319f31f8211/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389592,389605] [2022-11-22 00:18:47,993 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f51266fa-5646-48e5-b8b4-5319f31f8211/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389756,389769] [2022-11-22 00:18:47,995 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f51266fa-5646-48e5-b8b4-5319f31f8211/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389921,389934] [2022-11-22 00:18:48,006 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:18:48,538 INFO L208 MainTranslator]: Completed translation [2022-11-22 00:18:48,539 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:18:48 WrapperNode [2022-11-22 00:18:48,539 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 00:18:48,540 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 00:18:48,540 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 00:18:48,541 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 00:18:48,547 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:18:48" (1/1) ... [2022-11-22 00:18:48,694 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:18:48" (1/1) ... [2022-11-22 00:18:48,999 INFO L138 Inliner]: procedures = 398, calls = 3706, calls flagged for inlining = 224, calls inlined = 212, statements flattened = 6703 [2022-11-22 00:18:49,000 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 00:18:49,002 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 00:18:49,002 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 00:18:49,003 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 00:18:49,016 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:18:48" (1/1) ... [2022-11-22 00:18:49,016 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:18:48" (1/1) ... [2022-11-22 00:18:49,080 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:18:48" (1/1) ... [2022-11-22 00:18:49,081 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:18:48" (1/1) ... [2022-11-22 00:18:49,271 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:18:48" (1/1) ... [2022-11-22 00:18:49,318 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:18:48" (1/1) ... [2022-11-22 00:18:49,374 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:18:48" (1/1) ... [2022-11-22 00:18:49,402 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:18:48" (1/1) ... [2022-11-22 00:18:49,467 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 00:18:49,468 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 00:18:49,468 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 00:18:49,469 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 00:18:49,470 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:18:48" (1/1) ... [2022-11-22 00:18:49,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:18:49,491 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f51266fa-5646-48e5-b8b4-5319f31f8211/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:18:49,508 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f51266fa-5646-48e5-b8b4-5319f31f8211/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 00:18:49,532 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f51266fa-5646-48e5-b8b4-5319f31f8211/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 00:18:49,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_phy_mutex_of_usbnet [2022-11-22 00:18:49,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_phy_mutex_of_usbnet [2022-11-22 00:18:49,562 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_medium_mode [2022-11-22 00:18:49,562 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_medium_mode [2022-11-22 00:18:49,562 INFO L130 BoogieDeclarations]: Found specification of procedure mii_check_media [2022-11-22 00:18:49,562 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_check_media [2022-11-22 00:18:49,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-22 00:18:49,563 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-22 00:18:49,563 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_nway_reset [2022-11-22 00:18:49,563 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_nway_reset [2022-11-22 00:18:49,563 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_link [2022-11-22 00:18:49,563 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_link [2022-11-22 00:18:49,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 00:18:49,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 00:18:49,564 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_rx_ctl [2022-11-22 00:18:49,564 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_rx_ctl [2022-11-22 00:18:49,564 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_stop [2022-11-22 00:18:49,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_stop [2022-11-22 00:18:49,565 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_set_settings [2022-11-22 00:18:49,566 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_set_settings [2022-11-22 00:18:49,566 INFO L130 BoogieDeclarations]: Found specification of procedure ax88178_reset [2022-11-22 00:18:49,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88178_reset [2022-11-22 00:18:49,568 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2022-11-22 00:18:49,568 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2022-11-22 00:18:49,568 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_settings [2022-11-22 00:18:49,568 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_settings [2022-11-22 00:18:49,568 INFO L130 BoogieDeclarations]: Found specification of procedure asix_mdio_write [2022-11-22 00:18:49,569 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_mdio_write [2022-11-22 00:18:49,569 INFO L130 BoogieDeclarations]: Found specification of procedure asix_status [2022-11-22 00:18:49,569 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_status [2022-11-22 00:18:49,569 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_rx_ctl [2022-11-22 00:18:49,570 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_rx_ctl [2022-11-22 00:18:49,570 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_probe [2022-11-22 00:18:49,570 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_probe [2022-11-22 00:18:49,570 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-11-22 00:18:49,570 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-11-22 00:18:49,570 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_eeprom [2022-11-22 00:18:49,571 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_eeprom [2022-11-22 00:18:49,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-22 00:18:49,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-22 00:18:49,572 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-22 00:18:49,572 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-22 00:18:49,572 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-22 00:18:49,573 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-22 00:18:49,573 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-22 00:18:49,573 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-22 00:18:49,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-22 00:18:49,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-22 00:18:49,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-22 00:18:49,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-22 00:18:49,574 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_reset_phy [2022-11-22 00:18:49,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_reset_phy [2022-11-22 00:18:49,575 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 00:18:49,575 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_unbind [2022-11-22 00:18:49,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_unbind [2022-11-22 00:18:49,575 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_link_reset [2022-11-22 00:18:49,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_link_reset [2022-11-22 00:18:49,576 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-22 00:18:49,576 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-22 00:18:49,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_asix_driver_exit_10_2 [2022-11-22 00:18:49,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_asix_driver_exit_10_2 [2022-11-22 00:18:49,577 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_netdev_dev_addr [2022-11-22 00:18:49,577 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_netdev_dev_addr [2022-11-22 00:18:49,577 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_bind [2022-11-22 00:18:49,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_bind [2022-11-22 00:18:49,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 00:18:49,579 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2022-11-22 00:18:49,580 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2022-11-22 00:18:49,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 00:18:49,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-22 00:18:49,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-22 00:18:49,581 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2022-11-22 00:18:49,581 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2022-11-22 00:18:49,582 INFO L130 BoogieDeclarations]: Found specification of procedure ax88178_bind [2022-11-22 00:18:49,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88178_bind [2022-11-22 00:18:49,583 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 00:18:49,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-22 00:18:49,583 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-22 00:18:49,583 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_phy_addr [2022-11-22 00:18:49,584 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_phy_addr [2022-11-22 00:18:49,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-22 00:18:49,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-22 00:18:49,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_phy_mutex_of_usbnet [2022-11-22 00:18:49,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_phy_mutex_of_usbnet [2022-11-22 00:18:49,585 INFO L130 BoogieDeclarations]: Found specification of procedure asix_rx_fixup_internal [2022-11-22 00:18:49,585 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_rx_fixup_internal [2022-11-22 00:18:49,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 00:18:49,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-22 00:18:49,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-22 00:18:49,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-22 00:18:49,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-22 00:18:49,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 00:18:49,587 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-22 00:18:49,588 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-22 00:18:49,588 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_eeprom_len [2022-11-22 00:18:49,588 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_eeprom_len [2022-11-22 00:18:49,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-22 00:18:49,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-22 00:18:49,589 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-22 00:18:49,589 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-22 00:18:49,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 00:18:49,589 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_wol [2022-11-22 00:18:49,590 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_wol [2022-11-22 00:18:49,590 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-22 00:18:49,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-22 00:18:49,596 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2022-11-22 00:18:49,596 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2022-11-22 00:18:49,597 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_cmd_async [2022-11-22 00:18:49,597 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_cmd_async [2022-11-22 00:18:49,598 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_unbind [2022-11-22 00:18:49,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_unbind [2022-11-22 00:18:49,599 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_reset [2022-11-22 00:18:49,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_reset [2022-11-22 00:18:49,600 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172_link_reset [2022-11-22 00:18:49,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172_link_reset [2022-11-22 00:18:49,605 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_start_xmit [2022-11-22 00:18:49,605 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_start_xmit [2022-11-22 00:18:49,605 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-22 00:18:49,606 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-22 00:18:49,606 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_drvinfo [2022-11-22 00:18:49,606 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_drvinfo [2022-11-22 00:18:49,606 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_hw_mii [2022-11-22 00:18:49,606 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_hw_mii [2022-11-22 00:18:49,606 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 00:18:49,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 00:18:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-22 00:18:49,607 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-22 00:18:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_msglevel [2022-11-22 00:18:49,607 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_msglevel [2022-11-22 00:18:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2022-11-22 00:18:49,607 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2022-11-22 00:18:49,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 00:18:49,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 00:18:49,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 00:18:49,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 00:18:49,608 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_set_settings [2022-11-22 00:18:49,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_set_settings [2022-11-22 00:18:49,609 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_reset [2022-11-22 00:18:49,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_reset [2022-11-22 00:18:49,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_6_4 [2022-11-22 00:18:49,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_6_4 [2022-11-22 00:18:49,609 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_phyid [2022-11-22 00:18:49,609 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_phyid [2022-11-22 00:18:49,610 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2022-11-22 00:18:49,610 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2022-11-22 00:18:49,610 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2022-11-22 00:18:49,610 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2022-11-22 00:18:49,610 INFO L130 BoogieDeclarations]: Found specification of procedure asix_tx_fixup [2022-11-22 00:18:49,610 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_tx_fixup [2022-11-22 00:18:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-22 00:18:49,611 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-22 00:18:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-22 00:18:49,611 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-22 00:18:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2022-11-22 00:18:49,611 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2022-11-22 00:18:49,612 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_set_msglevel [2022-11-22 00:18:49,612 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_set_msglevel [2022-11-22 00:18:49,612 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2022-11-22 00:18:49,612 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2022-11-22 00:18:49,613 INFO L130 BoogieDeclarations]: Found specification of procedure asix_sw_reset [2022-11-22 00:18:49,613 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_sw_reset [2022-11-22 00:18:49,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 00:18:49,613 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172_bind [2022-11-22 00:18:49,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172_bind [2022-11-22 00:18:49,613 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_phy_addr [2022-11-22 00:18:49,614 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_phy_addr [2022-11-22 00:18:49,614 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_cmd [2022-11-22 00:18:49,614 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_cmd [2022-11-22 00:18:49,614 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-22 00:18:49,614 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-22 00:18:49,614 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_medium_status [2022-11-22 00:18:49,615 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_medium_status [2022-11-22 00:18:49,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 00:18:49,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 00:18:49,615 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_cmd [2022-11-22 00:18:49,615 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_cmd [2022-11-22 00:18:49,615 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-22 00:18:49,616 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-22 00:18:49,616 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-22 00:18:49,616 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-22 00:18:49,616 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_nway_reset [2022-11-22 00:18:49,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_nway_reset [2022-11-22 00:18:49,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-22 00:18:49,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-22 00:18:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-22 00:18:49,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-22 00:18:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_gpio [2022-11-22 00:18:49,617 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_gpio [2022-11-22 00:18:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-22 00:18:49,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-22 00:18:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure asix_mdio_read [2022-11-22 00:18:49,618 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_mdio_read [2022-11-22 00:18:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2022-11-22 00:18:49,618 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2022-11-22 00:18:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure ax88178_link_reset [2022-11-22 00:18:49,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88178_link_reset [2022-11-22 00:18:49,619 INFO L130 BoogieDeclarations]: Found specification of procedure mii_nway_restart [2022-11-22 00:18:49,619 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_nway_restart [2022-11-22 00:18:49,619 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-22 00:18:49,619 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-22 00:18:49,619 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-22 00:18:49,619 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-22 00:18:49,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-22 00:18:49,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-22 00:18:49,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 00:18:49,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 00:18:49,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 00:18:49,620 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_adjust_link [2022-11-22 00:18:49,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_adjust_link [2022-11-22 00:18:49,621 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172_set_multicast [2022-11-22 00:18:49,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172_set_multicast [2022-11-22 00:18:49,621 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_rx_fixup [2022-11-22 00:18:49,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_rx_fixup [2022-11-22 00:18:49,621 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_sw_mii [2022-11-22 00:18:49,621 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_sw_mii [2022-11-22 00:18:49,622 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_bind [2022-11-22 00:18:49,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_bind [2022-11-22 00:18:49,622 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_status [2022-11-22 00:18:49,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_status [2022-11-22 00:18:49,622 INFO L130 BoogieDeclarations]: Found specification of procedure asix_rx_fixup_common [2022-11-22 00:18:49,622 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_rx_fixup_common [2022-11-22 00:18:49,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-22 00:18:49,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-22 00:18:49,623 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_endpoints [2022-11-22 00:18:49,623 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_endpoints [2022-11-22 00:18:49,623 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2022-11-22 00:18:49,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2022-11-22 00:18:49,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 00:18:49,624 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_eeprom [2022-11-22 00:18:49,624 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_eeprom [2022-11-22 00:18:49,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-22 00:18:49,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-22 00:18:49,630 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_wol [2022-11-22 00:18:49,630 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_wol [2022-11-22 00:18:50,975 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 00:18:50,979 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 00:18:51,357 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 00:19:05,964 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-22 00:19:06,263 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 00:19:08,038 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 00:19:08,039 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-22 00:19:08,046 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:19:08 BoogieIcfgContainer [2022-11-22 00:19:08,048 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 00:19:08,051 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 00:19:08,051 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 00:19:08,054 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 00:19:08,055 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 12:18:43" (1/3) ... [2022-11-22 00:19:08,055 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ea25c8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:19:08, skipping insertion in model container [2022-11-22 00:19:08,055 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:18:48" (2/3) ... [2022-11-22 00:19:08,056 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ea25c8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:19:08, skipping insertion in model container [2022-11-22 00:19:08,056 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:19:08" (3/3) ... [2022-11-22 00:19:08,057 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i [2022-11-22 00:19:08,079 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 00:19:08,080 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-22 00:19:08,176 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 00:19:08,184 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6e747c54, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 00:19:08,184 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-22 00:19:08,198 INFO L276 IsEmpty]: Start isEmpty. Operand has 1743 states, 1047 states have (on average 1.3228271251193888) internal successors, (1385), 1058 states have internal predecessors, (1385), 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) [2022-11-22 00:19:08,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 405 [2022-11-22 00:19:08,239 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:19:08,240 INFO L195 NwaCegarLoop]: 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] [2022-11-22 00:19:08,241 INFO L420 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)] === [2022-11-22 00:19:08,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:19:08,247 INFO L85 PathProgramCache]: Analyzing trace with hash -953872517, now seen corresponding path program 1 times [2022-11-22 00:19:08,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:19:08,258 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005081471] [2022-11-22 00:19:08,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:19:08,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:19:09,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:19:10,256 INFO L134 CoverageAnalysis]: Checked inductivity of 5703 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5703 trivial. 0 not checked. [2022-11-22 00:19:10,258 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:19:10,259 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005081471] [2022-11-22 00:19:10,260 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005081471] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:19:10,262 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:19:10,262 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:19:10,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678800835] [2022-11-22 00:19:10,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:19:10,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:19:10,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:19:10,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:19:10,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:19:10,353 INFO L87 Difference]: Start difference. First operand has 1743 states, 1047 states have (on average 1.3228271251193888) internal successors, (1385), 1058 states have internal predecessors, (1385), 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.0) internal successors, (54), 3 states have internal predecessors, (54), 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) [2022-11-22 00:19:14,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:19:14,515 INFO L93 Difference]: Finished difference Result 4996 states and 7415 transitions. [2022-11-22 00:19:14,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:19:14,518 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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 404 [2022-11-22 00:19:14,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:19:14,563 INFO L225 Difference]: With dead ends: 4996 [2022-11-22 00:19:14,564 INFO L226 Difference]: Without dead ends: 3319 [2022-11-22 00:19:14,580 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:19:14,584 INFO L413 NwaCegarLoop]: 2656 mSDtfsCounter, 2352 mSDsluCounter, 2100 mSDsCounter, 0 mSdLazyCounter, 820 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2352 SdHoareTripleChecker+Valid, 4756 SdHoareTripleChecker+Invalid, 829 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 820 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-11-22 00:19:14,585 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2352 Valid, 4756 Invalid, 829 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 820 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2022-11-22 00:19:14,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3319 states. [2022-11-22 00:19:14,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3319 to 3315. [2022-11-22 00:19:14,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3315 states, 2008 states have (on average 1.322211155378486) internal successors, (2655), 2027 states have internal predecessors, (2655), 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) [2022-11-22 00:19:14,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3315 states to 3315 states and 4835 transitions. [2022-11-22 00:19:14,976 INFO L78 Accepts]: Start accepts. Automaton has 3315 states and 4835 transitions. Word has length 404 [2022-11-22 00:19:14,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:19:14,979 INFO L495 AbstractCegarLoop]: Abstraction has 3315 states and 4835 transitions. [2022-11-22 00:19:14,980 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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) [2022-11-22 00:19:14,980 INFO L276 IsEmpty]: Start isEmpty. Operand 3315 states and 4835 transitions. [2022-11-22 00:19:15,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 448 [2022-11-22 00:19:15,008 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:19:15,009 INFO L195 NwaCegarLoop]: 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] [2022-11-22 00:19:15,010 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 00:19:15,010 INFO L420 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)] === [2022-11-22 00:19:15,010 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:19:15,011 INFO L85 PathProgramCache]: Analyzing trace with hash 2145451593, now seen corresponding path program 1 times [2022-11-22 00:19:15,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:19:15,011 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097720016] [2022-11-22 00:19:15,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:19:15,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:19:15,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:19:16,207 INFO L134 CoverageAnalysis]: Checked inductivity of 5706 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5706 trivial. 0 not checked. [2022-11-22 00:19:16,207 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:19:16,207 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097720016] [2022-11-22 00:19:16,208 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097720016] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:19:16,208 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:19:16,208 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:19:16,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170740184] [2022-11-22 00:19:16,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:19:16,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:19:16,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:19:16,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:19:16,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:19:16,213 INFO L87 Difference]: Start difference. First operand 3315 states and 4835 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (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) [2022-11-22 00:19:19,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:19:19,626 INFO L93 Difference]: Finished difference Result 8104 states and 11797 transitions. [2022-11-22 00:19:19,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:19:19,627 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 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 447 [2022-11-22 00:19:19,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:19:19,664 INFO L225 Difference]: With dead ends: 8104 [2022-11-22 00:19:19,664 INFO L226 Difference]: Without dead ends: 4866 [2022-11-22 00:19:19,682 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:19:19,684 INFO L413 NwaCegarLoop]: 2631 mSDtfsCounter, 2298 mSDsluCounter, 2090 mSDsCounter, 0 mSdLazyCounter, 833 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2298 SdHoareTripleChecker+Valid, 4721 SdHoareTripleChecker+Invalid, 846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 833 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-11-22 00:19:19,684 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2298 Valid, 4721 Invalid, 846 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 833 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-11-22 00:19:19,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4866 states. [2022-11-22 00:19:19,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4866 to 4847. [2022-11-22 00:19:19,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4847 states, 2947 states have (on average 1.3199864268747878) internal successors, (3890), 2978 states have internal predecessors, (3890), 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) [2022-11-22 00:19:19,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4847 states to 4847 states and 7038 transitions. [2022-11-22 00:19:19,994 INFO L78 Accepts]: Start accepts. Automaton has 4847 states and 7038 transitions. Word has length 447 [2022-11-22 00:19:19,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:19:19,997 INFO L495 AbstractCegarLoop]: Abstraction has 4847 states and 7038 transitions. [2022-11-22 00:19:19,997 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 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) [2022-11-22 00:19:19,998 INFO L276 IsEmpty]: Start isEmpty. Operand 4847 states and 7038 transitions. [2022-11-22 00:19:20,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2022-11-22 00:19:20,017 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:19:20,017 INFO L195 NwaCegarLoop]: 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] [2022-11-22 00:19:20,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 00:19:20,018 INFO L420 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)] === [2022-11-22 00:19:20,020 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:19:20,021 INFO L85 PathProgramCache]: Analyzing trace with hash 1070289773, now seen corresponding path program 1 times [2022-11-22 00:19:20,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:19:20,021 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356028218] [2022-11-22 00:19:20,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:19:20,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:19:20,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:19:21,098 INFO L134 CoverageAnalysis]: Checked inductivity of 5706 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5706 trivial. 0 not checked. [2022-11-22 00:19:21,098 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:19:21,099 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356028218] [2022-11-22 00:19:21,099 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356028218] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:19:21,099 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:19:21,099 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:19:21,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984549019] [2022-11-22 00:19:21,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:19:21,100 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:19:21,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:19:21,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:19:21,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:19:21,101 INFO L87 Difference]: Start difference. First operand 4847 states and 7038 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) [2022-11-22 00:19:24,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:19:24,480 INFO L93 Difference]: Finished difference Result 12700 states and 18416 transitions. [2022-11-22 00:19:24,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:19:24,481 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 [2022-11-22 00:19:24,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:19:24,545 INFO L225 Difference]: With dead ends: 12700 [2022-11-22 00:19:24,545 INFO L226 Difference]: Without dead ends: 7930 [2022-11-22 00:19:24,574 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:19:24,580 INFO L413 NwaCegarLoop]: 2666 mSDtfsCounter, 2297 mSDsluCounter, 2089 mSDsCounter, 0 mSdLazyCounter, 845 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2297 SdHoareTripleChecker+Valid, 4755 SdHoareTripleChecker+Invalid, 858 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 845 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-11-22 00:19:24,585 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2297 Valid, 4755 Invalid, 858 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 845 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-11-22 00:19:24,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7930 states. [2022-11-22 00:19:25,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7930 to 7911. [2022-11-22 00:19:25,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7911 states, 4825 states have (on average 1.3181347150259068) internal successors, (6360), 4880 states have internal predecessors, (6360), 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) [2022-11-22 00:19:25,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7911 states to 7911 states and 11444 transitions. [2022-11-22 00:19:25,145 INFO L78 Accepts]: Start accepts. Automaton has 7911 states and 11444 transitions. Word has length 448 [2022-11-22 00:19:25,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:19:25,147 INFO L495 AbstractCegarLoop]: Abstraction has 7911 states and 11444 transitions. [2022-11-22 00:19:25,148 INFO L496 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) [2022-11-22 00:19:25,148 INFO L276 IsEmpty]: Start isEmpty. Operand 7911 states and 11444 transitions. [2022-11-22 00:19:25,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2022-11-22 00:19:25,164 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:19:25,166 INFO L195 NwaCegarLoop]: 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] [2022-11-22 00:19:25,166 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 00:19:25,166 INFO L420 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)] === [2022-11-22 00:19:25,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:19:25,167 INFO L85 PathProgramCache]: Analyzing trace with hash 411707647, now seen corresponding path program 1 times [2022-11-22 00:19:25,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:19:25,168 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656864193] [2022-11-22 00:19:25,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:19:25,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:19:25,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:19:26,001 INFO L134 CoverageAnalysis]: Checked inductivity of 5706 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5706 trivial. 0 not checked. [2022-11-22 00:19:26,001 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:19:26,001 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656864193] [2022-11-22 00:19:26,002 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656864193] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:19:26,002 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:19:26,002 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:19:26,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467833532] [2022-11-22 00:19:26,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:19:26,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:19:26,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:19:26,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:19:26,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:19:26,006 INFO L87 Difference]: Start difference. First operand 7911 states and 11444 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) [2022-11-22 00:19:29,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:19:29,501 INFO L93 Difference]: Finished difference Result 21117 states and 30448 transitions. [2022-11-22 00:19:29,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:19:29,502 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 [2022-11-22 00:19:29,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:19:29,605 INFO L225 Difference]: With dead ends: 21117 [2022-11-22 00:19:29,605 INFO L226 Difference]: Without dead ends: 13283 [2022-11-22 00:19:29,646 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:19:29,648 INFO L413 NwaCegarLoop]: 2786 mSDtfsCounter, 2147 mSDsluCounter, 2087 mSDsCounter, 0 mSdLazyCounter, 893 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2147 SdHoareTripleChecker+Valid, 4873 SdHoareTripleChecker+Invalid, 906 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 893 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-11-22 00:19:29,651 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2147 Valid, 4873 Invalid, 906 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 893 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-11-22 00:19:29,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13283 states. [2022-11-22 00:19:30,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13283 to 13264. [2022-11-22 00:19:30,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13264 states, 8101 states have (on average 1.3131712134304407) internal successors, (10638), 8179 states have internal predecessors, (10638), 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) [2022-11-22 00:19:30,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13264 states to 13264 states and 19050 transitions. [2022-11-22 00:19:30,473 INFO L78 Accepts]: Start accepts. Automaton has 13264 states and 19050 transitions. Word has length 448 [2022-11-22 00:19:30,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:19:30,475 INFO L495 AbstractCegarLoop]: Abstraction has 13264 states and 19050 transitions. [2022-11-22 00:19:30,476 INFO L496 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) [2022-11-22 00:19:30,476 INFO L276 IsEmpty]: Start isEmpty. Operand 13264 states and 19050 transitions. [2022-11-22 00:19:30,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2022-11-22 00:19:30,491 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:19:30,491 INFO L195 NwaCegarLoop]: 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] [2022-11-22 00:19:30,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 00:19:30,492 INFO L420 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)] === [2022-11-22 00:19:30,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:19:30,492 INFO L85 PathProgramCache]: Analyzing trace with hash -1802525955, now seen corresponding path program 1 times [2022-11-22 00:19:30,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:19:30,493 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539851439] [2022-11-22 00:19:30,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:19:30,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:19:30,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:19:31,504 INFO L134 CoverageAnalysis]: Checked inductivity of 5706 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5706 trivial. 0 not checked. [2022-11-22 00:19:31,504 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:19:31,504 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539851439] [2022-11-22 00:19:31,505 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539851439] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:19:31,505 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:19:31,505 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:19:31,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032011519] [2022-11-22 00:19:31,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:19:31,506 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:19:31,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:19:31,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:19:31,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:19:31,508 INFO L87 Difference]: Start difference. First operand 13264 states and 19050 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) [2022-11-22 00:19:33,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:19:36,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:19:36,081 INFO L93 Difference]: Finished difference Result 37371 states and 53644 transitions. [2022-11-22 00:19:36,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:19:36,082 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 [2022-11-22 00:19:36,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:19:36,205 INFO L225 Difference]: With dead ends: 37371 [2022-11-22 00:19:36,206 INFO L226 Difference]: Without dead ends: 24184 [2022-11-22 00:19:36,270 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:19:36,271 INFO L413 NwaCegarLoop]: 3129 mSDtfsCounter, 2296 mSDsluCounter, 2090 mSDsCounter, 0 mSdLazyCounter, 951 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2296 SdHoareTripleChecker+Valid, 5219 SdHoareTripleChecker+Invalid, 964 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 951 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2022-11-22 00:19:36,271 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2296 Valid, 5219 Invalid, 964 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 951 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2022-11-22 00:19:36,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24184 states. [2022-11-22 00:19:37,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24184 to 24165. [2022-11-22 00:19:37,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24165 states, 14785 states have (on average 1.310246871829557) internal successors, (19372), 14939 states have internal predecessors, (19372), 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) [2022-11-22 00:19:37,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24165 states to 24165 states and 34600 transitions. [2022-11-22 00:19:37,720 INFO L78 Accepts]: Start accepts. Automaton has 24165 states and 34600 transitions. Word has length 449 [2022-11-22 00:19:37,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:19:37,721 INFO L495 AbstractCegarLoop]: Abstraction has 24165 states and 34600 transitions. [2022-11-22 00:19:37,721 INFO L496 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) [2022-11-22 00:19:37,721 INFO L276 IsEmpty]: Start isEmpty. Operand 24165 states and 34600 transitions. [2022-11-22 00:19:37,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2022-11-22 00:19:37,734 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:19:37,735 INFO L195 NwaCegarLoop]: trace histogram [42, 38, 38, 38, 38, 38, 38, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:19:37,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 00:19:37,735 INFO L420 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)] === [2022-11-22 00:19:37,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:19:37,736 INFO L85 PathProgramCache]: Analyzing trace with hash -984115137, now seen corresponding path program 1 times [2022-11-22 00:19:37,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:19:37,736 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753692164] [2022-11-22 00:19:37,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:19:37,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:19:37,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:19:39,828 INFO L134 CoverageAnalysis]: Checked inductivity of 5974 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5974 trivial. 0 not checked. [2022-11-22 00:19:39,828 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:19:39,828 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753692164] [2022-11-22 00:19:39,828 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [753692164] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:19:39,828 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:19:39,829 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:19:39,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1069260176] [2022-11-22 00:19:39,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:19:39,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:19:39,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:19:39,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:19:39,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:19:39,831 INFO L87 Difference]: Start difference. First operand 24165 states and 34600 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) [2022-11-22 00:19:42,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:19:44,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:19:44,839 INFO L93 Difference]: Finished difference Result 24171 states and 34605 transitions. [2022-11-22 00:19:44,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 00:19:44,840 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 448 [2022-11-22 00:19:44,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:19:44,955 INFO L225 Difference]: With dead ends: 24171 [2022-11-22 00:19:44,955 INFO L226 Difference]: Without dead ends: 24169 [2022-11-22 00:19:44,975 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 00:19:44,976 INFO L413 NwaCegarLoop]: 2115 mSDtfsCounter, 2416 mSDsluCounter, 4225 mSDsCounter, 0 mSdLazyCounter, 1205 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2419 SdHoareTripleChecker+Valid, 6340 SdHoareTripleChecker+Invalid, 1206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-11-22 00:19:44,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2419 Valid, 6340 Invalid, 1206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1205 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2022-11-22 00:19:45,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24169 states. [2022-11-22 00:19:46,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24169 to 24169. [2022-11-22 00:19:46,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24169 states, 14788 states have (on average 1.3101839329185827) internal successors, (19375), 14942 states have internal predecessors, (19375), 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) [2022-11-22 00:19:46,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24169 states to 24169 states and 34603 transitions. [2022-11-22 00:19:46,589 INFO L78 Accepts]: Start accepts. Automaton has 24169 states and 34603 transitions. Word has length 448 [2022-11-22 00:19:46,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:19:46,591 INFO L495 AbstractCegarLoop]: Abstraction has 24169 states and 34603 transitions. [2022-11-22 00:19:46,591 INFO L496 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) [2022-11-22 00:19:46,591 INFO L276 IsEmpty]: Start isEmpty. Operand 24169 states and 34603 transitions. [2022-11-22 00:19:46,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2022-11-22 00:19:46,599 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:19:46,599 INFO L195 NwaCegarLoop]: 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] [2022-11-22 00:19:46,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 00:19:46,600 INFO L420 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)] === [2022-11-22 00:19:46,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:19:46,600 INFO L85 PathProgramCache]: Analyzing trace with hash -1133323818, now seen corresponding path program 1 times [2022-11-22 00:19:46,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:19:46,601 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133132582] [2022-11-22 00:19:46,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:19:46,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:19:46,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:19:47,360 INFO L134 CoverageAnalysis]: Checked inductivity of 5706 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5706 trivial. 0 not checked. [2022-11-22 00:19:47,360 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:19:47,360 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133132582] [2022-11-22 00:19:47,361 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [133132582] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:19:47,361 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:19:47,361 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:19:47,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572039361] [2022-11-22 00:19:47,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:19:47,362 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:19:47,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:19:47,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:19:47,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:19:47,363 INFO L87 Difference]: Start difference. First operand 24169 states and 34603 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) [2022-11-22 00:19:50,658 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:19:53,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:19:53,732 INFO L93 Difference]: Finished difference Result 70454 states and 100823 transitions. [2022-11-22 00:19:53,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:19:53,732 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 [2022-11-22 00:19:53,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:19:53,944 INFO L225 Difference]: With dead ends: 70454 [2022-11-22 00:19:53,944 INFO L226 Difference]: Without dead ends: 46362 [2022-11-22 00:19:54,033 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:19:54,034 INFO L413 NwaCegarLoop]: 2984 mSDtfsCounter, 2288 mSDsluCounter, 2093 mSDsCounter, 0 mSdLazyCounter, 879 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2288 SdHoareTripleChecker+Valid, 5077 SdHoareTripleChecker+Invalid, 895 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 879 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-11-22 00:19:54,034 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2288 Valid, 5077 Invalid, 895 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 879 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2022-11-22 00:19:54,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46362 states. [2022-11-22 00:19:57,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46362 to 46307. [2022-11-22 00:19:57,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46307 states, 28444 states have (on average 1.3086063844747575) internal successors, (37222), 28780 states have internal predecessors, (37222), 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) [2022-11-22 00:19:57,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46307 states to 46307 states and 66094 transitions. [2022-11-22 00:19:57,452 INFO L78 Accepts]: Start accepts. Automaton has 46307 states and 66094 transitions. Word has length 454 [2022-11-22 00:19:57,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:19:57,453 INFO L495 AbstractCegarLoop]: Abstraction has 46307 states and 66094 transitions. [2022-11-22 00:19:57,453 INFO L496 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) [2022-11-22 00:19:57,453 INFO L276 IsEmpty]: Start isEmpty. Operand 46307 states and 66094 transitions. [2022-11-22 00:19:57,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2022-11-22 00:19:57,463 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:19:57,463 INFO L195 NwaCegarLoop]: trace histogram [42, 38, 38, 38, 38, 38, 38, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:19:57,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 00:19:57,464 INFO L420 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)] === [2022-11-22 00:19:57,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:19:57,464 INFO L85 PathProgramCache]: Analyzing trace with hash -1491833038, now seen corresponding path program 1 times [2022-11-22 00:19:57,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:19:57,465 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427805279] [2022-11-22 00:19:57,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:19:57,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:19:57,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:19:59,634 INFO L134 CoverageAnalysis]: Checked inductivity of 5977 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5975 trivial. 0 not checked. [2022-11-22 00:19:59,634 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:19:59,635 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427805279] [2022-11-22 00:19:59,635 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [427805279] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:19:59,635 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:19:59,635 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:19:59,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966020558] [2022-11-22 00:19:59,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:19:59,636 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:19:59,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:19:59,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:19:59,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:19:59,637 INFO L87 Difference]: Start difference. First operand 46307 states and 66094 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) [2022-11-22 00:20:04,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:20:04,645 INFO L93 Difference]: Finished difference Result 46313 states and 66099 transitions. [2022-11-22 00:20:04,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 00:20:04,646 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 454 [2022-11-22 00:20:04,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:20:04,984 INFO L225 Difference]: With dead ends: 46313 [2022-11-22 00:20:04,984 INFO L226 Difference]: Without dead ends: 46311 [2022-11-22 00:20:05,005 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 00:20:05,007 INFO L413 NwaCegarLoop]: 2118 mSDtfsCounter, 2411 mSDsluCounter, 4225 mSDsCounter, 0 mSdLazyCounter, 1205 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2413 SdHoareTripleChecker+Valid, 6343 SdHoareTripleChecker+Invalid, 1206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-11-22 00:20:05,008 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2413 Valid, 6343 Invalid, 1206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1205 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-11-22 00:20:05,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46311 states. [2022-11-22 00:20:07,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46311 to 46311. [2022-11-22 00:20:07,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46311 states, 28447 states have (on average 1.3085738390691461) internal successors, (37225), 28783 states have internal predecessors, (37225), 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) [2022-11-22 00:20:08,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46311 states to 46311 states and 66097 transitions. [2022-11-22 00:20:08,075 INFO L78 Accepts]: Start accepts. Automaton has 46311 states and 66097 transitions. Word has length 454 [2022-11-22 00:20:08,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:20:08,077 INFO L495 AbstractCegarLoop]: Abstraction has 46311 states and 66097 transitions. [2022-11-22 00:20:08,077 INFO L496 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) [2022-11-22 00:20:08,077 INFO L276 IsEmpty]: Start isEmpty. Operand 46311 states and 66097 transitions. [2022-11-22 00:20:08,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2022-11-22 00:20:08,087 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:20:08,087 INFO L195 NwaCegarLoop]: trace histogram [42, 38, 38, 38, 38, 38, 38, 4, 4, 3, 2, 2, 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] [2022-11-22 00:20:08,088 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 00:20:08,088 INFO L420 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)] === [2022-11-22 00:20:08,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:20:08,089 INFO L85 PathProgramCache]: Analyzing trace with hash -2461868, now seen corresponding path program 1 times [2022-11-22 00:20:08,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:20:08,089 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226469486] [2022-11-22 00:20:08,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:20:08,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:20:08,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:20:10,504 INFO L134 CoverageAnalysis]: Checked inductivity of 5977 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5973 trivial. 0 not checked. [2022-11-22 00:20:10,504 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:20:10,504 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [226469486] [2022-11-22 00:20:10,505 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [226469486] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:20:10,505 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:20:10,505 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:20:10,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694314438] [2022-11-22 00:20:10,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:20:10,506 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:20:10,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:20:10,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:20:10,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:20:10,508 INFO L87 Difference]: Start difference. First operand 46311 states and 66097 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, (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) [2022-11-22 00:20:15,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:20:15,575 INFO L93 Difference]: Finished difference Result 46317 states and 66102 transitions. [2022-11-22 00:20:15,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 00:20:15,576 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, (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 457 [2022-11-22 00:20:15,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:20:15,862 INFO L225 Difference]: With dead ends: 46317 [2022-11-22 00:20:15,862 INFO L226 Difference]: Without dead ends: 46313 [2022-11-22 00:20:15,879 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 00:20:15,880 INFO L413 NwaCegarLoop]: 2118 mSDtfsCounter, 2412 mSDsluCounter, 4225 mSDsCounter, 0 mSdLazyCounter, 1205 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2413 SdHoareTripleChecker+Valid, 6343 SdHoareTripleChecker+Invalid, 1206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-11-22 00:20:15,881 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2413 Valid, 6343 Invalid, 1206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1205 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-11-22 00:20:15,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46313 states. [2022-11-22 00:20:18,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46313 to 46313. [2022-11-22 00:20:18,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46313 states, 28449 states have (on average 1.3085169953249676) internal successors, (37226), 28784 states have internal predecessors, (37226), 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) [2022-11-22 00:20:18,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46313 states to 46313 states and 66098 transitions. [2022-11-22 00:20:18,976 INFO L78 Accepts]: Start accepts. Automaton has 46313 states and 66098 transitions. Word has length 457 [2022-11-22 00:20:18,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:20:18,979 INFO L495 AbstractCegarLoop]: Abstraction has 46313 states and 66098 transitions. [2022-11-22 00:20:18,979 INFO L496 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, (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) [2022-11-22 00:20:18,980 INFO L276 IsEmpty]: Start isEmpty. Operand 46313 states and 66098 transitions. [2022-11-22 00:20:18,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2022-11-22 00:20:18,991 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:20:18,991 INFO L195 NwaCegarLoop]: 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] [2022-11-22 00:20:18,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-22 00:20:18,991 INFO L420 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)] === [2022-11-22 00:20:18,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:20:18,992 INFO L85 PathProgramCache]: Analyzing trace with hash -715018854, now seen corresponding path program 1 times [2022-11-22 00:20:18,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:20:18,992 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145631405] [2022-11-22 00:20:18,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:20:18,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:20:19,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:20:20,983 INFO L134 CoverageAnalysis]: Checked inductivity of 5987 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 5981 trivial. 0 not checked. [2022-11-22 00:20:20,983 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:20:20,984 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145631405] [2022-11-22 00:20:20,984 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145631405] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:20:20,984 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:20:20,984 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:20:20,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253575423] [2022-11-22 00:20:20,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:20:20,985 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:20:20,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:20:20,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:20:20,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:20:20,986 INFO L87 Difference]: Start difference. First operand 46313 states and 66098 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) [2022-11-22 00:20:26,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:20:26,633 INFO L93 Difference]: Finished difference Result 46441 states and 66162 transitions. [2022-11-22 00:20:26,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 00:20:26,633 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 [2022-11-22 00:20:26,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:20:26,787 INFO L225 Difference]: With dead ends: 46441 [2022-11-22 00:20:26,787 INFO L226 Difference]: Without dead ends: 46130 [2022-11-22 00:20:26,810 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 00:20:26,810 INFO L413 NwaCegarLoop]: 2116 mSDtfsCounter, 2366 mSDsluCounter, 4262 mSDsCounter, 0 mSdLazyCounter, 1205 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2366 SdHoareTripleChecker+Valid, 6378 SdHoareTripleChecker+Invalid, 1207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-11-22 00:20:26,811 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2366 Valid, 6378 Invalid, 1207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1205 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-11-22 00:20:26,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46130 states. [2022-11-22 00:20:30,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46130 to 46130. [2022-11-22 00:20:30,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46130 states, 28437 states have (on average 1.3052713014734325) internal successors, (37118), 28676 states have internal predecessors, (37118), 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) [2022-11-22 00:20:30,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46130 states to 46130 states and 65596 transitions. [2022-11-22 00:20:30,404 INFO L78 Accepts]: Start accepts. Automaton has 46130 states and 65596 transitions. Word has length 462 [2022-11-22 00:20:30,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:20:30,405 INFO L495 AbstractCegarLoop]: Abstraction has 46130 states and 65596 transitions. [2022-11-22 00:20:30,406 INFO L496 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) [2022-11-22 00:20:30,406 INFO L276 IsEmpty]: Start isEmpty. Operand 46130 states and 65596 transitions. [2022-11-22 00:20:30,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2022-11-22 00:20:30,421 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:20:30,421 INFO L195 NwaCegarLoop]: 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] [2022-11-22 00:20:30,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-22 00:20:30,422 INFO L420 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)] === [2022-11-22 00:20:30,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:20:30,423 INFO L85 PathProgramCache]: Analyzing trace with hash 1626576670, now seen corresponding path program 1 times [2022-11-22 00:20:30,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:20:30,423 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827625664] [2022-11-22 00:20:30,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:20:30,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:20:30,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:20:31,166 INFO L134 CoverageAnalysis]: Checked inductivity of 5794 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 5784 trivial. 0 not checked. [2022-11-22 00:20:31,166 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:20:31,167 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827625664] [2022-11-22 00:20:31,167 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827625664] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:20:31,167 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:20:31,167 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:20:31,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214446272] [2022-11-22 00:20:31,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:20:31,168 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:20:31,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:20:31,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:20:31,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:20:31,169 INFO L87 Difference]: Start difference. First operand 46130 states and 65596 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)