./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-wireless-ipw2x00-ipw2100.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba6124f8-1cfa-4883-9e14-7541534da449/bin/uautomizer-vX5HgA9Q3a/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba6124f8-1cfa-4883-9e14-7541534da449/bin/uautomizer-vX5HgA9Q3a/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba6124f8-1cfa-4883-9e14-7541534da449/bin/uautomizer-vX5HgA9Q3a/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba6124f8-1cfa-4883-9e14-7541534da449/bin/uautomizer-vX5HgA9Q3a/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba6124f8-1cfa-4883-9e14-7541534da449/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba6124f8-1cfa-4883-9e14-7541534da449/bin/uautomizer-vX5HgA9Q3a --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash a3d1583250bab7d5c6e3cae163663e7ac3704cf0fb6c32d7f6b8a0a0c30f1a49 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-21 17:11:38,325 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-21 17:11:38,327 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-21 17:11:38,361 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-21 17:11:38,361 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-21 17:11:38,362 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-21 17:11:38,369 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-21 17:11:38,373 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-21 17:11:38,375 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-21 17:11:38,382 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-21 17:11:38,383 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-21 17:11:38,384 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-21 17:11:38,384 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-21 17:11:38,385 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-21 17:11:38,386 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-21 17:11:38,387 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-21 17:11:38,387 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-21 17:11:38,388 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-21 17:11:38,389 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-21 17:11:38,397 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-21 17:11:38,401 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-21 17:11:38,404 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-21 17:11:38,406 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-21 17:11:38,407 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-21 17:11:38,415 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-21 17:11:38,415 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-21 17:11:38,416 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-21 17:11:38,417 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-21 17:11:38,418 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-21 17:11:38,419 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-21 17:11:38,419 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-21 17:11:38,419 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-21 17:11:38,421 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-21 17:11:38,422 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-21 17:11:38,424 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-21 17:11:38,424 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-21 17:11:38,425 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-21 17:11:38,425 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-21 17:11:38,425 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-21 17:11:38,426 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-21 17:11:38,427 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-21 17:11:38,428 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba6124f8-1cfa-4883-9e14-7541534da449/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-21 17:11:38,471 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-21 17:11:38,471 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-21 17:11:38,472 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-21 17:11:38,472 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-21 17:11:38,473 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-21 17:11:38,473 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-21 17:11:38,474 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-21 17:11:38,474 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-21 17:11:38,474 INFO L138 SettingsManager]: * Use SBE=true [2022-11-21 17:11:38,474 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-21 17:11:38,475 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-21 17:11:38,476 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-21 17:11:38,476 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-21 17:11:38,476 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-21 17:11:38,476 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-21 17:11:38,476 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-21 17:11:38,477 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-21 17:11:38,477 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-21 17:11:38,477 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-21 17:11:38,477 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-21 17:11:38,478 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-21 17:11:38,478 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 17:11:38,478 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-21 17:11:38,478 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-21 17:11:38,478 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-21 17:11:38,479 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-21 17:11:38,479 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-21 17:11:38,479 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-21 17:11:38,480 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-21 17:11:38,480 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-21 17:11:38,480 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_ba6124f8-1cfa-4883-9e14-7541534da449/bin/uautomizer-vX5HgA9Q3a/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_ba6124f8-1cfa-4883-9e14-7541534da449/bin/uautomizer-vX5HgA9Q3a 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 -> Automizer 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 -> a3d1583250bab7d5c6e3cae163663e7ac3704cf0fb6c32d7f6b8a0a0c30f1a49 [2022-11-21 17:11:38,833 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-21 17:11:38,863 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-21 17:11:38,866 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-21 17:11:38,868 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-21 17:11:38,869 INFO L275 PluginConnector]: CDTParser initialized [2022-11-21 17:11:38,870 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba6124f8-1cfa-4883-9e14-7541534da449/bin/uautomizer-vX5HgA9Q3a/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i [2022-11-21 17:11:41,987 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-21 17:11:42,863 INFO L351 CDTParser]: Found 1 translation units. [2022-11-21 17:11:42,864 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba6124f8-1cfa-4883-9e14-7541534da449/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i [2022-11-21 17:11:42,933 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba6124f8-1cfa-4883-9e14-7541534da449/bin/uautomizer-vX5HgA9Q3a/data/7aa44cdb2/a50da8dbd8734b84b98d0b344d670417/FLAG578f4e526 [2022-11-21 17:11:42,954 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba6124f8-1cfa-4883-9e14-7541534da449/bin/uautomizer-vX5HgA9Q3a/data/7aa44cdb2/a50da8dbd8734b84b98d0b344d670417 [2022-11-21 17:11:42,957 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-21 17:11:42,959 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-21 17:11:42,961 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-21 17:11:42,962 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-21 17:11:42,965 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-21 17:11:42,967 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 05:11:42" (1/1) ... [2022-11-21 17:11:42,968 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@14583cab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:11:42, skipping insertion in model container [2022-11-21 17:11:42,968 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 05:11:42" (1/1) ... [2022-11-21 17:11:42,976 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-21 17:11:43,276 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-21 17:11:50,275 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba6124f8-1cfa-4883-9e14-7541534da449/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i[752340,752353] [2022-11-21 17:11:50,281 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba6124f8-1cfa-4883-9e14-7541534da449/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i[752506,752519] [2022-11-21 17:11:50,282 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba6124f8-1cfa-4883-9e14-7541534da449/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i[752670,752683] [2022-11-21 17:11:50,287 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba6124f8-1cfa-4883-9e14-7541534da449/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i[752835,752848] [2022-11-21 17:11:50,336 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 17:11:50,429 INFO L203 MainTranslator]: Completed pre-run [2022-11-21 17:11:51,311 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba6124f8-1cfa-4883-9e14-7541534da449/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i[752340,752353] [2022-11-21 17:11:51,312 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba6124f8-1cfa-4883-9e14-7541534da449/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i[752506,752519] [2022-11-21 17:11:51,313 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba6124f8-1cfa-4883-9e14-7541534da449/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i[752670,752683] [2022-11-21 17:11:51,313 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba6124f8-1cfa-4883-9e14-7541534da449/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i[752835,752848] [2022-11-21 17:11:51,323 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 17:11:51,657 INFO L208 MainTranslator]: Completed translation [2022-11-21 17:11:51,657 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:11:51 WrapperNode [2022-11-21 17:11:51,657 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-21 17:11:51,659 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-21 17:11:51,659 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-21 17:11:51,659 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-21 17:11:51,667 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:11:51" (1/1) ... [2022-11-21 17:11:51,955 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:11:51" (1/1) ... [2022-11-21 17:11:52,496 INFO L138 Inliner]: procedures = 660, calls = 11669, calls flagged for inlining = 344, calls inlined = 236, statements flattened = 12513 [2022-11-21 17:11:52,497 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-21 17:11:52,498 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-21 17:11:52,498 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-21 17:11:52,499 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-21 17:11:52,510 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:11:51" (1/1) ... [2022-11-21 17:11:52,511 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:11:51" (1/1) ... [2022-11-21 17:11:52,584 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:11:51" (1/1) ... [2022-11-21 17:11:52,584 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:11:51" (1/1) ... [2022-11-21 17:11:52,946 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:11:51" (1/1) ... [2022-11-21 17:11:53,000 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:11:51" (1/1) ... [2022-11-21 17:11:53,051 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:11:51" (1/1) ... [2022-11-21 17:11:53,070 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:11:51" (1/1) ... [2022-11-21 17:11:53,230 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-21 17:11:53,231 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-21 17:11:53,231 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-21 17:11:53,231 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-21 17:11:53,232 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:11:51" (1/1) ... [2022-11-21 17:11:53,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 17:11:53,248 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba6124f8-1cfa-4883-9e14-7541534da449/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 17:11:53,261 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba6124f8-1cfa-4883-9e14-7541534da449/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-21 17:11:53,323 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba6124f8-1cfa-4883-9e14-7541534da449/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-21 17:11:53,387 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-21 17:11:53,387 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-21 17:11:53,387 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-21 17:11:53,387 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-21 17:11:53,387 INFO L130 BoogieDeclarations]: Found specification of procedure read_register [2022-11-21 17:11:53,388 INFO L138 BoogieDeclarations]: Found implementation of procedure read_register [2022-11-21 17:11:53,388 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_send_data [2022-11-21 17:11:53,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_send_data [2022-11-21 17:11:53,388 INFO L130 BoogieDeclarations]: Found specification of procedure write_register_byte [2022-11-21 17:11:53,388 INFO L138 BoogieDeclarations]: Found implementation of procedure write_register_byte [2022-11-21 17:11:53,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-21 17:11:53,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-21 17:11:53,389 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-21 17:11:53,389 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-21 17:11:53,389 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2022-11-21 17:11:53,389 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2022-11-21 17:11:53,389 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_release_firmware [2022-11-21 17:11:53,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_release_firmware [2022-11-21 17:11:53,390 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_configure_security [2022-11-21 17:11:53,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_configure_security [2022-11-21 17:11:53,390 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-21 17:11:53,390 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-21 17:11:53,390 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-21 17:11:53,391 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-21 17:11:53,391 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_reset_adapter [2022-11-21 17:11:53,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_reset_adapter [2022-11-21 17:11:53,391 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_security_information [2022-11-21 17:11:53,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_security_information [2022-11-21 17:11:53,391 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-21 17:11:53,392 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-21 17:11:53,392 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-21 17:11:53,392 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-21 17:11:53,392 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-21 17:11:53,392 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-21 17:11:53,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-21 17:11:53,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-21 17:11:53,393 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-21 17:11:53,393 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-21 17:11:53,393 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-21 17:11:53,393 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-21 17:11:53,394 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_mandatory_bssid [2022-11-21 17:11:53,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_mandatory_bssid [2022-11-21 17:11:53,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-21 17:11:53,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-21 17:11:53,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-21 17:11:53,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-21 17:11:53,395 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-21 17:11:53,395 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-21 17:11:53,395 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_rfkill_set_hw_state [2022-11-21 17:11:53,395 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_rfkill_set_hw_state [2022-11-21 17:11:53,395 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_unregister [2022-11-21 17:11:53,395 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_unregister [2022-11-21 17:11:53,396 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_disable_adapter [2022-11-21 17:11:53,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_disable_adapter [2022-11-21 17:11:53,411 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-21 17:11:53,411 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-21 17:11:53,411 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-21 17:11:53,411 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_send_command [2022-11-21 17:11:53,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_send_command [2022-11-21 17:11:53,412 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-21 17:11:53,412 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-21 17:11:53,412 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_word [2022-11-21 17:11:53,412 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_word [2022-11-21 17:11:53,412 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-21 17:11:53,413 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-21 17:11:53,413 INFO L130 BoogieDeclarations]: Found specification of procedure isr_scan_complete [2022-11-21 17:11:53,413 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_scan_complete [2022-11-21 17:11:53,413 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_power_mode [2022-11-21 17:11:53,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_power_mode [2022-11-21 17:11:53,413 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-21 17:11:53,414 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-21 17:11:53,414 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_byte [2022-11-21 17:11:53,414 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_byte [2022-11-21 17:11:53,414 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-21 17:11:53,414 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-21 17:11:53,414 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2022-11-21 17:11:53,415 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2022-11-21 17:11:53,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-21 17:11:53,415 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-21 17:11:53,415 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-21 17:11:53,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-21 17:11:53,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-21 17:11:53,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-21 17:11:53,416 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_dword [2022-11-21 17:11:53,416 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_dword [2022-11-21 17:11:53,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-21 17:11:53,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-21 17:11:53,416 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_channel [2022-11-21 17:11:53,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_channel [2022-11-21 17:11:53,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-21 17:11:53,417 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-21 17:11:53,417 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-21 17:11:53,417 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_up [2022-11-21 17:11:53,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_up [2022-11-21 17:11:53,418 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_send_commands [2022-11-21 17:11:53,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_send_commands [2022-11-21 17:11:53,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-21 17:11:53,418 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-21 17:11:53,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-21 17:11:53,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-21 17:11:53,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-21 17:11:53,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-21 17:11:53,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-21 17:11:53,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-21 17:11:53,419 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-21 17:11:53,419 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-21 17:11:53,419 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-21 17:11:53,420 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-21 17:11:53,420 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_enable_adapter [2022-11-21 17:11:53,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_enable_adapter [2022-11-21 17:11:53,420 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-21 17:11:53,420 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-21 17:11:53,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_action_mutex_of_ipw2100_priv [2022-11-21 17:11:53,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_action_mutex_of_ipw2100_priv [2022-11-21 17:11:53,421 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_scan_options [2022-11-21 17:11:53,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_scan_options [2022-11-21 17:11:53,421 INFO L130 BoogieDeclarations]: Found specification of procedure libipw_txb_free [2022-11-21 17:11:53,421 INFO L138 BoogieDeclarations]: Found implementation of procedure libipw_txb_free [2022-11-21 17:11:53,421 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_reset_fatalerror [2022-11-21 17:11:53,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_reset_fatalerror [2022-11-21 17:11:53,422 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-21 17:11:53,422 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-21 17:11:53,422 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_tx_rates [2022-11-21 17:11:53,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_tx_rates [2022-11-21 17:11:53,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-21 17:11:53,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-21 17:11:53,423 INFO L130 BoogieDeclarations]: Found specification of procedure print_ssid [2022-11-21 17:11:53,423 INFO L138 BoogieDeclarations]: Found implementation of procedure print_ssid [2022-11-21 17:11:53,423 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-21 17:11:53,423 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-21 17:11:53,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-21 17:11:53,424 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-11-21 17:11:53,424 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-11-21 17:11:53,424 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-21 17:11:53,424 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_snapshot_free [2022-11-21 17:11:53,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_snapshot_free [2022-11-21 17:11:53,424 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-21 17:11:53,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-21 17:11:53,425 INFO L130 BoogieDeclarations]: Found specification of procedure snprint_line [2022-11-21 17:11:53,425 INFO L138 BoogieDeclarations]: Found implementation of procedure snprint_line [2022-11-21 17:11:53,425 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-21 17:11:53,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-21 17:11:53,425 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_reset [2022-11-21 17:11:53,426 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_reset [2022-11-21 17:11:53,426 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-21 17:11:53,426 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-21 17:11:53,426 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-21 17:11:53,426 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-21 17:11:53,426 INFO L130 BoogieDeclarations]: Found specification of procedure sw_reset_and_clock [2022-11-21 17:11:53,426 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_reset_and_clock [2022-11-21 17:11:53,427 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_enable_interrupts [2022-11-21 17:11:53,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_enable_interrupts [2022-11-21 17:11:53,427 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2022-11-21 17:11:53,427 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2022-11-21 17:11:53,427 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_resume [2022-11-21 17:11:53,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_resume [2022-11-21 17:11:53,428 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2022-11-21 17:11:53,428 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2022-11-21 17:11:53,428 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-21 17:11:53,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-21 17:11:53,428 INFO L130 BoogieDeclarations]: Found specification of procedure wireless_send_event [2022-11-21 17:11:53,428 INFO L138 BoogieDeclarations]: Found implementation of procedure wireless_send_event [2022-11-21 17:11:53,428 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_pci_remove_one [2022-11-21 17:11:53,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_pci_remove_one [2022-11-21 17:11:53,429 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_free [2022-11-21 17:11:53,429 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_free [2022-11-21 17:11:53,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-21 17:11:53,429 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-21 17:11:53,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-21 17:11:53,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-21 17:11:53,430 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-21 17:11:53,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-21 17:11:53,442 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_alloc_skb [2022-11-21 17:11:53,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_alloc_skb [2022-11-21 17:11:53,443 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-21 17:11:53,443 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-21 17:11:53,443 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_get_ordinal [2022-11-21 17:11:53,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_get_ordinal [2022-11-21 17:11:53,444 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_stop_adapter [2022-11-21 17:11:53,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_stop_adapter [2022-11-21 17:11:53,444 INFO L130 BoogieDeclarations]: Found specification of procedure write_register [2022-11-21 17:11:53,444 INFO L138 BoogieDeclarations]: Found implementation of procedure write_register [2022-11-21 17:11:53,444 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_set_gpio [2022-11-21 17:11:53,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_set_gpio [2022-11-21 17:11:53,445 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-21 17:11:53,445 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-21 17:11:53,445 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_down [2022-11-21 17:11:53,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_down [2022-11-21 17:11:53,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_adapter_mutex_of_ipw2100_priv [2022-11-21 17:11:53,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_adapter_mutex_of_ipw2100_priv [2022-11-21 17:11:53,446 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_close [2022-11-21 17:11:53,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_close [2022-11-21 17:11:53,446 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_wait_for_card_state [2022-11-21 17:11:53,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_wait_for_card_state [2022-11-21 17:11:53,446 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_rf_kill [2022-11-21 17:11:53,446 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_rf_kill [2022-11-21 17:11:53,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-21 17:11:53,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-21 17:11:53,447 INFO L130 BoogieDeclarations]: Found specification of procedure read_register_byte [2022-11-21 17:11:53,447 INFO L138 BoogieDeclarations]: Found implementation of procedure read_register_byte [2022-11-21 17:11:53,447 INFO L130 BoogieDeclarations]: Found specification of procedure status_queue_free [2022-11-21 17:11:53,447 INFO L138 BoogieDeclarations]: Found implementation of procedure status_queue_free [2022-11-21 17:11:53,447 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-21 17:11:53,448 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-21 17:11:53,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-21 17:11:53,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-21 17:11:53,448 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-21 17:11:53,448 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-21 17:11:53,448 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_rx_free [2022-11-21 17:11:53,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_rx_free [2022-11-21 17:11:53,449 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-11-21 17:11:53,449 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-11-21 17:11:53,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-11-21 17:11:53,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-11-21 17:11:53,449 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-21 17:11:53,449 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-21 17:11:53,450 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-21 17:11:53,450 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-21 17:11:53,450 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-21 17:11:53,450 INFO L130 BoogieDeclarations]: Found specification of procedure mod_delayed_work [2022-11-21 17:11:53,450 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_delayed_work [2022-11-21 17:11:53,450 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-21 17:11:53,450 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-21 17:11:53,451 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_shutdown [2022-11-21 17:11:53,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_shutdown [2022-11-21 17:11:53,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-21 17:11:53,451 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_word [2022-11-21 17:11:53,451 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_word [2022-11-21 17:11:53,451 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_association_lost [2022-11-21 17:11:53,452 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_association_lost [2022-11-21 17:11:53,452 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_free [2022-11-21 17:11:53,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_free [2022-11-21 17:11:53,452 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_mac_address [2022-11-21 17:11:53,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_mac_address [2022-11-21 17:11:53,452 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_essid [2022-11-21 17:11:53,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_essid [2022-11-21 17:11:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2022-11-21 17:11:53,453 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2022-11-21 17:11:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-21 17:11:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_disable_interrupts [2022-11-21 17:11:53,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_disable_interrupts [2022-11-21 17:11:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-21 17:11:53,454 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-21 17:11:53,454 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-21 17:11:53,454 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-21 17:11:53,454 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_rts_threshold [2022-11-21 17:11:53,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_rts_threshold [2022-11-21 17:11:53,454 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_byte [2022-11-21 17:11:53,454 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_byte [2022-11-21 17:11:53,455 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-21 17:11:53,455 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-21 17:11:53,455 INFO L130 BoogieDeclarations]: Found specification of procedure free_libipw [2022-11-21 17:11:53,455 INFO L138 BoogieDeclarations]: Found implementation of procedure free_libipw [2022-11-21 17:11:53,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-21 17:11:53,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-21 17:11:53,456 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-21 17:11:53,456 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-21 17:11:53,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-21 17:11:53,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-21 17:11:53,456 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_msg_free [2022-11-21 17:11:53,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_msg_free [2022-11-21 17:11:53,457 INFO L130 BoogieDeclarations]: Found specification of procedure printk_buf [2022-11-21 17:11:53,457 INFO L138 BoogieDeclarations]: Found implementation of procedure printk_buf [2022-11-21 17:11:53,457 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_ethtool_get_drvinfo [2022-11-21 17:11:53,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_ethtool_get_drvinfo [2022-11-21 17:11:53,457 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2022-11-21 17:11:53,457 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2022-11-21 17:11:53,457 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_tx_power [2022-11-21 17:11:53,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_tx_power [2022-11-21 17:11:53,458 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-21 17:11:53,458 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-21 17:11:53,458 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-11-21 17:11:53,458 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-11-21 17:11:53,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-21 17:11:53,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-21 17:11:53,459 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-21 17:11:53,459 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-21 17:11:53,459 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2022-11-21 17:11:53,459 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2022-11-21 17:11:53,459 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_system_config [2022-11-21 17:11:53,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_system_config [2022-11-21 17:11:53,460 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_kill_works [2022-11-21 17:11:53,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_kill_works [2022-11-21 17:11:53,460 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2022-11-21 17:11:53,460 INFO L138 BoogieDeclarations]: Found implementation of procedure strnlen [2022-11-21 17:11:53,460 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-21 17:11:53,460 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-21 17:11:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-21 17:11:53,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-21 17:11:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-21 17:11:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_queues_free [2022-11-21 17:11:53,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_queues_free [2022-11-21 17:11:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-21 17:11:53,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-21 17:11:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure rf_kill_active [2022-11-21 17:11:53,462 INFO L138 BoogieDeclarations]: Found implementation of procedure rf_kill_active [2022-11-21 17:11:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure get_seconds [2022-11-21 17:11:53,462 INFO L138 BoogieDeclarations]: Found implementation of procedure get_seconds [2022-11-21 17:11:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-21 17:11:53,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-21 17:11:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_allocate [2022-11-21 17:11:53,463 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_allocate [2022-11-21 17:11:53,463 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-21 17:11:53,463 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-21 17:11:53,463 INFO L130 BoogieDeclarations]: Found specification of procedure libipw_priv [2022-11-21 17:11:53,463 INFO L138 BoogieDeclarations]: Found implementation of procedure libipw_priv [2022-11-21 17:11:53,463 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-21 17:11:53,463 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-21 17:11:53,464 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-21 17:11:53,464 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-21 17:11:53,464 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_timeout [2022-11-21 17:11:53,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_timeout [2022-11-21 17:11:53,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_action_mutex_of_ipw2100_priv [2022-11-21 17:11:53,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_action_mutex_of_ipw2100_priv [2022-11-21 17:11:53,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_adapter_mutex_of_ipw2100_priv [2022-11-21 17:11:53,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_adapter_mutex_of_ipw2100_priv [2022-11-21 17:11:53,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-21 17:11:53,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-21 17:11:53,465 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-21 17:11:53,465 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-21 17:11:53,465 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-11-21 17:11:53,466 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-11-21 17:11:53,466 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-21 17:11:53,466 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-21 17:11:53,466 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-21 17:11:53,466 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-21 17:11:53,466 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_open [2022-11-21 17:11:53,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_open [2022-11-21 17:11:53,467 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-21 17:11:53,467 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-21 17:11:53,467 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_queues_initialize [2022-11-21 17:11:53,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_queues_initialize [2022-11-21 17:11:53,467 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-21 17:11:53,467 INFO L130 BoogieDeclarations]: Found specification of procedure pm_qos_update_request [2022-11-21 17:11:53,467 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_qos_update_request [2022-11-21 17:11:53,468 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_associated [2022-11-21 17:11:53,468 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_associated [2022-11-21 17:11:53,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-21 17:11:53,468 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_scanning [2022-11-21 17:11:53,468 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_scanning [2022-11-21 17:11:53,468 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_dword [2022-11-21 17:11:53,468 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_dword [2022-11-21 17:11:53,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-21 17:11:53,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-21 17:11:53,469 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-21 17:11:53,469 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-21 17:11:53,469 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_initialize [2022-11-21 17:11:53,469 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_initialize [2022-11-21 17:11:53,469 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_start_scan [2022-11-21 17:11:53,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_start_scan [2022-11-21 17:11:53,470 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2022-11-21 17:11:53,470 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2022-11-21 17:11:55,085 INFO L235 CfgBuilder]: Building ICFG [2022-11-21 17:11:55,090 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-21 17:12:07,626 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-21 17:14:13,584 INFO L276 CfgBuilder]: Performing block encoding [2022-11-21 17:14:13,605 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-21 17:14:13,606 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-21 17:14:13,612 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 05:14:13 BoogieIcfgContainer [2022-11-21 17:14:13,612 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-21 17:14:13,614 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-21 17:14:13,614 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-21 17:14:13,618 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-21 17:14:13,618 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 05:11:42" (1/3) ... [2022-11-21 17:14:13,619 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73bb9a9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 05:14:13, skipping insertion in model container [2022-11-21 17:14:13,619 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:11:51" (2/3) ... [2022-11-21 17:14:13,619 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73bb9a9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 05:14:13, skipping insertion in model container [2022-11-21 17:14:13,620 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 05:14:13" (3/3) ... [2022-11-21 17:14:13,621 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i [2022-11-21 17:14:13,642 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-21 17:14:13,643 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-21 17:14:13,760 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-21 17:14:13,767 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=PETRI_NET, 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;@30f71485, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-21 17:14:13,767 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-21 17:14:13,782 INFO L276 IsEmpty]: Start isEmpty. Operand has 3196 states, 2185 states have (on average 1.3066361556064072) internal successors, (2855), 2211 states have internal predecessors, (2855), 841 states have call successors, (841), 167 states have call predecessors, (841), 166 states have return successors, (837), 836 states have call predecessors, (837), 837 states have call successors, (837) [2022-11-21 17:14:13,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-11-21 17:14:13,793 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:14:13,794 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:14:13,794 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-21 17:14:13,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:14:13,801 INFO L85 PathProgramCache]: Analyzing trace with hash 852375802, now seen corresponding path program 1 times [2022-11-21 17:14:13,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:14:13,812 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862787874] [2022-11-21 17:14:13,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:14:13,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:14:14,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:17,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-11-21 17:14:17,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:17,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-21 17:14:17,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:17,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-21 17:14:17,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:17,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:14:17,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:18,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-21 17:14:18,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:18,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-11-21 17:14:18,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:18,056 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-21 17:14:18,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:14:18,057 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862787874] [2022-11-21 17:14:18,057 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862787874] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:14:18,058 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:14:18,058 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-21 17:14:18,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634566215] [2022-11-21 17:14:18,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:14:18,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-21 17:14:18,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:14:18,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-21 17:14:18,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-21 17:14:18,113 INFO L87 Difference]: Start difference. First operand has 3196 states, 2185 states have (on average 1.3066361556064072) internal successors, (2855), 2211 states have internal predecessors, (2855), 841 states have call successors, (841), 167 states have call predecessors, (841), 166 states have return successors, (837), 836 states have call predecessors, (837), 837 states have call successors, (837) Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 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-21 17:14:19,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:14:19,273 INFO L93 Difference]: Finished difference Result 8086 states and 12222 transitions. [2022-11-21 17:14:19,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-21 17:14:19,275 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 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 51 [2022-11-21 17:14:19,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:14:19,344 INFO L225 Difference]: With dead ends: 8086 [2022-11-21 17:14:19,345 INFO L226 Difference]: Without dead ends: 4906 [2022-11-21 17:14:19,396 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-21 17:14:19,401 INFO L413 NwaCegarLoop]: 6160 mSDtfsCounter, 4351 mSDsluCounter, 14911 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4356 SdHoareTripleChecker+Valid, 21071 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-21 17:14:19,403 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4356 Valid, 21071 Invalid, 16 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-21 17:14:19,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4906 states. [2022-11-21 17:14:19,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4906 to 4902. [2022-11-21 17:14:19,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4902 states, 3380 states have (on average 1.3144970414201183) internal successors, (4443), 3407 states have internal predecessors, (4443), 1258 states have call successors, (1258), 262 states have call predecessors, (1258), 261 states have return successors, (1255), 1254 states have call predecessors, (1255), 1255 states have call successors, (1255) [2022-11-21 17:14:19,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4902 states to 4902 states and 6956 transitions. [2022-11-21 17:14:19,869 INFO L78 Accepts]: Start accepts. Automaton has 4902 states and 6956 transitions. Word has length 51 [2022-11-21 17:14:19,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:14:19,869 INFO L495 AbstractCegarLoop]: Abstraction has 4902 states and 6956 transitions. [2022-11-21 17:14:19,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 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-21 17:14:19,870 INFO L276 IsEmpty]: Start isEmpty. Operand 4902 states and 6956 transitions. [2022-11-21 17:14:19,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-11-21 17:14:19,873 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:14:19,874 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:14:19,874 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-21 17:14:19,874 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_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-21 17:14:19,875 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:14:19,875 INFO L85 PathProgramCache]: Analyzing trace with hash 581342053, now seen corresponding path program 1 times [2022-11-21 17:14:19,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:14:19,879 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846189385] [2022-11-21 17:14:19,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:14:19,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:14:20,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:22,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-11-21 17:14:22,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:22,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-21 17:14:22,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:22,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-21 17:14:22,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:22,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:14:22,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:22,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-21 17:14:22,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:22,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-11-21 17:14:22,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:22,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-21 17:14:22,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:22,907 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-21 17:14:22,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:14:22,907 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846189385] [2022-11-21 17:14:22,908 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846189385] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:14:22,908 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:14:22,908 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-21 17:14:22,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255211838] [2022-11-21 17:14:22,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:14:22,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-21 17:14:22,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:14:22,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-21 17:14:22,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-21 17:14:22,912 INFO L87 Difference]: Start difference. First operand 4902 states and 6956 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 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-21 17:14:23,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:14:23,791 INFO L93 Difference]: Finished difference Result 5822 states and 8166 transitions. [2022-11-21 17:14:23,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-21 17:14:23,793 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 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 56 [2022-11-21 17:14:23,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:14:23,835 INFO L225 Difference]: With dead ends: 5822 [2022-11-21 17:14:23,835 INFO L226 Difference]: Without dead ends: 5820 [2022-11-21 17:14:23,841 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-21 17:14:23,842 INFO L413 NwaCegarLoop]: 4650 mSDtfsCounter, 4381 mSDsluCounter, 9986 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4384 SdHoareTripleChecker+Valid, 14636 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-21 17:14:23,843 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4384 Valid, 14636 Invalid, 16 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-21 17:14:23,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5820 states. [2022-11-21 17:14:24,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5820 to 5818. [2022-11-21 17:14:24,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5818 states, 4034 states have (on average 1.3113534952900348) internal successors, (5290), 4065 states have internal predecessors, (5290), 1438 states have call successors, (1438), 344 states have call predecessors, (1438), 343 states have return successors, (1435), 1434 states have call predecessors, (1435), 1435 states have call successors, (1435) [2022-11-21 17:14:24,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5818 states to 5818 states and 8163 transitions. [2022-11-21 17:14:24,237 INFO L78 Accepts]: Start accepts. Automaton has 5818 states and 8163 transitions. Word has length 56 [2022-11-21 17:14:24,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:14:24,238 INFO L495 AbstractCegarLoop]: Abstraction has 5818 states and 8163 transitions. [2022-11-21 17:14:24,238 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 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-21 17:14:24,238 INFO L276 IsEmpty]: Start isEmpty. Operand 5818 states and 8163 transitions. [2022-11-21 17:14:24,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-11-21 17:14:24,240 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:14:24,241 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2022-11-21 17:14:24,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-21 17:14:24,241 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_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-21 17:14:24,242 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:14:24,242 INFO L85 PathProgramCache]: Analyzing trace with hash -1532355686, now seen corresponding path program 1 times [2022-11-21 17:14:24,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:14:24,242 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855078996] [2022-11-21 17:14:24,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:14:24,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:14:24,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:27,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-11-21 17:14:27,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:27,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-21 17:14:27,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:27,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-21 17:14:27,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:27,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:14:27,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:27,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-21 17:14:27,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:27,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-11-21 17:14:27,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:27,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-21 17:14:27,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:27,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-11-21 17:14:27,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:27,155 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-21 17:14:27,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:14:27,156 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855078996] [2022-11-21 17:14:27,156 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855078996] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:14:27,156 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:14:27,157 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-21 17:14:27,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [836555769] [2022-11-21 17:14:27,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:14:27,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-21 17:14:27,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:14:27,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-21 17:14:27,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-21 17:14:27,159 INFO L87 Difference]: Start difference. First operand 5818 states and 8163 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 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-21 17:14:27,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:14:27,908 INFO L93 Difference]: Finished difference Result 5824 states and 8168 transitions. [2022-11-21 17:14:27,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-21 17:14:27,909 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 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 61 [2022-11-21 17:14:27,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:14:27,953 INFO L225 Difference]: With dead ends: 5824 [2022-11-21 17:14:27,953 INFO L226 Difference]: Without dead ends: 5822 [2022-11-21 17:14:27,959 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-21 17:14:27,962 INFO L413 NwaCegarLoop]: 4500 mSDtfsCounter, 4476 mSDsluCounter, 8988 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4478 SdHoareTripleChecker+Valid, 13488 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-21 17:14:27,963 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4478 Valid, 13488 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-21 17:14:27,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5822 states. [2022-11-21 17:14:28,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5822 to 5822. [2022-11-21 17:14:28,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5822 states, 4037 states have (on average 1.3111221203864256) internal successors, (5293), 4068 states have internal predecessors, (5293), 1438 states have call successors, (1438), 345 states have call predecessors, (1438), 344 states have return successors, (1435), 1434 states have call predecessors, (1435), 1435 states have call successors, (1435) [2022-11-21 17:14:28,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5822 states to 5822 states and 8166 transitions. [2022-11-21 17:14:28,478 INFO L78 Accepts]: Start accepts. Automaton has 5822 states and 8166 transitions. Word has length 61 [2022-11-21 17:14:28,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:14:28,479 INFO L495 AbstractCegarLoop]: Abstraction has 5822 states and 8166 transitions. [2022-11-21 17:14:28,480 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 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-21 17:14:28,480 INFO L276 IsEmpty]: Start isEmpty. Operand 5822 states and 8166 transitions. [2022-11-21 17:14:28,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-11-21 17:14:28,482 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:14:28,482 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:14:28,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-21 17:14:28,483 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_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-21 17:14:28,484 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:14:28,484 INFO L85 PathProgramCache]: Analyzing trace with hash 1512670277, now seen corresponding path program 1 times [2022-11-21 17:14:28,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:14:28,485 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1810807536] [2022-11-21 17:14:28,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:14:28,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:14:28,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:30,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-11-21 17:14:30,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:30,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-21 17:14:30,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:30,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-21 17:14:30,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:30,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:14:30,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:30,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-21 17:14:30,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:30,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-11-21 17:14:31,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:31,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-21 17:14:31,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:31,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-11-21 17:14:31,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:31,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-11-21 17:14:31,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:31,136 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-21 17:14:31,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:14:31,137 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1810807536] [2022-11-21 17:14:31,137 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1810807536] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:14:31,137 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:14:31,138 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-21 17:14:31,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969006793] [2022-11-21 17:14:31,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:14:31,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-21 17:14:31,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:14:31,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-21 17:14:31,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-21 17:14:31,140 INFO L87 Difference]: Start difference. First operand 5822 states and 8166 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-21 17:14:32,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:14:32,001 INFO L93 Difference]: Finished difference Result 5828 states and 8171 transitions. [2022-11-21 17:14:32,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-21 17:14:32,001 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 66 [2022-11-21 17:14:32,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:14:32,042 INFO L225 Difference]: With dead ends: 5828 [2022-11-21 17:14:32,042 INFO L226 Difference]: Without dead ends: 5824 [2022-11-21 17:14:32,049 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-21 17:14:32,051 INFO L413 NwaCegarLoop]: 4500 mSDtfsCounter, 4476 mSDsluCounter, 8988 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4477 SdHoareTripleChecker+Valid, 13488 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-21 17:14:32,053 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4477 Valid, 13488 Invalid, 14 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-21 17:14:32,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5824 states. [2022-11-21 17:14:32,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5824 to 5824. [2022-11-21 17:14:32,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5824 states, 4039 states have (on average 1.3107204753651893) internal successors, (5294), 4069 states have internal predecessors, (5294), 1438 states have call successors, (1438), 346 states have call predecessors, (1438), 344 states have return successors, (1435), 1434 states have call predecessors, (1435), 1435 states have call successors, (1435) [2022-11-21 17:14:32,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5824 states to 5824 states and 8167 transitions. [2022-11-21 17:14:32,461 INFO L78 Accepts]: Start accepts. Automaton has 5824 states and 8167 transitions. Word has length 66 [2022-11-21 17:14:32,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:14:32,463 INFO L495 AbstractCegarLoop]: Abstraction has 5824 states and 8167 transitions. [2022-11-21 17:14:32,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-21 17:14:32,464 INFO L276 IsEmpty]: Start isEmpty. Operand 5824 states and 8167 transitions. [2022-11-21 17:14:32,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-11-21 17:14:32,467 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:14:32,468 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:14:32,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-21 17:14:32,468 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_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-21 17:14:32,468 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:14:32,469 INFO L85 PathProgramCache]: Analyzing trace with hash -671816134, now seen corresponding path program 1 times [2022-11-21 17:14:32,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:14:32,469 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385798082] [2022-11-21 17:14:32,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:14:32,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:14:32,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:34,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-11-21 17:14:34,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:34,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-21 17:14:34,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:34,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-21 17:14:34,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:34,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:14:34,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:34,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-21 17:14:34,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:34,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-11-21 17:14:34,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:34,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-21 17:14:34,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:34,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-11-21 17:14:34,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:34,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-11-21 17:14:34,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:34,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-21 17:14:34,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:34,747 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-11-21 17:14:34,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:14:34,747 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385798082] [2022-11-21 17:14:34,747 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385798082] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:14:34,748 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:14:34,748 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-21 17:14:34,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751790072] [2022-11-21 17:14:34,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:14:34,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-21 17:14:34,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:14:34,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-21 17:14:34,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-21 17:14:34,750 INFO L87 Difference]: Start difference. First operand 5824 states and 8167 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-21 17:14:35,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:14:35,625 INFO L93 Difference]: Finished difference Result 5824 states and 8167 transitions. [2022-11-21 17:14:35,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-21 17:14:35,626 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 71 [2022-11-21 17:14:35,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:14:35,684 INFO L225 Difference]: With dead ends: 5824 [2022-11-21 17:14:35,685 INFO L226 Difference]: Without dead ends: 5480 [2022-11-21 17:14:35,692 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-21 17:14:35,695 INFO L413 NwaCegarLoop]: 4498 mSDtfsCounter, 4472 mSDsluCounter, 8987 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4472 SdHoareTripleChecker+Valid, 13485 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-21 17:14:35,696 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4472 Valid, 13485 Invalid, 9 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-21 17:14:35,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5480 states. [2022-11-21 17:14:36,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5480 to 5480. [2022-11-21 17:14:36,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5480 states, 3798 states have (on average 1.3125329120589784) internal successors, (4985), 3823 states have internal predecessors, (4985), 1347 states have call successors, (1347), 333 states have call predecessors, (1347), 333 states have return successors, (1347), 1346 states have call predecessors, (1347), 1347 states have call successors, (1347) [2022-11-21 17:14:36,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5480 states to 5480 states and 7679 transitions. [2022-11-21 17:14:36,094 INFO L78 Accepts]: Start accepts. Automaton has 5480 states and 7679 transitions. Word has length 71 [2022-11-21 17:14:36,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:14:36,095 INFO L495 AbstractCegarLoop]: Abstraction has 5480 states and 7679 transitions. [2022-11-21 17:14:36,095 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-21 17:14:36,095 INFO L276 IsEmpty]: Start isEmpty. Operand 5480 states and 7679 transitions. [2022-11-21 17:14:36,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-21 17:14:36,102 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:14:36,102 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:14:36,102 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-21 17:14:36,103 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-21 17:14:36,103 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:14:36,103 INFO L85 PathProgramCache]: Analyzing trace with hash 1089534464, now seen corresponding path program 1 times [2022-11-21 17:14:36,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:14:36,104 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496552434] [2022-11-21 17:14:36,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:14:36,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:14:36,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:39,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-11-21 17:14:39,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:39,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-21 17:14:39,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:39,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-21 17:14:39,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:40,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:14:40,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:40,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 17:14:40,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:40,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-21 17:14:40,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:40,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-21 17:14:40,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:40,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:14:40,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:40,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 17:14:40,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:40,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-21 17:14:40,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:40,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-21 17:14:40,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:40,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:14:40,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:40,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 17:14:40,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:40,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-21 17:14:40,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:40,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-11-21 17:14:40,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:40,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-21 17:14:40,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:40,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:14:40,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:14:40,271 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2022-11-21 17:14:40,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:14:40,272 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496552434] [2022-11-21 17:14:40,272 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496552434] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:14:40,272 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:14:40,272 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-21 17:14:40,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523459914] [2022-11-21 17:14:40,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:14:40,273 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 17:14:40,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:14:40,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 17:14:40,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 17:14:40,274 INFO L87 Difference]: Start difference. First operand 5480 states and 7679 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-21 17:14:44,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:14:46,596 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:14:48,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:15:06,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:15:09,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:15:11,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:15:14,431 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:15:17,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:15:19,614 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-21 17:15:22,107 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:15:24,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:15:27,198 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:15:30,068 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:15:32,669 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:15:34,921 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:15:37,383 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:15:39,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:15:41,948 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:15:44,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:15:46,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:15:50,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:15:50,065 INFO L93 Difference]: Finished difference Result 11085 states and 15548 transitions. [2022-11-21 17:15:50,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-21 17:15:50,066 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 122 [2022-11-21 17:15:50,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:15:50,105 INFO L225 Difference]: With dead ends: 11085 [2022-11-21 17:15:50,105 INFO L226 Difference]: Without dead ends: 5623 [2022-11-21 17:15:50,133 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 17:15:50,134 INFO L413 NwaCegarLoop]: 2923 mSDtfsCounter, 1092 mSDsluCounter, 4034 mSDsCounter, 0 mSdLazyCounter, 3345 mSolverCounterSat, 628 mSolverCounterUnsat, 20 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 63.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1326 SdHoareTripleChecker+Valid, 6957 SdHoareTripleChecker+Invalid, 3993 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 628 IncrementalHoareTripleChecker+Valid, 3345 IncrementalHoareTripleChecker+Invalid, 20 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 69.1s IncrementalHoareTripleChecker+Time [2022-11-21 17:15:50,134 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1326 Valid, 6957 Invalid, 3993 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [628 Valid, 3345 Invalid, 20 Unknown, 0 Unchecked, 69.1s Time] [2022-11-21 17:15:50,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5623 states. [2022-11-21 17:15:50,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5623 to 5481. [2022-11-21 17:15:50,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5481 states, 3799 states have (on average 1.3124506449065543) internal successors, (4986), 3824 states have internal predecessors, (4986), 1347 states have call successors, (1347), 333 states have call predecessors, (1347), 333 states have return successors, (1347), 1346 states have call predecessors, (1347), 1347 states have call successors, (1347) [2022-11-21 17:15:50,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5481 states to 5481 states and 7680 transitions. [2022-11-21 17:15:50,568 INFO L78 Accepts]: Start accepts. Automaton has 5481 states and 7680 transitions. Word has length 122 [2022-11-21 17:15:50,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:15:50,569 INFO L495 AbstractCegarLoop]: Abstraction has 5481 states and 7680 transitions. [2022-11-21 17:15:50,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-21 17:15:50,569 INFO L276 IsEmpty]: Start isEmpty. Operand 5481 states and 7680 transitions. [2022-11-21 17:15:50,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-11-21 17:15:50,575 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:15:50,576 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-21 17:15:50,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-21 17:15:50,577 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-21 17:15:50,577 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:15:50,577 INFO L85 PathProgramCache]: Analyzing trace with hash 530503376, now seen corresponding path program 1 times [2022-11-21 17:15:50,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:15:50,578 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197116826] [2022-11-21 17:15:50,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:15:50,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:15:51,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:15:51,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-11-21 17:15:51,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:15:51,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-21 17:15:51,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:15:52,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-21 17:15:52,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:15:52,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:15:52,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:15:52,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 17:15:52,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:15:52,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-21 17:15:52,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:15:52,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-21 17:15:52,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:15:52,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:15:52,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:15:52,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 17:15:52,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:15:52,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-21 17:15:52,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:15:52,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-21 17:15:52,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:15:52,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:15:52,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:15:52,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 17:15:52,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:15:52,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-21 17:15:52,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:15:52,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-11-21 17:15:52,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:15:52,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-21 17:15:52,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:15:52,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:15:52,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:15:52,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-11-21 17:15:52,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:15:52,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:15:52,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:15:52,246 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 141 trivial. 0 not checked. [2022-11-21 17:15:52,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:15:52,246 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197116826] [2022-11-21 17:15:52,247 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197116826] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:15:52,247 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:15:52,247 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-21 17:15:52,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964337524] [2022-11-21 17:15:52,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:15:52,248 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 17:15:52,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:15:52,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 17:15:52,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 17:15:52,249 INFO L87 Difference]: Start difference. First operand 5481 states and 7680 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2022-11-21 17:15:59,294 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:16:01,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:16:03,930 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:16:08,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-21 17:16:20,905 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:16:23,180 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:16:25,700 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-21 17:16:28,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:16:31,338 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:16:33,722 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:16:36,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:16:38,677 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:16:41,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:16:43,859 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:16:46,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:16:48,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:16:51,389 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-21 17:16:53,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:16:55,922 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:16:58,358 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:17:00,633 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:17:03,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:17:03,773 INFO L93 Difference]: Finished difference Result 11087 states and 15550 transitions. [2022-11-21 17:17:03,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-21 17:17:03,774 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 137 [2022-11-21 17:17:03,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:17:03,809 INFO L225 Difference]: With dead ends: 11087 [2022-11-21 17:17:03,809 INFO L226 Difference]: Without dead ends: 5624 [2022-11-21 17:17:03,837 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 17:17:03,838 INFO L413 NwaCegarLoop]: 2925 mSDtfsCounter, 1095 mSDsluCounter, 4036 mSDsCounter, 0 mSdLazyCounter, 3337 mSolverCounterSat, 632 mSolverCounterUnsat, 21 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 65.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1331 SdHoareTripleChecker+Valid, 6961 SdHoareTripleChecker+Invalid, 3990 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 632 IncrementalHoareTripleChecker+Valid, 3337 IncrementalHoareTripleChecker+Invalid, 21 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 70.9s IncrementalHoareTripleChecker+Time [2022-11-21 17:17:03,838 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1331 Valid, 6961 Invalid, 3990 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [632 Valid, 3337 Invalid, 21 Unknown, 0 Unchecked, 70.9s Time] [2022-11-21 17:17:03,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5624 states. [2022-11-21 17:17:04,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5624 to 5481. [2022-11-21 17:17:04,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5481 states, 3799 states have (on average 1.3124506449065543) internal successors, (4986), 3824 states have internal predecessors, (4986), 1347 states have call successors, (1347), 333 states have call predecessors, (1347), 333 states have return successors, (1347), 1346 states have call predecessors, (1347), 1347 states have call successors, (1347) [2022-11-21 17:17:04,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5481 states to 5481 states and 7680 transitions. [2022-11-21 17:17:04,405 INFO L78 Accepts]: Start accepts. Automaton has 5481 states and 7680 transitions. Word has length 137 [2022-11-21 17:17:04,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:17:04,407 INFO L495 AbstractCegarLoop]: Abstraction has 5481 states and 7680 transitions. [2022-11-21 17:17:04,407 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2022-11-21 17:17:04,407 INFO L276 IsEmpty]: Start isEmpty. Operand 5481 states and 7680 transitions. [2022-11-21 17:17:04,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2022-11-21 17:17:04,410 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:17:04,410 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:17:04,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-21 17:17:04,410 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-21 17:17:04,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:17:04,411 INFO L85 PathProgramCache]: Analyzing trace with hash 1507624646, now seen corresponding path program 1 times [2022-11-21 17:17:04,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:17:04,411 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564773589] [2022-11-21 17:17:04,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:17:04,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:17:04,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:17:06,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-11-21 17:17:06,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:17:06,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-21 17:17:06,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:17:07,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-21 17:17:07,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:17:07,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:17:07,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:17:07,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 17:17:07,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:17:07,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-21 17:17:07,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:17:07,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-21 17:17:07,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:17:07,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:17:07,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:17:07,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 17:17:07,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:17:07,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-21 17:17:07,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:17:07,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-21 17:17:07,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:17:07,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:17:07,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:17:07,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 17:17:07,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:17:07,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-21 17:17:07,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:17:07,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-11-21 17:17:07,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:17:07,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-11-21 17:17:07,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:17:07,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:17:07,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:17:07,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-11-21 17:17:07,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:17:07,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-11-21 17:17:07,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:17:07,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-11-21 17:17:07,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:17:07,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-11-21 17:17:07,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:17:07,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:17:07,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:17:07,365 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2022-11-21 17:17:07,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:17:07,366 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564773589] [2022-11-21 17:17:07,366 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1564773589] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:17:07,366 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:17:07,366 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-21 17:17:07,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723160040] [2022-11-21 17:17:07,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:17:07,367 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-21 17:17:07,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:17:07,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-21 17:17:07,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-21 17:17:07,368 INFO L87 Difference]: Start difference. First operand 5481 states and 7680 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-21 17:17:16,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:17:18,685 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:17:20,947 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:17:29,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-21 17:17:51,005 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:17:53,190 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:17:56,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:17:58,481 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:18:02,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:18:04,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:18:07,358 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:18:10,613 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-21 17:18:13,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:18:16,955 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:18:20,079 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:18:23,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:18:26,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:18:28,503 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:18:30,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:18:33,693 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:18:35,981 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:18:39,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:18:45,480 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-21 17:18:51,538 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:18:54,288 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:18:56,592 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:18:57,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:18:57,949 INFO L93 Difference]: Finished difference Result 6034 states and 8411 transitions. [2022-11-21 17:18:57,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-21 17:18:57,950 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 148 [2022-11-21 17:18:57,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:18:57,982 INFO L225 Difference]: With dead ends: 6034 [2022-11-21 17:18:57,983 INFO L226 Difference]: Without dead ends: 6032 [2022-11-21 17:18:57,988 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2022-11-21 17:18:57,989 INFO L413 NwaCegarLoop]: 4096 mSDtfsCounter, 3630 mSDsluCounter, 10932 mSDsCounter, 0 mSdLazyCounter, 8048 mSolverCounterSat, 1226 mSolverCounterUnsat, 24 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 102.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4119 SdHoareTripleChecker+Valid, 15028 SdHoareTripleChecker+Invalid, 9298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1226 IncrementalHoareTripleChecker+Valid, 8048 IncrementalHoareTripleChecker+Invalid, 24 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 109.6s IncrementalHoareTripleChecker+Time [2022-11-21 17:18:57,990 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4119 Valid, 15028 Invalid, 9298 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1226 Valid, 8048 Invalid, 24 Unknown, 0 Unchecked, 109.6s Time] [2022-11-21 17:18:57,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6032 states. [2022-11-21 17:18:58,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6032 to 5952. [2022-11-21 17:18:58,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5952 states, 4134 states have (on average 1.3101112723754234) internal successors, (5416), 4161 states have internal predecessors, (5416), 1437 states have call successors, (1437), 379 states have call predecessors, (1437), 379 states have return successors, (1437), 1436 states have call predecessors, (1437), 1437 states have call successors, (1437) [2022-11-21 17:18:58,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5952 states to 5952 states and 8290 transitions. [2022-11-21 17:18:58,480 INFO L78 Accepts]: Start accepts. Automaton has 5952 states and 8290 transitions. Word has length 148 [2022-11-21 17:18:58,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:18:58,481 INFO L495 AbstractCegarLoop]: Abstraction has 5952 states and 8290 transitions. [2022-11-21 17:18:58,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-21 17:18:58,481 INFO L276 IsEmpty]: Start isEmpty. Operand 5952 states and 8290 transitions. [2022-11-21 17:18:58,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2022-11-21 17:18:58,485 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:18:58,485 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:18:58,485 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-21 17:18:58,486 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-21 17:18:58,486 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:18:58,487 INFO L85 PathProgramCache]: Analyzing trace with hash -1202987566, now seen corresponding path program 1 times [2022-11-21 17:18:58,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:18:58,487 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722760166] [2022-11-21 17:18:58,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:18:58,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:18:59,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:19:00,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-11-21 17:19:00,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:19:00,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-21 17:19:00,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:19:00,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-21 17:19:00,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:19:00,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:19:00,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:19:00,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 17:19:00,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:19:00,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-21 17:19:00,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:19:00,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-21 17:19:00,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:19:00,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:19:00,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:19:00,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 17:19:00,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:19:00,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-21 17:19:00,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:19:00,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-21 17:19:00,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:19:00,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:19:00,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:19:00,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 17:19:00,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:19:01,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-21 17:19:01,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:19:01,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-11-21 17:19:01,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:19:01,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-11-21 17:19:01,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:19:01,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:19:01,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:19:01,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-11-21 17:19:01,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:19:01,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-11-21 17:19:01,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:19:01,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-11-21 17:19:01,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:19:01,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-11-21 17:19:01,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:19:01,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:19:01,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:19:01,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-11-21 17:19:01,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:19:01,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:19:01,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:19:01,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-21 17:19:01,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:19:01,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-11-21 17:19:01,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:19:01,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2022-11-21 17:19:01,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:19:01,252 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2022-11-21 17:19:01,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:19:01,253 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722760166] [2022-11-21 17:19:01,253 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722760166] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:19:01,253 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:19:01,253 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-21 17:19:01,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960837889] [2022-11-21 17:19:01,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:19:01,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-21 17:19:01,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:19:01,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-21 17:19:01,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-21 17:19:01,256 INFO L87 Difference]: Start difference. First operand 5952 states and 8290 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (23), 5 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-21 17:19:11,815 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:19:14,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:19:17,031 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-21 17:19:22,734 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:19:30,540 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-21 17:20:04,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:20:06,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:20:10,643 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:20:13,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:20:19,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:20:22,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:20:26,605 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:20:30,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:20:34,416 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:20:38,922 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:20:44,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:20:48,010 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:20:52,083 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:20:54,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:20:57,348 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:21:01,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:21:03,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:21:08,536 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:21:17,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:21:17,629 INFO L93 Difference]: Finished difference Result 6243 states and 8661 transitions. [2022-11-21 17:21:17,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-21 17:21:17,630 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (23), 5 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 177 [2022-11-21 17:21:17,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:21:17,670 INFO L225 Difference]: With dead ends: 6243 [2022-11-21 17:21:17,670 INFO L226 Difference]: Without dead ends: 6241 [2022-11-21 17:21:17,676 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2022-11-21 17:21:17,676 INFO L413 NwaCegarLoop]: 1006 mSDtfsCounter, 4645 mSDsluCounter, 3391 mSDsCounter, 0 mSdLazyCounter, 16321 mSolverCounterSat, 2651 mSolverCounterUnsat, 20 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 127.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5022 SdHoareTripleChecker+Valid, 4397 SdHoareTripleChecker+Invalid, 18992 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2651 IncrementalHoareTripleChecker+Valid, 16321 IncrementalHoareTripleChecker+Invalid, 20 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 134.9s IncrementalHoareTripleChecker+Time [2022-11-21 17:21:17,677 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5022 Valid, 4397 Invalid, 18992 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2651 Valid, 16321 Invalid, 20 Unknown, 0 Unchecked, 134.9s Time] [2022-11-21 17:21:17,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6241 states. [2022-11-21 17:21:18,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6241 to 6142. [2022-11-21 17:21:18,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6142 states, 4271 states have (on average 1.3085928354015453) internal successors, (5589), 4299 states have internal predecessors, (5589), 1462 states have call successors, (1462), 407 states have call predecessors, (1462), 407 states have return successors, (1462), 1461 states have call predecessors, (1462), 1462 states have call successors, (1462) [2022-11-21 17:21:18,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6142 states to 6142 states and 8513 transitions. [2022-11-21 17:21:18,253 INFO L78 Accepts]: Start accepts. Automaton has 6142 states and 8513 transitions. Word has length 177 [2022-11-21 17:21:18,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:21:18,253 INFO L495 AbstractCegarLoop]: Abstraction has 6142 states and 8513 transitions. [2022-11-21 17:21:18,254 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (23), 5 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-21 17:21:18,254 INFO L276 IsEmpty]: Start isEmpty. Operand 6142 states and 8513 transitions. [2022-11-21 17:21:18,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-11-21 17:21:18,257 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:21:18,257 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:21:18,258 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-21 17:21:18,258 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-21 17:21:18,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:21:18,258 INFO L85 PathProgramCache]: Analyzing trace with hash -179428648, now seen corresponding path program 1 times [2022-11-21 17:21:18,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:21:18,259 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [430801832] [2022-11-21 17:21:18,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:21:18,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:21:18,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:21:23,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-11-21 17:21:23,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:21:23,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-21 17:21:23,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:21:23,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-21 17:21:23,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:21:23,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:21:23,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:21:23,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 17:21:23,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:21:23,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-21 17:21:23,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:21:23,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-21 17:21:23,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:21:23,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:21:23,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:21:23,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 17:21:23,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:21:23,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-21 17:21:23,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:21:23,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-21 17:21:23,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:21:23,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:21:23,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:21:23,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 17:21:23,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:21:23,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-21 17:21:23,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:21:23,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-11-21 17:21:23,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:21:23,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-11-21 17:21:23,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:21:23,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:21:23,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:21:23,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-11-21 17:21:23,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:21:23,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-11-21 17:21:23,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:21:23,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-11-21 17:21:23,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:21:23,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-11-21 17:21:23,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:21:23,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:21:23,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:21:23,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2022-11-21 17:21:23,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:21:23,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-21 17:21:23,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:21:23,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-11-21 17:21:23,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:21:23,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2022-11-21 17:21:23,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:21:23,560 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2022-11-21 17:21:23,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:21:23,561 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [430801832] [2022-11-21 17:21:23,561 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [430801832] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:21:23,561 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:21:23,561 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-21 17:21:23,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403527442] [2022-11-21 17:21:23,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:21:23,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-21 17:21:23,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:21:23,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-21 17:21:23,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-21 17:21:23,563 INFO L87 Difference]: Start difference. First operand 6142 states and 8513 transitions. Second operand has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (26), 5 states have call predecessors, (26), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-21 17:21:28,297 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-21 17:21:35,504 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:21:37,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:21:40,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:21:42,277 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:22:17,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:22:19,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:22:21,973 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:22:24,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:22:28,218 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:22:30,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:22:35,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:22:37,871 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:22:40,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:22:43,324 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:22:46,885 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:22:50,332 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:22:53,554 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:22:55,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:22:59,449 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:23:03,047 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:23:06,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:23:09,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:23:11,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:23:13,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:23:16,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:23:19,366 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:23:21,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:23:23,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:23:26,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:23:29,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:23:31,300 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:23:34,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:23:36,585 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:23:38,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:23:41,121 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:23:50,071 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-21 17:23:57,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:23:57,830 INFO L93 Difference]: Finished difference Result 12206 states and 17457 transitions. [2022-11-21 17:23:57,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-21 17:23:57,831 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (26), 5 states have call predecessors, (26), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 187 [2022-11-21 17:23:57,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:23:57,892 INFO L225 Difference]: With dead ends: 12206 [2022-11-21 17:23:57,892 INFO L226 Difference]: Without dead ends: 12204 [2022-11-21 17:23:57,901 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=72, Invalid=138, Unknown=0, NotChecked=0, Total=210 [2022-11-21 17:23:57,902 INFO L413 NwaCegarLoop]: 3821 mSDtfsCounter, 6466 mSDsluCounter, 12158 mSDsCounter, 0 mSdLazyCounter, 11304 mSolverCounterSat, 3934 mSolverCounterUnsat, 37 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 141.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7035 SdHoareTripleChecker+Valid, 15979 SdHoareTripleChecker+Invalid, 15275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3934 IncrementalHoareTripleChecker+Valid, 11304 IncrementalHoareTripleChecker+Invalid, 37 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 152.3s IncrementalHoareTripleChecker+Time [2022-11-21 17:23:57,902 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7035 Valid, 15979 Invalid, 15275 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3934 Valid, 11304 Invalid, 37 Unknown, 0 Unchecked, 152.3s Time] [2022-11-21 17:23:57,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12204 states. [2022-11-21 17:23:58,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12204 to 10780. [2022-11-21 17:23:58,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10780 states, 7482 states have (on average 1.3051323175621492) internal successors, (9765), 7512 states have internal predecessors, (9765), 2586 states have call successors, (2586), 690 states have call predecessors, (2586), 710 states have return successors, (2699), 2624 states have call predecessors, (2699), 2586 states have call successors, (2699) [2022-11-21 17:23:58,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10780 states to 10780 states and 15050 transitions. [2022-11-21 17:23:58,936 INFO L78 Accepts]: Start accepts. Automaton has 10780 states and 15050 transitions. Word has length 187 [2022-11-21 17:23:58,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:23:58,939 INFO L495 AbstractCegarLoop]: Abstraction has 10780 states and 15050 transitions. [2022-11-21 17:23:58,939 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (26), 5 states have call predecessors, (26), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-21 17:23:58,939 INFO L276 IsEmpty]: Start isEmpty. Operand 10780 states and 15050 transitions. [2022-11-21 17:23:58,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2022-11-21 17:23:58,944 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:23:58,944 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:23:58,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-21 17:23:58,945 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-21 17:23:58,945 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:23:58,945 INFO L85 PathProgramCache]: Analyzing trace with hash 2116606968, now seen corresponding path program 1 times [2022-11-21 17:23:58,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:23:58,946 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585328922] [2022-11-21 17:23:58,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:23:58,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:23:59,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:24:00,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-11-21 17:24:00,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:24:00,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-21 17:24:00,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:24:00,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-21 17:24:00,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:24:00,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:24:00,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:24:00,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 17:24:00,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:24:00,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-21 17:24:00,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:24:00,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-21 17:24:00,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:24:00,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:24:00,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:24:00,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 17:24:00,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:24:00,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-21 17:24:00,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:24:00,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-21 17:24:00,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:24:00,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:24:00,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:24:00,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 17:24:00,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:24:00,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-21 17:24:00,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:24:00,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-11-21 17:24:00,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:24:00,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-11-21 17:24:00,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:24:00,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:24:00,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:24:00,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-11-21 17:24:00,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:24:00,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-11-21 17:24:00,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:24:00,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-11-21 17:24:00,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:24:00,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-11-21 17:24:00,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:24:00,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:24:00,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:24:00,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2022-11-21 17:24:00,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:24:00,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-21 17:24:00,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:24:00,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-11-21 17:24:00,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:24:00,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2022-11-21 17:24:00,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:24:00,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2022-11-21 17:24:00,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:24:00,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:24:00,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:24:00,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2022-11-21 17:24:00,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:24:01,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 17:24:01,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:24:01,067 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2022-11-21 17:24:01,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:24:01,067 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585328922] [2022-11-21 17:24:01,067 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [585328922] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:24:01,068 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:24:01,068 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-21 17:24:01,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515243279] [2022-11-21 17:24:01,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:24:01,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-21 17:24:01,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:24:01,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-21 17:24:01,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-11-21 17:24:01,070 INFO L87 Difference]: Start difference. First operand 10780 states and 15050 transitions. Second operand has 9 states, 9 states have (on average 11.555555555555555) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (30), 6 states have call predecessors, (30), 2 states have return successors, (24), 2 states have call predecessors, (24), 1 states have call successors, (24) [2022-11-21 17:24:06,581 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-21 17:24:14,801 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:24:17,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:24:19,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:24:21,866 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:24:32,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-21 17:24:34,340 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-21 17:25:09,079 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:25:11,454 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:25:13,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:25:16,075 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:25:21,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:25:23,912 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:25:26,171 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:25:29,121 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 17:25:32,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []