./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 5e519f3a 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_e5254665-5941-405c-b743-f55f5ba9d144/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5254665-5941-405c-b743-f55f5ba9d144/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5254665-5941-405c-b743-f55f5ba9d144/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5254665-5941-405c-b743-f55f5ba9d144/bin/utaipan-7li7fVZpFI/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_e5254665-5941-405c-b743-f55f5ba9d144/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5254665-5941-405c-b743-f55f5ba9d144/bin/utaipan-7li7fVZpFI --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-5e519f3 [2022-11-03 03:59:06,883 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:59:06,885 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:59:06,919 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:59:06,920 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:59:06,921 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:59:06,923 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:59:06,925 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:59:06,927 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:59:06,928 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:59:06,929 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:59:06,930 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:59:06,931 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:59:06,932 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:59:06,933 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:59:06,935 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:59:06,936 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:59:06,937 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:59:06,939 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:59:06,941 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:59:06,943 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:59:06,945 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:59:06,946 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:59:06,947 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:59:06,951 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:59:06,952 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:59:06,952 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:59:06,954 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:59:06,954 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:59:06,956 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:59:06,956 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:59:06,957 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:59:06,958 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:59:06,959 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:59:06,960 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:59:06,961 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:59:06,962 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:59:06,962 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:59:06,963 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:59:06,964 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:59:06,965 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:59:06,966 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5254665-5941-405c-b743-f55f5ba9d144/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 03:59:06,990 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:59:06,990 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:59:06,991 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:59:06,991 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:59:06,992 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:59:06,992 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:59:06,993 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:59:06,993 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:59:06,993 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:59:06,994 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:59:06,994 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:59:06,994 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:59:06,995 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:59:06,995 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:59:06,995 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:59:06,996 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:59:06,996 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:59:06,996 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:59:06,997 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:59:06,998 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:59:06,998 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:59:06,998 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:59:06,998 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:59:06,999 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:59:06,999 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:59:06,999 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:59:07,000 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:59:07,000 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:59:07,000 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:59:07,001 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:59:07,001 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:59:07,001 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:59:07,001 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:59:07,002 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:59:07,002 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:59:07,002 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:59:07,003 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:59:07,003 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:59:07,003 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_e5254665-5941-405c-b743-f55f5ba9d144/bin/utaipan-7li7fVZpFI/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_e5254665-5941-405c-b743-f55f5ba9d144/bin/utaipan-7li7fVZpFI 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-03 03:59:07,344 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:59:07,388 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:59:07,391 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:59:07,393 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:59:07,394 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:59:07,395 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5254665-5941-405c-b743-f55f5ba9d144/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i [2022-11-03 03:59:07,464 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5254665-5941-405c-b743-f55f5ba9d144/bin/utaipan-7li7fVZpFI/data/c975e57fb/0145124448e247c5abc00bb65a058279/FLAG561396eda [2022-11-03 03:59:08,603 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:59:08,605 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5254665-5941-405c-b743-f55f5ba9d144/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i [2022-11-03 03:59:08,682 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5254665-5941-405c-b743-f55f5ba9d144/bin/utaipan-7li7fVZpFI/data/c975e57fb/0145124448e247c5abc00bb65a058279/FLAG561396eda [2022-11-03 03:59:08,823 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5254665-5941-405c-b743-f55f5ba9d144/bin/utaipan-7li7fVZpFI/data/c975e57fb/0145124448e247c5abc00bb65a058279 [2022-11-03 03:59:08,826 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:59:08,828 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:59:08,832 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:59:08,833 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:59:08,837 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:59:08,839 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:59:08" (1/1) ... [2022-11-03 03:59:08,840 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6447ef07 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:08, skipping insertion in model container [2022-11-03 03:59:08,841 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:59:08" (1/1) ... [2022-11-03 03:59:08,851 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:59:09,112 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:59:12,490 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5254665-5941-405c-b743-f55f5ba9d144/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389426,389439] [2022-11-03 03:59:12,493 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5254665-5941-405c-b743-f55f5ba9d144/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389592,389605] [2022-11-03 03:59:12,494 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5254665-5941-405c-b743-f55f5ba9d144/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389756,389769] [2022-11-03 03:59:12,495 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5254665-5941-405c-b743-f55f5ba9d144/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389921,389934] [2022-11-03 03:59:12,514 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:59:12,608 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:59:12,992 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5254665-5941-405c-b743-f55f5ba9d144/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389426,389439] [2022-11-03 03:59:12,993 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5254665-5941-405c-b743-f55f5ba9d144/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389592,389605] [2022-11-03 03:59:12,994 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5254665-5941-405c-b743-f55f5ba9d144/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389756,389769] [2022-11-03 03:59:12,994 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5254665-5941-405c-b743-f55f5ba9d144/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389921,389934] [2022-11-03 03:59:13,004 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:59:13,555 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:59:13,556 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:13 WrapperNode [2022-11-03 03:59:13,556 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:59:13,557 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:59:13,557 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:59:13,558 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:59:13,566 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:13" (1/1) ... [2022-11-03 03:59:13,738 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:13" (1/1) ... [2022-11-03 03:59:14,006 INFO L138 Inliner]: procedures = 398, calls = 3706, calls flagged for inlining = 224, calls inlined = 212, statements flattened = 6684 [2022-11-03 03:59:14,007 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:59:14,009 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:59:14,009 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:59:14,010 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:59:14,019 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:13" (1/1) ... [2022-11-03 03:59:14,020 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:13" (1/1) ... [2022-11-03 03:59:14,087 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:13" (1/1) ... [2022-11-03 03:59:14,088 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:13" (1/1) ... [2022-11-03 03:59:14,230 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:13" (1/1) ... [2022-11-03 03:59:14,252 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:13" (1/1) ... [2022-11-03 03:59:14,289 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:13" (1/1) ... [2022-11-03 03:59:14,307 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:13" (1/1) ... [2022-11-03 03:59:14,360 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:59:14,363 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:59:14,364 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:59:14,364 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:59:14,365 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:13" (1/1) ... [2022-11-03 03:59:14,373 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:59:14,390 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5254665-5941-405c-b743-f55f5ba9d144/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:59:14,409 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5254665-5941-405c-b743-f55f5ba9d144/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:59:14,435 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5254665-5941-405c-b743-f55f5ba9d144/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:59:14,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_phy_mutex_of_usbnet [2022-11-03 03:59:14,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_phy_mutex_of_usbnet [2022-11-03 03:59:14,461 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_medium_mode [2022-11-03 03:59:14,462 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_medium_mode [2022-11-03 03:59:14,462 INFO L130 BoogieDeclarations]: Found specification of procedure mii_check_media [2022-11-03 03:59:14,462 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_check_media [2022-11-03 03:59:14,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 03:59:14,463 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 03:59:14,463 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_nway_reset [2022-11-03 03:59:14,463 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_nway_reset [2022-11-03 03:59:14,463 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_link [2022-11-03 03:59:14,464 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_link [2022-11-03 03:59:14,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 03:59:14,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 03:59:14,464 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_rx_ctl [2022-11-03 03:59:14,464 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_rx_ctl [2022-11-03 03:59:14,464 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_stop [2022-11-03 03:59:14,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_stop [2022-11-03 03:59:14,465 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_set_settings [2022-11-03 03:59:14,465 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_set_settings [2022-11-03 03:59:14,465 INFO L130 BoogieDeclarations]: Found specification of procedure ax88178_reset [2022-11-03 03:59:14,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88178_reset [2022-11-03 03:59:14,466 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2022-11-03 03:59:14,466 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2022-11-03 03:59:14,467 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_settings [2022-11-03 03:59:14,467 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_settings [2022-11-03 03:59:14,467 INFO L130 BoogieDeclarations]: Found specification of procedure asix_mdio_write [2022-11-03 03:59:14,467 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_mdio_write [2022-11-03 03:59:14,467 INFO L130 BoogieDeclarations]: Found specification of procedure asix_status [2022-11-03 03:59:14,468 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_status [2022-11-03 03:59:14,468 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_rx_ctl [2022-11-03 03:59:14,468 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_rx_ctl [2022-11-03 03:59:14,468 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_probe [2022-11-03 03:59:14,468 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_probe [2022-11-03 03:59:14,469 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-11-03 03:59:14,469 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-11-03 03:59:14,469 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_eeprom [2022-11-03 03:59:14,469 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_eeprom [2022-11-03 03:59:14,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 03:59:14,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-03 03:59:14,470 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-03 03:59:14,470 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-03 03:59:14,471 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-03 03:59:14,472 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-03 03:59:14,472 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-03 03:59:14,473 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-03 03:59:14,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 03:59:14,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 03:59:14,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-03 03:59:14,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-03 03:59:14,474 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_reset_phy [2022-11-03 03:59:14,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_reset_phy [2022-11-03 03:59:14,474 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 03:59:14,475 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_unbind [2022-11-03 03:59:14,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_unbind [2022-11-03 03:59:14,476 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_link_reset [2022-11-03 03:59:14,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_link_reset [2022-11-03 03:59:14,476 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 03:59:14,476 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 03:59:14,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_asix_driver_exit_10_2 [2022-11-03 03:59:14,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_asix_driver_exit_10_2 [2022-11-03 03:59:14,477 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_netdev_dev_addr [2022-11-03 03:59:14,477 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_netdev_dev_addr [2022-11-03 03:59:14,477 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_bind [2022-11-03 03:59:14,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_bind [2022-11-03 03:59:14,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 03:59:14,479 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2022-11-03 03:59:14,479 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2022-11-03 03:59:14,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 03:59:14,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-03 03:59:14,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-03 03:59:14,480 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2022-11-03 03:59:14,480 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2022-11-03 03:59:14,480 INFO L130 BoogieDeclarations]: Found specification of procedure ax88178_bind [2022-11-03 03:59:14,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88178_bind [2022-11-03 03:59:14,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 03:59:14,481 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 03:59:14,481 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 03:59:14,482 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_phy_addr [2022-11-03 03:59:14,482 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_phy_addr [2022-11-03 03:59:14,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-03 03:59:14,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-03 03:59:14,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_phy_mutex_of_usbnet [2022-11-03 03:59:14,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_phy_mutex_of_usbnet [2022-11-03 03:59:14,484 INFO L130 BoogieDeclarations]: Found specification of procedure asix_rx_fixup_internal [2022-11-03 03:59:14,484 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_rx_fixup_internal [2022-11-03 03:59:14,485 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 03:59:14,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-03 03:59:14,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-03 03:59:14,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-03 03:59:14,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-03 03:59:14,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:59:14,488 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-03 03:59:14,488 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-03 03:59:14,488 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_eeprom_len [2022-11-03 03:59:14,488 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_eeprom_len [2022-11-03 03:59:14,488 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 03:59:14,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 03:59:14,489 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 03:59:14,489 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 03:59:14,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 03:59:14,490 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_wol [2022-11-03 03:59:14,490 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_wol [2022-11-03 03:59:14,491 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 03:59:14,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 03:59:14,496 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2022-11-03 03:59:14,496 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2022-11-03 03:59:14,497 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_cmd_async [2022-11-03 03:59:14,497 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_cmd_async [2022-11-03 03:59:14,498 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_unbind [2022-11-03 03:59:14,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_unbind [2022-11-03 03:59:14,499 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_reset [2022-11-03 03:59:14,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_reset [2022-11-03 03:59:14,499 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172_link_reset [2022-11-03 03:59:14,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172_link_reset [2022-11-03 03:59:14,505 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_start_xmit [2022-11-03 03:59:14,505 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_start_xmit [2022-11-03 03:59:14,505 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-03 03:59:14,506 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-03 03:59:14,506 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_drvinfo [2022-11-03 03:59:14,506 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_drvinfo [2022-11-03 03:59:14,506 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_hw_mii [2022-11-03 03:59:14,506 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_hw_mii [2022-11-03 03:59:14,506 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:59:14,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:59:14,507 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-03 03:59:14,507 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-03 03:59:14,507 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_msglevel [2022-11-03 03:59:14,507 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_msglevel [2022-11-03 03:59:14,508 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2022-11-03 03:59:14,508 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2022-11-03 03:59:14,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 03:59:14,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 03:59:14,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 03:59:14,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 03:59:14,509 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_set_settings [2022-11-03 03:59:14,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_set_settings [2022-11-03 03:59:14,509 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_reset [2022-11-03 03:59:14,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_reset [2022-11-03 03:59:14,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_6_4 [2022-11-03 03:59:14,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_6_4 [2022-11-03 03:59:14,510 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_phyid [2022-11-03 03:59:14,510 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_phyid [2022-11-03 03:59:14,510 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2022-11-03 03:59:14,510 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2022-11-03 03:59:14,510 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2022-11-03 03:59:14,510 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2022-11-03 03:59:14,511 INFO L130 BoogieDeclarations]: Found specification of procedure asix_tx_fixup [2022-11-03 03:59:14,511 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_tx_fixup [2022-11-03 03:59:14,511 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-03 03:59:14,511 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-03 03:59:14,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 03:59:14,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 03:59:14,512 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2022-11-03 03:59:14,512 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2022-11-03 03:59:14,512 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_set_msglevel [2022-11-03 03:59:14,512 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_set_msglevel [2022-11-03 03:59:14,512 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2022-11-03 03:59:14,512 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2022-11-03 03:59:14,512 INFO L130 BoogieDeclarations]: Found specification of procedure asix_sw_reset [2022-11-03 03:59:14,513 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_sw_reset [2022-11-03 03:59:14,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 03:59:14,513 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172_bind [2022-11-03 03:59:14,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172_bind [2022-11-03 03:59:14,513 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_phy_addr [2022-11-03 03:59:14,513 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_phy_addr [2022-11-03 03:59:14,514 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_cmd [2022-11-03 03:59:14,514 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_cmd [2022-11-03 03:59:14,514 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-03 03:59:14,514 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-03 03:59:14,615 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_medium_status [2022-11-03 03:59:14,615 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_medium_status [2022-11-03 03:59:14,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 03:59:14,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 03:59:14,615 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_cmd [2022-11-03 03:59:14,615 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_cmd [2022-11-03 03:59:14,615 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 03:59:14,615 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 03:59:14,615 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 03:59:14,615 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 03:59:14,616 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_nway_reset [2022-11-03 03:59:14,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_nway_reset [2022-11-03 03:59:14,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-03 03:59:14,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-03 03:59:14,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-03 03:59:14,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-03 03:59:14,616 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_gpio [2022-11-03 03:59:14,616 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_gpio [2022-11-03 03:59:14,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-03 03:59:14,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-03 03:59:14,616 INFO L130 BoogieDeclarations]: Found specification of procedure asix_mdio_read [2022-11-03 03:59:14,616 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_mdio_read [2022-11-03 03:59:14,617 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2022-11-03 03:59:14,617 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2022-11-03 03:59:14,617 INFO L130 BoogieDeclarations]: Found specification of procedure ax88178_link_reset [2022-11-03 03:59:14,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88178_link_reset [2022-11-03 03:59:14,617 INFO L130 BoogieDeclarations]: Found specification of procedure mii_nway_restart [2022-11-03 03:59:14,617 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_nway_restart [2022-11-03 03:59:14,617 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 03:59:14,617 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 03:59:14,617 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 03:59:14,617 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 03:59:14,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-03 03:59:14,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-03 03:59:14,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 03:59:14,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 03:59:14,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 03:59:14,618 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_adjust_link [2022-11-03 03:59:14,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_adjust_link [2022-11-03 03:59:14,618 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172_set_multicast [2022-11-03 03:59:14,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172_set_multicast [2022-11-03 03:59:14,618 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_rx_fixup [2022-11-03 03:59:14,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_rx_fixup [2022-11-03 03:59:14,618 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_sw_mii [2022-11-03 03:59:14,618 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_sw_mii [2022-11-03 03:59:14,618 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_bind [2022-11-03 03:59:14,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_bind [2022-11-03 03:59:14,618 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_status [2022-11-03 03:59:14,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_status [2022-11-03 03:59:14,621 INFO L130 BoogieDeclarations]: Found specification of procedure asix_rx_fixup_common [2022-11-03 03:59:14,621 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_rx_fixup_common [2022-11-03 03:59:14,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-03 03:59:14,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-03 03:59:14,622 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_endpoints [2022-11-03 03:59:14,622 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_endpoints [2022-11-03 03:59:14,622 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2022-11-03 03:59:14,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2022-11-03 03:59:14,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:59:14,622 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_eeprom [2022-11-03 03:59:14,622 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_eeprom [2022-11-03 03:59:14,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-03 03:59:14,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-03 03:59:14,622 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_wol [2022-11-03 03:59:14,622 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_wol [2022-11-03 03:59:15,887 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:59:15,891 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:59:16,274 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 03:59:28,240 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-03 03:59:28,491 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 03:59:30,337 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 03:59:30,337 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-03 03:59:30,346 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:59:30 BoogieIcfgContainer [2022-11-03 03:59:30,348 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 03:59:30,352 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 03:59:30,352 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 03:59:30,357 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 03:59:30,357 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:59:08" (1/3) ... [2022-11-03 03:59:30,358 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2655a88e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:59:30, skipping insertion in model container [2022-11-03 03:59:30,358 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:13" (2/3) ... [2022-11-03 03:59:30,359 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2655a88e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:59:30, skipping insertion in model container [2022-11-03 03:59:30,359 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:59:30" (3/3) ... [2022-11-03 03:59:30,361 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i [2022-11-03 03:59:30,386 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 03:59:30,386 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-03 03:59:30,521 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 03:59:30,533 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;@2480288f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 03:59:30,533 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-03 03:59:30,546 INFO L276 IsEmpty]: Start isEmpty. Operand has 1743 states, 1047 states have (on average 1.320916905444126) internal successors, (1383), 1058 states have internal predecessors, (1383), 586 states have call successors, (586), 109 states have call predecessors, (586), 108 states have return successors, (579), 574 states have call predecessors, (579), 579 states have call successors, (579) [2022-11-03 03:59:30,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 405 [2022-11-03 03:59:30,603 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:59:30,604 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-03 03:59:30,605 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-03 03:59:30,615 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:59:30,615 INFO L85 PathProgramCache]: Analyzing trace with hash 2104205115, now seen corresponding path program 1 times [2022-11-03 03:59:30,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:59:30,628 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929603071] [2022-11-03 03:59:30,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:59:30,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:59:31,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:59:32,614 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-03 03:59:32,624 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:59:32,624 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929603071] [2022-11-03 03:59:32,625 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929603071] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:59:32,626 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:59:32,626 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:59:32,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128734681] [2022-11-03 03:59:32,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:59:32,640 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:59:32,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:59:32,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:59:32,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:59:32,688 INFO L87 Difference]: Start difference. First operand has 1743 states, 1047 states have (on average 1.320916905444126) internal successors, (1383), 1058 states have internal predecessors, (1383), 586 states have call successors, (586), 109 states have call predecessors, (586), 108 states have return successors, (579), 574 states have call predecessors, (579), 579 states have call successors, (579) Second operand has 3 states, 3 states have (on average 18.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-03 03:59:36,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:59:36,352 INFO L93 Difference]: Finished difference Result 4996 states and 7409 transitions. [2022-11-03 03:59:36,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:59:36,355 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-03 03:59:36,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:59:36,396 INFO L225 Difference]: With dead ends: 4996 [2022-11-03 03:59:36,396 INFO L226 Difference]: Without dead ends: 3319 [2022-11-03 03:59:36,417 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-03 03:59:36,420 INFO L413 NwaCegarLoop]: 2653 mSDtfsCounter, 2350 mSDsluCounter, 2484 mSDsCounter, 0 mSdLazyCounter, 822 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2350 SdHoareTripleChecker+Valid, 4750 SdHoareTripleChecker+Invalid, 831 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 822 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-11-03 03:59:36,421 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2350 Valid, 4750 Invalid, 831 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 822 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-11-03 03:59:36,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3319 states. [2022-11-03 03:59:36,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3319 to 3315. [2022-11-03 03:59:36,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3315 states, 2008 states have (on average 1.3202191235059761) internal successors, (2651), 2027 states have internal predecessors, (2651), 1092 states have call successors, (1092), 213 states have call predecessors, (1092), 212 states have return successors, (1088), 1078 states have call predecessors, (1088), 1088 states have call successors, (1088) [2022-11-03 03:59:36,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3315 states to 3315 states and 4831 transitions. [2022-11-03 03:59:36,697 INFO L78 Accepts]: Start accepts. Automaton has 3315 states and 4831 transitions. Word has length 404 [2022-11-03 03:59:36,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:59:36,699 INFO L495 AbstractCegarLoop]: Abstraction has 3315 states and 4831 transitions. [2022-11-03 03:59:36,699 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-03 03:59:36,699 INFO L276 IsEmpty]: Start isEmpty. Operand 3315 states and 4831 transitions. [2022-11-03 03:59:36,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2022-11-03 03:59:36,717 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:59:36,717 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] [2022-11-03 03:59:36,718 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 03:59:36,718 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-03 03:59:36,719 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:59:36,719 INFO L85 PathProgramCache]: Analyzing trace with hash -1841997144, now seen corresponding path program 1 times [2022-11-03 03:59:36,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:59:36,719 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676986389] [2022-11-03 03:59:36,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:59:36,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:59:37,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:59:37,935 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-03 03:59:37,936 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:59:37,936 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676986389] [2022-11-03 03:59:37,936 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1676986389] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:59:37,937 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:59:37,937 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:59:37,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055881818] [2022-11-03 03:59:37,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:59:37,941 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:59:37,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:59:37,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:59:37,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:59:37,942 INFO L87 Difference]: Start difference. First operand 3315 states and 4831 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-11-03 03:59:41,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:59:41,019 INFO L93 Difference]: Finished difference Result 8104 states and 11787 transitions. [2022-11-03 03:59:41,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:59:41,020 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 441 [2022-11-03 03:59:41,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:59:41,055 INFO L225 Difference]: With dead ends: 8104 [2022-11-03 03:59:41,055 INFO L226 Difference]: Without dead ends: 4866 [2022-11-03 03:59:41,073 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-03 03:59:41,081 INFO L413 NwaCegarLoop]: 2628 mSDtfsCounter, 2294 mSDsluCounter, 2466 mSDsCounter, 0 mSdLazyCounter, 835 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2294 SdHoareTripleChecker+Valid, 4715 SdHoareTripleChecker+Invalid, 848 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 835 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-03 03:59:41,082 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2294 Valid, 4715 Invalid, 848 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 835 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-11-03 03:59:41,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4866 states. [2022-11-03 03:59:41,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4866 to 4847. [2022-11-03 03:59:41,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4847 states, 2947 states have (on average 1.317950458092976) internal successors, (3884), 2978 states have internal predecessors, (3884), 1576 states have call successors, (1576), 322 states have call predecessors, (1576), 321 states have return successors, (1572), 1552 states have call predecessors, (1572), 1572 states have call successors, (1572) [2022-11-03 03:59:41,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4847 states to 4847 states and 7032 transitions. [2022-11-03 03:59:41,506 INFO L78 Accepts]: Start accepts. Automaton has 4847 states and 7032 transitions. Word has length 441 [2022-11-03 03:59:41,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:59:41,512 INFO L495 AbstractCegarLoop]: Abstraction has 4847 states and 7032 transitions. [2022-11-03 03:59:41,513 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-11-03 03:59:41,513 INFO L276 IsEmpty]: Start isEmpty. Operand 4847 states and 7032 transitions. [2022-11-03 03:59:41,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2022-11-03 03:59:41,528 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:59:41,528 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-03 03:59:41,529 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 03:59:41,529 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-03 03:59:41,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:59:41,530 INFO L85 PathProgramCache]: Analyzing trace with hash 1935455995, now seen corresponding path program 1 times [2022-11-03 03:59:41,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:59:41,530 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131967820] [2022-11-03 03:59:41,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:59:41,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:59:41,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:59:42,389 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-03 03:59:42,390 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:59:42,390 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131967820] [2022-11-03 03:59:42,391 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131967820] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:59:42,391 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:59:42,392 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:59:42,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068661280] [2022-11-03 03:59:42,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:59:42,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:59:42,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:59:42,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:59:42,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:59:42,395 INFO L87 Difference]: Start difference. First operand 4847 states and 7032 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-11-03 03:59:45,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:59:45,341 INFO L93 Difference]: Finished difference Result 12700 states and 18400 transitions. [2022-11-03 03:59:45,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:59:45,342 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-03 03:59:45,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:59:45,400 INFO L225 Difference]: With dead ends: 12700 [2022-11-03 03:59:45,401 INFO L226 Difference]: Without dead ends: 7930 [2022-11-03 03:59:45,429 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-03 03:59:45,438 INFO L413 NwaCegarLoop]: 2663 mSDtfsCounter, 2295 mSDsluCounter, 2466 mSDsCounter, 0 mSdLazyCounter, 847 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2295 SdHoareTripleChecker+Valid, 4749 SdHoareTripleChecker+Invalid, 860 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 847 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-03 03:59:45,442 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2295 Valid, 4749 Invalid, 860 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 847 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-03 03:59:45,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7930 states. [2022-11-03 03:59:45,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7930 to 7911. [2022-11-03 03:59:45,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7911 states, 4825 states have (on average 1.3160621761658031) internal successors, (6350), 4880 states have internal predecessors, (6350), 2544 states have call successors, (2544), 540 states have call predecessors, (2544), 539 states have return successors, (2540), 2500 states have call predecessors, (2540), 2540 states have call successors, (2540) [2022-11-03 03:59:46,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7911 states to 7911 states and 11434 transitions. [2022-11-03 03:59:46,017 INFO L78 Accepts]: Start accepts. Automaton has 7911 states and 11434 transitions. Word has length 448 [2022-11-03 03:59:46,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:59:46,018 INFO L495 AbstractCegarLoop]: Abstraction has 7911 states and 11434 transitions. [2022-11-03 03:59:46,020 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-03 03:59:46,020 INFO L276 IsEmpty]: Start isEmpty. Operand 7911 states and 11434 transitions. [2022-11-03 03:59:46,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2022-11-03 03:59:46,038 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:59:46,039 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-03 03:59:46,039 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 03:59:46,039 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-03 03:59:46,041 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:59:46,041 INFO L85 PathProgramCache]: Analyzing trace with hash 1276873869, now seen corresponding path program 1 times [2022-11-03 03:59:46,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:59:46,042 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694582583] [2022-11-03 03:59:46,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:59:46,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:59:46,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:59:47,205 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-03 03:59:47,205 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:59:47,206 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694582583] [2022-11-03 03:59:47,206 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1694582583] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:59:47,206 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:59:47,206 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:59:47,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257770495] [2022-11-03 03:59:47,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:59:47,210 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:59:47,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:59:47,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:59:47,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:59:47,211 INFO L87 Difference]: Start difference. First operand 7911 states and 11434 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-11-03 03:59:50,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:59:50,622 INFO L93 Difference]: Finished difference Result 21120 states and 30426 transitions. [2022-11-03 03:59:50,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:59:50,623 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-03 03:59:50,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:59:50,710 INFO L225 Difference]: With dead ends: 21120 [2022-11-03 03:59:50,711 INFO L226 Difference]: Without dead ends: 13286 [2022-11-03 03:59:50,840 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-03 03:59:50,841 INFO L413 NwaCegarLoop]: 2781 mSDtfsCounter, 2145 mSDsluCounter, 2467 mSDsCounter, 0 mSdLazyCounter, 895 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2145 SdHoareTripleChecker+Valid, 4865 SdHoareTripleChecker+Invalid, 908 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 895 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-11-03 03:59:50,842 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2145 Valid, 4865 Invalid, 908 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 895 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-11-03 03:59:50,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13286 states. [2022-11-03 03:59:51,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13286 to 13267. [2022-11-03 03:59:51,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13267 states, 8104 states have (on average 1.3112043435340572) internal successors, (10626), 8182 states have internal predecessors, (10626), 4208 states have call successors, (4208), 953 states have call predecessors, (4208), 952 states have return successors, (4204), 4149 states have call predecessors, (4204), 4204 states have call successors, (4204) [2022-11-03 03:59:51,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13267 states to 13267 states and 19038 transitions. [2022-11-03 03:59:51,848 INFO L78 Accepts]: Start accepts. Automaton has 13267 states and 19038 transitions. Word has length 448 [2022-11-03 03:59:51,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:59:51,850 INFO L495 AbstractCegarLoop]: Abstraction has 13267 states and 19038 transitions. [2022-11-03 03:59:51,850 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-03 03:59:51,851 INFO L276 IsEmpty]: Start isEmpty. Operand 13267 states and 19038 transitions. [2022-11-03 03:59:51,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2022-11-03 03:59:51,866 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:59:51,867 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-03 03:59:51,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 03:59:51,868 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-03 03:59:51,868 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:59:51,869 INFO L85 PathProgramCache]: Analyzing trace with hash 812563326, now seen corresponding path program 1 times [2022-11-03 03:59:51,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:59:51,869 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710144259] [2022-11-03 03:59:51,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:59:51,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:59:52,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:59:52,667 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-03 03:59:52,667 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:59:52,667 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710144259] [2022-11-03 03:59:52,667 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710144259] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:59:52,667 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:59:52,668 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:59:52,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189199608] [2022-11-03 03:59:52,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:59:52,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:59:52,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:59:52,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:59:52,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:59:52,670 INFO L87 Difference]: Start difference. First operand 13267 states and 19038 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-11-03 03:59:56,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:59:56,211 INFO L93 Difference]: Finished difference Result 37374 states and 53603 transitions. [2022-11-03 03:59:56,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:59:56,212 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-03 03:59:56,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:59:56,362 INFO L225 Difference]: With dead ends: 37374 [2022-11-03 03:59:56,362 INFO L226 Difference]: Without dead ends: 24184 [2022-11-03 03:59:56,435 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-03 03:59:56,436 INFO L413 NwaCegarLoop]: 3124 mSDtfsCounter, 2294 mSDsluCounter, 2466 mSDsCounter, 0 mSdLazyCounter, 953 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2294 SdHoareTripleChecker+Valid, 5211 SdHoareTripleChecker+Invalid, 966 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 953 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-03 03:59:56,437 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2294 Valid, 5211 Invalid, 966 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 953 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-11-03 03:59:56,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24184 states. [2022-11-03 03:59:57,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24184 to 24165. [2022-11-03 03:59:57,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24165 states, 14785 states have (on average 1.3082854244166384) internal successors, (19343), 14939 states have internal predecessors, (19343), 7616 states have call successors, (7616), 1762 states have call predecessors, (7616), 1761 states have return successors, (7612), 7497 states have call predecessors, (7612), 7612 states have call successors, (7612) [2022-11-03 03:59:58,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24165 states to 24165 states and 34571 transitions. [2022-11-03 03:59:58,107 INFO L78 Accepts]: Start accepts. Automaton has 24165 states and 34571 transitions. Word has length 449 [2022-11-03 03:59:58,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:59:58,108 INFO L495 AbstractCegarLoop]: Abstraction has 24165 states and 34571 transitions. [2022-11-03 03:59:58,108 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-03 03:59:58,108 INFO L276 IsEmpty]: Start isEmpty. Operand 24165 states and 34571 transitions. [2022-11-03 03:59:58,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2022-11-03 03:59:58,119 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:59:58,119 INFO L195 NwaCegarLoop]: trace histogram [42, 38, 38, 38, 38, 38, 38, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:59:58,119 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 03:59:58,120 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-03 03:59:58,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:59:58,120 INFO L85 PathProgramCache]: Analyzing trace with hash -2004868121, now seen corresponding path program 1 times [2022-11-03 03:59:58,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:59:58,121 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1323108996] [2022-11-03 03:59:58,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:59:58,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:59:58,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:00:00,367 INFO L134 CoverageAnalysis]: Checked inductivity of 5975 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5975 trivial. 0 not checked. [2022-11-03 04:00:00,367 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:00:00,368 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1323108996] [2022-11-03 04:00:00,368 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1323108996] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:00:00,368 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:00:00,368 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:00:00,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961992952] [2022-11-03 04:00:00,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:00:00,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 04:00:00,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:00:00,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 04:00:00,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:00:00,371 INFO L87 Difference]: Start difference. First operand 24165 states and 34571 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-03 04:00:04,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:00:04,221 INFO L93 Difference]: Finished difference Result 24171 states and 34576 transitions. [2022-11-03 04:00:04,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 04:00:04,222 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 449 [2022-11-03 04:00:04,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:00:04,441 INFO L225 Difference]: With dead ends: 24171 [2022-11-03 04:00:04,441 INFO L226 Difference]: Without dead ends: 24169 [2022-11-03 04:00:04,454 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-03 04:00:04,456 INFO L413 NwaCegarLoop]: 2112 mSDtfsCounter, 2414 mSDsluCounter, 5017 mSDsCounter, 0 mSdLazyCounter, 1208 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2417 SdHoareTripleChecker+Valid, 6331 SdHoareTripleChecker+Invalid, 1209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-11-03 04:00:04,457 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2417 Valid, 6331 Invalid, 1209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1208 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-11-03 04:00:04,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24169 states. [2022-11-03 04:00:05,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24169 to 24169. [2022-11-03 04:00:05,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24169 states, 14788 states have (on average 1.3082228834189884) internal successors, (19346), 14942 states have internal predecessors, (19346), 7616 states have call successors, (7616), 1763 states have call predecessors, (7616), 1762 states have return successors, (7612), 7497 states have call predecessors, (7612), 7612 states have call successors, (7612) [2022-11-03 04:00:05,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24169 states to 24169 states and 34574 transitions. [2022-11-03 04:00:05,899 INFO L78 Accepts]: Start accepts. Automaton has 24169 states and 34574 transitions. Word has length 449 [2022-11-03 04:00:05,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:00:05,900 INFO L495 AbstractCegarLoop]: Abstraction has 24169 states and 34574 transitions. [2022-11-03 04:00:05,900 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-03 04:00:05,900 INFO L276 IsEmpty]: Start isEmpty. Operand 24169 states and 34574 transitions. [2022-11-03 04:00:05,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2022-11-03 04:00:05,907 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:00:05,907 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-03 04:00:05,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 04:00:05,908 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-03 04:00:05,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:00:05,909 INFO L85 PathProgramCache]: Analyzing trace with hash 1724108932, now seen corresponding path program 1 times [2022-11-03 04:00:05,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:00:05,909 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216748486] [2022-11-03 04:00:05,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:00:05,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:00:06,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:00:06,691 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-03 04:00:06,692 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:00:06,692 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216748486] [2022-11-03 04:00:06,692 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1216748486] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:00:06,692 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:00:06,692 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:00:06,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114950275] [2022-11-03 04:00:06,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:00:06,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:00:06,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:00:06,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:00:06,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:00:06,694 INFO L87 Difference]: Start difference. First operand 24169 states and 34574 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-11-03 04:00:12,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:00:12,412 INFO L93 Difference]: Finished difference Result 70454 states and 100738 transitions. [2022-11-03 04:00:12,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:00:12,414 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-03 04:00:12,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:00:12,685 INFO L225 Difference]: With dead ends: 70454 [2022-11-03 04:00:12,685 INFO L226 Difference]: Without dead ends: 46362 [2022-11-03 04:00:12,802 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-03 04:00:12,805 INFO L413 NwaCegarLoop]: 2979 mSDtfsCounter, 2286 mSDsluCounter, 2477 mSDsCounter, 0 mSdLazyCounter, 882 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2286 SdHoareTripleChecker+Valid, 5069 SdHoareTripleChecker+Invalid, 898 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 882 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-11-03 04:00:12,806 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2286 Valid, 5069 Invalid, 898 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 882 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-11-03 04:00:12,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46362 states. [2022-11-03 04:00:15,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46362 to 46307. [2022-11-03 04:00:15,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46307 states, 28444 states have (on average 1.306637603712558) internal successors, (37166), 28780 states have internal predecessors, (37166), 14438 states have call successors, (14438), 3423 states have call predecessors, (14438), 3422 states have return successors, (14434), 14167 states have call predecessors, (14434), 14434 states have call successors, (14434) [2022-11-03 04:00:15,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46307 states to 46307 states and 66038 transitions. [2022-11-03 04:00:15,633 INFO L78 Accepts]: Start accepts. Automaton has 46307 states and 66038 transitions. Word has length 454 [2022-11-03 04:00:15,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:00:15,634 INFO L495 AbstractCegarLoop]: Abstraction has 46307 states and 66038 transitions. [2022-11-03 04:00:15,634 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-03 04:00:15,634 INFO L276 IsEmpty]: Start isEmpty. Operand 46307 states and 66038 transitions. [2022-11-03 04:00:15,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2022-11-03 04:00:15,643 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:00:15,643 INFO L195 NwaCegarLoop]: trace histogram [42, 38, 38, 38, 38, 38, 38, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:00:15,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 04:00:15,644 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-03 04:00:15,644 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:00:15,645 INFO L85 PathProgramCache]: Analyzing trace with hash 1685902408, now seen corresponding path program 1 times [2022-11-03 04:00:15,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:00:15,645 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123113582] [2022-11-03 04:00:15,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:00:15,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:00:15,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:00:18,613 INFO L134 CoverageAnalysis]: Checked inductivity of 5976 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5974 trivial. 0 not checked. [2022-11-03 04:00:18,613 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:00:18,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1123113582] [2022-11-03 04:00:18,613 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1123113582] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:00:18,614 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:00:18,614 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:00:18,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [486646183] [2022-11-03 04:00:18,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:00:18,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 04:00:18,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:00:18,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 04:00:18,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:00:18,617 INFO L87 Difference]: Start difference. First operand 46307 states and 66038 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2022-11-03 04:00:22,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:25,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:00:25,209 INFO L93 Difference]: Finished difference Result 46313 states and 66043 transitions. [2022-11-03 04:00:25,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 04:00:25,210 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 453 [2022-11-03 04:00:25,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:00:25,448 INFO L225 Difference]: With dead ends: 46313 [2022-11-03 04:00:25,448 INFO L226 Difference]: Without dead ends: 46311 [2022-11-03 04:00:25,469 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-03 04:00:25,470 INFO L413 NwaCegarLoop]: 2115 mSDtfsCounter, 2409 mSDsluCounter, 5017 mSDsCounter, 0 mSdLazyCounter, 1208 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2411 SdHoareTripleChecker+Valid, 6334 SdHoareTripleChecker+Invalid, 1209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-11-03 04:00:25,470 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2411 Valid, 6334 Invalid, 1209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1208 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2022-11-03 04:00:25,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46311 states. [2022-11-03 04:00:28,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46311 to 46311. [2022-11-03 04:00:28,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46311 states, 28447 states have (on average 1.3066052659331389) internal successors, (37169), 28783 states have internal predecessors, (37169), 14438 states have call successors, (14438), 3424 states have call predecessors, (14438), 3423 states have return successors, (14434), 14167 states have call predecessors, (14434), 14434 states have call successors, (14434) [2022-11-03 04:00:28,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46311 states to 46311 states and 66041 transitions. [2022-11-03 04:00:28,393 INFO L78 Accepts]: Start accepts. Automaton has 46311 states and 66041 transitions. Word has length 453 [2022-11-03 04:00:28,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:00:28,394 INFO L495 AbstractCegarLoop]: Abstraction has 46311 states and 66041 transitions. [2022-11-03 04:00:28,394 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-03 04:00:28,395 INFO L276 IsEmpty]: Start isEmpty. Operand 46311 states and 66041 transitions. [2022-11-03 04:00:28,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2022-11-03 04:00:28,405 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:00:28,405 INFO L195 NwaCegarLoop]: trace histogram [42, 38, 38, 38, 38, 38, 38, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:00:28,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 04:00:28,406 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-03 04:00:28,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:00:28,406 INFO L85 PathProgramCache]: Analyzing trace with hash 2091209799, now seen corresponding path program 1 times [2022-11-03 04:00:28,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:00:28,407 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100982893] [2022-11-03 04:00:28,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:00:28,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:00:28,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:00:30,722 INFO L134 CoverageAnalysis]: Checked inductivity of 5983 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5979 trivial. 0 not checked. [2022-11-03 04:00:30,722 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:00:30,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100982893] [2022-11-03 04:00:30,723 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1100982893] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:00:30,723 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:00:30,723 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:00:30,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173904250] [2022-11-03 04:00:30,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:00:30,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 04:00:30,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:00:30,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 04:00:30,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:00:30,727 INFO L87 Difference]: Start difference. First operand 46311 states and 66041 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (53), 3 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2022-11-03 04:00:35,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:00:35,430 INFO L93 Difference]: Finished difference Result 46317 states and 66046 transitions. [2022-11-03 04:00:35,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 04:00:35,430 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (53), 3 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) Word has length 459 [2022-11-03 04:00:35,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:00:35,714 INFO L225 Difference]: With dead ends: 46317 [2022-11-03 04:00:35,714 INFO L226 Difference]: Without dead ends: 46313 [2022-11-03 04:00:35,735 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-03 04:00:35,736 INFO L413 NwaCegarLoop]: 2115 mSDtfsCounter, 2409 mSDsluCounter, 5017 mSDsCounter, 0 mSdLazyCounter, 1208 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2410 SdHoareTripleChecker+Valid, 6334 SdHoareTripleChecker+Invalid, 1209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-11-03 04:00:35,736 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2410 Valid, 6334 Invalid, 1209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1208 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-11-03 04:00:35,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46313 states. [2022-11-03 04:00:38,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46313 to 46313. [2022-11-03 04:00:38,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46313 states, 28449 states have (on average 1.3065485605820943) internal successors, (37170), 28784 states have internal predecessors, (37170), 14438 states have call successors, (14438), 3425 states have call predecessors, (14438), 3423 states have return successors, (14434), 14167 states have call predecessors, (14434), 14434 states have call successors, (14434) [2022-11-03 04:00:38,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46313 states to 46313 states and 66042 transitions. [2022-11-03 04:00:38,628 INFO L78 Accepts]: Start accepts. Automaton has 46313 states and 66042 transitions. Word has length 459 [2022-11-03 04:00:38,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:00:38,629 INFO L495 AbstractCegarLoop]: Abstraction has 46313 states and 66042 transitions. [2022-11-03 04:00:38,629 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, (53), 3 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2022-11-03 04:00:38,630 INFO L276 IsEmpty]: Start isEmpty. Operand 46313 states and 66042 transitions. [2022-11-03 04:00:38,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2022-11-03 04:00:38,643 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:00:38,643 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-03 04:00:38,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 04:00:38,644 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-03 04:00:38,645 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:00:38,645 INFO L85 PathProgramCache]: Analyzing trace with hash 892092683, now seen corresponding path program 1 times [2022-11-03 04:00:38,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:00:38,645 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1814910166] [2022-11-03 04:00:38,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:00:38,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:00:38,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:00:40,816 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-03 04:00:40,816 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:00:40,816 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1814910166] [2022-11-03 04:00:40,816 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1814910166] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:00:40,817 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:00:40,817 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:00:40,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488959568] [2022-11-03 04:00:40,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:00:40,818 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 04:00:40,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:00:40,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 04:00:40,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:00:40,819 INFO L87 Difference]: Start difference. First operand 46313 states and 66042 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2022-11-03 04:00:46,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:00:46,098 INFO L93 Difference]: Finished difference Result 46441 states and 66106 transitions. [2022-11-03 04:00:46,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 04:00:46,099 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-03 04:00:46,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:00:46,266 INFO L225 Difference]: With dead ends: 46441 [2022-11-03 04:00:46,266 INFO L226 Difference]: Without dead ends: 46130 [2022-11-03 04:00:46,288 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-03 04:00:46,289 INFO L413 NwaCegarLoop]: 2113 mSDtfsCounter, 2364 mSDsluCounter, 5058 mSDsCounter, 0 mSdLazyCounter, 1208 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2364 SdHoareTripleChecker+Valid, 6369 SdHoareTripleChecker+Invalid, 1210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:00:46,289 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2364 Valid, 6369 Invalid, 1210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1208 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-11-03 04:00:46,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46130 states. [2022-11-03 04:00:49,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46130 to 46130. [2022-11-03 04:00:49,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46130 states, 28437 states have (on average 1.3033020360797551) internal successors, (37062), 28676 states have internal predecessors, (37062), 14239 states have call successors, (14239), 3452 states have call predecessors, (14239), 3452 states have return successors, (14239), 14065 states have call predecessors, (14239), 14239 states have call successors, (14239) [2022-11-03 04:00:49,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46130 states to 46130 states and 65540 transitions. [2022-11-03 04:00:49,535 INFO L78 Accepts]: Start accepts. Automaton has 46130 states and 65540 transitions. Word has length 462 [2022-11-03 04:00:49,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:00:49,536 INFO L495 AbstractCegarLoop]: Abstraction has 46130 states and 65540 transitions. [2022-11-03 04:00:49,536 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-03 04:00:49,536 INFO L276 IsEmpty]: Start isEmpty. Operand 46130 states and 65540 transitions. [2022-11-03 04:00:49,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2022-11-03 04:00:49,553 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:00:49,554 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-03 04:00:49,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 04:00:49,554 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-03 04:00:49,555 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:00:49,555 INFO L85 PathProgramCache]: Analyzing trace with hash 1434577114, now seen corresponding path program 1 times [2022-11-03 04:00:49,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:00:49,556 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [661740174] [2022-11-03 04:00:49,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:00:49,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:00:49,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:00:50,285 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-03 04:00:50,285 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:00:50,285 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [661740174] [2022-11-03 04:00:50,286 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [661740174] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:00:50,286 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:00:50,286 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:00:50,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560303111] [2022-11-03 04:00:50,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:00:50,287 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:00:50,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:00:50,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:00:50,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:00:50,289 INFO L87 Difference]: Start difference. First operand 46130 states and 65540 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51)