./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 4e7fbc69 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_55386f6d-7238-489e-9b18-83fe21d4c6e3/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55386f6d-7238-489e-9b18-83fe21d4c6e3/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55386f6d-7238-489e-9b18-83fe21d4c6e3/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55386f6d-7238-489e-9b18-83fe21d4c6e3/bin/utaipan-Q6hlc19bkW/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_55386f6d-7238-489e-9b18-83fe21d4c6e3/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55386f6d-7238-489e-9b18-83fe21d4c6e3/bin/utaipan-Q6hlc19bkW --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-4e7fbc6 [2022-11-23 16:12:21,455 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 16:12:21,457 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 16:12:21,480 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 16:12:21,480 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 16:12:21,481 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 16:12:21,483 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 16:12:21,485 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 16:12:21,487 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 16:12:21,488 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 16:12:21,489 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 16:12:21,490 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 16:12:21,491 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 16:12:21,492 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 16:12:21,493 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 16:12:21,495 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 16:12:21,496 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 16:12:21,497 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 16:12:21,499 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 16:12:21,514 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 16:12:21,519 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 16:12:21,526 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 16:12:21,529 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 16:12:21,530 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 16:12:21,537 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 16:12:21,537 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 16:12:21,537 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 16:12:21,538 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 16:12:21,539 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 16:12:21,540 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 16:12:21,540 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 16:12:21,541 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 16:12:21,541 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 16:12:21,542 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 16:12:21,543 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 16:12:21,543 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 16:12:21,559 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 16:12:21,559 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 16:12:21,559 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 16:12:21,560 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 16:12:21,561 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 16:12:21,567 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55386f6d-7238-489e-9b18-83fe21d4c6e3/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 16:12:21,593 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 16:12:21,593 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 16:12:21,594 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 16:12:21,594 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 16:12:21,595 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 16:12:21,595 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 16:12:21,595 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 16:12:21,595 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 16:12:21,595 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 16:12:21,596 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 16:12:21,596 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 16:12:21,596 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 16:12:21,596 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 16:12:21,596 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 16:12:21,597 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 16:12:21,597 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 16:12:21,597 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 16:12:21,597 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 16:12:21,598 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 16:12:21,598 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 16:12:21,598 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 16:12:21,598 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 16:12:21,599 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 16:12:21,599 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 16:12:21,599 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 16:12:21,599 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 16:12:21,599 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 16:12:21,599 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 16:12:21,600 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 16:12:21,600 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 16:12:21,600 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 16:12:21,600 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 16:12:21,600 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 16:12:21,600 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 16:12:21,601 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 16:12:21,601 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 16:12:21,601 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 16:12:21,601 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 16:12:21,601 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_55386f6d-7238-489e-9b18-83fe21d4c6e3/bin/utaipan-Q6hlc19bkW/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_55386f6d-7238-489e-9b18-83fe21d4c6e3/bin/utaipan-Q6hlc19bkW 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-23 16:12:21,893 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 16:12:21,924 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 16:12:21,927 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 16:12:21,928 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 16:12:21,929 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 16:12:21,930 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55386f6d-7238-489e-9b18-83fe21d4c6e3/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i [2022-11-23 16:12:25,106 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 16:12:25,822 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 16:12:25,823 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55386f6d-7238-489e-9b18-83fe21d4c6e3/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i [2022-11-23 16:12:25,901 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55386f6d-7238-489e-9b18-83fe21d4c6e3/bin/utaipan-Q6hlc19bkW/data/901fac4ba/4269da4f8fac4f6989de222faf36a37c/FLAGe7af7f302 [2022-11-23 16:12:25,921 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55386f6d-7238-489e-9b18-83fe21d4c6e3/bin/utaipan-Q6hlc19bkW/data/901fac4ba/4269da4f8fac4f6989de222faf36a37c [2022-11-23 16:12:25,926 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 16:12:25,928 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 16:12:25,931 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 16:12:25,932 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 16:12:25,935 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 16:12:25,936 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 04:12:25" (1/1) ... [2022-11-23 16:12:25,937 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7eae1649 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:12:25, skipping insertion in model container [2022-11-23 16:12:25,938 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 04:12:25" (1/1) ... [2022-11-23 16:12:25,945 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 16:12:26,117 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 16:12:29,196 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55386f6d-7238-489e-9b18-83fe21d4c6e3/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389426,389439] [2022-11-23 16:12:29,203 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55386f6d-7238-489e-9b18-83fe21d4c6e3/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389592,389605] [2022-11-23 16:12:29,205 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55386f6d-7238-489e-9b18-83fe21d4c6e3/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389756,389769] [2022-11-23 16:12:29,210 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55386f6d-7238-489e-9b18-83fe21d4c6e3/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389921,389934] [2022-11-23 16:12:29,225 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 16:12:29,285 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 16:12:29,710 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55386f6d-7238-489e-9b18-83fe21d4c6e3/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389426,389439] [2022-11-23 16:12:29,711 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55386f6d-7238-489e-9b18-83fe21d4c6e3/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389592,389605] [2022-11-23 16:12:29,711 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55386f6d-7238-489e-9b18-83fe21d4c6e3/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389756,389769] [2022-11-23 16:12:29,713 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55386f6d-7238-489e-9b18-83fe21d4c6e3/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389921,389934] [2022-11-23 16:12:29,722 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 16:12:30,297 INFO L208 MainTranslator]: Completed translation [2022-11-23 16:12:30,298 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:12:30 WrapperNode [2022-11-23 16:12:30,298 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 16:12:30,299 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 16:12:30,299 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 16:12:30,299 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 16:12:30,307 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:12:30" (1/1) ... [2022-11-23 16:12:30,453 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:12:30" (1/1) ... [2022-11-23 16:12:30,672 INFO L138 Inliner]: procedures = 398, calls = 3706, calls flagged for inlining = 224, calls inlined = 212, statements flattened = 6703 [2022-11-23 16:12:30,673 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 16:12:30,674 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 16:12:30,674 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 16:12:30,675 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 16:12:30,685 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:12:30" (1/1) ... [2022-11-23 16:12:30,685 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:12:30" (1/1) ... [2022-11-23 16:12:30,725 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:12:30" (1/1) ... [2022-11-23 16:12:30,726 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:12:30" (1/1) ... [2022-11-23 16:12:30,932 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:12:30" (1/1) ... [2022-11-23 16:12:30,966 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:12:30" (1/1) ... [2022-11-23 16:12:31,010 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:12:30" (1/1) ... [2022-11-23 16:12:31,035 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:12:30" (1/1) ... [2022-11-23 16:12:31,076 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 16:12:31,078 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 16:12:31,078 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 16:12:31,078 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 16:12:31,079 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:12:30" (1/1) ... [2022-11-23 16:12:31,085 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 16:12:31,100 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55386f6d-7238-489e-9b18-83fe21d4c6e3/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 16:12:31,120 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55386f6d-7238-489e-9b18-83fe21d4c6e3/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 16:12:31,126 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55386f6d-7238-489e-9b18-83fe21d4c6e3/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 16:12:31,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_phy_mutex_of_usbnet [2022-11-23 16:12:31,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_phy_mutex_of_usbnet [2022-11-23 16:12:31,167 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_medium_mode [2022-11-23 16:12:31,167 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_medium_mode [2022-11-23 16:12:31,167 INFO L130 BoogieDeclarations]: Found specification of procedure mii_check_media [2022-11-23 16:12:31,167 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_check_media [2022-11-23 16:12:31,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-23 16:12:31,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-23 16:12:31,167 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_nway_reset [2022-11-23 16:12:31,168 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_nway_reset [2022-11-23 16:12:31,168 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_link [2022-11-23 16:12:31,168 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_link [2022-11-23 16:12:31,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-23 16:12:31,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-23 16:12:31,168 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_rx_ctl [2022-11-23 16:12:31,169 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_rx_ctl [2022-11-23 16:12:31,169 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_stop [2022-11-23 16:12:31,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_stop [2022-11-23 16:12:31,170 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_set_settings [2022-11-23 16:12:31,170 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_set_settings [2022-11-23 16:12:31,171 INFO L130 BoogieDeclarations]: Found specification of procedure ax88178_reset [2022-11-23 16:12:31,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88178_reset [2022-11-23 16:12:31,171 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2022-11-23 16:12:31,172 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2022-11-23 16:12:31,172 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_settings [2022-11-23 16:12:31,172 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_settings [2022-11-23 16:12:31,172 INFO L130 BoogieDeclarations]: Found specification of procedure asix_mdio_write [2022-11-23 16:12:31,172 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_mdio_write [2022-11-23 16:12:31,172 INFO L130 BoogieDeclarations]: Found specification of procedure asix_status [2022-11-23 16:12:31,173 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_status [2022-11-23 16:12:31,173 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_rx_ctl [2022-11-23 16:12:31,173 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_rx_ctl [2022-11-23 16:12:31,173 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_probe [2022-11-23 16:12:31,174 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_probe [2022-11-23 16:12:31,174 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-11-23 16:12:31,174 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-11-23 16:12:31,174 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_eeprom [2022-11-23 16:12:31,174 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_eeprom [2022-11-23 16:12:31,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-23 16:12:31,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-23 16:12:31,175 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-23 16:12:31,175 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-23 16:12:31,175 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-23 16:12:31,176 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-23 16:12:31,176 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-23 16:12:31,176 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-23 16:12:31,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-23 16:12:31,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-23 16:12:31,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-23 16:12:31,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-23 16:12:31,177 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_reset_phy [2022-11-23 16:12:31,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_reset_phy [2022-11-23 16:12:31,177 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 16:12:31,177 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_unbind [2022-11-23 16:12:31,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_unbind [2022-11-23 16:12:31,178 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_link_reset [2022-11-23 16:12:31,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_link_reset [2022-11-23 16:12:31,178 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-23 16:12:31,178 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-23 16:12:31,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_asix_driver_exit_10_2 [2022-11-23 16:12:31,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_asix_driver_exit_10_2 [2022-11-23 16:12:31,178 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_netdev_dev_addr [2022-11-23 16:12:31,179 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_netdev_dev_addr [2022-11-23 16:12:31,179 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_bind [2022-11-23 16:12:31,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_bind [2022-11-23 16:12:31,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-23 16:12:31,180 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2022-11-23 16:12:31,180 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2022-11-23 16:12:31,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-23 16:12:31,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-23 16:12:31,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-23 16:12:31,181 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2022-11-23 16:12:31,182 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2022-11-23 16:12:31,182 INFO L130 BoogieDeclarations]: Found specification of procedure ax88178_bind [2022-11-23 16:12:31,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88178_bind [2022-11-23 16:12:31,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 16:12:31,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-23 16:12:31,183 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-23 16:12:31,183 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_phy_addr [2022-11-23 16:12:31,183 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_phy_addr [2022-11-23 16:12:31,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-23 16:12:31,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-23 16:12:31,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_phy_mutex_of_usbnet [2022-11-23 16:12:31,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_phy_mutex_of_usbnet [2022-11-23 16:12:31,184 INFO L130 BoogieDeclarations]: Found specification of procedure asix_rx_fixup_internal [2022-11-23 16:12:31,184 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_rx_fixup_internal [2022-11-23 16:12:31,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 16:12:31,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-23 16:12:31,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-23 16:12:31,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-23 16:12:31,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-23 16:12:31,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 16:12:31,186 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-23 16:12:31,186 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-23 16:12:31,187 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_eeprom_len [2022-11-23 16:12:31,187 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_eeprom_len [2022-11-23 16:12:31,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-23 16:12:31,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-23 16:12:31,187 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-23 16:12:31,187 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-23 16:12:31,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 16:12:31,188 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_wol [2022-11-23 16:12:31,188 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_wol [2022-11-23 16:12:31,188 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-23 16:12:31,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-23 16:12:31,189 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2022-11-23 16:12:31,189 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2022-11-23 16:12:31,189 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_cmd_async [2022-11-23 16:12:31,189 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_cmd_async [2022-11-23 16:12:31,189 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_unbind [2022-11-23 16:12:31,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_unbind [2022-11-23 16:12:31,189 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_reset [2022-11-23 16:12:31,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_reset [2022-11-23 16:12:31,190 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172_link_reset [2022-11-23 16:12:31,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172_link_reset [2022-11-23 16:12:31,190 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_start_xmit [2022-11-23 16:12:31,190 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_start_xmit [2022-11-23 16:12:31,190 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-23 16:12:31,190 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-23 16:12:31,190 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_drvinfo [2022-11-23 16:12:31,190 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_drvinfo [2022-11-23 16:12:31,190 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_hw_mii [2022-11-23 16:12:31,191 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_hw_mii [2022-11-23 16:12:31,191 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 16:12:31,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 16:12:31,191 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-23 16:12:31,191 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-23 16:12:31,191 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_msglevel [2022-11-23 16:12:31,191 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_msglevel [2022-11-23 16:12:31,191 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2022-11-23 16:12:31,191 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2022-11-23 16:12:31,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-23 16:12:31,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-23 16:12:31,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-23 16:12:31,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-23 16:12:31,192 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_set_settings [2022-11-23 16:12:31,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_set_settings [2022-11-23 16:12:31,192 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_reset [2022-11-23 16:12:31,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_reset [2022-11-23 16:12:31,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_6_4 [2022-11-23 16:12:31,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_6_4 [2022-11-23 16:12:31,192 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_phyid [2022-11-23 16:12:31,193 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_phyid [2022-11-23 16:12:31,193 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2022-11-23 16:12:31,193 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2022-11-23 16:12:31,193 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2022-11-23 16:12:31,193 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2022-11-23 16:12:31,193 INFO L130 BoogieDeclarations]: Found specification of procedure asix_tx_fixup [2022-11-23 16:12:31,193 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_tx_fixup [2022-11-23 16:12:31,193 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-23 16:12:31,193 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-23 16:12:31,194 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-23 16:12:31,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-23 16:12:31,194 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2022-11-23 16:12:31,194 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2022-11-23 16:12:31,194 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_set_msglevel [2022-11-23 16:12:31,194 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_set_msglevel [2022-11-23 16:12:31,194 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2022-11-23 16:12:31,194 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2022-11-23 16:12:31,194 INFO L130 BoogieDeclarations]: Found specification of procedure asix_sw_reset [2022-11-23 16:12:31,195 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_sw_reset [2022-11-23 16:12:31,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 16:12:31,195 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172_bind [2022-11-23 16:12:31,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172_bind [2022-11-23 16:12:31,195 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_phy_addr [2022-11-23 16:12:31,195 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_phy_addr [2022-11-23 16:12:31,195 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_cmd [2022-11-23 16:12:31,195 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_cmd [2022-11-23 16:12:31,195 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-23 16:12:31,196 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-23 16:12:31,196 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_medium_status [2022-11-23 16:12:31,196 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_medium_status [2022-11-23 16:12:31,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 16:12:31,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 16:12:31,196 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_cmd [2022-11-23 16:12:31,196 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_cmd [2022-11-23 16:12:31,196 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-23 16:12:31,196 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-23 16:12:31,197 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-23 16:12:31,197 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-23 16:12:31,197 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_nway_reset [2022-11-23 16:12:31,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_nway_reset [2022-11-23 16:12:31,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-23 16:12:31,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-23 16:12:31,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-23 16:12:31,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-23 16:12:31,197 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_gpio [2022-11-23 16:12:31,198 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_gpio [2022-11-23 16:12:31,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-23 16:12:31,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-23 16:12:31,198 INFO L130 BoogieDeclarations]: Found specification of procedure asix_mdio_read [2022-11-23 16:12:31,198 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_mdio_read [2022-11-23 16:12:31,198 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2022-11-23 16:12:31,198 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2022-11-23 16:12:31,198 INFO L130 BoogieDeclarations]: Found specification of procedure ax88178_link_reset [2022-11-23 16:12:31,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88178_link_reset [2022-11-23 16:12:31,199 INFO L130 BoogieDeclarations]: Found specification of procedure mii_nway_restart [2022-11-23 16:12:31,199 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_nway_restart [2022-11-23 16:12:31,199 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-23 16:12:31,199 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-23 16:12:31,199 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-23 16:12:31,199 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-23 16:12:31,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-23 16:12:31,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-23 16:12:31,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 16:12:31,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-23 16:12:31,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-23 16:12:31,200 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_adjust_link [2022-11-23 16:12:31,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_adjust_link [2022-11-23 16:12:31,200 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172_set_multicast [2022-11-23 16:12:31,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172_set_multicast [2022-11-23 16:12:31,200 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_rx_fixup [2022-11-23 16:12:31,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_rx_fixup [2022-11-23 16:12:31,200 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_sw_mii [2022-11-23 16:12:31,201 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_sw_mii [2022-11-23 16:12:31,201 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_bind [2022-11-23 16:12:31,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_bind [2022-11-23 16:12:31,201 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_status [2022-11-23 16:12:31,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_status [2022-11-23 16:12:31,201 INFO L130 BoogieDeclarations]: Found specification of procedure asix_rx_fixup_common [2022-11-23 16:12:31,201 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_rx_fixup_common [2022-11-23 16:12:31,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-23 16:12:31,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-23 16:12:31,202 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_endpoints [2022-11-23 16:12:31,202 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_endpoints [2022-11-23 16:12:31,202 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2022-11-23 16:12:31,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2022-11-23 16:12:31,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 16:12:31,202 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_eeprom [2022-11-23 16:12:31,202 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_eeprom [2022-11-23 16:12:31,202 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-23 16:12:31,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-23 16:12:31,203 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_wol [2022-11-23 16:12:31,203 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_wol [2022-11-23 16:12:32,351 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 16:12:32,359 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 16:12:32,792 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-23 16:12:44,577 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-23 16:12:44,807 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 16:12:46,374 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 16:12:46,375 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-23 16:12:46,380 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 04:12:46 BoogieIcfgContainer [2022-11-23 16:12:46,380 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 16:12:46,382 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 16:12:46,382 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 16:12:46,386 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 16:12:46,387 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 04:12:25" (1/3) ... [2022-11-23 16:12:46,387 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@236d159a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 04:12:46, skipping insertion in model container [2022-11-23 16:12:46,388 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:12:30" (2/3) ... [2022-11-23 16:12:46,388 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@236d159a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 04:12:46, skipping insertion in model container [2022-11-23 16:12:46,388 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 04:12:46" (3/3) ... [2022-11-23 16:12:46,389 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i [2022-11-23 16:12:46,410 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 16:12:46,410 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-23 16:12:46,508 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 16:12:46,515 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;@46f9438a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 16:12:46,515 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-23 16:12:46,527 INFO L276 IsEmpty]: Start isEmpty. Operand has 1743 states, 1047 states have (on average 1.3228271251193888) internal successors, (1385), 1058 states have internal predecessors, (1385), 586 states have call successors, (586), 109 states have call predecessors, (586), 108 states have return successors, (579), 574 states have call predecessors, (579), 579 states have call successors, (579) [2022-11-23 16:12:46,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 405 [2022-11-23 16:12:46,574 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:12:46,575 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-23 16:12:46,576 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-23 16:12:46,581 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:12:46,582 INFO L85 PathProgramCache]: Analyzing trace with hash -953872517, now seen corresponding path program 1 times [2022-11-23 16:12:46,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:12:46,592 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282994553] [2022-11-23 16:12:46,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:12:46,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:12:47,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:12:48,325 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-23 16:12:48,325 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:12:48,326 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282994553] [2022-11-23 16:12:48,326 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282994553] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:12:48,326 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:12:48,327 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:12:48,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [22542297] [2022-11-23 16:12:48,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:12:48,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:12:48,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:12:48,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:12:48,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:12:48,382 INFO L87 Difference]: Start difference. First operand has 1743 states, 1047 states have (on average 1.3228271251193888) internal successors, (1385), 1058 states have internal predecessors, (1385), 586 states have call successors, (586), 109 states have call predecessors, (586), 108 states have return successors, (579), 574 states have call predecessors, (579), 579 states have call successors, (579) Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-11-23 16:12:51,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:12:51,570 INFO L93 Difference]: Finished difference Result 4996 states and 7415 transitions. [2022-11-23 16:12:51,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:12:51,574 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-23 16:12:51,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:12:51,633 INFO L225 Difference]: With dead ends: 4996 [2022-11-23 16:12:51,633 INFO L226 Difference]: Without dead ends: 3319 [2022-11-23 16:12:51,656 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-23 16:12:51,660 INFO L413 NwaCegarLoop]: 2656 mSDtfsCounter, 2352 mSDsluCounter, 2100 mSDsCounter, 0 mSdLazyCounter, 820 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2352 SdHoareTripleChecker+Valid, 4756 SdHoareTripleChecker+Invalid, 829 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 820 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-11-23 16:12:51,661 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2352 Valid, 4756 Invalid, 829 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 820 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-11-23 16:12:51,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3319 states. [2022-11-23 16:12:51,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3319 to 3315. [2022-11-23 16:12:52,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3315 states, 2008 states have (on average 1.322211155378486) internal successors, (2655), 2027 states have internal predecessors, (2655), 1092 states have call successors, (1092), 213 states have call predecessors, (1092), 212 states have return successors, (1088), 1078 states have call predecessors, (1088), 1088 states have call successors, (1088) [2022-11-23 16:12:52,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3315 states to 3315 states and 4835 transitions. [2022-11-23 16:12:52,037 INFO L78 Accepts]: Start accepts. Automaton has 3315 states and 4835 transitions. Word has length 404 [2022-11-23 16:12:52,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:12:52,043 INFO L495 AbstractCegarLoop]: Abstraction has 3315 states and 4835 transitions. [2022-11-23 16:12:52,044 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-23 16:12:52,044 INFO L276 IsEmpty]: Start isEmpty. Operand 3315 states and 4835 transitions. [2022-11-23 16:12:52,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 448 [2022-11-23 16:12:52,072 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:12:52,073 INFO L195 NwaCegarLoop]: trace histogram [39, 38, 38, 38, 38, 38, 38, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 16:12:52,073 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 16:12:52,073 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-23 16:12:52,074 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:12:52,074 INFO L85 PathProgramCache]: Analyzing trace with hash 2145451593, now seen corresponding path program 1 times [2022-11-23 16:12:52,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:12:52,075 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323974535] [2022-11-23 16:12:52,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:12:52,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:12:52,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:12:53,252 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-23 16:12:53,252 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:12:53,253 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323974535] [2022-11-23 16:12:53,253 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323974535] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:12:53,253 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:12:53,253 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:12:53,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [244485145] [2022-11-23 16:12:53,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:12:53,256 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:12:53,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:12:53,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:12:53,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:12:53,258 INFO L87 Difference]: Start difference. First operand 3315 states and 4835 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-11-23 16:12:56,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:12:56,268 INFO L93 Difference]: Finished difference Result 8104 states and 11797 transitions. [2022-11-23 16:12:56,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:12:56,269 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 447 [2022-11-23 16:12:56,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:12:56,307 INFO L225 Difference]: With dead ends: 8104 [2022-11-23 16:12:56,307 INFO L226 Difference]: Without dead ends: 4866 [2022-11-23 16:12:56,326 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-23 16:12:56,330 INFO L413 NwaCegarLoop]: 2631 mSDtfsCounter, 2298 mSDsluCounter, 2090 mSDsCounter, 0 mSdLazyCounter, 833 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2298 SdHoareTripleChecker+Valid, 4721 SdHoareTripleChecker+Invalid, 846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 833 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-23 16:12:56,330 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2298 Valid, 4721 Invalid, 846 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 833 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-11-23 16:12:56,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4866 states. [2022-11-23 16:12:56,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4866 to 4847. [2022-11-23 16:12:56,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4847 states, 2947 states have (on average 1.3199864268747878) internal successors, (3890), 2978 states have internal predecessors, (3890), 1576 states have call successors, (1576), 322 states have call predecessors, (1576), 321 states have return successors, (1572), 1552 states have call predecessors, (1572), 1572 states have call successors, (1572) [2022-11-23 16:12:56,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4847 states to 4847 states and 7038 transitions. [2022-11-23 16:12:56,679 INFO L78 Accepts]: Start accepts. Automaton has 4847 states and 7038 transitions. Word has length 447 [2022-11-23 16:12:56,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:12:56,681 INFO L495 AbstractCegarLoop]: Abstraction has 4847 states and 7038 transitions. [2022-11-23 16:12:56,682 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-11-23 16:12:56,682 INFO L276 IsEmpty]: Start isEmpty. Operand 4847 states and 7038 transitions. [2022-11-23 16:12:56,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2022-11-23 16:12:56,699 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:12:56,700 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-23 16:12:56,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 16:12:56,701 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-23 16:12:56,702 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:12:56,702 INFO L85 PathProgramCache]: Analyzing trace with hash 1070289773, now seen corresponding path program 1 times [2022-11-23 16:12:56,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:12:56,703 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176169317] [2022-11-23 16:12:56,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:12:56,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:12:56,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:12:57,586 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-23 16:12:57,587 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:12:57,587 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176169317] [2022-11-23 16:12:57,587 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176169317] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:12:57,588 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:12:57,590 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:12:57,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269137294] [2022-11-23 16:12:57,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:12:57,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:12:57,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:12:57,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:12:57,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:12:57,593 INFO L87 Difference]: Start difference. First operand 4847 states and 7038 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-11-23 16:13:01,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:13:01,128 INFO L93 Difference]: Finished difference Result 12700 states and 18416 transitions. [2022-11-23 16:13:01,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:13:01,130 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-23 16:13:01,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:13:01,190 INFO L225 Difference]: With dead ends: 12700 [2022-11-23 16:13:01,191 INFO L226 Difference]: Without dead ends: 7930 [2022-11-23 16:13:01,222 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-23 16:13:01,225 INFO L413 NwaCegarLoop]: 2666 mSDtfsCounter, 2297 mSDsluCounter, 2089 mSDsCounter, 0 mSdLazyCounter, 845 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2297 SdHoareTripleChecker+Valid, 4755 SdHoareTripleChecker+Invalid, 858 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 845 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-11-23 16:13:01,229 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2297 Valid, 4755 Invalid, 858 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 845 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-11-23 16:13:01,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7930 states. [2022-11-23 16:13:01,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7930 to 7911. [2022-11-23 16:13:01,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7911 states, 4825 states have (on average 1.3181347150259068) internal successors, (6360), 4880 states have internal predecessors, (6360), 2544 states have call successors, (2544), 540 states have call predecessors, (2544), 539 states have return successors, (2540), 2500 states have call predecessors, (2540), 2540 states have call successors, (2540) [2022-11-23 16:13:01,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7911 states to 7911 states and 11444 transitions. [2022-11-23 16:13:01,861 INFO L78 Accepts]: Start accepts. Automaton has 7911 states and 11444 transitions. Word has length 448 [2022-11-23 16:13:01,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:13:01,862 INFO L495 AbstractCegarLoop]: Abstraction has 7911 states and 11444 transitions. [2022-11-23 16:13:01,863 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-23 16:13:01,863 INFO L276 IsEmpty]: Start isEmpty. Operand 7911 states and 11444 transitions. [2022-11-23 16:13:01,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2022-11-23 16:13:01,876 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:13:01,877 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-23 16:13:01,877 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 16:13:01,877 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-23 16:13:01,878 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:13:01,879 INFO L85 PathProgramCache]: Analyzing trace with hash 411707647, now seen corresponding path program 1 times [2022-11-23 16:13:01,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:13:01,879 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684880369] [2022-11-23 16:13:01,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:13:01,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:13:02,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:13:02,692 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-23 16:13:02,692 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:13:02,692 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684880369] [2022-11-23 16:13:02,692 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684880369] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:13:02,692 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:13:02,693 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:13:02,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691753591] [2022-11-23 16:13:02,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:13:02,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:13:02,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:13:02,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:13:02,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:13:02,695 INFO L87 Difference]: Start difference. First operand 7911 states and 11444 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-11-23 16:13:04,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:13:06,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:13:06,918 INFO L93 Difference]: Finished difference Result 21117 states and 30448 transitions. [2022-11-23 16:13:06,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:13:06,919 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-23 16:13:06,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:13:07,004 INFO L225 Difference]: With dead ends: 21117 [2022-11-23 16:13:07,004 INFO L226 Difference]: Without dead ends: 13283 [2022-11-23 16:13:07,045 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-23 16:13:07,047 INFO L413 NwaCegarLoop]: 2786 mSDtfsCounter, 2147 mSDsluCounter, 2087 mSDsCounter, 0 mSdLazyCounter, 893 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2147 SdHoareTripleChecker+Valid, 4873 SdHoareTripleChecker+Invalid, 906 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 893 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2022-11-23 16:13:07,050 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2147 Valid, 4873 Invalid, 906 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 893 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2022-11-23 16:13:07,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13283 states. [2022-11-23 16:13:07,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13283 to 13264. [2022-11-23 16:13:07,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13264 states, 8101 states have (on average 1.3131712134304407) internal successors, (10638), 8179 states have internal predecessors, (10638), 4208 states have call successors, (4208), 953 states have call predecessors, (4208), 952 states have return successors, (4204), 4149 states have call predecessors, (4204), 4204 states have call successors, (4204) [2022-11-23 16:13:07,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13264 states to 13264 states and 19050 transitions. [2022-11-23 16:13:07,894 INFO L78 Accepts]: Start accepts. Automaton has 13264 states and 19050 transitions. Word has length 448 [2022-11-23 16:13:07,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:13:07,896 INFO L495 AbstractCegarLoop]: Abstraction has 13264 states and 19050 transitions. [2022-11-23 16:13:07,896 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-23 16:13:07,896 INFO L276 IsEmpty]: Start isEmpty. Operand 13264 states and 19050 transitions. [2022-11-23 16:13:07,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2022-11-23 16:13:07,908 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:13:07,908 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-23 16:13:07,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 16:13:07,909 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-23 16:13:07,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:13:07,909 INFO L85 PathProgramCache]: Analyzing trace with hash -1802525955, now seen corresponding path program 1 times [2022-11-23 16:13:07,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:13:07,913 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119643852] [2022-11-23 16:13:07,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:13:07,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:13:08,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:13:08,722 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-23 16:13:08,723 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:13:08,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119643852] [2022-11-23 16:13:08,723 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119643852] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:13:08,723 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:13:08,723 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:13:08,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525866437] [2022-11-23 16:13:08,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:13:08,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:13:08,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:13:08,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:13:08,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:13:08,725 INFO L87 Difference]: Start difference. First operand 13264 states and 19050 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-11-23 16:13:12,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:13:12,541 INFO L93 Difference]: Finished difference Result 37371 states and 53644 transitions. [2022-11-23 16:13:12,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:13:12,542 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-23 16:13:12,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:13:12,687 INFO L225 Difference]: With dead ends: 37371 [2022-11-23 16:13:12,688 INFO L226 Difference]: Without dead ends: 24184 [2022-11-23 16:13:12,757 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-23 16:13:12,757 INFO L413 NwaCegarLoop]: 3129 mSDtfsCounter, 2296 mSDsluCounter, 2090 mSDsCounter, 0 mSdLazyCounter, 951 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2296 SdHoareTripleChecker+Valid, 5219 SdHoareTripleChecker+Invalid, 964 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 951 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-23 16:13:12,758 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2296 Valid, 5219 Invalid, 964 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 951 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-11-23 16:13:12,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24184 states. [2022-11-23 16:13:14,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24184 to 24165. [2022-11-23 16:13:14,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24165 states, 14785 states have (on average 1.310246871829557) internal successors, (19372), 14939 states have internal predecessors, (19372), 7616 states have call successors, (7616), 1762 states have call predecessors, (7616), 1761 states have return successors, (7612), 7497 states have call predecessors, (7612), 7612 states have call successors, (7612) [2022-11-23 16:13:14,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24165 states to 24165 states and 34600 transitions. [2022-11-23 16:13:14,435 INFO L78 Accepts]: Start accepts. Automaton has 24165 states and 34600 transitions. Word has length 449 [2022-11-23 16:13:14,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:13:14,436 INFO L495 AbstractCegarLoop]: Abstraction has 24165 states and 34600 transitions. [2022-11-23 16:13:14,436 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-23 16:13:14,436 INFO L276 IsEmpty]: Start isEmpty. Operand 24165 states and 34600 transitions. [2022-11-23 16:13:14,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2022-11-23 16:13:14,448 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:13:14,448 INFO L195 NwaCegarLoop]: trace histogram [42, 38, 38, 38, 38, 38, 38, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 16:13:14,448 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 16:13:14,449 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-23 16:13:14,449 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:13:14,449 INFO L85 PathProgramCache]: Analyzing trace with hash -984115137, now seen corresponding path program 1 times [2022-11-23 16:13:14,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:13:14,450 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1902406509] [2022-11-23 16:13:14,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:13:14,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:13:14,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:13:16,632 INFO L134 CoverageAnalysis]: Checked inductivity of 5974 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5974 trivial. 0 not checked. [2022-11-23 16:13:16,632 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:13:16,632 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1902406509] [2022-11-23 16:13:16,633 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1902406509] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:13:16,633 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:13:16,633 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 16:13:16,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036329046] [2022-11-23 16:13:16,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:13:16,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 16:13:16,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:13:16,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 16:13:16,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 16:13:16,637 INFO L87 Difference]: Start difference. First operand 24165 states and 34600 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-23 16:13:20,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:13:20,544 INFO L93 Difference]: Finished difference Result 24171 states and 34605 transitions. [2022-11-23 16:13:20,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-23 16:13:20,545 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 448 [2022-11-23 16:13:20,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:13:20,688 INFO L225 Difference]: With dead ends: 24171 [2022-11-23 16:13:20,688 INFO L226 Difference]: Without dead ends: 24169 [2022-11-23 16:13:20,704 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-23 16:13:20,705 INFO L413 NwaCegarLoop]: 2115 mSDtfsCounter, 2416 mSDsluCounter, 4225 mSDsCounter, 0 mSdLazyCounter, 1205 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2419 SdHoareTripleChecker+Valid, 6340 SdHoareTripleChecker+Invalid, 1206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-11-23 16:13:20,706 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2419 Valid, 6340 Invalid, 1206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1205 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-11-23 16:13:20,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24169 states. [2022-11-23 16:13:22,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24169 to 24169. [2022-11-23 16:13:22,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24169 states, 14788 states have (on average 1.3101839329185827) internal successors, (19375), 14942 states have internal predecessors, (19375), 7616 states have call successors, (7616), 1763 states have call predecessors, (7616), 1762 states have return successors, (7612), 7497 states have call predecessors, (7612), 7612 states have call successors, (7612) [2022-11-23 16:13:22,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24169 states to 24169 states and 34603 transitions. [2022-11-23 16:13:22,191 INFO L78 Accepts]: Start accepts. Automaton has 24169 states and 34603 transitions. Word has length 448 [2022-11-23 16:13:22,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:13:22,192 INFO L495 AbstractCegarLoop]: Abstraction has 24169 states and 34603 transitions. [2022-11-23 16:13:22,192 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-23 16:13:22,196 INFO L276 IsEmpty]: Start isEmpty. Operand 24169 states and 34603 transitions. [2022-11-23 16:13:22,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2022-11-23 16:13:22,204 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:13:22,204 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-23 16:13:22,204 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 16:13:22,205 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-23 16:13:22,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:13:22,205 INFO L85 PathProgramCache]: Analyzing trace with hash -1133323818, now seen corresponding path program 1 times [2022-11-23 16:13:22,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:13:22,206 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547627175] [2022-11-23 16:13:22,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:13:22,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:13:22,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:13:23,254 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-23 16:13:23,254 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:13:23,254 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547627175] [2022-11-23 16:13:23,255 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1547627175] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:13:23,255 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:13:23,255 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:13:23,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32780626] [2022-11-23 16:13:23,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:13:23,256 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:13:23,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:13:23,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:13:23,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:13:23,257 INFO L87 Difference]: Start difference. First operand 24169 states and 34603 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-11-23 16:13:28,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:13:28,279 INFO L93 Difference]: Finished difference Result 70454 states and 100823 transitions. [2022-11-23 16:13:28,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:13:28,279 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-23 16:13:28,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:13:28,632 INFO L225 Difference]: With dead ends: 70454 [2022-11-23 16:13:28,632 INFO L226 Difference]: Without dead ends: 46362 [2022-11-23 16:13:28,723 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-23 16:13:28,724 INFO L413 NwaCegarLoop]: 2984 mSDtfsCounter, 2288 mSDsluCounter, 2093 mSDsCounter, 0 mSdLazyCounter, 879 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2288 SdHoareTripleChecker+Valid, 5077 SdHoareTripleChecker+Invalid, 895 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 879 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-11-23 16:13:28,724 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2288 Valid, 5077 Invalid, 895 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 879 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-11-23 16:13:28,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46362 states. [2022-11-23 16:13:31,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46362 to 46307. [2022-11-23 16:13:31,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46307 states, 28444 states have (on average 1.3086063844747575) internal successors, (37222), 28780 states have internal predecessors, (37222), 14438 states have call successors, (14438), 3423 states have call predecessors, (14438), 3422 states have return successors, (14434), 14167 states have call predecessors, (14434), 14434 states have call successors, (14434) [2022-11-23 16:13:32,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46307 states to 46307 states and 66094 transitions. [2022-11-23 16:13:32,061 INFO L78 Accepts]: Start accepts. Automaton has 46307 states and 66094 transitions. Word has length 454 [2022-11-23 16:13:32,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:13:32,062 INFO L495 AbstractCegarLoop]: Abstraction has 46307 states and 66094 transitions. [2022-11-23 16:13:32,063 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-23 16:13:32,063 INFO L276 IsEmpty]: Start isEmpty. Operand 46307 states and 66094 transitions. [2022-11-23 16:13:32,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2022-11-23 16:13:32,247 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:13:32,247 INFO L195 NwaCegarLoop]: trace histogram [42, 38, 38, 38, 38, 38, 38, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 16:13:32,247 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-23 16:13:32,248 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-23 16:13:32,248 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:13:32,248 INFO L85 PathProgramCache]: Analyzing trace with hash -1491833038, now seen corresponding path program 1 times [2022-11-23 16:13:32,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:13:32,249 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968222425] [2022-11-23 16:13:32,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:13:32,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:13:32,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:13:34,678 INFO L134 CoverageAnalysis]: Checked inductivity of 5977 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5975 trivial. 0 not checked. [2022-11-23 16:13:34,679 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:13:34,679 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968222425] [2022-11-23 16:13:34,679 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968222425] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:13:34,679 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:13:34,679 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 16:13:34,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [129783683] [2022-11-23 16:13:34,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:13:34,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 16:13:34,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:13:34,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 16:13:34,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 16:13:34,682 INFO L87 Difference]: Start difference. First operand 46307 states and 66094 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2022-11-23 16:13:40,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:13:40,684 INFO L93 Difference]: Finished difference Result 46313 states and 66099 transitions. [2022-11-23 16:13:40,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-23 16:13:40,685 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 454 [2022-11-23 16:13:40,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:13:41,065 INFO L225 Difference]: With dead ends: 46313 [2022-11-23 16:13:41,065 INFO L226 Difference]: Without dead ends: 46311 [2022-11-23 16:13:41,081 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-23 16:13:41,083 INFO L413 NwaCegarLoop]: 2118 mSDtfsCounter, 2411 mSDsluCounter, 4225 mSDsCounter, 0 mSdLazyCounter, 1205 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2413 SdHoareTripleChecker+Valid, 6343 SdHoareTripleChecker+Invalid, 1206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2022-11-23 16:13:41,083 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2413 Valid, 6343 Invalid, 1206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1205 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2022-11-23 16:13:41,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46311 states. [2022-11-23 16:13:43,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46311 to 46311. [2022-11-23 16:13:43,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46311 states, 28447 states have (on average 1.3085738390691461) internal successors, (37225), 28783 states have internal predecessors, (37225), 14438 states have call successors, (14438), 3424 states have call predecessors, (14438), 3423 states have return successors, (14434), 14167 states have call predecessors, (14434), 14434 states have call successors, (14434) [2022-11-23 16:13:44,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46311 states to 46311 states and 66097 transitions. [2022-11-23 16:13:44,343 INFO L78 Accepts]: Start accepts. Automaton has 46311 states and 66097 transitions. Word has length 454 [2022-11-23 16:13:44,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:13:44,344 INFO L495 AbstractCegarLoop]: Abstraction has 46311 states and 66097 transitions. [2022-11-23 16:13:44,344 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-23 16:13:44,345 INFO L276 IsEmpty]: Start isEmpty. Operand 46311 states and 66097 transitions. [2022-11-23 16:13:44,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2022-11-23 16:13:44,355 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:13:44,356 INFO L195 NwaCegarLoop]: trace histogram [42, 38, 38, 38, 38, 38, 38, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 16:13:44,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-23 16:13:44,356 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-23 16:13:44,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:13:44,357 INFO L85 PathProgramCache]: Analyzing trace with hash -2461868, now seen corresponding path program 1 times [2022-11-23 16:13:44,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:13:44,358 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185772847] [2022-11-23 16:13:44,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:13:44,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:13:44,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:13:46,280 INFO L134 CoverageAnalysis]: Checked inductivity of 5977 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5973 trivial. 0 not checked. [2022-11-23 16:13:46,280 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:13:46,281 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185772847] [2022-11-23 16:13:46,281 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185772847] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:13:46,281 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:13:46,281 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 16:13:46,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637873659] [2022-11-23 16:13:46,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:13:46,283 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 16:13:46,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:13:46,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 16:13:46,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 16:13:46,284 INFO L87 Difference]: Start difference. First operand 46311 states and 66097 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-23 16:13:51,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:13:51,196 INFO L93 Difference]: Finished difference Result 46317 states and 66102 transitions. [2022-11-23 16:13:51,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-23 16:13:51,202 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 457 [2022-11-23 16:13:51,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:13:51,416 INFO L225 Difference]: With dead ends: 46317 [2022-11-23 16:13:51,417 INFO L226 Difference]: Without dead ends: 46313 [2022-11-23 16:13:51,439 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-23 16:13:51,443 INFO L413 NwaCegarLoop]: 2118 mSDtfsCounter, 2412 mSDsluCounter, 4225 mSDsCounter, 0 mSdLazyCounter, 1205 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2413 SdHoareTripleChecker+Valid, 6343 SdHoareTripleChecker+Invalid, 1206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-11-23 16:13:51,443 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2413 Valid, 6343 Invalid, 1206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1205 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-11-23 16:13:51,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46313 states. [2022-11-23 16:13:54,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46313 to 46313. [2022-11-23 16:13:54,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46313 states, 28449 states have (on average 1.3085169953249676) internal successors, (37226), 28784 states have internal predecessors, (37226), 14438 states have call successors, (14438), 3425 states have call predecessors, (14438), 3423 states have return successors, (14434), 14167 states have call predecessors, (14434), 14434 states have call successors, (14434) [2022-11-23 16:13:54,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46313 states to 46313 states and 66098 transitions. [2022-11-23 16:13:54,583 INFO L78 Accepts]: Start accepts. Automaton has 46313 states and 66098 transitions. Word has length 457 [2022-11-23 16:13:54,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:13:54,585 INFO L495 AbstractCegarLoop]: Abstraction has 46313 states and 66098 transitions. [2022-11-23 16:13:54,586 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-23 16:13:54,586 INFO L276 IsEmpty]: Start isEmpty. Operand 46313 states and 66098 transitions. [2022-11-23 16:13:54,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2022-11-23 16:13:54,601 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:13:54,601 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-23 16:13:54,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-23 16:13:54,602 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-23 16:13:54,602 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:13:54,603 INFO L85 PathProgramCache]: Analyzing trace with hash -715018854, now seen corresponding path program 1 times [2022-11-23 16:13:54,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:13:54,603 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372373535] [2022-11-23 16:13:54,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:13:54,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:13:54,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:13:56,716 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-23 16:13:56,716 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:13:56,716 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372373535] [2022-11-23 16:13:56,717 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372373535] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:13:56,717 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:13:56,717 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 16:13:56,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786249205] [2022-11-23 16:13:56,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:13:56,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 16:13:56,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:13:56,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 16:13:56,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 16:13:56,719 INFO L87 Difference]: Start difference. First operand 46313 states and 66098 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2022-11-23 16:14:01,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:14:01,331 INFO L93 Difference]: Finished difference Result 46441 states and 66162 transitions. [2022-11-23 16:14:01,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-23 16:14:01,332 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-23 16:14:01,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:14:01,489 INFO L225 Difference]: With dead ends: 46441 [2022-11-23 16:14:01,490 INFO L226 Difference]: Without dead ends: 46130 [2022-11-23 16:14:01,504 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-23 16:14:01,505 INFO L413 NwaCegarLoop]: 2116 mSDtfsCounter, 2366 mSDsluCounter, 4262 mSDsCounter, 0 mSdLazyCounter, 1205 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2366 SdHoareTripleChecker+Valid, 6378 SdHoareTripleChecker+Invalid, 1207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-11-23 16:14:01,505 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2366 Valid, 6378 Invalid, 1207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1205 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-11-23 16:14:01,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46130 states.