./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-intel-e1000-e1000.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b 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_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-intel-e1000-e1000.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS --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 7437c6fbbfb5f62948bcf71bcd273ee75a8686136d3aade9bfd2c415a67f0e82 --- 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-8393723 [2022-11-19 06:47:06,121 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 06:47:06,128 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 06:47:06,171 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 06:47:06,172 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 06:47:06,175 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 06:47:06,178 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 06:47:06,181 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 06:47:06,184 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 06:47:06,189 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 06:47:06,191 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 06:47:06,193 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 06:47:06,193 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 06:47:06,196 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 06:47:06,198 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 06:47:06,200 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 06:47:06,201 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 06:47:06,202 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 06:47:06,204 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 06:47:06,211 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 06:47:06,213 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 06:47:06,214 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 06:47:06,217 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 06:47:06,218 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 06:47:06,226 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 06:47:06,226 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 06:47:06,227 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 06:47:06,229 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 06:47:06,229 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 06:47:06,230 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 06:47:06,230 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 06:47:06,231 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 06:47:06,233 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 06:47:06,235 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 06:47:06,238 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 06:47:06,238 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 06:47:06,239 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 06:47:06,239 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 06:47:06,239 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 06:47:06,240 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 06:47:06,241 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 06:47:06,242 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 06:47:06,285 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 06:47:06,285 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 06:47:06,286 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 06:47:06,286 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 06:47:06,287 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 06:47:06,287 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 06:47:06,288 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 06:47:06,288 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 06:47:06,288 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 06:47:06,288 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 06:47:06,289 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 06:47:06,290 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 06:47:06,290 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 06:47:06,290 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 06:47:06,290 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 06:47:06,291 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 06:47:06,291 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 06:47:06,291 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 06:47:06,292 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 06:47:06,292 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 06:47:06,293 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 06:47:06,293 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 06:47:06,293 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 06:47:06,295 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 06:47:06,295 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 06:47:06,295 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 06:47:06,295 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 06:47:06,296 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 06:47:06,296 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 06:47:06,296 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:47:06,296 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 06:47:06,297 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 06:47:06,297 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 06:47:06,297 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 06:47:06,298 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 06:47:06,298 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 06:47:06,298 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 06:47:06,298 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 06:47:06,298 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_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/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_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS 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 -> 7437c6fbbfb5f62948bcf71bcd273ee75a8686136d3aade9bfd2c415a67f0e82 [2022-11-19 06:47:06,586 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 06:47:06,610 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 06:47:06,613 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 06:47:06,615 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 06:47:06,616 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 06:47:06,617 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-intel-e1000-e1000.cil.i [2022-11-19 06:47:06,694 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/data/a28aaf1b1/31b7c535bb4243a394beb3b137c66a69/FLAG07623f997 [2022-11-19 06:47:07,853 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 06:47:07,854 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-intel-e1000-e1000.cil.i [2022-11-19 06:47:07,927 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/data/a28aaf1b1/31b7c535bb4243a394beb3b137c66a69/FLAG07623f997 [2022-11-19 06:47:08,093 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/data/a28aaf1b1/31b7c535bb4243a394beb3b137c66a69 [2022-11-19 06:47:08,095 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 06:47:08,097 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 06:47:08,101 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 06:47:08,101 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 06:47:08,104 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 06:47:08,106 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:47:08" (1/1) ... [2022-11-19 06:47:08,108 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@12bd4b69 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:08, skipping insertion in model container [2022-11-19 06:47:08,108 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:47:08" (1/1) ... [2022-11-19 06:47:08,116 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 06:47:08,463 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 06:47:17,251 WARN L234 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_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-intel-e1000-e1000.cil.i[901817,901830] [2022-11-19 06:47:17,256 WARN L234 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_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-intel-e1000-e1000.cil.i[901983,901996] [2022-11-19 06:47:17,263 WARN L234 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_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-intel-e1000-e1000.cil.i[902147,902160] [2022-11-19 06:47:17,264 WARN L234 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_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-intel-e1000-e1000.cil.i[902312,902325] [2022-11-19 06:47:17,293 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:47:17,381 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 06:47:18,457 WARN L234 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_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-intel-e1000-e1000.cil.i[901817,901830] [2022-11-19 06:47:18,458 WARN L234 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_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-intel-e1000-e1000.cil.i[901983,901996] [2022-11-19 06:47:18,458 WARN L234 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_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-intel-e1000-e1000.cil.i[902147,902160] [2022-11-19 06:47:18,458 WARN L234 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_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-intel-e1000-e1000.cil.i[902312,902325] [2022-11-19 06:47:18,469 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:47:18,886 INFO L208 MainTranslator]: Completed translation [2022-11-19 06:47:18,887 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:18 WrapperNode [2022-11-19 06:47:18,887 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 06:47:18,888 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 06:47:18,888 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 06:47:18,889 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 06:47:18,896 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:18" (1/1) ... [2022-11-19 06:47:19,298 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:18" (1/1) ... [2022-11-19 06:47:20,080 INFO L138 Inliner]: procedures = 716, calls = 16195, calls flagged for inlining = 391, calls inlined = 338, statements flattened = 29671 [2022-11-19 06:47:20,081 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 06:47:20,082 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 06:47:20,082 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 06:47:20,083 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 06:47:20,093 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:18" (1/1) ... [2022-11-19 06:47:20,094 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:18" (1/1) ... [2022-11-19 06:47:20,436 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:18" (1/1) ... [2022-11-19 06:47:20,437 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:18" (1/1) ... [2022-11-19 06:47:21,101 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:18" (1/1) ... [2022-11-19 06:47:21,177 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:18" (1/1) ... [2022-11-19 06:47:21,548 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:18" (1/1) ... [2022-11-19 06:47:21,612 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:18" (1/1) ... [2022-11-19 06:47:21,853 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 06:47:21,854 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 06:47:21,855 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 06:47:21,855 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 06:47:21,859 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:18" (1/1) ... [2022-11-19 06:47:21,881 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:47:21,891 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:47:21,948 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 06:47:22,016 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 06:47:22,048 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-19 06:47:22,049 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-19 06:47:22,049 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_fc_after_link_up [2022-11-19 06:47:22,049 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_fc_after_link_up [2022-11-19 06:47:22,049 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2022-11-19 06:47:22,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2022-11-19 06:47:22,050 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_collision_dist [2022-11-19 06:47:22,050 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_collision_dist [2022-11-19 06:47:22,050 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_ee_clk [2022-11-19 06:47:22,050 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_ee_clk [2022-11-19 06:47:22,050 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-11-19 06:47:22,050 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-11-19 06:47:22,051 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2022-11-19 06:47:22,051 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2022-11-19 06:47:22,051 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-19 06:47:22,051 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-19 06:47:22,051 INFO L130 BoogieDeclarations]: Found specification of procedure reg_pattern_test [2022-11-19 06:47:22,051 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_pattern_test [2022-11-19 06:47:22,052 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-19 06:47:22,052 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-19 06:47:22,052 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-19 06:47:22,052 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-19 06:47:22,052 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2022-11-19 06:47:22,052 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2022-11-19 06:47:22,053 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_eeprom [2022-11-19 06:47:22,053 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_eeprom [2022-11-19 06:47:22,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-19 06:47:22,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-19 06:47:22,054 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_manageability [2022-11-19 06:47:22,054 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_manageability [2022-11-19 06:47:22,054 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_in_ee_bits [2022-11-19 06:47:22,055 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_in_ee_bits [2022-11-19 06:47:22,055 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down_and_stop [2022-11-19 06:47:22,055 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down_and_stop [2022-11-19 06:47:22,055 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-19 06:47:22,055 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-19 06:47:22,055 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2022-11-19 06:47:22,056 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2022-11-19 06:47:22,056 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2022-11-19 06:47:22,056 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2022-11-19 06:47:22,056 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_unmap_and_free_tx_resource [2022-11-19 06:47:22,056 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_unmap_and_free_tx_resource [2022-11-19 06:47:22,057 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-19 06:47:22,058 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-19 06:47:22,058 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_get_info [2022-11-19 06:47:22,058 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_get_info [2022-11-19 06:47:22,058 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-19 06:47:22,059 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-19 06:47:22,059 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-19 06:47:22,059 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-19 06:47:22,059 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_do_read_eeprom [2022-11-19 06:47:22,059 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_do_read_eeprom [2022-11-19 06:47:22,059 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_rctl [2022-11-19 06:47:22,060 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_rctl [2022-11-19 06:47:22,060 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-19 06:47:22,060 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-19 06:47:22,060 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_rar_set [2022-11-19 06:47:22,061 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_rar_set [2022-11-19 06:47:22,061 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_tail_pointer [2022-11-19 06:47:22,061 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_tail_pointer [2022-11-19 06:47:22,061 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-19 06:47:22,061 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-19 06:47:22,061 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset [2022-11-19 06:47:22,062 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset [2022-11-19 06:47:22,062 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2022-11-19 06:47:22,063 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2022-11-19 06:47:22,063 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_eeprom_params [2022-11-19 06:47:22,063 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_eeprom_params [2022-11-19 06:47:22,063 INFO L130 BoogieDeclarations]: Found specification of procedure phys_to_virt [2022-11-19 06:47:22,063 INFO L138 BoogieDeclarations]: Found implementation of procedure phys_to_virt [2022-11-19 06:47:22,063 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-19 06:47:22,064 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-19 06:47:22,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-19 06:47:22,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-19 06:47:22,064 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-19 06:47:22,064 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-19 06:47:22,065 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-19 06:47:22,065 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-19 06:47:22,065 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-19 06:47:22,066 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-19 06:47:22,066 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-19 06:47:22,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-19 06:47:22,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-19 06:47:22,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-19 06:47:22,067 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-19 06:47:22,068 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-19 06:47:22,068 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-19 06:47:22,068 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-19 06:47:22,069 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 06:47:22,069 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-19 06:47:22,069 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-19 06:47:22,069 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg [2022-11-19 06:47:22,069 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg [2022-11-19 06:47:22,069 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_speed_and_duplex [2022-11-19 06:47:22,070 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_speed_and_duplex [2022-11-19 06:47:22,070 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_standby_eeprom [2022-11-19 06:47:22,070 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_standby_eeprom [2022-11-19 06:47:22,070 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_bit [2022-11-19 06:47:22,070 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_bit [2022-11-19 06:47:22,071 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-19 06:47:22,071 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-19 06:47:22,071 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure_rx [2022-11-19 06:47:22,071 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure_rx [2022-11-19 06:47:22,072 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-19 06:47:22,072 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-19 06:47:22,075 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_hw_dev [2022-11-19 06:47:22,076 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_hw_dev [2022-11-19 06:47:22,076 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_stats [2022-11-19 06:47:22,076 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_stats [2022-11-19 06:47:22,077 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_validate_option [2022-11-19 06:47:22,078 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_validate_option [2022-11-19 06:47:22,079 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-19 06:47:22,079 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-19 06:47:22,079 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-19 06:47:22,084 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-19 06:47:22,085 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_link [2022-11-19 06:47:22,085 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_link [2022-11-19 06:47:22,085 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_irq [2022-11-19 06:47:22,085 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_irq [2022-11-19 06:47:22,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-19 06:47:22,086 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2022-11-19 06:47:22,086 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2022-11-19 06:47:22,086 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_link [2022-11-19 06:47:22,086 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_link [2022-11-19 06:47:22,086 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_vlan_mode [2022-11-19 06:47:22,087 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_vlan_mode [2022-11-19 06:47:22,087 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset [2022-11-19 06:47:22,087 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset [2022-11-19 06:47:22,087 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-19 06:47:22,087 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-19 06:47:22,087 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_dsp_after_link_change [2022-11-19 06:47:22,087 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_dsp_after_link_change [2022-11-19 06:47:22,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-19 06:47:22,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-19 06:47:22,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-19 06:47:22,088 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_maybe_stop_tx [2022-11-19 06:47:22,088 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_maybe_stop_tx [2022-11-19 06:47:22,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 06:47:22,088 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-19 06:47:22,089 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-19 06:47:22,089 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shutdown [2022-11-19 06:47:22,089 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shutdown [2022-11-19 06:47:22,089 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2022-11-19 06:47:22,089 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2022-11-19 06:47:22,089 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_used [2022-11-19 06:47:22,089 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_used [2022-11-19 06:47:22,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-19 06:47:22,090 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-19 06:47:22,090 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_disable_receiver [2022-11-19 06:47:22,090 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_disable_receiver [2022-11-19 06:47:22,090 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_kill_vid [2022-11-19 06:47:22,090 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_kill_vid [2022-11-19 06:47:22,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-19 06:47:22,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-19 06:47:22,091 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_force_mac_fc [2022-11-19 06:47:22,091 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_force_mac_fc [2022-11-19 06:47:22,091 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-19 06:47:22,091 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-19 06:47:22,091 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-19 06:47:22,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-19 06:47:22,092 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2022-11-19 06:47:22,092 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2022-11-19 06:47:22,092 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-19 06:47:22,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-19 06:47:22,092 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_leave_82542_rst [2022-11-19 06:47:22,092 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_leave_82542_rst [2022-11-19 06:47:22,093 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_has_link [2022-11-19 06:47:22,093 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_has_link [2022-11-19 06:47:22,093 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-19 06:47:22,093 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-19 06:47:22,093 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-19 06:47:22,093 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-19 06:47:22,093 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2022-11-19 06:47:22,094 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2022-11-19 06:47:22,094 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_tx_resources [2022-11-19 06:47:22,094 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_tx_resources [2022-11-19 06:47:22,094 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2022-11-19 06:47:22,094 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2022-11-19 06:47:22,094 INFO L130 BoogieDeclarations]: Found specification of procedure pci_wake_from_d3 [2022-11-19 06:47:22,094 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_wake_from_d3 [2022-11-19 06:47:22,095 INFO L130 BoogieDeclarations]: Found specification of procedure reg_set_and_check [2022-11-19 06:47:22,095 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_set_and_check [2022-11-19 06:47:22,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 06:47:22,095 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_netpoll [2022-11-19 06:47:22,095 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_netpoll [2022-11-19 06:47:22,095 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-19 06:47:22,095 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-19 06:47:22,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 06:47:22,096 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-19 06:47:22,096 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-19 06:47:22,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-19 06:47:22,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-19 06:47:22,096 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-19 06:47:22,096 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-19 06:47:22,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 06:47:22,097 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_rx_mode [2022-11-19 06:47:22,097 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_rx_mode [2022-11-19 06:47:22,097 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-19 06:47:22,097 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-11-19 06:47:22,097 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-11-19 06:47:22,097 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-19 06:47:22,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-19 06:47:22,098 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_open [2022-11-19 06:47:22,098 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_open [2022-11-19 06:47:22,098 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2022-11-19 06:47:22,098 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2022-11-19 06:47:22,098 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_hw_reset [2022-11-19 06:47:22,099 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_hw_reset [2022-11-19 06:47:22,099 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_vfta [2022-11-19 06:47:22,099 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_vfta [2022-11-19 06:47:22,099 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-19 06:47:22,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-19 06:47:22,099 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_remove [2022-11-19 06:47:22,099 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_remove [2022-11-19 06:47:22,100 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_ee_bits [2022-11-19 06:47:22,100 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_ee_bits [2022-11-19 06:47:22,100 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure [2022-11-19 06:47:22,100 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure [2022-11-19 06:47:22,100 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-19 06:47:22,100 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-19 06:47:22,100 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-19 06:47:22,101 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-19 06:47:22,101 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-19 06:47:22,101 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-19 06:47:22,101 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_cable_length [2022-11-19 06:47:22,101 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_cable_length [2022-11-19 06:47:22,101 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-19 06:47:22,101 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-19 06:47:22,101 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_ee_clk [2022-11-19 06:47:22,102 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_ee_clk [2022-11-19 06:47:22,102 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_rx_resources [2022-11-19 06:47:22,103 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_rx_resources [2022-11-19 06:47:22,106 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-19 06:47:22,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-19 06:47:22,107 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_add_vid [2022-11-19 06:47:22,107 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_add_vid [2022-11-19 06:47:22,107 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2022-11-19 06:47:22,107 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2022-11-19 06:47:22,107 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2022-11-19 06:47:22,107 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2022-11-19 06:47:22,108 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-19 06:47:22,108 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-19 06:47:22,109 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_write [2022-11-19 06:47:22,110 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_write [2022-11-19 06:47:22,110 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2022-11-19 06:47:22,110 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2022-11-19 06:47:22,110 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_resume [2022-11-19 06:47:22,110 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_resume [2022-11-19 06:47:22,110 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-19 06:47:22,110 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-19 06:47:22,111 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-19 06:47:22,111 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-19 06:47:22,111 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom [2022-11-19 06:47:22,111 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom [2022-11-19 06:47:22,111 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_enter_82542_rst [2022-11-19 06:47:22,111 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_enter_82542_rst [2022-11-19 06:47:22,111 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_acquire_eeprom [2022-11-19 06:47:22,112 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_acquire_eeprom [2022-11-19 06:47:22,112 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2022-11-19 06:47:22,112 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2022-11-19 06:47:22,112 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 06:47:22,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 06:47:22,112 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_down_phy [2022-11-19 06:47:22,112 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_down_phy [2022-11-19 06:47:22,113 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-11-19 06:47:22,113 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-11-19 06:47:22,113 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2022-11-19 06:47:22,113 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2022-11-19 06:47:22,113 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_spi_eeprom_ready [2022-11-19 06:47:22,113 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_spi_eeprom_ready [2022-11-19 06:47:22,113 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_clear_mwi [2022-11-19 06:47:22,113 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_clear_mwi [2022-11-19 06:47:22,114 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-19 06:47:22,114 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-19 06:47:22,114 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_up_phy [2022-11-19 06:47:22,114 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_up_phy [2022-11-19 06:47:22,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-19 06:47:22,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-19 06:47:22,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-19 06:47:22,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-19 06:47:22,115 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-19 06:47:22,115 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-19 06:47:22,115 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-19 06:47:22,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-19 06:47:22,115 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-19 06:47:22,115 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-19 06:47:22,116 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg_ex [2022-11-19 06:47:22,116 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg_ex [2022-11-19 06:47:22,116 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-19 06:47:22,116 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-19 06:47:22,116 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-19 06:47:22,116 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-19 06:47:22,116 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-19 06:47:22,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-19 06:47:22,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-19 06:47:22,117 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_resume [2022-11-19 06:47:22,117 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_resume [2022-11-19 06:47:22,117 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-11-19 06:47:22,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-11-19 06:47:22,117 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-19 06:47:22,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-19 06:47:22,118 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_polarity [2022-11-19 06:47:22,118 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_polarity [2022-11-19 06:47:22,118 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-19 06:47:22,118 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-19 06:47:22,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-19 06:47:22,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-19 06:47:22,118 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-11-19 06:47:22,119 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-11-19 06:47:22,119 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_mdi_clk [2022-11-19 06:47:22,119 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_mdi_clk [2022-11-19 06:47:22,119 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_mac_to_phy [2022-11-19 06:47:22,119 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_mac_to_phy [2022-11-19 06:47:22,119 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom_len [2022-11-19 06:47:22,119 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom_len [2022-11-19 06:47:22,120 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-19 06:47:22,120 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-19 06:47:22,120 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2022-11-19 06:47:22,120 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2022-11-19 06:47:22,120 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_rx_resources [2022-11-19 06:47:22,120 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_rx_resources [2022-11-19 06:47:22,120 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2022-11-19 06:47:22,121 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2022-11-19 06:47:22,121 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-19 06:47:22,121 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-19 06:47:22,121 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_close [2022-11-19 06:47:22,121 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_close [2022-11-19 06:47:22,121 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset_clk_and_crs [2022-11-19 06:47:22,121 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset_clk_and_crs [2022-11-19 06:47:22,121 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-19 06:47:22,122 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-19 06:47:22,122 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-19 06:47:22,122 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-19 06:47:22,122 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-19 06:47:22,122 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-19 06:47:22,122 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-19 06:47:22,122 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-19 06:47:22,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 06:47:22,123 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-19 06:47:22,123 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-19 06:47:22,123 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-19 06:47:22,123 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-19 06:47:22,123 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-19 06:47:22,123 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-19 06:47:22,124 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_regs_len [2022-11-19 06:47:22,124 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_regs_len [2022-11-19 06:47:22,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 06:47:22,124 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2022-11-19 06:47:22,124 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2022-11-19 06:47:22,124 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-11-19 06:47:22,124 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-11-19 06:47:22,125 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2022-11-19 06:47:22,125 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2022-11-19 06:47:22,125 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_tx_resources [2022-11-19 06:47:22,125 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_tx_resources [2022-11-19 06:47:22,125 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_setup_autoneg [2022-11-19 06:47:22,125 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_setup_autoneg [2022-11-19 06:47:22,125 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_mng_vlan [2022-11-19 06:47:22,125 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_mng_vlan [2022-11-19 06:47:22,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 06:47:22,126 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_media_type [2022-11-19 06:47:22,126 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_media_type [2022-11-19 06:47:22,126 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_eeprom [2022-11-19 06:47:22,126 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_eeprom [2022-11-19 06:47:22,126 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_filter_on_off [2022-11-19 06:47:22,126 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_filter_on_off [2022-11-19 06:47:22,127 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-19 06:47:22,127 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-19 06:47:22,127 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_nway_reset [2022-11-19 06:47:22,128 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_nway_reset [2022-11-19 06:47:22,128 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-19 06:47:22,128 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-19 06:47:22,128 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_phy_loopback [2022-11-19 06:47:22,128 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_phy_loopback [2022-11-19 06:47:22,129 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-19 06:47:22,129 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-19 06:47:22,129 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2022-11-19 06:47:22,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2022-11-19 06:47:22,129 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-19 06:47:22,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-19 06:47:22,129 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-19 06:47:22,130 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-19 06:47:22,130 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_all_rx_rings [2022-11-19 06:47:22,130 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_all_rx_rings [2022-11-19 06:47:22,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-19 06:47:22,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-19 06:47:22,130 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_enable [2022-11-19 06:47:22,130 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_enable [2022-11-19 06:47:22,130 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_up [2022-11-19 06:47:22,131 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_up [2022-11-19 06:47:22,131 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_tx_timeout [2022-11-19 06:47:22,131 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_tx_timeout [2022-11-19 06:47:22,131 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reinit_locked [2022-11-19 06:47:22,131 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reinit_locked [2022-11-19 06:47:22,131 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2022-11-19 06:47:22,131 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2022-11-19 06:47:22,132 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_phy_reg [2022-11-19 06:47:22,132 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_phy_reg [2022-11-19 06:47:22,132 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_rx_resources [2022-11-19 06:47:22,132 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_rx_resources [2022-11-19 06:47:22,132 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_mdi_clk [2022-11-19 06:47:22,132 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_mdi_clk [2022-11-19 06:47:22,132 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-19 06:47:22,133 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-19 06:47:22,133 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-19 06:47:22,133 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-19 06:47:22,133 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-19 06:47:22,133 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-19 06:47:22,133 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_copper_link_rtl_setup [2022-11-19 06:47:22,133 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_copper_link_rtl_setup [2022-11-19 06:47:22,133 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2022-11-19 06:47:22,134 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2022-11-19 06:47:22,134 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_eeprom [2022-11-19 06:47:22,134 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_eeprom [2022-11-19 06:47:22,134 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_desc_rings [2022-11-19 06:47:22,134 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_desc_rings [2022-11-19 06:47:22,134 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_set_mwi [2022-11-19 06:47:22,134 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_set_mwi [2022-11-19 06:47:22,135 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-11-19 06:47:22,135 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-11-19 06:47:22,135 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-19 06:47:22,135 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-19 06:47:22,135 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_polarity_reversal_workaround [2022-11-19 06:47:22,135 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_polarity_reversal_workaround [2022-11-19 06:47:22,135 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-11-19 06:47:22,135 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-11-19 06:47:22,136 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-19 06:47:22,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-19 06:47:22,136 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-19 06:47:22,136 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-19 06:47:22,136 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_link_test [2022-11-19 06:47:22,136 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_link_test [2022-11-19 06:47:22,136 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_mdi_bits [2022-11-19 06:47:22,137 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_mdi_bits [2022-11-19 06:47:22,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 06:47:22,137 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_64k_bound [2022-11-19 06:47:22,137 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_64k_bound [2022-11-19 06:47:22,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-19 06:47:22,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-19 06:47:22,137 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_spd_dplx [2022-11-19 06:47:22,137 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_spd_dplx [2022-11-19 06:47:22,138 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2022-11-19 06:47:22,138 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2022-11-19 06:47:22,138 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down [2022-11-19 06:47:22,138 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down [2022-11-19 06:47:22,138 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-19 06:47:22,138 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-19 06:47:22,138 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_init_script [2022-11-19 06:47:22,139 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_init_script [2022-11-19 06:47:22,139 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-19 06:47:22,139 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-19 06:47:22,139 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2022-11-19 06:47:22,139 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2022-11-19 06:47:22,139 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_request_irq [2022-11-19 06:47:22,139 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_request_irq [2022-11-19 06:47:22,140 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-19 06:47:22,140 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-19 06:47:22,140 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_eeprom [2022-11-19 06:47:22,140 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_eeprom [2022-11-19 06:47:22,140 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset_hw [2022-11-19 06:47:22,140 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset_hw [2022-11-19 06:47:22,140 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_disable [2022-11-19 06:47:22,140 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_disable [2022-11-19 06:47:22,141 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2022-11-19 06:47:22,141 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2022-11-19 06:47:22,141 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-19 06:47:22,141 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-19 06:47:22,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_17 [2022-11-19 06:47:22,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_17 [2022-11-19 06:47:22,141 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_tx_ring [2022-11-19 06:47:22,142 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_tx_ring [2022-11-19 06:47:22,142 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_shutdown [2022-11-19 06:47:22,142 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_shutdown [2022-11-19 06:47:22,142 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_tx_resources [2022-11-19 06:47:22,142 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_tx_resources [2022-11-19 06:47:22,142 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-19 06:47:22,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-19 06:47:22,143 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-19 06:47:22,143 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-19 06:47:22,143 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-19 06:47:22,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-19 06:47:22,143 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-19 06:47:22,143 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-19 06:47:22,143 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_manageability [2022-11-19 06:47:22,143 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_manageability [2022-11-19 06:47:22,144 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2022-11-19 06:47:22,144 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2022-11-19 06:47:22,144 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-19 06:47:22,144 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-19 06:47:22,144 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_wol_exclusion [2022-11-19 06:47:22,144 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_wol_exclusion [2022-11-19 06:47:22,144 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-19 06:47:22,145 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-19 06:47:22,145 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-19 06:47:22,145 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-19 06:47:22,145 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-19 06:47:22,145 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-19 06:47:22,145 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-19 06:47:22,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 06:47:22,145 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2022-11-19 06:47:22,146 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2022-11-19 06:47:22,146 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_rx_ring [2022-11-19 06:47:22,146 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_rx_ring [2022-11-19 06:47:22,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-19 06:47:22,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-19 06:47:22,146 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-19 06:47:24,752 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 06:47:24,757 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 06:47:26,437 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-19 06:48:27,039 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 06:48:39,499 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 06:48:39,500 INFO L300 CfgBuilder]: Removed 9 assume(true) statements. [2022-11-19 06:48:39,511 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:48:39 BoogieIcfgContainer [2022-11-19 06:48:39,511 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 06:48:39,513 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 06:48:39,514 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 06:48:39,518 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 06:48:39,518 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 06:47:08" (1/3) ... [2022-11-19 06:48:39,519 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b1e8967 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:48:39, skipping insertion in model container [2022-11-19 06:48:39,519 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:18" (2/3) ... [2022-11-19 06:48:39,519 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b1e8967 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:48:39, skipping insertion in model container [2022-11-19 06:48:39,519 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:48:39" (3/3) ... [2022-11-19 06:48:39,521 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-intel-e1000-e1000.cil.i [2022-11-19 06:48:39,541 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 06:48:39,541 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 06:48:39,740 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 06:48:39,751 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;@48910ee1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 06:48:39,753 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 06:48:39,774 INFO L276 IsEmpty]: Start isEmpty. Operand has 6544 states, 4177 states have (on average 1.3356475939669619) internal successors, (5579), 4283 states have internal predecessors, (5579), 2125 states have call successors, (2125), 243 states have call predecessors, (2125), 242 states have return successors, (2121), 2108 states have call predecessors, (2121), 2121 states have call successors, (2121) [2022-11-19 06:48:39,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-11-19 06:48:39,784 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:48:39,784 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2022-11-19 06:48:39,785 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:48:39,791 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:48:39,791 INFO L85 PathProgramCache]: Analyzing trace with hash 1272524086, now seen corresponding path program 1 times [2022-11-19 06:48:39,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:48:39,802 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [502932697] [2022-11-19 06:48:39,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:48:39,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:48:40,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:48:44,327 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-19 06:48:44,328 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:48:44,328 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [502932697] [2022-11-19 06:48:44,329 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [502932697] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:48:44,329 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:48:44,329 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:48:44,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786202606] [2022-11-19 06:48:44,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:48:44,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:48:44,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:48:44,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:48:44,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:48:44,400 INFO L87 Difference]: Start difference. First operand has 6544 states, 4177 states have (on average 1.3356475939669619) internal successors, (5579), 4283 states have internal predecessors, (5579), 2125 states have call successors, (2125), 243 states have call predecessors, (2125), 242 states have return successors, (2121), 2108 states have call predecessors, (2121), 2121 states have call successors, (2121) Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-19 06:48:47,681 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:48:55,999 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:49:01,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:49:02,871 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:49:04,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:49:06,891 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:49:08,899 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:49:22,682 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:49:24,314 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:49:27,032 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:49:29,519 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:49:30,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:49:30,173 INFO L93 Difference]: Finished difference Result 17304 states and 25979 transitions. [2022-11-19 06:49:30,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 06:49:30,175 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 35 [2022-11-19 06:49:30,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:49:30,303 INFO L225 Difference]: With dead ends: 17304 [2022-11-19 06:49:30,304 INFO L226 Difference]: Without dead ends: 10764 [2022-11-19 06:49:30,382 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:49:30,387 INFO L413 NwaCegarLoop]: 10730 mSDtfsCounter, 6303 mSDsluCounter, 30415 mSDsCounter, 0 mSdLazyCounter, 3454 mSolverCounterSat, 2 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6306 SdHoareTripleChecker+Valid, 41145 SdHoareTripleChecker+Invalid, 3463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3454 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.7s IncrementalHoareTripleChecker+Time [2022-11-19 06:49:30,388 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6306 Valid, 41145 Invalid, 3463 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2 Valid, 3454 Invalid, 7 Unknown, 0 Unchecked, 44.7s Time] [2022-11-19 06:49:30,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10764 states. [2022-11-19 06:49:31,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10764 to 10756. [2022-11-19 06:49:31,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10756 states, 6830 states have (on average 1.32796486090776) internal successors, (9070), 6992 states have internal predecessors, (9070), 3498 states have call successors, (3498), 429 states have call predecessors, (3498), 427 states have return successors, (3492), 3477 states have call predecessors, (3492), 3492 states have call successors, (3492) [2022-11-19 06:49:31,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10756 states to 10756 states and 16060 transitions. [2022-11-19 06:49:31,923 INFO L78 Accepts]: Start accepts. Automaton has 10756 states and 16060 transitions. Word has length 35 [2022-11-19 06:49:31,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:49:31,926 INFO L495 AbstractCegarLoop]: Abstraction has 10756 states and 16060 transitions. [2022-11-19 06:49:31,927 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-19 06:49:31,927 INFO L276 IsEmpty]: Start isEmpty. Operand 10756 states and 16060 transitions. [2022-11-19 06:49:31,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-11-19 06:49:31,930 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:49:31,931 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2022-11-19 06:49:31,931 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 06:49:31,931 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:49:31,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:49:31,932 INFO L85 PathProgramCache]: Analyzing trace with hash 295838591, now seen corresponding path program 1 times [2022-11-19 06:49:31,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:49:31,933 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1580850796] [2022-11-19 06:49:31,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:49:31,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:49:32,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:49:35,395 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-19 06:49:35,395 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:49:35,395 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1580850796] [2022-11-19 06:49:35,395 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1580850796] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:49:35,395 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:49:35,396 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:49:35,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920448122] [2022-11-19 06:49:35,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:49:35,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:49:35,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:49:35,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:49:35,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:49:35,398 INFO L87 Difference]: Start difference. First operand 10756 states and 16060 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 06:49:38,504 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:49:54,039 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:49:56,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:08,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:11,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:11,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:50:11,876 INFO L93 Difference]: Finished difference Result 10770 states and 16076 transitions. [2022-11-19 06:50:11,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 06:50:11,877 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 40 [2022-11-19 06:50:11,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:50:11,975 INFO L225 Difference]: With dead ends: 10770 [2022-11-19 06:50:11,975 INFO L226 Difference]: Without dead ends: 10766 [2022-11-19 06:50:11,987 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:50:11,988 INFO L413 NwaCegarLoop]: 10718 mSDtfsCounter, 6288 mSDsluCounter, 30372 mSDsCounter, 0 mSdLazyCounter, 3447 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6289 SdHoareTripleChecker+Valid, 41090 SdHoareTripleChecker+Invalid, 3454 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3447 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.7s IncrementalHoareTripleChecker+Time [2022-11-19 06:50:11,988 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6289 Valid, 41090 Invalid, 3454 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2 Valid, 3447 Invalid, 5 Unknown, 0 Unchecked, 35.7s Time] [2022-11-19 06:50:12,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10766 states. [2022-11-19 06:50:12,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10766 to 10758. [2022-11-19 06:50:12,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10758 states, 6832 states have (on average 1.327722482435597) internal successors, (9071), 6993 states have internal predecessors, (9071), 3498 states have call successors, (3498), 430 states have call predecessors, (3498), 427 states have return successors, (3492), 3477 states have call predecessors, (3492), 3492 states have call successors, (3492) [2022-11-19 06:50:12,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10758 states to 10758 states and 16061 transitions. [2022-11-19 06:50:12,932 INFO L78 Accepts]: Start accepts. Automaton has 10758 states and 16061 transitions. Word has length 40 [2022-11-19 06:50:12,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:50:12,933 INFO L495 AbstractCegarLoop]: Abstraction has 10758 states and 16061 transitions. [2022-11-19 06:50:12,933 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 06:50:12,933 INFO L276 IsEmpty]: Start isEmpty. Operand 10758 states and 16061 transitions. [2022-11-19 06:50:12,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-11-19 06:50:12,942 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:50:12,943 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2022-11-19 06:50:12,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 06:50:12,943 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:50:12,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:50:12,944 INFO L85 PathProgramCache]: Analyzing trace with hash -307115370, now seen corresponding path program 1 times [2022-11-19 06:50:12,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:50:12,944 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181666815] [2022-11-19 06:50:12,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:50:12,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:50:13,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:50:15,371 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-19 06:50:15,371 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:50:15,371 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181666815] [2022-11-19 06:50:15,372 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [181666815] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:50:15,372 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:50:15,372 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:50:15,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316752015] [2022-11-19 06:50:15,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:50:15,372 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:50:15,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:50:15,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:50:15,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:50:15,373 INFO L87 Difference]: Start difference. First operand 10758 states and 16061 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-19 06:50:18,610 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:24,707 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:33,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:35,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:37,115 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:39,358 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:46,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:54,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:58,107 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:58,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:50:58,980 INFO L93 Difference]: Finished difference Result 10766 states and 16072 transitions. [2022-11-19 06:50:58,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 06:50:58,981 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 45 [2022-11-19 06:50:58,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:50:59,066 INFO L225 Difference]: With dead ends: 10766 [2022-11-19 06:50:59,066 INFO L226 Difference]: Without dead ends: 10721 [2022-11-19 06:50:59,077 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:50:59,078 INFO L413 NwaCegarLoop]: 10720 mSDtfsCounter, 6284 mSDsluCounter, 30378 mSDsCounter, 0 mSdLazyCounter, 3449 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6284 SdHoareTripleChecker+Valid, 41098 SdHoareTripleChecker+Invalid, 3456 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3449 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.0s IncrementalHoareTripleChecker+Time [2022-11-19 06:50:59,079 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6284 Valid, 41098 Invalid, 3456 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3449 Invalid, 5 Unknown, 0 Unchecked, 43.0s Time] [2022-11-19 06:50:59,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10721 states. [2022-11-19 06:50:59,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10721 to 10715. [2022-11-19 06:50:59,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10715 states, 6809 states have (on average 1.3280951681597886) internal successors, (9043), 6968 states have internal predecessors, (9043), 3480 states have call successors, (3480), 426 states have call predecessors, (3480), 425 states have return successors, (3477), 3462 states have call predecessors, (3477), 3477 states have call successors, (3477) [2022-11-19 06:51:00,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10715 states to 10715 states and 16000 transitions. [2022-11-19 06:51:00,002 INFO L78 Accepts]: Start accepts. Automaton has 10715 states and 16000 transitions. Word has length 45 [2022-11-19 06:51:00,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:51:00,003 INFO L495 AbstractCegarLoop]: Abstraction has 10715 states and 16000 transitions. [2022-11-19 06:51:00,003 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-19 06:51:00,003 INFO L276 IsEmpty]: Start isEmpty. Operand 10715 states and 16000 transitions. [2022-11-19 06:51:00,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2022-11-19 06:51:00,025 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:51:00,026 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 8, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 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] [2022-11-19 06:51:00,026 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 06:51:00,026 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:51:00,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:51:00,027 INFO L85 PathProgramCache]: Analyzing trace with hash 1094657044, now seen corresponding path program 1 times [2022-11-19 06:51:00,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:51:00,027 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749123338] [2022-11-19 06:51:00,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:51:00,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:51:00,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:51:05,135 INFO L134 CoverageAnalysis]: Checked inductivity of 344 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 341 trivial. 0 not checked. [2022-11-19 06:51:05,135 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:51:05,135 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749123338] [2022-11-19 06:51:05,135 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749123338] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:51:05,135 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:51:05,135 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 06:51:05,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075533340] [2022-11-19 06:51:05,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:51:05,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 06:51:05,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:51:05,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 06:51:05,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 06:51:05,137 INFO L87 Difference]: Start difference. First operand 10715 states and 16000 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2022-11-19 06:51:08,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:51:19,561 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:51:22,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:51:24,761 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:51:28,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:51:37,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:51:39,508 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:51:40,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:51:40,186 INFO L93 Difference]: Finished difference Result 21876 states and 32717 transitions. [2022-11-19 06:51:40,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 06:51:40,187 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 242 [2022-11-19 06:51:40,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:51:40,260 INFO L225 Difference]: With dead ends: 21876 [2022-11-19 06:51:40,260 INFO L226 Difference]: Without dead ends: 11175 [2022-11-19 06:51:40,354 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:51:40,355 INFO L413 NwaCegarLoop]: 9228 mSDtfsCounter, 289 mSDsluCounter, 18192 mSDsCounter, 0 mSdLazyCounter, 2518 mSolverCounterSat, 90 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 341 SdHoareTripleChecker+Valid, 27420 SdHoareTripleChecker+Invalid, 2613 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 2518 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.4s IncrementalHoareTripleChecker+Time [2022-11-19 06:51:40,356 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [341 Valid, 27420 Invalid, 2613 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [90 Valid, 2518 Invalid, 5 Unknown, 0 Unchecked, 34.4s Time] [2022-11-19 06:51:40,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11175 states. [2022-11-19 06:51:41,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11175 to 10719. [2022-11-19 06:51:41,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10719 states, 6813 states have (on average 1.3279025392631734) internal successors, (9047), 6972 states have internal predecessors, (9047), 3480 states have call successors, (3480), 426 states have call predecessors, (3480), 425 states have return successors, (3477), 3462 states have call predecessors, (3477), 3477 states have call successors, (3477) [2022-11-19 06:51:41,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10719 states to 10719 states and 16004 transitions. [2022-11-19 06:51:41,417 INFO L78 Accepts]: Start accepts. Automaton has 10719 states and 16004 transitions. Word has length 242 [2022-11-19 06:51:41,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:51:41,419 INFO L495 AbstractCegarLoop]: Abstraction has 10719 states and 16004 transitions. [2022-11-19 06:51:41,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2022-11-19 06:51:41,419 INFO L276 IsEmpty]: Start isEmpty. Operand 10719 states and 16004 transitions. [2022-11-19 06:51:41,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2022-11-19 06:51:41,433 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:51:41,434 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 8, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 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] [2022-11-19 06:51:41,434 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 06:51:41,434 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:51:41,435 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:51:41,435 INFO L85 PathProgramCache]: Analyzing trace with hash 539610912, now seen corresponding path program 1 times [2022-11-19 06:51:41,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:51:41,435 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689488188] [2022-11-19 06:51:41,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:51:41,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:51:42,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:51:49,335 INFO L134 CoverageAnalysis]: Checked inductivity of 454 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 449 trivial. 0 not checked. [2022-11-19 06:51:49,335 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:51:49,335 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689488188] [2022-11-19 06:51:49,336 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689488188] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:51:49,336 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:51:49,336 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:51:49,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397991320] [2022-11-19 06:51:49,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:51:49,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:51:49,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:51:49,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:51:49,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:51:49,338 INFO L87 Difference]: Start difference. First operand 10719 states and 16004 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (42), 3 states have call predecessors, (42), 2 states have call successors, (42) [2022-11-19 06:51:53,708 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:52:05,238 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:52:07,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:52:09,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:52:10,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:52:12,925 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:52:19,878 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:52:26,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:52:27,313 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:52:29,328 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:52:32,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:52:32,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:52:32,926 INFO L93 Difference]: Finished difference Result 17240 states and 25800 transitions. [2022-11-19 06:52:32,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 06:52:32,927 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (42), 3 states have call predecessors, (42), 2 states have call successors, (42) Word has length 259 [2022-11-19 06:52:32,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:52:33,013 INFO L225 Difference]: With dead ends: 17240 [2022-11-19 06:52:33,013 INFO L226 Difference]: Without dead ends: 10727 [2022-11-19 06:52:33,067 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:52:33,068 INFO L413 NwaCegarLoop]: 8965 mSDtfsCounter, 0 mSDsluCounter, 26881 mSDsCounter, 0 mSdLazyCounter, 3294 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 35846 SdHoareTripleChecker+Invalid, 3300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3294 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.0s IncrementalHoareTripleChecker+Time [2022-11-19 06:52:33,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 35846 Invalid, 3300 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 3294 Invalid, 6 Unknown, 0 Unchecked, 43.0s Time] [2022-11-19 06:52:33,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10727 states. [2022-11-19 06:52:33,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10727 to 10727. [2022-11-19 06:52:33,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10727 states, 6819 states have (on average 1.3276140196509751) internal successors, (9053), 6978 states have internal predecessors, (9053), 3480 states have call successors, (3480), 426 states have call predecessors, (3480), 427 states have return successors, (3495), 3464 states have call predecessors, (3495), 3477 states have call successors, (3495) [2022-11-19 06:52:34,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10727 states to 10727 states and 16028 transitions. [2022-11-19 06:52:34,093 INFO L78 Accepts]: Start accepts. Automaton has 10727 states and 16028 transitions. Word has length 259 [2022-11-19 06:52:34,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:52:34,095 INFO L495 AbstractCegarLoop]: Abstraction has 10727 states and 16028 transitions. [2022-11-19 06:52:34,095 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (42), 3 states have call predecessors, (42), 2 states have call successors, (42) [2022-11-19 06:52:34,096 INFO L276 IsEmpty]: Start isEmpty. Operand 10727 states and 16028 transitions. [2022-11-19 06:52:34,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2022-11-19 06:52:34,111 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:52:34,112 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 8, 6, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:52:34,112 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 06:52:34,112 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:52:34,113 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:52:34,113 INFO L85 PathProgramCache]: Analyzing trace with hash -360959581, now seen corresponding path program 1 times [2022-11-19 06:52:34,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:52:34,113 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912584497] [2022-11-19 06:52:34,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:52:34,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:52:34,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:52:37,971 INFO L134 CoverageAnalysis]: Checked inductivity of 557 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 557 trivial. 0 not checked. [2022-11-19 06:52:37,972 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:52:37,972 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912584497] [2022-11-19 06:52:37,972 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1912584497] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:52:37,972 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:52:37,972 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:52:37,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [226194002] [2022-11-19 06:52:37,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:52:37,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:52:37,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:52:37,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:52:37,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:52:37,974 INFO L87 Difference]: Start difference. First operand 10727 states and 16028 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2022-11-19 06:52:40,843 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:52:43,464 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:52:52,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:52:55,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:52:56,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:52:58,992 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:53:00,997 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:53:03,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:53:16,544 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:53:21,823 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:53:24,588 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:53:25,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:53:25,340 INFO L93 Difference]: Finished difference Result 15403 states and 22981 transitions. [2022-11-19 06:53:25,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 06:53:25,341 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 272 [2022-11-19 06:53:25,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:53:25,452 INFO L225 Difference]: With dead ends: 15403 [2022-11-19 06:53:25,453 INFO L226 Difference]: Without dead ends: 15401 [2022-11-19 06:53:25,471 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:53:25,472 INFO L413 NwaCegarLoop]: 10457 mSDtfsCounter, 6872 mSDsluCounter, 29856 mSDsCounter, 0 mSdLazyCounter, 3285 mSolverCounterSat, 2 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6874 SdHoareTripleChecker+Valid, 40313 SdHoareTripleChecker+Invalid, 3295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3285 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.6s IncrementalHoareTripleChecker+Time [2022-11-19 06:53:25,562 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6874 Valid, 40313 Invalid, 3295 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3285 Invalid, 8 Unknown, 0 Unchecked, 46.6s Time] [2022-11-19 06:53:25,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15401 states. [2022-11-19 06:53:26,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15401 to 15364. [2022-11-19 06:53:26,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15364 states, 9779 states have (on average 1.328152162797832) internal successors, (12988), 10001 states have internal predecessors, (12988), 4962 states have call successors, (4962), 621 states have call predecessors, (4962), 622 states have return successors, (4982), 4941 states have call predecessors, (4982), 4956 states have call successors, (4982) [2022-11-19 06:53:26,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15364 states to 15364 states and 22932 transitions. [2022-11-19 06:53:26,903 INFO L78 Accepts]: Start accepts. Automaton has 15364 states and 22932 transitions. Word has length 272 [2022-11-19 06:53:26,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:53:26,905 INFO L495 AbstractCegarLoop]: Abstraction has 15364 states and 22932 transitions. [2022-11-19 06:53:26,906 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2022-11-19 06:53:26,906 INFO L276 IsEmpty]: Start isEmpty. Operand 15364 states and 22932 transitions. [2022-11-19 06:53:26,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2022-11-19 06:53:26,922 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:53:26,922 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 8, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:53:26,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 06:53:26,923 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:53:26,923 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:53:26,924 INFO L85 PathProgramCache]: Analyzing trace with hash -1371415758, now seen corresponding path program 1 times [2022-11-19 06:53:26,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:53:26,924 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404074332] [2022-11-19 06:53:26,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:53:26,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:53:27,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:53:30,185 INFO L134 CoverageAnalysis]: Checked inductivity of 559 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 557 trivial. 0 not checked. [2022-11-19 06:53:30,185 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:53:30,186 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [404074332] [2022-11-19 06:53:30,186 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [404074332] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:53:30,186 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:53:30,186 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:53:30,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1848777043] [2022-11-19 06:53:30,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:53:30,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:53:30,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:53:30,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:53:30,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:53:30,189 INFO L87 Difference]: Start difference. First operand 15364 states and 22932 transitions. Second operand has 5 states, 5 states have (on average 19.8) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2022-11-19 06:53:33,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:53:35,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:53:38,701 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:53:42,991 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:53:45,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:53:47,302 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:53:50,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:54:09,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:54:15,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:54:16,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:54:16,259 INFO L93 Difference]: Finished difference Result 21831 states and 32631 transitions. [2022-11-19 06:54:16,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 06:54:16,260 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 277 [2022-11-19 06:54:16,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:54:16,442 INFO L225 Difference]: With dead ends: 21831 [2022-11-19 06:54:16,442 INFO L226 Difference]: Without dead ends: 21827 [2022-11-19 06:54:16,467 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:54:16,468 INFO L413 NwaCegarLoop]: 11173 mSDtfsCounter, 9604 mSDsluCounter, 31282 mSDsCounter, 0 mSdLazyCounter, 3358 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9606 SdHoareTripleChecker+Valid, 42455 SdHoareTripleChecker+Invalid, 3364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3358 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:54:16,468 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9606 Valid, 42455 Invalid, 3364 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2 Valid, 3358 Invalid, 4 Unknown, 0 Unchecked, 45.1s Time] [2022-11-19 06:54:16,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21827 states. [2022-11-19 06:54:18,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21827 to 21822. [2022-11-19 06:54:18,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21822 states, 13895 states have (on average 1.3293270960777257) internal successors, (18471), 14219 states have internal predecessors, (18471), 7061 states have call successors, (7061), 865 states have call predecessors, (7061), 865 states have return successors, (7090), 7024 states have call predecessors, (7090), 7052 states have call successors, (7090) [2022-11-19 06:54:18,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21822 states to 21822 states and 32622 transitions. [2022-11-19 06:54:18,689 INFO L78 Accepts]: Start accepts. Automaton has 21822 states and 32622 transitions. Word has length 277 [2022-11-19 06:54:18,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:54:18,690 INFO L495 AbstractCegarLoop]: Abstraction has 21822 states and 32622 transitions. [2022-11-19 06:54:18,691 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2022-11-19 06:54:18,691 INFO L276 IsEmpty]: Start isEmpty. Operand 21822 states and 32622 transitions. [2022-11-19 06:54:18,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2022-11-19 06:54:18,710 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:54:18,710 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 9, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:54:18,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-19 06:54:18,711 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:54:18,711 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:54:18,712 INFO L85 PathProgramCache]: Analyzing trace with hash -717640978, now seen corresponding path program 1 times [2022-11-19 06:54:18,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:54:18,712 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692922081] [2022-11-19 06:54:18,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:54:18,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:54:19,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:54:22,463 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 577 trivial. 0 not checked. [2022-11-19 06:54:22,463 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:54:22,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692922081] [2022-11-19 06:54:22,464 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1692922081] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:54:22,464 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:54:22,464 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:54:22,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447170893] [2022-11-19 06:54:22,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:54:22,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:54:22,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:54:22,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:54:22,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:54:22,467 INFO L87 Difference]: Start difference. First operand 21822 states and 32622 transitions. Second operand has 5 states, 5 states have (on average 20.4) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2022-11-19 06:54:26,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:54:28,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:54:38,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:54:41,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:54:43,822 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:54:59,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:55:01,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:55:03,949 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:55:05,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:55:07,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:55:07,353 INFO L93 Difference]: Finished difference Result 26187 states and 39109 transitions. [2022-11-19 06:55:07,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 06:55:07,354 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 288 [2022-11-19 06:55:07,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:55:07,587 INFO L225 Difference]: With dead ends: 26187 [2022-11-19 06:55:07,587 INFO L226 Difference]: Without dead ends: 26144 [2022-11-19 06:55:07,623 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:55:07,624 INFO L413 NwaCegarLoop]: 10814 mSDtfsCounter, 6394 mSDsluCounter, 30566 mSDsCounter, 0 mSdLazyCounter, 3411 mSolverCounterSat, 2 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6394 SdHoareTripleChecker+Valid, 41380 SdHoareTripleChecker+Invalid, 3420 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3411 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.8s IncrementalHoareTripleChecker+Time [2022-11-19 06:55:07,625 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6394 Valid, 41380 Invalid, 3420 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2 Valid, 3411 Invalid, 7 Unknown, 0 Unchecked, 43.8s Time] [2022-11-19 06:55:07,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26144 states. [2022-11-19 06:55:09,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26144 to 26143. [2022-11-19 06:55:09,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26143 states, 16651 states have (on average 1.3293495886132964) internal successors, (22135), 17031 states have internal predecessors, (22135), 8439 states have call successors, (8439), 1051 states have call predecessors, (8439), 1052 states have return successors, (8476), 8401 states have call predecessors, (8476), 8430 states have call successors, (8476) [2022-11-19 06:55:09,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26143 states to 26143 states and 39050 transitions. [2022-11-19 06:55:09,801 INFO L78 Accepts]: Start accepts. Automaton has 26143 states and 39050 transitions. Word has length 288 [2022-11-19 06:55:09,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:55:09,802 INFO L495 AbstractCegarLoop]: Abstraction has 26143 states and 39050 transitions. [2022-11-19 06:55:09,802 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2022-11-19 06:55:09,803 INFO L276 IsEmpty]: Start isEmpty. Operand 26143 states and 39050 transitions. [2022-11-19 06:55:09,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 397 [2022-11-19 06:55:09,856 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:55:09,856 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 8, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 06:55:09,857 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-19 06:55:09,857 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:55:09,858 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:55:09,858 INFO L85 PathProgramCache]: Analyzing trace with hash -825789020, now seen corresponding path program 1 times [2022-11-19 06:55:09,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:55:09,858 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481501038] [2022-11-19 06:55:09,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:55:09,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:55:10,488 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-19 06:55:10,489 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [509611348] [2022-11-19 06:55:10,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:55:10,489 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:55:10,490 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:55:10,495 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:55:10,515 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-19 06:55:16,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:55:16,814 INFO L263 TraceCheckSpWp]: Trace formula consists of 17625 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 06:55:16,846 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:55:17,012 INFO L134 CoverageAnalysis]: Checked inductivity of 603 backedges. 197 proven. 0 refuted. 0 times theorem prover too weak. 406 trivial. 0 not checked. [2022-11-19 06:55:17,012 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:55:17,013 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:55:17,013 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481501038] [2022-11-19 06:55:17,013 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-19 06:55:17,013 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [509611348] [2022-11-19 06:55:17,013 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [509611348] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:55:17,014 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:55:17,014 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 06:55:17,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900241432] [2022-11-19 06:55:17,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:55:17,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 06:55:17,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:55:17,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 06:55:17,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 06:55:17,017 INFO L87 Difference]: Start difference. First operand 26143 states and 39050 transitions. Second operand has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 2 states have call successors, (69), 2 states have call predecessors, (69), 2 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2022-11-19 06:55:20,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:55:22,976 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:55:25,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:55:33,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:55:35,657 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:55:37,670 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:55:39,867 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:55:52,676 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:55:54,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:55:56,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:55:56,079 INFO L93 Difference]: Finished difference Result 52120 states and 78289 transitions. [2022-11-19 06:55:56,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 06:55:56,082 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 2 states have call successors, (69), 2 states have call predecessors, (69), 2 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) Word has length 396 [2022-11-19 06:55:56,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:55:56,266 INFO L225 Difference]: With dead ends: 52120 [2022-11-19 06:55:56,266 INFO L226 Difference]: Without dead ends: 30187 [2022-11-19 06:55:56,614 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 397 GetRequests, 394 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:55:56,615 INFO L413 NwaCegarLoop]: 9827 mSDtfsCounter, 1714 mSDsluCounter, 18467 mSDsCounter, 0 mSdLazyCounter, 2532 mSolverCounterSat, 113 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2316 SdHoareTripleChecker+Valid, 28294 SdHoareTripleChecker+Invalid, 2651 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 2532 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.7s IncrementalHoareTripleChecker+Time [2022-11-19 06:55:56,615 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2316 Valid, 28294 Invalid, 2651 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [113 Valid, 2532 Invalid, 6 Unknown, 0 Unchecked, 37.7s Time] [2022-11-19 06:55:56,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30187 states. [2022-11-19 06:55:58,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30187 to 26151. [2022-11-19 06:55:58,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26151 states, 16659 states have (on average 1.3291914280569062) internal successors, (22143), 17039 states have internal predecessors, (22143), 8439 states have call successors, (8439), 1051 states have call predecessors, (8439), 1052 states have return successors, (8476), 8401 states have call predecessors, (8476), 8430 states have call successors, (8476) [2022-11-19 06:55:58,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26151 states to 26151 states and 39058 transitions. [2022-11-19 06:55:58,748 INFO L78 Accepts]: Start accepts. Automaton has 26151 states and 39058 transitions. Word has length 396 [2022-11-19 06:55:58,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:55:58,749 INFO L495 AbstractCegarLoop]: Abstraction has 26151 states and 39058 transitions. [2022-11-19 06:55:58,749 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 2 states have call successors, (69), 2 states have call predecessors, (69), 2 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2022-11-19 06:55:58,749 INFO L276 IsEmpty]: Start isEmpty. Operand 26151 states and 39058 transitions. [2022-11-19 06:55:58,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 421 [2022-11-19 06:55:58,818 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:55:58,819 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 9, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 06:55:58,884 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-19 06:55:59,035 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:55:59,035 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:55:59,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:55:59,036 INFO L85 PathProgramCache]: Analyzing trace with hash -29078289, now seen corresponding path program 1 times [2022-11-19 06:55:59,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:55:59,036 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400235830] [2022-11-19 06:55:59,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:55:59,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:55:59,737 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-19 06:55:59,738 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1580363367] [2022-11-19 06:55:59,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:55:59,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:55:59,739 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:55:59,740 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:55:59,748 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-19 06:56:06,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:56:06,387 INFO L263 TraceCheckSpWp]: Trace formula consists of 17954 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 06:56:06,404 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:56:06,488 INFO L134 CoverageAnalysis]: Checked inductivity of 629 backedges. 209 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2022-11-19 06:56:06,489 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:56:06,489 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:56:06,489 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400235830] [2022-11-19 06:56:06,489 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-19 06:56:06,490 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1580363367] [2022-11-19 06:56:06,490 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1580363367] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:56:06,490 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:56:06,490 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 06:56:06,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59303349] [2022-11-19 06:56:06,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:56:06,492 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 06:56:06,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:56:06,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 06:56:06,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 06:56:06,493 INFO L87 Difference]: Start difference. First operand 26151 states and 39058 transitions. Second operand has 4 states, 4 states have (on average 45.75) internal successors, (183), 4 states have internal predecessors, (183), 2 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2022-11-19 06:56:10,445 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:56:12,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:56:23,499 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:56:25,722 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:56:29,720 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:56:34,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:56:38,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:56:41,396 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:56:42,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:56:42,433 INFO L93 Difference]: Finished difference Result 48804 states and 73016 transitions. [2022-11-19 06:56:42,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 06:56:42,433 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 45.75) internal successors, (183), 4 states have internal predecessors, (183), 2 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) Word has length 420 [2022-11-19 06:56:42,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:56:42,698 INFO L225 Difference]: With dead ends: 48804 [2022-11-19 06:56:42,699 INFO L226 Difference]: Without dead ends: 26863 [2022-11-19 06:56:42,795 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 421 GetRequests, 418 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:56:42,796 INFO L413 NwaCegarLoop]: 9216 mSDtfsCounter, 329 mSDsluCounter, 18051 mSDsCounter, 0 mSdLazyCounter, 2485 mSolverCounterSat, 123 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 329 SdHoareTripleChecker+Valid, 27267 SdHoareTripleChecker+Invalid, 2613 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 2485 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.7s IncrementalHoareTripleChecker+Time [2022-11-19 06:56:42,796 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [329 Valid, 27267 Invalid, 2613 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [123 Valid, 2485 Invalid, 5 Unknown, 0 Unchecked, 34.7s Time] [2022-11-19 06:56:42,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26863 states. [2022-11-19 06:56:44,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26863 to 26159. [2022-11-19 06:56:44,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26159 states, 16667 states have (on average 1.3290334193316133) internal successors, (22151), 17047 states have internal predecessors, (22151), 8439 states have call successors, (8439), 1051 states have call predecessors, (8439), 1052 states have return successors, (8476), 8401 states have call predecessors, (8476), 8430 states have call successors, (8476) [2022-11-19 06:56:45,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26159 states to 26159 states and 39066 transitions. [2022-11-19 06:56:45,491 INFO L78 Accepts]: Start accepts. Automaton has 26159 states and 39066 transitions. Word has length 420 [2022-11-19 06:56:45,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:56:45,492 INFO L495 AbstractCegarLoop]: Abstraction has 26159 states and 39066 transitions. [2022-11-19 06:56:45,492 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 45.75) internal successors, (183), 4 states have internal predecessors, (183), 2 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2022-11-19 06:56:45,492 INFO L276 IsEmpty]: Start isEmpty. Operand 26159 states and 39066 transitions. [2022-11-19 06:56:45,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2022-11-19 06:56:45,538 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:56:45,539 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 9, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 06:56:45,601 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-19 06:56:45,763 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:56:45,764 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:56:45,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:56:45,764 INFO L85 PathProgramCache]: Analyzing trace with hash 688642462, now seen corresponding path program 1 times [2022-11-19 06:56:45,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:56:45,765 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391942587] [2022-11-19 06:56:45,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:56:45,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:56:46,503 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-19 06:56:46,504 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2085921811] [2022-11-19 06:56:46,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:56:46,504 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:56:46,505 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:56:46,506 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:56:46,527 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-19 06:56:53,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:56:53,286 INFO L263 TraceCheckSpWp]: Trace formula consists of 18000 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 06:56:53,308 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:56:53,380 INFO L134 CoverageAnalysis]: Checked inductivity of 629 backedges. 215 proven. 0 refuted. 0 times theorem prover too weak. 414 trivial. 0 not checked. [2022-11-19 06:56:53,381 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:56:53,381 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:56:53,381 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391942587] [2022-11-19 06:56:53,382 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-19 06:56:53,382 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2085921811] [2022-11-19 06:56:53,382 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2085921811] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:56:53,382 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:56:53,382 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 06:56:53,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450137279] [2022-11-19 06:56:53,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:56:53,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 06:56:53,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:56:53,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 06:56:53,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 06:56:53,386 INFO L87 Difference]: Start difference. First operand 26159 states and 39066 transitions. Second operand has 4 states, 4 states have (on average 46.5) internal successors, (186), 4 states have internal predecessors, (186), 2 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2022-11-19 06:56:57,731 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:57:11,393 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:57:12,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:57:14,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:57:20,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:57:26,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:57:29,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:57:30,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:57:30,905 INFO L93 Difference]: Finished difference Result 49716 states and 74437 transitions. [2022-11-19 06:57:30,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 06:57:30,906 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 46.5) internal successors, (186), 4 states have internal predecessors, (186), 2 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) Word has length 423 [2022-11-19 06:57:30,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:57:31,073 INFO L225 Difference]: With dead ends: 49716 [2022-11-19 06:57:31,073 INFO L226 Difference]: Without dead ends: 27767 [2022-11-19 06:57:31,168 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 424 GetRequests, 421 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:57:31,169 INFO L413 NwaCegarLoop]: 9413 mSDtfsCounter, 332 mSDsluCounter, 18385 mSDsCounter, 0 mSdLazyCounter, 2588 mSolverCounterSat, 109 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 436 SdHoareTripleChecker+Valid, 27798 SdHoareTripleChecker+Invalid, 2701 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 2588 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.8s IncrementalHoareTripleChecker+Time [2022-11-19 06:57:31,169 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [436 Valid, 27798 Invalid, 2701 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [109 Valid, 2588 Invalid, 4 Unknown, 0 Unchecked, 35.8s Time] [2022-11-19 06:57:31,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27767 states. [2022-11-19 06:57:32,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27767 to 26167. [2022-11-19 06:57:32,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26167 states, 16675 states have (on average 1.3288755622188906) internal successors, (22159), 17055 states have internal predecessors, (22159), 8439 states have call successors, (8439), 1051 states have call predecessors, (8439), 1052 states have return successors, (8476), 8401 states have call predecessors, (8476), 8430 states have call successors, (8476) [2022-11-19 06:57:33,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26167 states to 26167 states and 39074 transitions. [2022-11-19 06:57:33,023 INFO L78 Accepts]: Start accepts. Automaton has 26167 states and 39074 transitions. Word has length 423 [2022-11-19 06:57:33,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:57:33,024 INFO L495 AbstractCegarLoop]: Abstraction has 26167 states and 39074 transitions. [2022-11-19 06:57:33,024 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 46.5) internal successors, (186), 4 states have internal predecessors, (186), 2 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2022-11-19 06:57:33,024 INFO L276 IsEmpty]: Start isEmpty. Operand 26167 states and 39074 transitions. [2022-11-19 06:57:33,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2022-11-19 06:57:33,050 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:57:33,051 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 9, 6, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 06:57:33,112 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-11-19 06:57:33,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-19 06:57:33,252 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:57:33,252 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:57:33,252 INFO L85 PathProgramCache]: Analyzing trace with hash 1654872687, now seen corresponding path program 1 times [2022-11-19 06:57:33,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:57:33,253 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319903566] [2022-11-19 06:57:33,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:57:33,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:57:34,132 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-19 06:57:34,132 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [393637523] [2022-11-19 06:57:34,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:57:34,133 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:57:34,133 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:57:34,135 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:57:34,144 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-19 06:57:40,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:57:40,581 INFO L263 TraceCheckSpWp]: Trace formula consists of 18113 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 06:57:40,603 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:57:40,681 INFO L134 CoverageAnalysis]: Checked inductivity of 641 backedges. 215 proven. 0 refuted. 0 times theorem prover too weak. 426 trivial. 0 not checked. [2022-11-19 06:57:40,681 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:57:40,682 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:57:40,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [319903566] [2022-11-19 06:57:40,682 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-19 06:57:40,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [393637523] [2022-11-19 06:57:40,683 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [393637523] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:57:40,683 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:57:40,683 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 06:57:40,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383475837] [2022-11-19 06:57:40,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:57:40,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 06:57:40,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:57:40,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 06:57:40,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 06:57:40,689 INFO L87 Difference]: Start difference. First operand 26167 states and 39074 transitions. Second operand has 4 states, 4 states have (on average 48.25) internal successors, (193), 4 states have internal predecessors, (193), 2 states have call successors, (77), 2 states have call predecessors, (77), 2 states have return successors, (75), 2 states have call predecessors, (75), 2 states have call successors, (75) [2022-11-19 06:57:44,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:57:53,540 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:57:56,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:57:59,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:58:09,655 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:58:13,137 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:58:14,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:58:14,359 INFO L93 Difference]: Finished difference Result 48836 states and 73048 transitions. [2022-11-19 06:58:14,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 06:58:14,360 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 48.25) internal successors, (193), 4 states have internal predecessors, (193), 2 states have call successors, (77), 2 states have call predecessors, (77), 2 states have return successors, (75), 2 states have call predecessors, (75), 2 states have call successors, (75) Word has length 442 [2022-11-19 06:58:14,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:58:14,499 INFO L225 Difference]: With dead ends: 48836 [2022-11-19 06:58:14,499 INFO L226 Difference]: Without dead ends: 26879 [2022-11-19 06:58:14,595 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 443 GetRequests, 440 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:58:14,596 INFO L413 NwaCegarLoop]: 9221 mSDtfsCounter, 329 mSDsluCounter, 18050 mSDsCounter, 0 mSdLazyCounter, 2490 mSolverCounterSat, 123 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 329 SdHoareTripleChecker+Valid, 27271 SdHoareTripleChecker+Invalid, 2618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 2490 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:58:14,597 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [329 Valid, 27271 Invalid, 2618 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [123 Valid, 2490 Invalid, 5 Unknown, 0 Unchecked, 32.1s Time] [2022-11-19 06:58:14,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26879 states. [2022-11-19 06:58:16,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26879 to 26175. [2022-11-19 06:58:16,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26175 states, 16683 states have (on average 1.3287178565006295) internal successors, (22167), 17063 states have internal predecessors, (22167), 8439 states have call successors, (8439), 1051 states have call predecessors, (8439), 1052 states have return successors, (8476), 8401 states have call predecessors, (8476), 8430 states have call successors, (8476) [2022-11-19 06:58:16,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26175 states to 26175 states and 39082 transitions. [2022-11-19 06:58:16,511 INFO L78 Accepts]: Start accepts. Automaton has 26175 states and 39082 transitions. Word has length 442 [2022-11-19 06:58:16,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:58:16,511 INFO L495 AbstractCegarLoop]: Abstraction has 26175 states and 39082 transitions. [2022-11-19 06:58:16,512 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 48.25) internal successors, (193), 4 states have internal predecessors, (193), 2 states have call successors, (77), 2 states have call predecessors, (77), 2 states have return successors, (75), 2 states have call predecessors, (75), 2 states have call successors, (75) [2022-11-19 06:58:16,512 INFO L276 IsEmpty]: Start isEmpty. Operand 26175 states and 39082 transitions. [2022-11-19 06:58:16,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2022-11-19 06:58:16,542 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:58:16,542 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 8, 6, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 06:58:16,597 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-19 06:58:16,750 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-19 06:58:16,750 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:58:16,751 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:58:16,751 INFO L85 PathProgramCache]: Analyzing trace with hash -1374340133, now seen corresponding path program 1 times [2022-11-19 06:58:16,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:58:16,751 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917856832] [2022-11-19 06:58:16,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:58:16,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:58:17,546 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-19 06:58:17,546 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1583535262] [2022-11-19 06:58:17,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:58:17,547 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:58:17,547 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:58:17,548 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:58:17,567 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-19 06:58:24,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:58:24,303 INFO L263 TraceCheckSpWp]: Trace formula consists of 18111 conjuncts, 28 conjunts are in the unsatisfiable core [2022-11-19 06:58:24,326 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:58:24,567 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 46 [2022-11-19 06:58:24,594 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 28 [2022-11-19 06:58:24,607 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 18 [2022-11-19 06:58:24,618 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:58:24,620 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 22 [2022-11-19 06:58:25,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:58:25,026 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2022-11-19 06:58:25,072 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2022-11-19 06:58:25,121 INFO L134 CoverageAnalysis]: Checked inductivity of 629 backedges. 279 proven. 0 refuted. 0 times theorem prover too weak. 350 trivial. 0 not checked. [2022-11-19 06:58:25,121 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:58:25,122 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:58:25,122 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917856832] [2022-11-19 06:58:25,122 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-19 06:58:25,122 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1583535262] [2022-11-19 06:58:25,122 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1583535262] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:58:25,123 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:58:25,123 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-19 06:58:25,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930079498] [2022-11-19 06:58:25,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:58:25,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-19 06:58:25,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:58:25,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-19 06:58:25,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:58:25,126 INFO L87 Difference]: Start difference. First operand 26175 states and 39082 transitions. Second operand has 8 states, 8 states have (on average 24.75) internal successors, (198), 8 states have internal predecessors, (198), 5 states have call successors, (78), 3 states have call predecessors, (78), 3 states have return successors, (76), 5 states have call predecessors, (76), 5 states have call successors, (76) [2022-11-19 06:58:30,108 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:58:38,860 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:58:46,952 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:58:48,676 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:58:52,393 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:58:54,434 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:58:56,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:58:58,082 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:59:00,104 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:59:02,130 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:59:04,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:59:06,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:59:08,189 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:59:10,224 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:59:11,507 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-19 06:59:13,525 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:59:15,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:59:17,537 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:59:19,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:59:21,613 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:59:23,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:59:44,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:59:46,902 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:59:50,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:59:55,543 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:59:58,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:59:58,950 INFO L93 Difference]: Finished difference Result 53455 states and 79857 transitions. [2022-11-19 06:59:58,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-19 06:59:58,951 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 24.75) internal successors, (198), 8 states have internal predecessors, (198), 5 states have call successors, (78), 3 states have call predecessors, (78), 3 states have return successors, (76), 5 states have call predecessors, (76), 5 states have call successors, (76) Word has length 443 [2022-11-19 06:59:58,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:59:59,087 INFO L225 Difference]: With dead ends: 53455 [2022-11-19 06:59:59,087 INFO L226 Difference]: Without dead ends: 27294 [2022-11-19 06:59:59,198 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 446 GetRequests, 436 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-11-19 06:59:59,198 INFO L413 NwaCegarLoop]: 9165 mSDtfsCounter, 240 mSDsluCounter, 43115 mSDsCounter, 0 mSdLazyCounter, 5494 mSolverCounterSat, 101 mSolverCounterUnsat, 19 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 88.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 271 SdHoareTripleChecker+Valid, 52280 SdHoareTripleChecker+Invalid, 7681 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 5494 IncrementalHoareTripleChecker+Invalid, 19 IncrementalHoareTripleChecker+Unknown, 2067 IncrementalHoareTripleChecker+Unchecked, 91.7s IncrementalHoareTripleChecker+Time [2022-11-19 06:59:59,199 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [271 Valid, 52280 Invalid, 7681 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [101 Valid, 5494 Invalid, 19 Unknown, 2067 Unchecked, 91.7s Time] [2022-11-19 06:59:59,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27294 states. [2022-11-19 07:00:01,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27294 to 26419. [2022-11-19 07:00:01,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26419 states, 16832 states have (on average 1.3278873574144487) internal successors, (22351), 17217 states have internal predecessors, (22351), 8509 states have call successors, (8509), 1071 states have call predecessors, (8509), 1077 states have return successors, (8556), 8471 states have call predecessors, (8556), 8500 states have call successors, (8556) [2022-11-19 07:00:01,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26419 states to 26419 states and 39416 transitions. [2022-11-19 07:00:01,250 INFO L78 Accepts]: Start accepts. Automaton has 26419 states and 39416 transitions. Word has length 443 [2022-11-19 07:00:01,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:00:01,251 INFO L495 AbstractCegarLoop]: Abstraction has 26419 states and 39416 transitions. [2022-11-19 07:00:01,251 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 24.75) internal successors, (198), 8 states have internal predecessors, (198), 5 states have call successors, (78), 3 states have call predecessors, (78), 3 states have return successors, (76), 5 states have call predecessors, (76), 5 states have call successors, (76) [2022-11-19 07:00:01,251 INFO L276 IsEmpty]: Start isEmpty. Operand 26419 states and 39416 transitions. [2022-11-19 07:00:01,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2022-11-19 07:00:01,292 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:00:01,292 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 8, 6, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:00:01,362 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-19 07:00:01,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:00:01,507 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:00:01,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:00:01,508 INFO L85 PathProgramCache]: Analyzing trace with hash -1225510030, now seen corresponding path program 1 times [2022-11-19 07:00:01,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:00:01,508 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1639805681] [2022-11-19 07:00:01,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:00:01,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:00:02,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:00:02,345 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:00:02,345 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1639805681] [2022-11-19 07:00:02,345 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-19 07:00:02,345 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1248139665] [2022-11-19 07:00:02,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:00:02,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:00:02,346 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:00:02,347 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:00:02,349 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f364bed-4daa-424f-9253-a7a8ec9c9d9f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-19 07:00:08,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:00:09,025 INFO L263 TraceCheckSpWp]: Trace formula consists of 18113 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 07:00:09,039 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:00:09,078 INFO L134 CoverageAnalysis]: Checked inductivity of 629 backedges. 189 proven. 0 refuted. 0 times theorem prover too weak. 440 trivial. 0 not checked. [2022-11-19 07:00:09,078 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:00:09,079 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1248139665] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:00:09,079 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:00:09,079 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:00:09,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174965181] [2022-11-19 07:00:09,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:00:09,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:00:09,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:00:09,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:00:09,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:00:09,082 INFO L87 Difference]: Start difference. First operand 26419 states and 39416 transitions. Second operand has 3 states, 3 states have (on average 64.0) internal successors, (192), 3 states have internal predecessors, (192), 2 states have call successors, (77), 2 states have call predecessors, (77), 2 states have return successors, (75), 2 states have call predecessors, (75), 2 states have call successors, (75) [2022-11-19 07:00:12,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:00:15,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:00:20,423 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:00:22,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:00:24,779 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:00:26,191 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []