./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-fs--dlm--dlm.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51ac4787-ab96-4a74-be77-8cfdf2c5f5cd/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51ac4787-ab96-4a74-be77-8cfdf2c5f5cd/bin/uautomizer-DrprNOufMa/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51ac4787-ab96-4a74-be77-8cfdf2c5f5cd/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51ac4787-ab96-4a74-be77-8cfdf2c5f5cd/bin/uautomizer-DrprNOufMa/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-fs--dlm--dlm.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51ac4787-ab96-4a74-be77-8cfdf2c5f5cd/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51ac4787-ab96-4a74-be77-8cfdf2c5f5cd/bin/uautomizer-DrprNOufMa --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 99f0ed329e878d63caf5812bbe82860c718587883f7767c44f6135fe86305674 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-06 21:42:47,977 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-06 21:42:47,978 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-06 21:42:48,001 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-06 21:42:48,001 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-06 21:42:48,002 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-06 21:42:48,003 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-06 21:42:48,005 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-06 21:42:48,007 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-06 21:42:48,008 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-06 21:42:48,009 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-06 21:42:48,010 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-06 21:42:48,010 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-06 21:42:48,011 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-06 21:42:48,012 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-06 21:42:48,014 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-06 21:42:48,014 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-06 21:42:48,015 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-06 21:42:48,017 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-06 21:42:48,019 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-06 21:42:48,021 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-06 21:42:48,022 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-06 21:42:48,023 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-06 21:42:48,024 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-06 21:42:48,027 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-06 21:42:48,027 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-06 21:42:48,027 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-06 21:42:48,028 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-06 21:42:48,029 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-06 21:42:48,036 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-06 21:42:48,036 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-06 21:42:48,037 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-06 21:42:48,038 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-06 21:42:48,039 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-06 21:42:48,040 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-06 21:42:48,041 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-06 21:42:48,041 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-06 21:42:48,042 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-06 21:42:48,042 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-06 21:42:48,043 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-06 21:42:48,044 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-06 21:42:48,044 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51ac4787-ab96-4a74-be77-8cfdf2c5f5cd/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-06 21:42:48,069 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-06 21:42:48,070 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-06 21:42:48,070 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-06 21:42:48,070 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-06 21:42:48,071 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-06 21:42:48,071 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-06 21:42:48,072 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-06 21:42:48,072 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-06 21:42:48,072 INFO L138 SettingsManager]: * Use SBE=true [2021-12-06 21:42:48,072 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-06 21:42:48,073 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-06 21:42:48,073 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-06 21:42:48,073 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-06 21:42:48,073 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-06 21:42:48,073 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-06 21:42:48,074 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-06 21:42:48,074 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-06 21:42:48,074 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-06 21:42:48,074 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-06 21:42:48,074 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-06 21:42:48,075 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-06 21:42:48,075 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 21:42:48,075 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-06 21:42:48,075 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-06 21:42:48,075 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-06 21:42:48,076 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-06 21:42:48,076 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-06 21:42:48,076 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-06 21:42:48,076 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-06 21:42:48,076 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-06 21:42:48,076 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-06 21:42:48,077 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_51ac4787-ab96-4a74-be77-8cfdf2c5f5cd/bin/uautomizer-DrprNOufMa/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_51ac4787-ab96-4a74-be77-8cfdf2c5f5cd/bin/uautomizer-DrprNOufMa 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 -> 99f0ed329e878d63caf5812bbe82860c718587883f7767c44f6135fe86305674 [2021-12-06 21:42:48,258 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-06 21:42:48,274 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-06 21:42:48,276 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-06 21:42:48,277 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-06 21:42:48,278 INFO L275 PluginConnector]: CDTParser initialized [2021-12-06 21:42:48,278 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51ac4787-ab96-4a74-be77-8cfdf2c5f5cd/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-fs--dlm--dlm.ko-entry_point.cil.out.i [2021-12-06 21:42:48,328 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51ac4787-ab96-4a74-be77-8cfdf2c5f5cd/bin/uautomizer-DrprNOufMa/data/e0e240d47/1e6e9edd9adb4ff6b5d4a6e9d7981c25/FLAG2ac8c33ef [2021-12-06 21:42:49,187 INFO L306 CDTParser]: Found 1 translation units. [2021-12-06 21:42:49,187 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51ac4787-ab96-4a74-be77-8cfdf2c5f5cd/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-fs--dlm--dlm.ko-entry_point.cil.out.i [2021-12-06 21:42:49,246 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51ac4787-ab96-4a74-be77-8cfdf2c5f5cd/bin/uautomizer-DrprNOufMa/data/e0e240d47/1e6e9edd9adb4ff6b5d4a6e9d7981c25/FLAG2ac8c33ef [2021-12-06 21:42:49,348 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51ac4787-ab96-4a74-be77-8cfdf2c5f5cd/bin/uautomizer-DrprNOufMa/data/e0e240d47/1e6e9edd9adb4ff6b5d4a6e9d7981c25 [2021-12-06 21:42:49,350 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-06 21:42:49,351 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-06 21:42:49,352 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-06 21:42:49,352 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-06 21:42:49,354 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-06 21:42:49,355 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 09:42:49" (1/1) ... [2021-12-06 21:42:49,356 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1772d204 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:42:49, skipping insertion in model container [2021-12-06 21:42:49,356 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 09:42:49" (1/1) ... [2021-12-06 21:42:49,361 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-06 21:42:49,532 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-06 21:42:49,985 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [7029] [2021-12-06 21:42:49,986 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [7030-7031] [2021-12-06 21:42:50,453 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51ac4787-ab96-4a74-be77-8cfdf2c5f5cd/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-fs--dlm--dlm.ko-entry_point.cil.out.i[208044,208057] [2021-12-06 21:42:59,092 WARN L610 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-12-06 21:42:59,105 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 21:42:59,152 INFO L203 MainTranslator]: Completed pre-run [2021-12-06 21:42:59,235 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [7029] [2021-12-06 21:42:59,236 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [7030-7031] [2021-12-06 21:42:59,241 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51ac4787-ab96-4a74-be77-8cfdf2c5f5cd/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-fs--dlm--dlm.ko-entry_point.cil.out.i[208044,208057] [2021-12-06 21:42:59,921 WARN L610 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-12-06 21:42:59,925 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 21:43:00,242 INFO L208 MainTranslator]: Completed translation [2021-12-06 21:43:00,242 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:43:00 WrapperNode [2021-12-06 21:43:00,242 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-06 21:43:00,243 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-06 21:43:00,243 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-06 21:43:00,243 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-06 21:43:00,248 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:43:00" (1/1) ... [2021-12-06 21:43:00,408 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:43:00" (1/1) ... [2021-12-06 21:43:00,827 INFO L137 Inliner]: procedures = 1016, calls = 11186, calls flagged for inlining = 399, calls inlined = 394, statements flattened = 23934 [2021-12-06 21:43:00,828 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-06 21:43:00,828 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-06 21:43:00,828 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-06 21:43:00,828 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-06 21:43:00,835 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:43:00" (1/1) ... [2021-12-06 21:43:00,836 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:43:00" (1/1) ... [2021-12-06 21:43:00,895 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:43:00" (1/1) ... [2021-12-06 21:43:00,896 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:43:00" (1/1) ... [2021-12-06 21:43:01,161 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:43:00" (1/1) ... [2021-12-06 21:43:01,203 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:43:00" (1/1) ... [2021-12-06 21:43:01,331 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:43:00" (1/1) ... [2021-12-06 21:43:01,490 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-06 21:43:01,491 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-06 21:43:01,491 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-06 21:43:01,491 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-06 21:43:01,492 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:43:00" (1/1) ... [2021-12-06 21:43:01,499 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 21:43:01,508 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51ac4787-ab96-4a74-be77-8cfdf2c5f5cd/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 21:43:01,519 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51ac4787-ab96-4a74-be77-8cfdf2c5f5cd/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-06 21:43:01,521 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51ac4787-ab96-4a74-be77-8cfdf2c5f5cd/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-06 21:43:01,548 INFO L130 BoogieDeclarations]: Found specification of procedure _unlock_lock [2021-12-06 21:43:01,548 INFO L138 BoogieDeclarations]: Found implementation of procedure _unlock_lock [2021-12-06 21:43:01,548 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-12-06 21:43:01,548 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-12-06 21:43:01,549 INFO L130 BoogieDeclarations]: Found specification of procedure table_seq_next [2021-12-06 21:43:01,549 INFO L138 BoogieDeclarations]: Found implementation of procedure table_seq_next [2021-12-06 21:43:01,549 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2021-12-06 21:43:01,549 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2021-12-06 21:43:01,549 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_create [2021-12-06 21:43:01,549 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_create [2021-12-06 21:43:01,549 INFO L130 BoogieDeclarations]: Found specification of procedure idr_destroy [2021-12-06 21:43:01,549 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_destroy [2021-12-06 21:43:01,549 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_process_requestqueue [2021-12-06 21:43:01,549 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_process_requestqueue [2021-12-06 21:43:01,549 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2021-12-06 21:43:01,549 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2021-12-06 21:43:01,550 INFO L130 BoogieDeclarations]: Found specification of procedure shrink_bucket [2021-12-06 21:43:01,550 INFO L138 BoogieDeclarations]: Found implementation of procedure shrink_bucket [2021-12-06 21:43:01,550 INFO L130 BoogieDeclarations]: Found specification of procedure can_be_queued [2021-12-06 21:43:01,550 INFO L138 BoogieDeclarations]: Found implementation of procedure can_be_queued [2021-12-06 21:43:01,550 INFO L130 BoogieDeclarations]: Found specification of procedure close_connection [2021-12-06 21:43:01,550 INFO L138 BoogieDeclarations]: Found implementation of procedure close_connection [2021-12-06 21:43:01,550 INFO L130 BoogieDeclarations]: Found specification of procedure dev_poll [2021-12-06 21:43:01,550 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_poll [2021-12-06 21:43:01,550 INFO L130 BoogieDeclarations]: Found specification of procedure del_timeout [2021-12-06 21:43:01,550 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timeout [2021-12-06 21:43:01,550 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_callback_stop [2021-12-06 21:43:01,550 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_callback_stop [2021-12-06 21:43:01,550 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2021-12-06 21:43:01,551 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2021-12-06 21:43:01,551 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_connect_to_sock [2021-12-06 21:43:01,551 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_connect_to_sock [2021-12-06 21:43:01,551 INFO L130 BoogieDeclarations]: Found specification of procedure send_blocking_asts_all [2021-12-06 21:43:01,551 INFO L138 BoogieDeclarations]: Found implementation of procedure send_blocking_asts_all [2021-12-06 21:43:01,551 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2021-12-06 21:43:01,551 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2021-12-06 21:43:01,551 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-12-06 21:43:01,551 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-12-06 21:43:01,551 INFO L130 BoogieDeclarations]: Found specification of procedure store_cluster [2021-12-06 21:43:01,551 INFO L138 BoogieDeclarations]: Found implementation of procedure store_cluster [2021-12-06 21:43:01,552 INFO L130 BoogieDeclarations]: Found specification of procedure set_unlock_args [2021-12-06 21:43:01,552 INFO L138 BoogieDeclarations]: Found implementation of procedure set_unlock_args [2021-12-06 21:43:01,552 INFO L130 BoogieDeclarations]: Found specification of procedure unhold_rsb [2021-12-06 21:43:01,552 INFO L138 BoogieDeclarations]: Found implementation of procedure unhold_rsb [2021-12-06 21:43:01,552 INFO L130 BoogieDeclarations]: Found specification of procedure force_blocking_asts [2021-12-06 21:43:01,552 INFO L138 BoogieDeclarations]: Found implementation of procedure force_blocking_asts [2021-12-06 21:43:01,552 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_event_store [2021-12-06 21:43:01,552 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_event_store [2021-12-06 21:43:01,552 INFO L130 BoogieDeclarations]: Found specification of procedure table_seq_show [2021-12-06 21:43:01,552 INFO L138 BoogieDeclarations]: Found implementation of procedure table_seq_show [2021-12-06 21:43:01,552 INFO L130 BoogieDeclarations]: Found specification of procedure receive_cancel_reply [2021-12-06 21:43:01,553 INFO L138 BoogieDeclarations]: Found implementation of procedure receive_cancel_reply [2021-12-06 21:43:01,553 INFO L130 BoogieDeclarations]: Found specification of procedure rb_next [2021-12-06 21:43:01,553 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_next [2021-12-06 21:43:01,553 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_user_add_ast [2021-12-06 21:43:01,553 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_user_add_ast [2021-12-06 21:43:01,553 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-12-06 21:43:01,553 INFO L130 BoogieDeclarations]: Found specification of procedure receive_cancel [2021-12-06 21:43:01,553 INFO L138 BoogieDeclarations]: Found implementation of procedure receive_cancel [2021-12-06 21:43:01,553 INFO L130 BoogieDeclarations]: Found specification of procedure drop_space [2021-12-06 21:43:01,554 INFO L138 BoogieDeclarations]: Found implementation of procedure drop_space [2021-12-06 21:43:01,554 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-12-06 21:43:01,554 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-12-06 21:43:01,554 INFO L130 BoogieDeclarations]: Found specification of procedure print_lockmode [2021-12-06 21:43:01,554 INFO L138 BoogieDeclarations]: Found implementation of procedure print_lockmode [2021-12-06 21:43:01,554 INFO L130 BoogieDeclarations]: Found specification of procedure print_format1_lock [2021-12-06 21:43:01,554 INFO L138 BoogieDeclarations]: Found implementation of procedure print_format1_lock [2021-12-06 21:43:01,554 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-12-06 21:43:01,554 INFO L130 BoogieDeclarations]: Found specification of procedure grant_lock_pc [2021-12-06 21:43:01,554 INFO L138 BoogieDeclarations]: Found implementation of procedure grant_lock_pc [2021-12-06 21:43:01,555 INFO L130 BoogieDeclarations]: Found specification of procedure _set_recover_status [2021-12-06 21:43:01,555 INFO L138 BoogieDeclarations]: Found implementation of procedure _set_recover_status [2021-12-06 21:43:01,555 INFO L130 BoogieDeclarations]: Found specification of procedure _can_be_granted [2021-12-06 21:43:01,555 INFO L138 BoogieDeclarations]: Found implementation of procedure _can_be_granted [2021-12-06 21:43:01,555 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_user_exit [2021-12-06 21:43:01,555 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_user_exit [2021-12-06 21:43:01,555 INFO L130 BoogieDeclarations]: Found specification of procedure is_demoted [2021-12-06 21:43:01,555 INFO L138 BoogieDeclarations]: Found implementation of procedure is_demoted [2021-12-06 21:43:01,555 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-06 21:43:01,555 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-06 21:43:01,555 INFO L130 BoogieDeclarations]: Found specification of procedure new_rsb_count_write [2021-12-06 21:43:01,555 INFO L138 BoogieDeclarations]: Found implementation of procedure new_rsb_count_write [2021-12-06 21:43:01,555 INFO L130 BoogieDeclarations]: Found specification of procedure unhold_lkb [2021-12-06 21:43:01,556 INFO L138 BoogieDeclarations]: Found implementation of procedure unhold_lkb [2021-12-06 21:43:01,556 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_recover_masters [2021-12-06 21:43:01,556 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_recover_masters [2021-12-06 21:43:01,556 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-12-06 21:43:01,556 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-12-06 21:43:01,556 INFO L130 BoogieDeclarations]: Found specification of procedure _create_message [2021-12-06 21:43:01,556 INFO L138 BoogieDeclarations]: Found implementation of procedure _create_message [2021-12-06 21:43:01,556 INFO L130 BoogieDeclarations]: Found specification of procedure rsb_insert [2021-12-06 21:43:01,556 INFO L138 BoogieDeclarations]: Found implementation of procedure rsb_insert [2021-12-06 21:43:01,556 INFO L130 BoogieDeclarations]: Found specification of procedure protocol_read [2021-12-06 21:43:01,556 INFO L138 BoogieDeclarations]: Found implementation of procedure protocol_read [2021-12-06 21:43:01,557 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_purge_requestqueue [2021-12-06 21:43:01,557 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_purge_requestqueue [2021-12-06 21:43:01,557 INFO L130 BoogieDeclarations]: Found specification of procedure receive_flags_reply [2021-12-06 21:43:01,557 INFO L138 BoogieDeclarations]: Found implementation of procedure receive_flags_reply [2021-12-06 21:43:01,557 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_receive_message [2021-12-06 21:43:01,557 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_receive_message [2021-12-06 21:43:01,557 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_recover_locks_wait [2021-12-06 21:43:01,557 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_recover_locks_wait [2021-12-06 21:43:01,557 INFO L130 BoogieDeclarations]: Found specification of procedure ctl_device_open [2021-12-06 21:43:01,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ctl_device_open [2021-12-06 21:43:01,557 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_print_lkb [2021-12-06 21:43:01,557 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_print_lkb [2021-12-06 21:43:01,557 INFO L130 BoogieDeclarations]: Found specification of procedure print_format2_lock [2021-12-06 21:43:01,558 INFO L138 BoogieDeclarations]: Found implementation of procedure print_format2_lock [2021-12-06 21:43:01,558 INFO L130 BoogieDeclarations]: Found specification of procedure lock_rsb [2021-12-06 21:43:01,558 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_rsb [2021-12-06 21:43:01,558 INFO L130 BoogieDeclarations]: Found specification of procedure receive_remove [2021-12-06 21:43:01,558 INFO L138 BoogieDeclarations]: Found implementation of procedure receive_remove [2021-12-06 21:43:01,558 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_master_lookup [2021-12-06 21:43:01,558 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_master_lookup [2021-12-06 21:43:01,558 INFO L130 BoogieDeclarations]: Found specification of procedure seq_open [2021-12-06 21:43:01,558 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_open [2021-12-06 21:43:01,558 INFO L130 BoogieDeclarations]: Found specification of procedure sctp_init_failed_foreach [2021-12-06 21:43:01,558 INFO L138 BoogieDeclarations]: Found implementation of procedure sctp_init_failed_foreach [2021-12-06 21:43:01,559 INFO L130 BoogieDeclarations]: Found specification of procedure remove_lock_pc [2021-12-06 21:43:01,559 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_lock_pc [2021-12-06 21:43:01,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-06 21:43:01,559 INFO L130 BoogieDeclarations]: Found specification of procedure drop_cluster [2021-12-06 21:43:01,559 INFO L138 BoogieDeclarations]: Found implementation of procedure drop_cluster [2021-12-06 21:43:01,559 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_release_lockspace [2021-12-06 21:43:01,559 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_release_lockspace [2021-12-06 21:43:01,559 INFO L130 BoogieDeclarations]: Found specification of procedure wait_status_all [2021-12-06 21:43:01,559 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_status_all [2021-12-06 21:43:01,560 INFO L130 BoogieDeclarations]: Found specification of procedure toss_secs_write [2021-12-06 21:43:01,560 INFO L138 BoogieDeclarations]: Found implementation of procedure toss_secs_write [2021-12-06 21:43:01,560 INFO L130 BoogieDeclarations]: Found specification of procedure grant_pending_locks [2021-12-06 21:43:01,560 INFO L138 BoogieDeclarations]: Found implementation of procedure grant_pending_locks [2021-12-06 21:43:01,560 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2021-12-06 21:43:01,560 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2021-12-06 21:43:01,560 INFO L130 BoogieDeclarations]: Found specification of procedure ctl_device_close [2021-12-06 21:43:01,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ctl_device_close [2021-12-06 21:43:01,560 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-12-06 21:43:01,561 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-12-06 21:43:01,561 INFO L130 BoogieDeclarations]: Found specification of procedure receive_lookup_reply [2021-12-06 21:43:01,561 INFO L138 BoogieDeclarations]: Found implementation of procedure receive_lookup_reply [2021-12-06 21:43:01,561 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_allocate_rsb [2021-12-06 21:43:01,561 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_allocate_rsb [2021-12-06 21:43:01,561 INFO L130 BoogieDeclarations]: Found specification of procedure is_overlap_cancel [2021-12-06 21:43:01,561 INFO L138 BoogieDeclarations]: Found implementation of procedure is_overlap_cancel [2021-12-06 21:43:01,561 INFO L130 BoogieDeclarations]: Found specification of procedure __put_lkb [2021-12-06 21:43:01,561 INFO L138 BoogieDeclarations]: Found implementation of procedure __put_lkb [2021-12-06 21:43:01,561 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_callback_work [2021-12-06 21:43:01,561 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_callback_work [2021-12-06 21:43:01,561 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_lockspace_exit [2021-12-06 21:43:01,561 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_lockspace_exit [2021-12-06 21:43:01,561 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-12-06 21:43:01,561 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-12-06 21:43:01,562 INFO L130 BoogieDeclarations]: Found specification of procedure send_convert [2021-12-06 21:43:01,562 INFO L138 BoogieDeclarations]: Found implementation of procedure send_convert [2021-12-06 21:43:01,562 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_control_store [2021-12-06 21:43:01,562 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_control_store [2021-12-06 21:43:01,562 INFO L130 BoogieDeclarations]: Found specification of procedure queue_conflict [2021-12-06 21:43:01,562 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_conflict [2021-12-06 21:43:01,562 INFO L130 BoogieDeclarations]: Found specification of procedure request_lock [2021-12-06 21:43:01,562 INFO L138 BoogieDeclarations]: Found implementation of procedure request_lock [2021-12-06 21:43:01,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-06 21:43:01,562 INFO L130 BoogieDeclarations]: Found specification of procedure _receive_unlock_reply [2021-12-06 21:43:01,562 INFO L138 BoogieDeclarations]: Found implementation of procedure _receive_unlock_reply [2021-12-06 21:43:01,562 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_print_rsb [2021-12-06 21:43:01,562 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_print_rsb [2021-12-06 21:43:01,562 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-12-06 21:43:01,562 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-12-06 21:43:01,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-06 21:43:01,562 INFO L130 BoogieDeclarations]: Found specification of procedure wait_status [2021-12-06 21:43:01,563 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_status [2021-12-06 21:43:01,563 INFO L130 BoogieDeclarations]: Found specification of procedure config_item_to_node [2021-12-06 21:43:01,563 INFO L138 BoogieDeclarations]: Found implementation of procedure config_item_to_node [2021-12-06 21:43:01,563 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_recover_purge [2021-12-06 21:43:01,563 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_recover_purge [2021-12-06 21:43:01,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-06 21:43:01,563 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-06 21:43:01,563 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-12-06 21:43:01,563 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-12-06 21:43:01,563 INFO L130 BoogieDeclarations]: Found specification of procedure ___ratelimit [2021-12-06 21:43:01,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ___ratelimit [2021-12-06 21:43:01,563 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_recover_grant [2021-12-06 21:43:01,563 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_recover_grant [2021-12-06 21:43:01,563 INFO L130 BoogieDeclarations]: Found specification of procedure misc_register [2021-12-06 21:43:01,563 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_register [2021-12-06 21:43:01,563 INFO L130 BoogieDeclarations]: Found specification of procedure _cond_resched [2021-12-06 21:43:01,563 INFO L138 BoogieDeclarations]: Found implementation of procedure _cond_resched [2021-12-06 21:43:01,563 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_lock [2021-12-06 21:43:01,564 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_lock [2021-12-06 21:43:01,564 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_zalloc [2021-12-06 21:43:01,564 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_zalloc [2021-12-06 21:43:01,564 INFO L130 BoogieDeclarations]: Found specification of procedure setup_stub_lkb [2021-12-06 21:43:01,564 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_stub_lkb [2021-12-06 21:43:01,564 INFO L130 BoogieDeclarations]: Found specification of procedure allow_sync_reply [2021-12-06 21:43:01,564 INFO L138 BoogieDeclarations]: Found implementation of procedure allow_sync_reply [2021-12-06 21:43:01,564 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_user_daemon_available [2021-12-06 21:43:01,564 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_user_daemon_available [2021-12-06 21:43:01,564 INFO L130 BoogieDeclarations]: Found specification of procedure comm_nodeid_read [2021-12-06 21:43:01,564 INFO L138 BoogieDeclarations]: Found implementation of procedure comm_nodeid_read [2021-12-06 21:43:01,564 INFO L130 BoogieDeclarations]: Found specification of procedure add_lkb [2021-12-06 21:43:01,565 INFO L138 BoogieDeclarations]: Found implementation of procedure add_lkb [2021-12-06 21:43:01,565 INFO L130 BoogieDeclarations]: Found specification of procedure node_weight_read [2021-12-06 21:43:01,565 INFO L138 BoogieDeclarations]: Found implementation of procedure node_weight_read [2021-12-06 21:43:01,565 INFO L130 BoogieDeclarations]: Found specification of procedure receive_convert [2021-12-06 21:43:01,565 INFO L138 BoogieDeclarations]: Found implementation of procedure receive_convert [2021-12-06 21:43:01,565 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_recover_locks [2021-12-06 21:43:01,565 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_recover_locks [2021-12-06 21:43:01,565 INFO L130 BoogieDeclarations]: Found specification of procedure waitwarn_us_write [2021-12-06 21:43:01,565 INFO L138 BoogieDeclarations]: Found implementation of procedure waitwarn_us_write [2021-12-06 21:43:01,565 INFO L130 BoogieDeclarations]: Found specification of procedure send_bast_queue [2021-12-06 21:43:01,565 INFO L138 BoogieDeclarations]: Found implementation of procedure send_bast_queue [2021-12-06 21:43:01,565 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-12-06 21:43:01,565 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-12-06 21:43:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure log_slots [2021-12-06 21:43:01,566 INFO L138 BoogieDeclarations]: Found implementation of procedure log_slots [2021-12-06 21:43:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure confirm_master [2021-12-06 21:43:01,566 INFO L138 BoogieDeclarations]: Found implementation of procedure confirm_master [2021-12-06 21:43:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure cluster_cluster_name_write [2021-12-06 21:43:01,566 INFO L138 BoogieDeclarations]: Found implementation of procedure cluster_cluster_name_write [2021-12-06 21:43:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_memory_exit [2021-12-06 21:43:01,566 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_memory_exit [2021-12-06 21:43:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure kernel_sendmsg [2021-12-06 21:43:01,566 INFO L138 BoogieDeclarations]: Found implementation of procedure kernel_sendmsg [2021-12-06 21:43:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure recover_master_static [2021-12-06 21:43:01,566 INFO L138 BoogieDeclarations]: Found implementation of procedure recover_master_static [2021-12-06 21:43:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-06 21:43:01,566 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-06 21:43:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure find_node_addr [2021-12-06 21:43:01,566 INFO L138 BoogieDeclarations]: Found implementation of procedure find_node_addr [2021-12-06 21:43:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_dir_nodeid [2021-12-06 21:43:01,567 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_dir_nodeid [2021-12-06 21:43:01,567 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_recover_process_copy [2021-12-06 21:43:01,567 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_recover_process_copy [2021-12-06 21:43:01,567 INFO L130 BoogieDeclarations]: Found specification of procedure do_unlock [2021-12-06 21:43:01,567 INFO L138 BoogieDeclarations]: Found implementation of procedure do_unlock [2021-12-06 21:43:01,567 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_hash2nodeid [2021-12-06 21:43:01,567 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_hash2nodeid [2021-12-06 21:43:01,567 INFO L130 BoogieDeclarations]: Found specification of procedure list_move [2021-12-06 21:43:01,567 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move [2021-12-06 21:43:01,567 INFO L130 BoogieDeclarations]: Found specification of procedure release_node [2021-12-06 21:43:01,567 INFO L138 BoogieDeclarations]: Found implementation of procedure release_node [2021-12-06 21:43:01,567 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-12-06 21:43:01,567 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-12-06 21:43:01,567 INFO L130 BoogieDeclarations]: Found specification of procedure do_cancel [2021-12-06 21:43:01,567 INFO L138 BoogieDeclarations]: Found implementation of procedure do_cancel [2021-12-06 21:43:01,567 INFO L130 BoogieDeclarations]: Found specification of procedure recover_convert_waiter [2021-12-06 21:43:01,568 INFO L138 BoogieDeclarations]: Found implementation of procedure recover_convert_waiter [2021-12-06 21:43:01,568 INFO L130 BoogieDeclarations]: Found specification of procedure __find_con [2021-12-06 21:43:01,568 INFO L138 BoogieDeclarations]: Found implementation of procedure __find_con [2021-12-06 21:43:01,568 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2021-12-06 21:43:01,568 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2021-12-06 21:43:01,568 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-06 21:43:01,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-06 21:43:01,568 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-06 21:43:01,568 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-06 21:43:01,568 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_is_removed [2021-12-06 21:43:01,568 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_is_removed [2021-12-06 21:43:01,569 INFO L130 BoogieDeclarations]: Found specification of procedure idr_preload [2021-12-06 21:43:01,569 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_preload [2021-12-06 21:43:01,569 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-12-06 21:43:01,569 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-12-06 21:43:01,569 INFO L130 BoogieDeclarations]: Found specification of procedure unlock_rsb [2021-12-06 21:43:01,569 INFO L138 BoogieDeclarations]: Found implementation of procedure unlock_rsb [2021-12-06 21:43:01,569 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_scan_rsbs [2021-12-06 21:43:01,569 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_scan_rsbs [2021-12-06 21:43:01,569 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_wait_function [2021-12-06 21:43:01,569 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_wait_function [2021-12-06 21:43:01,570 INFO L130 BoogieDeclarations]: Found specification of procedure rsb_clear_flag [2021-12-06 21:43:01,570 INFO L138 BoogieDeclarations]: Found implementation of procedure rsb_clear_flag [2021-12-06 21:43:01,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-06 21:43:01,570 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_put_lockspace [2021-12-06 21:43:01,570 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_put_lockspace [2021-12-06 21:43:01,570 INFO L130 BoogieDeclarations]: Found specification of procedure rsb_cmp [2021-12-06 21:43:01,570 INFO L138 BoogieDeclarations]: Found implementation of procedure rsb_cmp [2021-12-06 21:43:01,570 INFO L130 BoogieDeclarations]: Found specification of procedure process_send_sockets [2021-12-06 21:43:01,570 INFO L138 BoogieDeclarations]: Found implementation of procedure process_send_sockets [2021-12-06 21:43:01,570 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-12-06 21:43:01,570 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-12-06 21:43:01,571 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2021-12-06 21:43:01,571 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2021-12-06 21:43:01,571 INFO L130 BoogieDeclarations]: Found specification of procedure recover_callbacks_write [2021-12-06 21:43:01,571 INFO L138 BoogieDeclarations]: Found implementation of procedure recover_callbacks_write [2021-12-06 21:43:01,571 INFO L130 BoogieDeclarations]: Found specification of procedure node_weight_write [2021-12-06 21:43:01,571 INFO L138 BoogieDeclarations]: Found implementation of procedure node_weight_write [2021-12-06 21:43:01,571 INFO L130 BoogieDeclarations]: Found specification of procedure _convert_lock [2021-12-06 21:43:01,571 INFO L138 BoogieDeclarations]: Found implementation of procedure _convert_lock [2021-12-06 21:43:01,571 INFO L130 BoogieDeclarations]: Found specification of procedure table_open [2021-12-06 21:43:01,571 INFO L138 BoogieDeclarations]: Found implementation of procedure table_open [2021-12-06 21:43:01,572 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2021-12-06 21:43:01,572 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2021-12-06 21:43:01,572 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-06 21:43:01,572 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-06 21:43:01,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-06 21:43:01,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-06 21:43:01,572 INFO L130 BoogieDeclarations]: Found specification of procedure print_format3_lock [2021-12-06 21:43:01,572 INFO L138 BoogieDeclarations]: Found implementation of procedure print_format3_lock [2021-12-06 21:43:01,572 INFO L130 BoogieDeclarations]: Found specification of procedure scan_secs_read [2021-12-06 21:43:01,572 INFO L138 BoogieDeclarations]: Found implementation of procedure scan_secs_read [2021-12-06 21:43:01,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-06 21:43:01,572 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-06 21:43:01,572 INFO L130 BoogieDeclarations]: Found specification of procedure lockspace_kobj_release [2021-12-06 21:43:01,572 INFO L138 BoogieDeclarations]: Found implementation of procedure lockspace_kobj_release [2021-12-06 21:43:01,572 INFO L130 BoogieDeclarations]: Found specification of procedure find_memb [2021-12-06 21:43:01,572 INFO L138 BoogieDeclarations]: Found implementation of procedure find_memb [2021-12-06 21:43:01,572 INFO L130 BoogieDeclarations]: Found specification of procedure recover_timer_write [2021-12-06 21:43:01,572 INFO L138 BoogieDeclarations]: Found implementation of procedure recover_timer_write [2021-12-06 21:43:01,573 INFO L130 BoogieDeclarations]: Found specification of procedure lowcomms_connect_sock [2021-12-06 21:43:01,573 INFO L138 BoogieDeclarations]: Found implementation of procedure lowcomms_connect_sock [2021-12-06 21:43:01,573 INFO L130 BoogieDeclarations]: Found specification of procedure node_nodeid_read [2021-12-06 21:43:01,573 INFO L138 BoogieDeclarations]: Found implementation of procedure node_nodeid_read [2021-12-06 21:43:01,573 INFO L130 BoogieDeclarations]: Found specification of procedure recover_locks_queue [2021-12-06 21:43:01,573 INFO L138 BoogieDeclarations]: Found implementation of procedure recover_locks_queue [2021-12-06 21:43:01,573 INFO L130 BoogieDeclarations]: Found specification of procedure jhash [2021-12-06 21:43:01,573 INFO L138 BoogieDeclarations]: Found implementation of procedure jhash [2021-12-06 21:43:01,573 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-12-06 21:43:01,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-12-06 21:43:01,573 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-06 21:43:01,573 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-06 21:43:01,573 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-06 21:43:01,573 INFO L130 BoogieDeclarations]: Found specification of procedure device_open [2021-12-06 21:43:01,573 INFO L138 BoogieDeclarations]: Found implementation of procedure device_open [2021-12-06 21:43:01,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-06 21:43:01,573 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2021-12-06 21:43:01,573 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2021-12-06 21:43:01,574 INFO L130 BoogieDeclarations]: Found specification of procedure dev_write [2021-12-06 21:43:01,574 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_write [2021-12-06 21:43:01,574 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2021-12-06 21:43:01,574 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2021-12-06 21:43:01,574 INFO L130 BoogieDeclarations]: Found specification of procedure table_seq_start [2021-12-06 21:43:01,574 INFO L138 BoogieDeclarations]: Found implementation of procedure table_seq_start [2021-12-06 21:43:01,574 INFO L130 BoogieDeclarations]: Found specification of procedure release_space [2021-12-06 21:43:01,574 INFO L138 BoogieDeclarations]: Found implementation of procedure release_space [2021-12-06 21:43:01,574 INFO L130 BoogieDeclarations]: Found specification of procedure receive_unlock_reply [2021-12-06 21:43:01,574 INFO L138 BoogieDeclarations]: Found implementation of procedure receive_unlock_reply [2021-12-06 21:43:01,574 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_nodir_show [2021-12-06 21:43:01,574 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_nodir_show [2021-12-06 21:43:01,574 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_to_us [2021-12-06 21:43:01,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_to_us [2021-12-06 21:43:01,574 INFO L130 BoogieDeclarations]: Found specification of procedure nla_total_size [2021-12-06 21:43:01,574 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_total_size [2021-12-06 21:43:01,574 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2021-12-06 21:43:01,574 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2021-12-06 21:43:01,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2021-12-06 21:43:01,575 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_recoverd_stop [2021-12-06 21:43:01,575 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_recoverd_stop [2021-12-06 21:43:01,575 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-12-06 21:43:01,575 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-12-06 21:43:01,575 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-12-06 21:43:01,575 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-12-06 21:43:01,575 INFO L130 BoogieDeclarations]: Found specification of procedure receive_rcom_lookup [2021-12-06 21:43:01,575 INFO L138 BoogieDeclarations]: Found implementation of procedure receive_rcom_lookup [2021-12-06 21:43:01,575 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_recover_members_wait [2021-12-06 21:43:01,575 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_recover_members_wait [2021-12-06 21:43:01,575 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_recover_master_reply [2021-12-06 21:43:01,575 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_recover_master_reply [2021-12-06 21:43:01,575 INFO L130 BoogieDeclarations]: Found specification of procedure remove_from_waiters [2021-12-06 21:43:01,575 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_from_waiters [2021-12-06 21:43:01,575 INFO L130 BoogieDeclarations]: Found specification of procedure comm_addr_list_read [2021-12-06 21:43:01,575 INFO L138 BoogieDeclarations]: Found implementation of procedure comm_addr_list_read [2021-12-06 21:43:01,575 INFO L130 BoogieDeclarations]: Found specification of procedure do_request_effects [2021-12-06 21:43:01,576 INFO L138 BoogieDeclarations]: Found implementation of procedure do_request_effects [2021-12-06 21:43:01,576 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-12-06 21:43:01,576 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-12-06 21:43:01,576 INFO L130 BoogieDeclarations]: Found specification of procedure do_convert_effects [2021-12-06 21:43:01,576 INFO L138 BoogieDeclarations]: Found implementation of procedure do_convert_effects [2021-12-06 21:43:01,576 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_set_recover_status [2021-12-06 21:43:01,576 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_set_recover_status [2021-12-06 21:43:01,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-06 21:43:01,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-06 21:43:01,576 INFO L130 BoogieDeclarations]: Found specification of procedure device_close [2021-12-06 21:43:01,576 INFO L138 BoogieDeclarations]: Found implementation of procedure device_close [2021-12-06 21:43:01,576 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_recovery_stopped [2021-12-06 21:43:01,576 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_recovery_stopped [2021-12-06 21:43:01,576 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_send_rcom_lock [2021-12-06 21:43:01,576 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_send_rcom_lock [2021-12-06 21:43:01,577 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-12-06 21:43:01,577 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-12-06 21:43:01,577 INFO L130 BoogieDeclarations]: Found specification of procedure send_lookup [2021-12-06 21:43:01,577 INFO L138 BoogieDeclarations]: Found implementation of procedure send_lookup [2021-12-06 21:43:01,577 INFO L130 BoogieDeclarations]: Found specification of procedure __receive_convert_reply [2021-12-06 21:43:01,577 INFO L138 BoogieDeclarations]: Found implementation of procedure __receive_convert_reply [2021-12-06 21:43:01,577 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_recover_status [2021-12-06 21:43:01,577 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_recover_status [2021-12-06 21:43:01,577 INFO L130 BoogieDeclarations]: Found specification of procedure is_master_copy [2021-12-06 21:43:01,577 INFO L138 BoogieDeclarations]: Found implementation of procedure is_master_copy [2021-12-06 21:43:01,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2021-12-06 21:43:01,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2021-12-06 21:43:01,578 INFO L130 BoogieDeclarations]: Found specification of procedure get_rsb_struct [2021-12-06 21:43:01,578 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rsb_struct [2021-12-06 21:43:01,578 INFO L130 BoogieDeclarations]: Found specification of procedure toss_secs_read [2021-12-06 21:43:01,578 INFO L138 BoogieDeclarations]: Found implementation of procedure toss_secs_read [2021-12-06 21:43:01,578 INFO L130 BoogieDeclarations]: Found specification of procedure is_process_copy [2021-12-06 21:43:01,578 INFO L138 BoogieDeclarations]: Found implementation of procedure is_process_copy [2021-12-06 21:43:01,578 INFO L130 BoogieDeclarations]: Found specification of procedure log_debug_write [2021-12-06 21:43:01,578 INFO L138 BoogieDeclarations]: Found implementation of procedure log_debug_write [2021-12-06 21:43:01,578 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_lsop_recover_prep [2021-12-06 21:43:01,578 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_lsop_recover_prep [2021-12-06 21:43:01,579 INFO L130 BoogieDeclarations]: Found specification of procedure do_unlock_effects [2021-12-06 21:43:01,579 INFO L138 BoogieDeclarations]: Found implementation of procedure do_unlock_effects [2021-12-06 21:43:01,579 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-12-06 21:43:01,579 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-12-06 21:43:01,579 INFO L130 BoogieDeclarations]: Found specification of procedure receive_rcom_lookup_reply [2021-12-06 21:43:01,579 INFO L138 BoogieDeclarations]: Found implementation of procedure receive_rcom_lookup_reply [2021-12-06 21:43:01,579 INFO L130 BoogieDeclarations]: Found specification of procedure is_altmode [2021-12-06 21:43:01,579 INFO L138 BoogieDeclarations]: Found implementation of procedure is_altmode [2021-12-06 21:43:01,579 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2021-12-06 21:43:01,579 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2021-12-06 21:43:01,579 INFO L130 BoogieDeclarations]: Found specification of procedure send_common [2021-12-06 21:43:01,580 INFO L138 BoogieDeclarations]: Found implementation of procedure send_common [2021-12-06 21:43:01,580 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_put_rsb [2021-12-06 21:43:01,580 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_put_rsb [2021-12-06 21:43:01,580 INFO L130 BoogieDeclarations]: Found specification of procedure receive_bast [2021-12-06 21:43:01,580 INFO L138 BoogieDeclarations]: Found implementation of procedure receive_bast [2021-12-06 21:43:01,580 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_recover_waiters_post [2021-12-06 21:43:01,580 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_recover_waiters_post [2021-12-06 21:43:01,580 INFO L130 BoogieDeclarations]: Found specification of procedure timewarn_cs_read [2021-12-06 21:43:01,580 INFO L138 BoogieDeclarations]: Found implementation of procedure timewarn_cs_read [2021-12-06 21:43:01,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-06 21:43:01,580 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_locking_stopped [2021-12-06 21:43:01,581 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_locking_stopped [2021-12-06 21:43:01,581 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_recover_status_show [2021-12-06 21:43:01,581 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_recover_status_show [2021-12-06 21:43:01,581 INFO L130 BoogieDeclarations]: Found specification of procedure create_message [2021-12-06 21:43:01,581 INFO L138 BoogieDeclarations]: Found implementation of procedure create_message [2021-12-06 21:43:01,581 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_purge_mstcpy_locks [2021-12-06 21:43:01,581 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_purge_mstcpy_locks [2021-12-06 21:43:01,581 INFO L130 BoogieDeclarations]: Found specification of procedure receive_flags [2021-12-06 21:43:01,581 INFO L138 BoogieDeclarations]: Found implementation of procedure receive_flags [2021-12-06 21:43:01,581 INFO L130 BoogieDeclarations]: Found specification of procedure header_in [2021-12-06 21:43:01,581 INFO L138 BoogieDeclarations]: Found implementation of procedure header_in [2021-12-06 21:43:01,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-06 21:43:01,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-06 21:43:01,582 INFO L130 BoogieDeclarations]: Found specification of procedure wait_status_low [2021-12-06 21:43:01,582 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_status_low [2021-12-06 21:43:01,582 INFO L130 BoogieDeclarations]: Found specification of procedure validate_lock_args [2021-12-06 21:43:01,582 INFO L138 BoogieDeclarations]: Found implementation of procedure validate_lock_args [2021-12-06 21:43:01,582 INFO L130 BoogieDeclarations]: Found specification of procedure cluster_set [2021-12-06 21:43:01,582 INFO L138 BoogieDeclarations]: Found implementation of procedure cluster_set [2021-12-06 21:43:01,582 INFO L130 BoogieDeclarations]: Found specification of procedure config_item_to_comm [2021-12-06 21:43:01,582 INFO L138 BoogieDeclarations]: Found implementation of procedure config_item_to_comm [2021-12-06 21:43:01,582 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_destroy [2021-12-06 21:43:01,582 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_destroy [2021-12-06 21:43:01,583 INFO L130 BoogieDeclarations]: Found specification of procedure validate_unlock_args [2021-12-06 21:43:01,583 INFO L138 BoogieDeclarations]: Found implementation of procedure validate_unlock_args [2021-12-06 21:43:01,583 INFO L130 BoogieDeclarations]: Found specification of procedure recover_callbacks_read [2021-12-06 21:43:01,583 INFO L138 BoogieDeclarations]: Found implementation of procedure recover_callbacks_read [2021-12-06 21:43:01,583 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_dump_rsb [2021-12-06 21:43:01,583 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_dump_rsb [2021-12-06 21:43:01,583 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_recover_done_wait [2021-12-06 21:43:01,583 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_recover_done_wait [2021-12-06 21:43:01,583 INFO L130 BoogieDeclarations]: Found specification of procedure add_timeout [2021-12-06 21:43:01,583 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timeout [2021-12-06 21:43:01,583 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_unregister_debugfs [2021-12-06 21:43:01,583 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_unregister_debugfs [2021-12-06 21:43:01,583 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_recover_members [2021-12-06 21:43:01,583 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_recover_members [2021-12-06 21:43:01,583 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2021-12-06 21:43:01,583 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2021-12-06 21:43:01,583 INFO L130 BoogieDeclarations]: Found specification of procedure kernel_setsockopt [2021-12-06 21:43:01,583 INFO L138 BoogieDeclarations]: Found implementation of procedure kernel_setsockopt [2021-12-06 21:43:01,583 INFO L130 BoogieDeclarations]: Found specification of procedure create_rcom [2021-12-06 21:43:01,583 INFO L138 BoogieDeclarations]: Found implementation of procedure create_rcom [2021-12-06 21:43:01,584 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-12-06 21:43:01,584 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-12-06 21:43:01,584 INFO L130 BoogieDeclarations]: Found specification of procedure send_rcom [2021-12-06 21:43:01,584 INFO L138 BoogieDeclarations]: Found implementation of procedure send_rcom [2021-12-06 21:43:01,584 INFO L130 BoogieDeclarations]: Found specification of procedure grant_pending_convert [2021-12-06 21:43:01,584 INFO L138 BoogieDeclarations]: Found implementation of procedure grant_pending_convert [2021-12-06 21:43:01,584 INFO L130 BoogieDeclarations]: Found specification of procedure queue_bast [2021-12-06 21:43:01,584 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_bast [2021-12-06 21:43:01,584 INFO L130 BoogieDeclarations]: Found specification of procedure _receive_convert_reply [2021-12-06 21:43:01,584 INFO L138 BoogieDeclarations]: Found implementation of procedure _receive_convert_reply [2021-12-06 21:43:01,584 INFO L130 BoogieDeclarations]: Found specification of procedure assoc2con [2021-12-06 21:43:01,584 INFO L138 BoogieDeclarations]: Found implementation of procedure assoc2con [2021-12-06 21:43:01,584 INFO L130 BoogieDeclarations]: Found specification of procedure __get_unaligned_cpu32 [2021-12-06 21:43:01,584 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_unaligned_cpu32 [2021-12-06 21:43:01,584 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2021-12-06 21:43:01,584 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2021-12-06 21:43:01,584 INFO L130 BoogieDeclarations]: Found specification of procedure nodeid_to_addr [2021-12-06 21:43:01,584 INFO L138 BoogieDeclarations]: Found implementation of procedure nodeid_to_addr [2021-12-06 21:43:01,584 INFO L130 BoogieDeclarations]: Found specification of procedure foreach_conn [2021-12-06 21:43:01,584 INFO L138 BoogieDeclarations]: Found implementation of procedure foreach_conn [2021-12-06 21:43:01,585 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_lsop_recover_slot [2021-12-06 21:43:01,585 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_lsop_recover_slot [2021-12-06 21:43:01,585 INFO L130 BoogieDeclarations]: Found specification of procedure send_request [2021-12-06 21:43:01,585 INFO L138 BoogieDeclarations]: Found implementation of procedure send_request [2021-12-06 21:43:01,585 INFO L130 BoogieDeclarations]: Found specification of procedure purge_mstcpy_list [2021-12-06 21:43:01,585 INFO L138 BoogieDeclarations]: Found implementation of procedure purge_mstcpy_list [2021-12-06 21:43:01,585 INFO L130 BoogieDeclarations]: Found specification of procedure recover_list_del [2021-12-06 21:43:01,585 INFO L138 BoogieDeclarations]: Found implementation of procedure recover_list_del [2021-12-06 21:43:01,585 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2021-12-06 21:43:01,585 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2021-12-06 21:43:01,585 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2021-12-06 21:43:01,585 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2021-12-06 21:43:01,585 INFO L130 BoogieDeclarations]: Found specification of procedure cbuf_data [2021-12-06 21:43:01,585 INFO L138 BoogieDeclarations]: Found implementation of procedure cbuf_data [2021-12-06 21:43:01,585 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-12-06 21:43:01,585 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-12-06 21:43:01,585 INFO L130 BoogieDeclarations]: Found specification of procedure sock_release [2021-12-06 21:43:01,585 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_release [2021-12-06 21:43:01,585 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_recovered_lock [2021-12-06 21:43:01,585 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_recovered_lock [2021-12-06 21:43:01,585 INFO L130 BoogieDeclarations]: Found specification of procedure device_poll [2021-12-06 21:43:01,586 INFO L138 BoogieDeclarations]: Found implementation of procedure device_poll [2021-12-06 21:43:01,586 INFO L130 BoogieDeclarations]: Found specification of procedure down_conversion [2021-12-06 21:43:01,586 INFO L138 BoogieDeclarations]: Found implementation of procedure down_conversion [2021-12-06 21:43:01,586 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2021-12-06 21:43:01,586 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2021-12-06 21:43:01,586 INFO L130 BoogieDeclarations]: Found specification of procedure is_master [2021-12-06 21:43:01,586 INFO L138 BoogieDeclarations]: Found implementation of procedure is_master [2021-12-06 21:43:01,586 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-12-06 21:43:01,586 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-12-06 21:43:01,586 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-12-06 21:43:01,586 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-12-06 21:43:01,586 INFO L130 BoogieDeclarations]: Found specification of procedure drop_node [2021-12-06 21:43:01,586 INFO L138 BoogieDeclarations]: Found implementation of procedure drop_node [2021-12-06 21:43:01,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-06 21:43:01,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-06 21:43:01,587 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_cb [2021-12-06 21:43:01,587 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_cb [2021-12-06 21:43:01,587 INFO L130 BoogieDeclarations]: Found specification of procedure grant_lock_pending [2021-12-06 21:43:01,587 INFO L138 BoogieDeclarations]: Found implementation of procedure grant_lock_pending [2021-12-06 21:43:01,587 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_add_cb [2021-12-06 21:43:01,587 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_add_cb [2021-12-06 21:43:01,587 INFO L130 BoogieDeclarations]: Found specification of procedure receive_rcom_lock [2021-12-06 21:43:01,587 INFO L138 BoogieDeclarations]: Found implementation of procedure receive_rcom_lock [2021-12-06 21:43:01,587 INFO L130 BoogieDeclarations]: Found specification of procedure store_node [2021-12-06 21:43:01,588 INFO L138 BoogieDeclarations]: Found implementation of procedure store_node [2021-12-06 21:43:01,588 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_comm_seq [2021-12-06 21:43:01,588 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_comm_seq [2021-12-06 21:43:01,588 INFO L130 BoogieDeclarations]: Found specification of procedure config_group_init_type_name [2021-12-06 21:43:01,588 INFO L138 BoogieDeclarations]: Found implementation of procedure config_group_init_type_name [2021-12-06 21:43:01,588 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_no_directory [2021-12-06 21:43:01,588 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_no_directory [2021-12-06 21:43:01,588 INFO L130 BoogieDeclarations]: Found specification of procedure send_cancel_reply [2021-12-06 21:43:01,588 INFO L138 BoogieDeclarations]: Found implementation of procedure send_cancel_reply [2021-12-06 21:43:01,588 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_accept_from_sock [2021-12-06 21:43:01,588 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_accept_from_sock [2021-12-06 21:43:01,588 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_add_lkb_callback [2021-12-06 21:43:01,589 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_add_lkb_callback [2021-12-06 21:43:01,589 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-06 21:43:01,589 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-06 21:43:01,589 INFO L130 BoogieDeclarations]: Found specification of procedure ls_recover [2021-12-06 21:43:01,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ls_recover [2021-12-06 21:43:01,589 INFO L130 BoogieDeclarations]: Found specification of procedure __init_rwsem [2021-12-06 21:43:01,589 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_rwsem [2021-12-06 21:43:01,589 INFO L130 BoogieDeclarations]: Found specification of procedure recover_timer_read [2021-12-06 21:43:01,589 INFO L138 BoogieDeclarations]: Found implementation of procedure recover_timer_read [2021-12-06 21:43:01,589 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_unlock_recovery [2021-12-06 21:43:01,589 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_unlock_recovery [2021-12-06 21:43:01,590 INFO L130 BoogieDeclarations]: Found specification of procedure protocol_write [2021-12-06 21:43:01,590 INFO L138 BoogieDeclarations]: Found implementation of procedure protocol_write [2021-12-06 21:43:01,590 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get [2021-12-06 21:43:01,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get [2021-12-06 21:43:01,590 INFO L130 BoogieDeclarations]: Found specification of procedure process_recv_sockets [2021-12-06 21:43:01,590 INFO L138 BoogieDeclarations]: Found implementation of procedure process_recv_sockets [2021-12-06 21:43:01,590 INFO L130 BoogieDeclarations]: Found specification of procedure show_node [2021-12-06 21:43:01,590 INFO L138 BoogieDeclarations]: Found implementation of procedure show_node [2021-12-06 21:43:01,590 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2021-12-06 21:43:01,590 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2021-12-06 21:43:01,590 INFO L130 BoogieDeclarations]: Found specification of procedure send_message [2021-12-06 21:43:01,590 INFO L138 BoogieDeclarations]: Found implementation of procedure send_message [2021-12-06 21:43:01,591 INFO L130 BoogieDeclarations]: Found specification of procedure move_lkb [2021-12-06 21:43:01,591 INFO L138 BoogieDeclarations]: Found implementation of procedure move_lkb [2021-12-06 21:43:01,591 INFO L130 BoogieDeclarations]: Found specification of procedure create_lkb [2021-12-06 21:43:01,591 INFO L138 BoogieDeclarations]: Found implementation of procedure create_lkb [2021-12-06 21:43:01,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-12-06 21:43:01,591 INFO L130 BoogieDeclarations]: Found specification of procedure idr_init [2021-12-06 21:43:01,591 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_init [2021-12-06 21:43:01,591 INFO L130 BoogieDeclarations]: Found specification of procedure receive_from_sock [2021-12-06 21:43:01,591 INFO L138 BoogieDeclarations]: Found implementation of procedure receive_from_sock [2021-12-06 21:43:01,591 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_size_read [2021-12-06 21:43:01,591 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_size_read [2021-12-06 21:43:01,591 INFO L130 BoogieDeclarations]: Found specification of procedure idr_preload_end [2021-12-06 21:43:01,591 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_preload_end [2021-12-06 21:43:01,591 INFO L130 BoogieDeclarations]: Found specification of procedure find_lkb [2021-12-06 21:43:01,591 INFO L138 BoogieDeclarations]: Found implementation of procedure find_lkb [2021-12-06 21:43:01,591 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_port_write [2021-12-06 21:43:01,591 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_port_write [2021-12-06 21:43:01,591 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-06 21:43:01,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_2 [2021-12-06 21:43:01,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_2 [2021-12-06 21:43:01,592 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_our_nodeid [2021-12-06 21:43:01,592 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_our_nodeid [2021-12-06 21:43:01,592 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-12-06 21:43:01,592 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-12-06 21:43:01,592 INFO L130 BoogieDeclarations]: Found specification of procedure grant_lock [2021-12-06 21:43:01,592 INFO L138 BoogieDeclarations]: Found implementation of procedure grant_lock [2021-12-06 21:43:01,592 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2021-12-06 21:43:01,592 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2021-12-06 21:43:01,592 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_put_lkb [2021-12-06 21:43:01,592 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_put_lkb [2021-12-06 21:43:01,592 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-12-06 21:43:01,592 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-12-06 21:43:01,592 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-12-06 21:43:01,592 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-12-06 21:43:01,592 INFO L130 BoogieDeclarations]: Found specification of procedure search_remid_list [2021-12-06 21:43:01,592 INFO L138 BoogieDeclarations]: Found implementation of procedure search_remid_list [2021-12-06 21:43:01,592 INFO L130 BoogieDeclarations]: Found specification of procedure rsb_set_flag [2021-12-06 21:43:01,592 INFO L138 BoogieDeclarations]: Found implementation of procedure rsb_set_flag [2021-12-06 21:43:01,592 INFO L130 BoogieDeclarations]: Found specification of procedure set_lock_master [2021-12-06 21:43:01,592 INFO L138 BoogieDeclarations]: Found implementation of procedure set_lock_master [2021-12-06 21:43:01,592 INFO L130 BoogieDeclarations]: Found specification of procedure writequeue_entry_complete [2021-12-06 21:43:01,592 INFO L138 BoogieDeclarations]: Found implementation of procedure writequeue_entry_complete [2021-12-06 21:43:01,593 INFO L130 BoogieDeclarations]: Found specification of procedure munge_demoted [2021-12-06 21:43:01,593 INFO L138 BoogieDeclarations]: Found implementation of procedure munge_demoted [2021-12-06 21:43:01,593 INFO L130 BoogieDeclarations]: Found specification of procedure nodeid2con [2021-12-06 21:43:01,593 INFO L138 BoogieDeclarations]: Found implementation of procedure nodeid2con [2021-12-06 21:43:01,593 INFO L130 BoogieDeclarations]: Found specification of procedure del_lkb [2021-12-06 21:43:01,593 INFO L138 BoogieDeclarations]: Found implementation of procedure del_lkb [2021-12-06 21:43:01,593 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_receive_buffer [2021-12-06 21:43:01,593 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_receive_buffer [2021-12-06 21:43:01,593 INFO L130 BoogieDeclarations]: Found specification of procedure add_to_waiters [2021-12-06 21:43:01,593 INFO L138 BoogieDeclarations]: Found implementation of procedure add_to_waiters [2021-12-06 21:43:01,593 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2021-12-06 21:43:01,593 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2021-12-06 21:43:01,593 INFO L130 BoogieDeclarations]: Found specification of procedure rsb_flag [2021-12-06 21:43:01,593 INFO L138 BoogieDeclarations]: Found implementation of procedure rsb_flag [2021-12-06 21:43:01,593 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-06 21:43:01,593 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-12-06 21:43:01,593 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-12-06 21:43:01,593 INFO L130 BoogieDeclarations]: Found specification of procedure ping_members [2021-12-06 21:43:01,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ping_members [2021-12-06 21:43:01,593 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_lowcomms_get_buffer [2021-12-06 21:43:01,593 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_lowcomms_get_buffer [2021-12-06 21:43:01,593 INFO L130 BoogieDeclarations]: Found specification of procedure send_request_reply [2021-12-06 21:43:01,594 INFO L138 BoogieDeclarations]: Found implementation of procedure send_request_reply [2021-12-06 21:43:01,594 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-12-06 21:43:01,594 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-12-06 21:43:01,594 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2021-12-06 21:43:01,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2021-12-06 21:43:01,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-06 21:43:01,594 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_rcom_status [2021-12-06 21:43:01,594 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_rcom_status [2021-12-06 21:43:01,594 INFO L130 BoogieDeclarations]: Found specification of procedure rsbtbl_size_read [2021-12-06 21:43:01,594 INFO L138 BoogieDeclarations]: Found implementation of procedure rsbtbl_size_read [2021-12-06 21:43:01,594 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_find_lockspace_local [2021-12-06 21:43:01,594 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_find_lockspace_local [2021-12-06 21:43:01,594 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2021-12-06 21:43:01,594 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2021-12-06 21:43:01,594 INFO L130 BoogieDeclarations]: Found specification of procedure send_common_reply [2021-12-06 21:43:01,594 INFO L138 BoogieDeclarations]: Found implementation of procedure send_common_reply [2021-12-06 21:43:01,594 INFO L130 BoogieDeclarations]: Found specification of procedure receive_extralen [2021-12-06 21:43:01,594 INFO L138 BoogieDeclarations]: Found implementation of procedure receive_extralen [2021-12-06 21:43:01,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-06 21:43:01,594 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-06 21:43:01,594 INFO L130 BoogieDeclarations]: Found specification of procedure find_rsb [2021-12-06 21:43:01,595 INFO L138 BoogieDeclarations]: Found implementation of procedure find_rsb [2021-12-06 21:43:01,595 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_clear_members_gone [2021-12-06 21:43:01,595 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_clear_members_gone [2021-12-06 21:43:01,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-12-06 21:43:01,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-12-06 21:43:01,595 INFO L130 BoogieDeclarations]: Found specification of procedure store_comm [2021-12-06 21:43:01,595 INFO L138 BoogieDeclarations]: Found implementation of procedure store_comm [2021-12-06 21:43:01,595 INFO L130 BoogieDeclarations]: Found specification of procedure do_uevent [2021-12-06 21:43:01,595 INFO L138 BoogieDeclarations]: Found implementation of procedure do_uevent [2021-12-06 21:43:01,595 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2021-12-06 21:43:01,595 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2021-12-06 21:43:01,595 INFO L130 BoogieDeclarations]: Found specification of procedure receive_grant [2021-12-06 21:43:01,595 INFO L138 BoogieDeclarations]: Found implementation of procedure receive_grant [2021-12-06 21:43:01,595 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-12-06 21:43:01,595 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-12-06 21:43:01,595 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-12-06 21:43:01,595 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-12-06 21:43:01,595 INFO L130 BoogieDeclarations]: Found specification of procedure lowcomms_write_space [2021-12-06 21:43:01,595 INFO L138 BoogieDeclarations]: Found implementation of procedure lowcomms_write_space [2021-12-06 21:43:01,595 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2021-12-06 21:43:01,595 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2021-12-06 21:43:01,595 INFO L130 BoogieDeclarations]: Found specification of procedure _remove_from_waiters [2021-12-06 21:43:01,596 INFO L138 BoogieDeclarations]: Found implementation of procedure _remove_from_waiters [2021-12-06 21:43:01,596 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoint [2021-12-06 21:43:01,596 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoint [2021-12-06 21:43:01,596 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_receive_rcom [2021-12-06 21:43:01,596 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_receive_rcom [2021-12-06 21:43:01,596 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_port_read [2021-12-06 21:43:01,596 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_port_read [2021-12-06 21:43:01,596 INFO L130 BoogieDeclarations]: Found specification of procedure monitor_device_close [2021-12-06 21:43:01,596 INFO L138 BoogieDeclarations]: Found implementation of procedure monitor_device_close [2021-12-06 21:43:01,596 INFO L130 BoogieDeclarations]: Found specification of procedure can_be_granted [2021-12-06 21:43:01,596 INFO L138 BoogieDeclarations]: Found implementation of procedure can_be_granted [2021-12-06 21:43:01,596 INFO L130 BoogieDeclarations]: Found specification of procedure table_seq_stop [2021-12-06 21:43:01,596 INFO L138 BoogieDeclarations]: Found implementation of procedure table_seq_stop [2021-12-06 21:43:01,596 INFO L130 BoogieDeclarations]: Found specification of procedure recover_idr_del [2021-12-06 21:43:01,596 INFO L138 BoogieDeclarations]: Found implementation of procedure recover_idr_del [2021-12-06 21:43:01,596 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2021-12-06 21:43:01,596 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2021-12-06 21:43:01,596 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_recover_master_copy [2021-12-06 21:43:01,596 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_recover_master_copy [2021-12-06 21:43:01,596 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2021-12-06 21:43:01,596 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2021-12-06 21:43:01,596 INFO L130 BoogieDeclarations]: Found specification of procedure disallow_sync_reply [2021-12-06 21:43:01,596 INFO L138 BoogieDeclarations]: Found implementation of procedure disallow_sync_reply [2021-12-06 21:43:01,597 INFO L130 BoogieDeclarations]: Found specification of procedure convert_lock [2021-12-06 21:43:01,597 INFO L138 BoogieDeclarations]: Found implementation of procedure convert_lock [2021-12-06 21:43:01,597 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_rcom_out [2021-12-06 21:43:01,597 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_rcom_out [2021-12-06 21:43:01,597 INFO L130 BoogieDeclarations]: Found specification of procedure show_comm [2021-12-06 21:43:01,597 INFO L138 BoogieDeclarations]: Found implementation of procedure show_comm [2021-12-06 21:43:01,597 INFO L130 BoogieDeclarations]: Found specification of procedure purge_dead_list [2021-12-06 21:43:01,597 INFO L138 BoogieDeclarations]: Found implementation of procedure purge_dead_list [2021-12-06 21:43:01,597 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_stop [2021-12-06 21:43:01,597 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_stop [2021-12-06 21:43:01,597 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-06 21:43:01,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-06 21:43:01,597 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-12-06 21:43:01,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-12-06 21:43:01,597 INFO L130 BoogieDeclarations]: Found specification of procedure idr_alloc [2021-12-06 21:43:01,597 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_alloc [2021-12-06 21:43:01,597 INFO L130 BoogieDeclarations]: Found specification of procedure rb_erase [2021-12-06 21:43:01,597 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_erase [2021-12-06 21:43:01,597 INFO L130 BoogieDeclarations]: Found specification of procedure validate_message [2021-12-06 21:43:01,597 INFO L138 BoogieDeclarations]: Found implementation of procedure validate_message [2021-12-06 21:43:01,597 INFO L130 BoogieDeclarations]: Found specification of procedure monitor_device_open [2021-12-06 21:43:01,597 INFO L138 BoogieDeclarations]: Found implementation of procedure monitor_device_open [2021-12-06 21:43:01,598 INFO L130 BoogieDeclarations]: Found specification of procedure rb_first [2021-12-06 21:43:01,598 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_first [2021-12-06 21:43:01,598 INFO L130 BoogieDeclarations]: Found specification of procedure node_nodeid_write [2021-12-06 21:43:01,598 INFO L138 BoogieDeclarations]: Found implementation of procedure node_nodeid_write [2021-12-06 21:43:01,598 INFO L130 BoogieDeclarations]: Found specification of procedure receive_lookup [2021-12-06 21:43:01,598 INFO L138 BoogieDeclarations]: Found implementation of procedure receive_lookup [2021-12-06 21:43:01,598 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_size_write [2021-12-06 21:43:01,598 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_size_write [2021-12-06 21:43:01,598 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-12-06 21:43:01,598 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-12-06 21:43:01,598 INFO L130 BoogieDeclarations]: Found specification of procedure waitwarn_us_read [2021-12-06 21:43:01,598 INFO L138 BoogieDeclarations]: Found implementation of procedure waitwarn_us_read [2021-12-06 21:43:01,598 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_lowcomms_commit_buffer [2021-12-06 21:43:01,598 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_lowcomms_commit_buffer [2021-12-06 21:43:01,598 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_scand [2021-12-06 21:43:01,598 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_scand [2021-12-06 21:43:01,598 INFO L130 BoogieDeclarations]: Found specification of procedure comm_nodeid_write [2021-12-06 21:43:01,598 INFO L138 BoogieDeclarations]: Found implementation of procedure comm_nodeid_write [2021-12-06 21:43:01,598 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2021-12-06 21:43:01,598 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2021-12-06 21:43:01,598 INFO L130 BoogieDeclarations]: Found specification of procedure device_read [2021-12-06 21:43:01,598 INFO L138 BoogieDeclarations]: Found implementation of procedure device_read [2021-12-06 21:43:01,599 INFO L130 BoogieDeclarations]: Found specification of procedure addr_to_nodeid [2021-12-06 21:43:01,599 INFO L138 BoogieDeclarations]: Found implementation of procedure addr_to_nodeid [2021-12-06 21:43:01,599 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_attr_store [2021-12-06 21:43:01,599 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_attr_store [2021-12-06 21:43:01,599 INFO L130 BoogieDeclarations]: Found specification of procedure receive_sync_reply [2021-12-06 21:43:01,599 INFO L138 BoogieDeclarations]: Found implementation of procedure receive_sync_reply [2021-12-06 21:43:01,599 INFO L130 BoogieDeclarations]: Found specification of procedure send_convert_reply [2021-12-06 21:43:01,599 INFO L138 BoogieDeclarations]: Found implementation of procedure send_convert_reply [2021-12-06 21:43:01,599 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-12-06 21:43:01,599 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-12-06 21:43:01,599 INFO L130 BoogieDeclarations]: Found specification of procedure unlock_lock [2021-12-06 21:43:01,599 INFO L138 BoogieDeclarations]: Found implementation of procedure unlock_lock [2021-12-06 21:43:01,599 INFO L130 BoogieDeclarations]: Found specification of procedure remove_from_waiters_ms [2021-12-06 21:43:01,599 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_from_waiters_ms [2021-12-06 21:43:01,599 INFO L130 BoogieDeclarations]: Found specification of procedure device_write [2021-12-06 21:43:01,599 INFO L138 BoogieDeclarations]: Found implementation of procedure device_write [2021-12-06 21:43:01,599 INFO L130 BoogieDeclarations]: Found specification of procedure send_unlock_reply [2021-12-06 21:43:01,599 INFO L138 BoogieDeclarations]: Found implementation of procedure send_unlock_reply [2021-12-06 21:43:01,599 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_dump_lkb_callbacks [2021-12-06 21:43:01,599 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_dump_lkb_callbacks [2021-12-06 21:43:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure receive_request_reply [2021-12-06 21:43:01,600 INFO L138 BoogieDeclarations]: Found implementation of procedure receive_request_reply [2021-12-06 21:43:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure release_cluster [2021-12-06 21:43:01,600 INFO L138 BoogieDeclarations]: Found implementation of procedure release_cluster [2021-12-06 21:43:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure do_ls_recovery [2021-12-06 21:43:01,600 INFO L138 BoogieDeclarations]: Found implementation of procedure do_ls_recovery [2021-12-06 21:43:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure hold_lkb [2021-12-06 21:43:01,600 INFO L138 BoogieDeclarations]: Found implementation of procedure hold_lkb [2021-12-06 21:43:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2021-12-06 21:43:01,600 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2021-12-06 21:43:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure is_overlap_unlock [2021-12-06 21:43:01,600 INFO L138 BoogieDeclarations]: Found implementation of procedure is_overlap_unlock [2021-12-06 21:43:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure rol32 [2021-12-06 21:43:01,600 INFO L138 BoogieDeclarations]: Found implementation of procedure rol32 [2021-12-06 21:43:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-06 21:43:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure receive_lvb [2021-12-06 21:43:01,600 INFO L138 BoogieDeclarations]: Found implementation of procedure receive_lvb [2021-12-06 21:43:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-06 21:43:01,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-06 21:43:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure timewarn_cs_write [2021-12-06 21:43:01,600 INFO L138 BoogieDeclarations]: Found implementation of procedure timewarn_cs_write [2021-12-06 21:43:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2021-12-06 21:43:01,600 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2021-12-06 21:43:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_uevent [2021-12-06 21:43:01,601 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_uevent [2021-12-06 21:43:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure clean_one_writequeue [2021-12-06 21:43:01,601 INFO L138 BoogieDeclarations]: Found implementation of procedure clean_one_writequeue [2021-12-06 21:43:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure receive_purge [2021-12-06 21:43:01,601 INFO L138 BoogieDeclarations]: Found implementation of procedure receive_purge [2021-12-06 21:43:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_recover_directory_wait [2021-12-06 21:43:01,601 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_recover_directory_wait [2021-12-06 21:43:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure config_item_to_space [2021-12-06 21:43:01,601 INFO L138 BoogieDeclarations]: Found implementation of procedure config_item_to_space [2021-12-06 21:43:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_search_rsb_tree [2021-12-06 21:43:01,601 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_search_rsb_tree [2021-12-06 21:43:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure is_overlap [2021-12-06 21:43:01,601 INFO L138 BoogieDeclarations]: Found implementation of procedure is_overlap [2021-12-06 21:43:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_free_lkb [2021-12-06 21:43:01,601 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_free_lkb [2021-12-06 21:43:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_is_member [2021-12-06 21:43:01,601 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_is_member [2021-12-06 21:43:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure to_config_group [2021-12-06 21:43:01,601 INFO L138 BoogieDeclarations]: Found implementation of procedure to_config_group [2021-12-06 21:43:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure do_convert [2021-12-06 21:43:01,602 INFO L138 BoogieDeclarations]: Found implementation of procedure do_convert [2021-12-06 21:43:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure nodeid_hash [2021-12-06 21:43:01,602 INFO L138 BoogieDeclarations]: Found implementation of procedure nodeid_hash [2021-12-06 21:43:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_recover_directory [2021-12-06 21:43:01,602 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_recover_directory [2021-12-06 21:43:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2021-12-06 21:43:01,602 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2021-12-06 21:43:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-06 21:43:01,602 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-06 21:43:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure remove_lock [2021-12-06 21:43:01,602 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_lock [2021-12-06 21:43:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure unlock_proc_lock [2021-12-06 21:43:01,602 INFO L138 BoogieDeclarations]: Found implementation of procedure unlock_proc_lock [2021-12-06 21:43:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure set_rcom_config [2021-12-06 21:43:01,602 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rcom_config [2021-12-06 21:43:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2021-12-06 21:43:01,602 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2021-12-06 21:43:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure middle_conversion [2021-12-06 21:43:01,602 INFO L138 BoogieDeclarations]: Found implementation of procedure middle_conversion [2021-12-06 21:43:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure set_lock_args [2021-12-06 21:43:01,602 INFO L138 BoogieDeclarations]: Found implementation of procedure set_lock_args [2021-12-06 21:43:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-12-06 21:43:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-12-06 21:43:01,603 INFO L130 BoogieDeclarations]: Found specification of procedure free_entry [2021-12-06 21:43:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure free_entry [2021-12-06 21:43:01,603 INFO L130 BoogieDeclarations]: Found specification of procedure release_comm [2021-12-06 21:43:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure release_comm [2021-12-06 21:43:01,603 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2021-12-06 21:43:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2021-12-06 21:43:01,603 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2021-12-06 21:43:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2021-12-06 21:43:01,603 INFO L130 BoogieDeclarations]: Found specification of procedure recover_idr_empty [2021-12-06 21:43:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure recover_idr_empty [2021-12-06 21:43:01,603 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_config_exit [2021-12-06 21:43:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_config_exit [2021-12-06 21:43:01,603 INFO L130 BoogieDeclarations]: Found specification of procedure process_sctp_notification [2021-12-06 21:43:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure process_sctp_notification [2021-12-06 21:43:01,603 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-12-06 21:43:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-12-06 21:43:01,603 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_id_store [2021-12-06 21:43:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_id_store [2021-12-06 21:43:01,603 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_ls_stop [2021-12-06 21:43:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_ls_stop [2021-12-06 21:43:01,603 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2021-12-06 21:43:01,604 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2021-12-06 21:43:01,604 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2021-12-06 21:43:01,604 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2021-12-06 21:43:01,604 INFO L130 BoogieDeclarations]: Found specification of procedure send_args [2021-12-06 21:43:01,604 INFO L138 BoogieDeclarations]: Found implementation of procedure send_args [2021-12-06 21:43:01,604 INFO L130 BoogieDeclarations]: Found specification of procedure revert_lock [2021-12-06 21:43:01,604 INFO L138 BoogieDeclarations]: Found implementation of procedure revert_lock [2021-12-06 21:43:01,604 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_id_show [2021-12-06 21:43:01,604 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_id_show [2021-12-06 21:43:01,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-06 21:43:01,604 INFO L130 BoogieDeclarations]: Found specification of procedure sctp_init_failed [2021-12-06 21:43:01,604 INFO L138 BoogieDeclarations]: Found implementation of procedure sctp_init_failed [2021-12-06 21:43:01,604 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-12-06 21:43:01,604 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-12-06 21:43:01,604 INFO L130 BoogieDeclarations]: Found specification of procedure clear_memb_list [2021-12-06 21:43:01,604 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_memb_list [2021-12-06 21:43:01,604 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_free_rsb [2021-12-06 21:43:01,604 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_free_rsb [2021-12-06 21:43:01,604 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-12-06 21:43:01,604 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-12-06 21:43:01,604 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_recover_waiters_pre [2021-12-06 21:43:01,604 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_recover_waiters_pre [2021-12-06 21:43:01,604 INFO L130 BoogieDeclarations]: Found specification of procedure _receive_cancel_reply [2021-12-06 21:43:01,605 INFO L138 BoogieDeclarations]: Found implementation of procedure _receive_cancel_reply [2021-12-06 21:43:01,605 INFO L130 BoogieDeclarations]: Found specification of procedure grant_pending_wait [2021-12-06 21:43:01,605 INFO L138 BoogieDeclarations]: Found implementation of procedure grant_pending_wait [2021-12-06 21:43:01,605 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-12-06 21:43:01,605 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-12-06 21:43:01,605 INFO L130 BoogieDeclarations]: Found specification of procedure first_in_list [2021-12-06 21:43:01,605 INFO L138 BoogieDeclarations]: Found implementation of procedure first_in_list [2021-12-06 21:43:01,605 INFO L130 BoogieDeclarations]: Found specification of procedure do_request [2021-12-06 21:43:01,605 INFO L138 BoogieDeclarations]: Found implementation of procedure do_request [2021-12-06 21:43:01,605 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_nodir_store [2021-12-06 21:43:01,605 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_nodir_store [2021-12-06 21:43:01,605 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_slots_version [2021-12-06 21:43:01,605 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_slots_version [2021-12-06 21:43:01,605 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_scan_timeout [2021-12-06 21:43:01,605 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_scan_timeout [2021-12-06 21:43:01,605 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_process_incoming_buffer [2021-12-06 21:43:01,605 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_process_incoming_buffer [2021-12-06 21:43:01,605 INFO L130 BoogieDeclarations]: Found specification of procedure _request_lock [2021-12-06 21:43:01,605 INFO L138 BoogieDeclarations]: Found implementation of procedure _request_lock [2021-12-06 21:43:01,605 INFO L130 BoogieDeclarations]: Found specification of procedure add_sock [2021-12-06 21:43:01,605 INFO L138 BoogieDeclarations]: Found implementation of procedure add_sock [2021-12-06 21:43:01,606 INFO L130 BoogieDeclarations]: Found specification of procedure recover_list_empty [2021-12-06 21:43:01,606 INFO L138 BoogieDeclarations]: Found implementation of procedure recover_list_empty [2021-12-06 21:43:01,606 INFO L130 BoogieDeclarations]: Found specification of procedure idr_for_each [2021-12-06 21:43:01,606 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_for_each [2021-12-06 21:43:01,606 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_netlink_exit [2021-12-06 21:43:01,606 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_netlink_exit [2021-12-06 21:43:01,606 INFO L130 BoogieDeclarations]: Found specification of procedure comm_local_read [2021-12-06 21:43:01,606 INFO L138 BoogieDeclarations]: Found implementation of procedure comm_local_read [2021-12-06 21:43:01,606 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_free_lvb [2021-12-06 21:43:01,606 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_free_lvb [2021-12-06 21:43:01,606 INFO L130 BoogieDeclarations]: Found specification of procedure drop_comm [2021-12-06 21:43:01,606 INFO L138 BoogieDeclarations]: Found implementation of procedure drop_comm [2021-12-06 21:43:01,606 INFO L130 BoogieDeclarations]: Found specification of procedure is_remote [2021-12-06 21:43:01,606 INFO L138 BoogieDeclarations]: Found implementation of procedure is_remote [2021-12-06 21:43:01,606 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2021-12-06 21:43:01,606 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2021-12-06 21:43:01,606 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_hold_rsb [2021-12-06 21:43:01,606 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_hold_rsb [2021-12-06 21:43:01,606 INFO L130 BoogieDeclarations]: Found specification of procedure config_item_to_cluster [2021-12-06 21:43:01,606 INFO L138 BoogieDeclarations]: Found implementation of procedure config_item_to_cluster [2021-12-06 21:43:01,606 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_receive_message_saved [2021-12-06 21:43:01,606 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_receive_message_saved [2021-12-06 21:43:01,607 INFO L130 BoogieDeclarations]: Found specification of procedure receive_unlock [2021-12-06 21:43:01,607 INFO L138 BoogieDeclarations]: Found implementation of procedure receive_unlock [2021-12-06 21:43:01,607 INFO L130 BoogieDeclarations]: Found specification of procedure process_lookup_list [2021-12-06 21:43:01,607 INFO L138 BoogieDeclarations]: Found implementation of procedure process_lookup_list [2021-12-06 21:43:01,607 INFO L130 BoogieDeclarations]: Found specification of procedure comm_addr_write [2021-12-06 21:43:01,607 INFO L138 BoogieDeclarations]: Found implementation of procedure comm_addr_write [2021-12-06 21:43:01,607 INFO L130 BoogieDeclarations]: Found specification of procedure revert_lock_pc [2021-12-06 21:43:01,607 INFO L138 BoogieDeclarations]: Found implementation of procedure revert_lock_pc [2021-12-06 21:43:01,607 INFO L130 BoogieDeclarations]: Found specification of procedure queue_cast [2021-12-06 21:43:01,607 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_cast [2021-12-06 21:43:01,607 INFO L130 BoogieDeclarations]: Found specification of procedure _cancel_lock [2021-12-06 21:43:01,607 INFO L138 BoogieDeclarations]: Found implementation of procedure _cancel_lock [2021-12-06 21:43:01,607 INFO L130 BoogieDeclarations]: Found specification of procedure receive_convert_reply [2021-12-06 21:43:01,607 INFO L138 BoogieDeclarations]: Found implementation of procedure receive_convert_reply [2021-12-06 21:43:01,607 INFO L130 BoogieDeclarations]: Found specification of procedure _remove_lock [2021-12-06 21:43:01,607 INFO L138 BoogieDeclarations]: Found implementation of procedure _remove_lock [2021-12-06 21:43:01,607 INFO L130 BoogieDeclarations]: Found specification of procedure scan_secs_write [2021-12-06 21:43:01,607 INFO L138 BoogieDeclarations]: Found implementation of procedure scan_secs_write [2021-12-06 21:43:01,607 INFO L130 BoogieDeclarations]: Found specification of procedure attach_lkb [2021-12-06 21:43:01,607 INFO L138 BoogieDeclarations]: Found implementation of procedure attach_lkb [2021-12-06 21:43:01,607 INFO L130 BoogieDeclarations]: Found specification of procedure set_new_master [2021-12-06 21:43:01,607 INFO L138 BoogieDeclarations]: Found implementation of procedure set_new_master [2021-12-06 21:43:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_allocate_lvb [2021-12-06 21:43:01,608 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_allocate_lvb [2021-12-06 21:43:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure do_cancel_effects [2021-12-06 21:43:01,608 INFO L138 BoogieDeclarations]: Found implementation of procedure do_cancel_effects [2021-12-06 21:43:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-06 21:43:01,608 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-06 21:43:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2021-12-06 21:43:01,608 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2021-12-06 21:43:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure config_item_put [2021-12-06 21:43:01,608 INFO L138 BoogieDeclarations]: Found implementation of procedure config_item_put [2021-12-06 21:43:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure receive_request [2021-12-06 21:43:01,608 INFO L138 BoogieDeclarations]: Found implementation of procedure receive_request [2021-12-06 21:43:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure show_cluster [2021-12-06 21:43:01,608 INFO L138 BoogieDeclarations]: Found implementation of procedure show_cluster [2021-12-06 21:43:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure _receive_message [2021-12-06 21:43:01,608 INFO L138 BoogieDeclarations]: Found implementation of procedure _receive_message [2021-12-06 21:43:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure seq_release [2021-12-06 21:43:01,608 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_release [2021-12-06 21:43:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_scand_stop [2021-12-06 21:43:01,608 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_scand_stop [2021-12-06 21:43:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_delete_debug_file [2021-12-06 21:43:01,608 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_delete_debug_file [2021-12-06 21:43:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure config_item_init_type_name [2021-12-06 21:43:01,609 INFO L138 BoogieDeclarations]: Found implementation of procedure config_item_init_type_name [2021-12-06 21:43:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure queue_cast_overlap [2021-12-06 21:43:01,609 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_cast_overlap [2021-12-06 21:43:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_recoverd [2021-12-06 21:43:01,609 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_recoverd [2021-12-06 21:43:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure send_blocking_asts [2021-12-06 21:43:01,609 INFO L138 BoogieDeclarations]: Found implementation of procedure send_blocking_asts [2021-12-06 21:43:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-12-06 21:43:01,609 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-12-06 21:43:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2021-12-06 21:43:01,609 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2021-12-06 21:43:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure rsbtbl_size_write [2021-12-06 21:43:01,609 INFO L138 BoogieDeclarations]: Found implementation of procedure rsbtbl_size_write [2021-12-06 21:43:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_rem_lkb_callback [2021-12-06 21:43:01,609 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_rem_lkb_callback [2021-12-06 21:43:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure idr_find [2021-12-06 21:43:01,609 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_find [2021-12-06 21:43:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure header_out [2021-12-06 21:43:01,609 INFO L138 BoogieDeclarations]: Found implementation of procedure header_out [2021-12-06 21:43:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-12-06 21:43:01,609 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-12-06 21:43:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure hold_rsb [2021-12-06 21:43:01,610 INFO L138 BoogieDeclarations]: Found implementation of procedure hold_rsb [2021-12-06 21:43:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_put [2021-12-06 21:43:01,610 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_put [2021-12-06 21:43:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure _grant_lock [2021-12-06 21:43:01,610 INFO L138 BoogieDeclarations]: Found implementation of procedure _grant_lock [2021-12-06 21:43:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure recover_list_clear [2021-12-06 21:43:01,610 INFO L138 BoogieDeclarations]: Found implementation of procedure recover_list_clear [2021-12-06 21:43:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure comm_local_write [2021-12-06 21:43:01,610 INFO L138 BoogieDeclarations]: Found implementation of procedure comm_local_write [2021-12-06 21:43:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_lock_recovery [2021-12-06 21:43:01,610 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_lock_recovery [2021-12-06 21:43:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_find_lockspace_device [2021-12-06 21:43:01,610 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_find_lockspace_device [2021-12-06 21:43:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_clear_members [2021-12-06 21:43:01,610 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_clear_members [2021-12-06 21:43:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-12-06 21:43:01,610 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-12-06 21:43:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure send_unlock [2021-12-06 21:43:01,610 INFO L138 BoogieDeclarations]: Found implementation of procedure send_unlock [2021-12-06 21:43:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure do_purge [2021-12-06 21:43:01,610 INFO L138 BoogieDeclarations]: Found implementation of procedure do_purge [2021-12-06 21:43:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure recover_idr_clear [2021-12-06 21:43:01,611 INFO L138 BoogieDeclarations]: Found implementation of procedure recover_idr_clear [2021-12-06 21:43:01,611 INFO L130 BoogieDeclarations]: Found specification of procedure new_rsb_count_read [2021-12-06 21:43:01,611 INFO L138 BoogieDeclarations]: Found implementation of procedure new_rsb_count_read [2021-12-06 21:43:01,611 INFO L130 BoogieDeclarations]: Found specification of procedure cluster_cluster_name_read [2021-12-06 21:43:01,611 INFO L138 BoogieDeclarations]: Found implementation of procedure cluster_cluster_name_read [2021-12-06 21:43:01,611 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_free [2021-12-06 21:43:01,611 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_free [2021-12-06 21:43:01,611 INFO L130 BoogieDeclarations]: Found specification of procedure munge_altmode [2021-12-06 21:43:01,611 INFO L138 BoogieDeclarations]: Found implementation of procedure munge_altmode [2021-12-06 21:43:01,611 INFO L130 BoogieDeclarations]: Found specification of procedure sock_create_kern [2021-12-06 21:43:01,611 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_create_kern [2021-12-06 21:43:01,611 INFO L130 BoogieDeclarations]: Found specification of procedure threads_stop [2021-12-06 21:43:01,611 INFO L138 BoogieDeclarations]: Found implementation of procedure threads_stop [2021-12-06 21:43:01,611 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_free [2021-12-06 21:43:01,611 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_free [2021-12-06 21:43:01,611 INFO L130 BoogieDeclarations]: Found specification of procedure log_debug_read [2021-12-06 21:43:01,612 INFO L138 BoogieDeclarations]: Found implementation of procedure log_debug_read [2021-12-06 21:43:01,612 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_recover_nodeid_show [2021-12-06 21:43:01,612 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_recover_nodeid_show [2021-12-06 21:43:01,612 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-12-06 21:43:01,612 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-12-06 21:43:01,612 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-06 21:43:01,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-06 21:43:01,612 INFO L130 BoogieDeclarations]: Found specification of procedure set_master [2021-12-06 21:43:01,612 INFO L138 BoogieDeclarations]: Found implementation of procedure set_master [2021-12-06 21:43:01,612 INFO L130 BoogieDeclarations]: Found specification of procedure simple_open [2021-12-06 21:43:01,612 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_open [2021-12-06 21:43:01,612 INFO L130 BoogieDeclarations]: Found specification of procedure detach_lkb [2021-12-06 21:43:01,612 INFO L138 BoogieDeclarations]: Found implementation of procedure detach_lkb [2021-12-06 21:43:01,612 INFO L130 BoogieDeclarations]: Found specification of procedure put_rsb [2021-12-06 21:43:01,612 INFO L138 BoogieDeclarations]: Found implementation of procedure put_rsb [2021-12-06 21:43:01,613 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_rcom_names [2021-12-06 21:43:01,613 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_rcom_names [2021-12-06 21:43:01,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-06 21:43:01,613 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-12-06 21:43:01,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-12-06 21:43:01,613 INFO L130 BoogieDeclarations]: Found specification of procedure send_cancel [2021-12-06 21:43:01,613 INFO L138 BoogieDeclarations]: Found implementation of procedure send_cancel [2021-12-06 21:43:01,613 INFO L130 BoogieDeclarations]: Found specification of procedure make_sockaddr [2021-12-06 21:43:01,613 INFO L138 BoogieDeclarations]: Found implementation of procedure make_sockaddr [2021-12-06 21:43:01,613 INFO L130 BoogieDeclarations]: Found specification of procedure pre_rsb_struct [2021-12-06 21:43:01,613 INFO L138 BoogieDeclarations]: Found implementation of procedure pre_rsb_struct [2021-12-06 21:43:01,613 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtouint [2021-12-06 21:43:01,613 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtouint [2021-12-06 21:43:01,614 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_release_root_list [2021-12-06 21:43:01,614 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_release_root_list [2021-12-06 21:43:02,834 INFO L236 CfgBuilder]: Building ICFG [2021-12-06 21:43:02,839 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-06 21:45:00,745 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-06 21:45:11,032 INFO L277 CfgBuilder]: Performing block encoding [2021-12-06 21:45:11,076 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-06 21:45:11,076 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-06 21:45:11,084 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 09:45:11 BoogieIcfgContainer [2021-12-06 21:45:11,085 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-06 21:45:11,086 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-06 21:45:11,086 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-06 21:45:11,088 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-06 21:45:11,088 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 09:42:49" (1/3) ... [2021-12-06 21:45:11,089 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56ff3389 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 09:45:11, skipping insertion in model container [2021-12-06 21:45:11,089 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:43:00" (2/3) ... [2021-12-06 21:45:11,089 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56ff3389 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 09:45:11, skipping insertion in model container [2021-12-06 21:45:11,089 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 09:45:11" (3/3) ... [2021-12-06 21:45:11,090 INFO L111 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-fs--dlm--dlm.ko-entry_point.cil.out.i [2021-12-06 21:45:11,094 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-06 21:45:11,094 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-06 21:45:11,154 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-06 21:45:11,160 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-12-06 21:45:11,160 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-06 21:45:11,297 INFO L276 IsEmpty]: Start isEmpty. Operand has 10180 states, 6769 states have (on average 1.3659329295316887) internal successors, (9246), 7046 states have internal predecessors, (9246), 2900 states have call successors, (2900), 510 states have call predecessors, (2900), 509 states have return successors, (2849), 2793 states have call predecessors, (2849), 2849 states have call successors, (2849) [2021-12-06 21:45:11,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-12-06 21:45:11,302 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 21:45:11,303 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 21:45:11,303 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 21:45:11,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:45:11,307 INFO L85 PathProgramCache]: Analyzing trace with hash -128827754, now seen corresponding path program 1 times [2021-12-06 21:45:11,313 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:45:11,313 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120083000] [2021-12-06 21:45:11,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:45:11,314 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:45:11,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:45:12,000 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 21:45:12,001 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:45:12,001 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120083000] [2021-12-06 21:45:12,001 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120083000] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:45:12,001 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:45:12,001 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-06 21:45:12,002 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [411436626] [2021-12-06 21:45:12,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:45:12,006 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 21:45:12,006 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:45:12,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 21:45:12,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-06 21:45:12,046 INFO L87 Difference]: Start difference. First operand has 10180 states, 6769 states have (on average 1.3659329295316887) internal successors, (9246), 7046 states have internal predecessors, (9246), 2900 states have call successors, (2900), 510 states have call predecessors, (2900), 509 states have return successors, (2849), 2793 states have call predecessors, (2849), 2849 states have call successors, (2849) Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (4), 1 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:45:13,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 21:45:13,054 INFO L93 Difference]: Finished difference Result 30497 states and 46463 transitions. [2021-12-06 21:45:13,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-06 21:45:13,057 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (4), 1 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 21 [2021-12-06 21:45:13,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 21:45:13,214 INFO L225 Difference]: With dead ends: 30497 [2021-12-06 21:45:13,214 INFO L226 Difference]: Without dead ends: 20011 [2021-12-06 21:45:13,309 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-06 21:45:13,312 INFO L933 BasicCegarLoop]: 17829 mSDtfsCounter, 14927 mSDsluCounter, 14967 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14927 SdHoareTripleChecker+Valid, 32796 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-06 21:45:13,313 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14927 Valid, 32796 Invalid, 22 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-06 21:45:13,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20011 states. [2021-12-06 21:45:14,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20011 to 20005. [2021-12-06 21:45:14,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20005 states, 13367 states have (on average 1.3566993341811926) internal successors, (18135), 13813 states have internal predecessors, (18135), 5621 states have call successors, (5621), 1017 states have call predecessors, (5621), 1016 states have return successors, (5619), 5506 states have call predecessors, (5619), 5619 states have call successors, (5619) [2021-12-06 21:45:14,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20005 states to 20005 states and 29375 transitions. [2021-12-06 21:45:14,274 INFO L78 Accepts]: Start accepts. Automaton has 20005 states and 29375 transitions. Word has length 21 [2021-12-06 21:45:14,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 21:45:14,274 INFO L470 AbstractCegarLoop]: Abstraction has 20005 states and 29375 transitions. [2021-12-06 21:45:14,274 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (4), 1 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:45:14,274 INFO L276 IsEmpty]: Start isEmpty. Operand 20005 states and 29375 transitions. [2021-12-06 21:45:14,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-12-06 21:45:14,279 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 21:45:14,279 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-06 21:45:14,279 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-06 21:45:14,279 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 21:45:14,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:45:14,280 INFO L85 PathProgramCache]: Analyzing trace with hash -513422924, now seen corresponding path program 1 times [2021-12-06 21:45:14,280 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:45:14,280 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521182745] [2021-12-06 21:45:14,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:45:14,280 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:45:14,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:45:14,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-06 21:45:14,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:45:14,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-06 21:45:14,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:45:14,688 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-12-06 21:45:14,688 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:45:14,688 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521182745] [2021-12-06 21:45:14,688 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [521182745] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:45:14,688 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:45:14,688 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-06 21:45:14,688 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333502527] [2021-12-06 21:45:14,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:45:14,689 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-06 21:45:14,689 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:45:14,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-06 21:45:14,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-06 21:45:14,690 INFO L87 Difference]: Start difference. First operand 20005 states and 29375 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-06 21:45:16,826 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:45:22,858 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:45:24,951 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:45:34,551 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:45:40,876 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:45:47,300 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:45:50,397 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:45:55,488 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:45:57,542 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:46:05,535 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:46:15,732 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:46:18,652 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:46:23,231 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:46:26,532 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:46:27,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 21:46:27,070 INFO L93 Difference]: Finished difference Result 65685 states and 99139 transitions. [2021-12-06 21:46:27,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-06 21:46:27,071 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 32 [2021-12-06 21:46:27,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 21:46:27,305 INFO L225 Difference]: With dead ends: 65685 [2021-12-06 21:46:27,305 INFO L226 Difference]: Without dead ends: 45683 [2021-12-06 21:46:27,382 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-06 21:46:27,383 INFO L933 BasicCegarLoop]: 16645 mSDtfsCounter, 20138 mSDsluCounter, 19406 mSDsCounter, 0 mSdLazyCounter, 10734 mSolverCounterSat, 8896 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 65.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22447 SdHoareTripleChecker+Valid, 36051 SdHoareTripleChecker+Invalid, 19641 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 8896 IncrementalHoareTripleChecker+Valid, 10734 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 70.6s IncrementalHoareTripleChecker+Time [2021-12-06 21:46:27,383 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22447 Valid, 36051 Invalid, 19641 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [8896 Valid, 10734 Invalid, 11 Unknown, 0 Unchecked, 70.6s Time] [2021-12-06 21:46:27,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45683 states. [2021-12-06 21:46:28,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45683 to 39943. [2021-12-06 21:46:28,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39943 states, 26686 states have (on average 1.356816308176572) internal successors, (36208), 27578 states have internal predecessors, (36208), 11224 states have call successors, (11224), 2033 states have call predecessors, (11224), 2032 states have return successors, (11222), 10995 states have call predecessors, (11222), 11222 states have call successors, (11222) [2021-12-06 21:46:29,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39943 states to 39943 states and 58654 transitions. [2021-12-06 21:46:29,130 INFO L78 Accepts]: Start accepts. Automaton has 39943 states and 58654 transitions. Word has length 32 [2021-12-06 21:46:29,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 21:46:29,131 INFO L470 AbstractCegarLoop]: Abstraction has 39943 states and 58654 transitions. [2021-12-06 21:46:29,131 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-06 21:46:29,131 INFO L276 IsEmpty]: Start isEmpty. Operand 39943 states and 58654 transitions. [2021-12-06 21:46:29,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-12-06 21:46:29,134 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 21:46:29,135 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-06 21:46:29,135 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-06 21:46:29,135 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 21:46:29,135 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:46:29,135 INFO L85 PathProgramCache]: Analyzing trace with hash -1985052803, now seen corresponding path program 1 times [2021-12-06 21:46:29,135 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:46:29,135 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [649323178] [2021-12-06 21:46:29,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:46:29,136 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:46:29,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:46:29,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-06 21:46:29,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:46:29,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-06 21:46:29,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:46:29,505 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-12-06 21:46:29,505 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:46:29,505 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [649323178] [2021-12-06 21:46:29,505 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [649323178] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:46:29,505 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:46:29,505 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-06 21:46:29,506 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387617808] [2021-12-06 21:46:29,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:46:29,506 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-06 21:46:29,506 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:46:29,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-06 21:46:29,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-06 21:46:29,506 INFO L87 Difference]: Start difference. First operand 39943 states and 58654 transitions. Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-06 21:46:31,644 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:46:36,701 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:46:38,814 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:46:44,338 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:46:48,622 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:46:52,478 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:46:55,078 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:47:01,324 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:47:03,491 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:47:11,364 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:47:13,421 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:47:17,240 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:47:19,952 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:47:26,124 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:47:35,485 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:47:37,855 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:47:41,140 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:47:44,574 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:47:44,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 21:47:44,951 INFO L93 Difference]: Finished difference Result 131113 states and 197858 transitions. [2021-12-06 21:47:44,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-06 21:47:44,952 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 37 [2021-12-06 21:47:44,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 21:47:45,288 INFO L225 Difference]: With dead ends: 131113 [2021-12-06 21:47:45,288 INFO L226 Difference]: Without dead ends: 91173 [2021-12-06 21:47:45,416 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-06 21:47:45,416 INFO L933 BasicCegarLoop]: 16656 mSDtfsCounter, 20117 mSDsluCounter, 19413 mSDsCounter, 0 mSdLazyCounter, 10718 mSolverCounterSat, 8868 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 67.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22409 SdHoareTripleChecker+Valid, 36069 SdHoareTripleChecker+Invalid, 19598 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8868 IncrementalHoareTripleChecker+Valid, 10718 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 73.0s IncrementalHoareTripleChecker+Time [2021-12-06 21:47:45,417 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22409 Valid, 36069 Invalid, 19598 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8868 Valid, 10718 Invalid, 12 Unknown, 0 Unchecked, 73.0s Time] [2021-12-06 21:47:45,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91173 states. [2021-12-06 21:47:48,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91173 to 79697. [2021-12-06 21:47:48,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79697 states, 53262 states have (on average 1.3570275243137697) internal successors, (72278), 55046 states have internal predecessors, (72278), 22370 states have call successors, (22370), 4065 states have call predecessors, (22370), 4064 states have return successors, (22368), 21913 states have call predecessors, (22368), 22368 states have call successors, (22368) [2021-12-06 21:47:48,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79697 states to 79697 states and 117016 transitions. [2021-12-06 21:47:48,632 INFO L78 Accepts]: Start accepts. Automaton has 79697 states and 117016 transitions. Word has length 37 [2021-12-06 21:47:48,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 21:47:48,632 INFO L470 AbstractCegarLoop]: Abstraction has 79697 states and 117016 transitions. [2021-12-06 21:47:48,632 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-06 21:47:48,632 INFO L276 IsEmpty]: Start isEmpty. Operand 79697 states and 117016 transitions. [2021-12-06 21:47:48,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2021-12-06 21:47:48,636 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 21:47:48,636 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-06 21:47:48,636 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-06 21:47:48,636 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 21:47:48,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:47:48,636 INFO L85 PathProgramCache]: Analyzing trace with hash 672694296, now seen corresponding path program 1 times [2021-12-06 21:47:48,636 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:47:48,636 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936197235] [2021-12-06 21:47:48,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:47:48,637 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:47:48,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:47:48,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-06 21:47:48,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:47:48,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-06 21:47:48,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:47:48,979 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-12-06 21:47:48,980 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:47:48,980 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936197235] [2021-12-06 21:47:48,980 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936197235] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:47:48,980 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:47:48,980 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-06 21:47:48,980 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411991753] [2021-12-06 21:47:48,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:47:48,980 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-06 21:47:48,980 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:47:48,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-06 21:47:48,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-06 21:47:48,981 INFO L87 Difference]: Start difference. First operand 79697 states and 117016 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-06 21:47:51,118 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:47:57,253 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:48:03,505 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:48:08,740 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:48:13,760 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:48:16,010 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:48:21,047 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:48:23,191 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:48:29,519 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:48:32,995 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:48:35,622 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:48:38,165 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:48:45,225 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:48:54,092 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:48:57,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 21:48:57,844 INFO L93 Difference]: Finished difference Result 261607 states and 394696 transitions. [2021-12-06 21:48:57,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-06 21:48:57,845 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 42 [2021-12-06 21:48:57,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 21:48:58,683 INFO L225 Difference]: With dead ends: 261607 [2021-12-06 21:48:58,683 INFO L226 Difference]: Without dead ends: 181913 [2021-12-06 21:48:58,928 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-06 21:48:58,929 INFO L933 BasicCegarLoop]: 16725 mSDtfsCounter, 20076 mSDsluCounter, 19435 mSDsCounter, 0 mSdLazyCounter, 10726 mSolverCounterSat, 8834 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 59.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22355 SdHoareTripleChecker+Valid, 36160 SdHoareTripleChecker+Invalid, 19570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8834 IncrementalHoareTripleChecker+Valid, 10726 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 64.8s IncrementalHoareTripleChecker+Time [2021-12-06 21:48:58,929 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22355 Valid, 36160 Invalid, 19570 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8834 Valid, 10726 Invalid, 10 Unknown, 0 Unchecked, 64.8s Time] [2021-12-06 21:48:59,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181913 states. [2021-12-06 21:49:04,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181913 to 158965. [2021-12-06 21:49:04,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158965 states, 106270 states have (on average 1.3574291897995672) internal successors, (144254), 109838 states have internal predecessors, (144254), 44570 states have call successors, (44570), 8125 states have call predecessors, (44570), 8124 states have return successors, (44568), 43657 states have call predecessors, (44568), 44568 states have call successors, (44568) [2021-12-06 21:49:05,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158965 states to 158965 states and 233392 transitions. [2021-12-06 21:49:05,829 INFO L78 Accepts]: Start accepts. Automaton has 158965 states and 233392 transitions. Word has length 42 [2021-12-06 21:49:05,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 21:49:05,829 INFO L470 AbstractCegarLoop]: Abstraction has 158965 states and 233392 transitions. [2021-12-06 21:49:05,829 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-06 21:49:05,829 INFO L276 IsEmpty]: Start isEmpty. Operand 158965 states and 233392 transitions. [2021-12-06 21:49:05,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-12-06 21:49:05,835 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 21:49:05,835 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-06 21:49:05,835 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-06 21:49:05,835 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 21:49:05,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:49:05,836 INFO L85 PathProgramCache]: Analyzing trace with hash -816511639, now seen corresponding path program 1 times [2021-12-06 21:49:05,836 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:49:05,836 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434189999] [2021-12-06 21:49:05,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:49:05,837 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:49:05,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:49:06,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-06 21:49:06,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:49:06,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 21:49:06,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:49:06,151 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-12-06 21:49:06,151 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:49:06,152 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434189999] [2021-12-06 21:49:06,152 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434189999] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:49:06,152 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:49:06,152 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-06 21:49:06,152 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651598925] [2021-12-06 21:49:06,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:49:06,152 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-06 21:49:06,153 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:49:06,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-06 21:49:06,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-06 21:49:06,153 INFO L87 Difference]: Start difference. First operand 158965 states and 233392 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-06 21:49:08,259 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:49:14,890 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:49:21,604 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:49:24,939 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:49:37,171 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:49:41,695 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:49:48,438 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:49:50,503 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:49:53,498 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:50:11,379 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:50:16,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 21:50:16,797 INFO L93 Difference]: Finished difference Result 522407 states and 788104 transitions. [2021-12-06 21:50:16,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-06 21:50:16,797 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 53 [2021-12-06 21:50:16,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 21:50:18,467 INFO L225 Difference]: With dead ends: 522407 [2021-12-06 21:50:18,467 INFO L226 Difference]: Without dead ends: 363445 [2021-12-06 21:50:18,989 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-06 21:50:18,989 INFO L933 BasicCegarLoop]: 16805 mSDtfsCounter, 20100 mSDsluCounter, 19460 mSDsCounter, 0 mSdLazyCounter, 10733 mSolverCounterSat, 8863 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 55.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22392 SdHoareTripleChecker+Valid, 36265 SdHoareTripleChecker+Invalid, 19604 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8863 IncrementalHoareTripleChecker+Valid, 10733 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 61.5s IncrementalHoareTripleChecker+Time [2021-12-06 21:50:18,990 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22392 Valid, 36265 Invalid, 19604 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8863 Valid, 10733 Invalid, 8 Unknown, 0 Unchecked, 61.5s Time] [2021-12-06 21:50:19,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 363445 states. [2021-12-06 21:50:30,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 363445 to 317569. [2021-12-06 21:50:30,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 317569 states, 212270 states have (on average 1.3574315729966553) internal successors, (288142), 219406 states have internal predecessors, (288142), 89050 states have call successors, (89050), 16249 states have call predecessors, (89050), 16248 states have return successors, (89048), 87225 states have call predecessors, (89048), 89048 states have call successors, (89048) [2021-12-06 21:50:32,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317569 states to 317569 states and 466240 transitions. [2021-12-06 21:50:32,825 INFO L78 Accepts]: Start accepts. Automaton has 317569 states and 466240 transitions. Word has length 53 [2021-12-06 21:50:32,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 21:50:32,825 INFO L470 AbstractCegarLoop]: Abstraction has 317569 states and 466240 transitions. [2021-12-06 21:50:32,825 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-06 21:50:32,825 INFO L276 IsEmpty]: Start isEmpty. Operand 317569 states and 466240 transitions. [2021-12-06 21:50:32,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-12-06 21:50:32,829 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 21:50:32,829 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 21:50:32,829 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-06 21:50:32,829 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 21:50:32,830 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:50:32,830 INFO L85 PathProgramCache]: Analyzing trace with hash -1467062604, now seen corresponding path program 1 times [2021-12-06 21:50:32,830 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:50:32,830 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1126667539] [2021-12-06 21:50:32,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:50:32,830 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:50:32,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:50:33,139 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 21:50:33,139 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:50:33,139 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1126667539] [2021-12-06 21:50:33,139 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1126667539] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:50:33,139 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:50:33,139 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-06 21:50:33,140 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095450830] [2021-12-06 21:50:33,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:50:33,140 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 21:50:33,140 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:50:33,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 21:50:33,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-06 21:50:33,140 INFO L87 Difference]: Start difference. First operand 317569 states and 466240 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (4), 1 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:50:47,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 21:50:47,477 INFO L93 Difference]: Finished difference Result 950411 states and 1395312 transitions. [2021-12-06 21:50:47,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-06 21:50:47,478 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (4), 1 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 50 [2021-12-06 21:50:47,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 21:50:50,560 INFO L225 Difference]: With dead ends: 950411 [2021-12-06 21:50:50,560 INFO L226 Difference]: Without dead ends: 632845 [2021-12-06 21:50:51,895 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-06 21:50:51,896 INFO L933 BasicCegarLoop]: 17681 mSDtfsCounter, 14544 mSDsluCounter, 14695 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14544 SdHoareTripleChecker+Valid, 32376 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-06 21:50:51,896 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14544 Valid, 32376 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-06 21:50:52,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 632845 states. [2021-12-06 21:51:11,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 632845 to 632777. [2021-12-06 21:51:12,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 632777 states, 422878 states have (on average 1.357776947488401) internal successors, (574174), 437150 states have internal predecessors, (574174), 177402 states have call successors, (177402), 32497 states have call predecessors, (177402), 32496 states have return successors, (177400), 173753 states have call predecessors, (177400), 177400 states have call successors, (177400) [2021-12-06 21:51:16,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 632777 states to 632777 states and 928976 transitions. [2021-12-06 21:51:16,154 INFO L78 Accepts]: Start accepts. Automaton has 632777 states and 928976 transitions. Word has length 50 [2021-12-06 21:51:16,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 21:51:16,154 INFO L470 AbstractCegarLoop]: Abstraction has 632777 states and 928976 transitions. [2021-12-06 21:51:16,154 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (4), 1 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:51:16,154 INFO L276 IsEmpty]: Start isEmpty. Operand 632777 states and 928976 transitions. [2021-12-06 21:51:16,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-12-06 21:51:16,159 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 21:51:16,160 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-06 21:51:16,160 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-06 21:51:16,160 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 21:51:16,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:51:16,161 INFO L85 PathProgramCache]: Analyzing trace with hash 1170075647, now seen corresponding path program 1 times [2021-12-06 21:51:16,161 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:51:16,161 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [332859492] [2021-12-06 21:51:16,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:51:16,161 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:51:16,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:51:16,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-06 21:51:16,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:51:16,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-12-06 21:51:16,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:51:16,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-06 21:51:16,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:51:16,530 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-12-06 21:51:16,530 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:51:16,530 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [332859492] [2021-12-06 21:51:16,531 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [332859492] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:51:16,531 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:51:16,531 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-06 21:51:16,531 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283363531] [2021-12-06 21:51:16,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:51:16,531 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-06 21:51:16,531 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:51:16,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-06 21:51:16,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-06 21:51:16,532 INFO L87 Difference]: Start difference. First operand 632777 states and 928976 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 1 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-12-06 21:51:18,667 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:51:24,042 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:51:26,412 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:51:37,279 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:51:43,667 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:51:46,274 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:51:52,369 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:52:00,502 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:52:09,204 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:52:12,422 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:52:14,435 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:52:16,662 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:52:18,793 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:52:49,886 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:52:52,435 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:52:56,591 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:53:01,291 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:53:08,978 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:53:10,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 21:53:10,367 INFO L93 Difference]: Finished difference Result 2079275 states and 3135400 transitions. [2021-12-06 21:53:10,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-06 21:53:10,368 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 1 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 54 [2021-12-06 21:53:10,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 21:53:19,529 INFO L225 Difference]: With dead ends: 2079275 [2021-12-06 21:53:19,529 INFO L226 Difference]: Without dead ends: 1446501 [2021-12-06 21:53:23,206 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-06 21:53:23,207 INFO L933 BasicCegarLoop]: 16846 mSDtfsCounter, 20054 mSDsluCounter, 19484 mSDsCounter, 0 mSdLazyCounter, 10728 mSolverCounterSat, 8825 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 69.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22330 SdHoareTripleChecker+Valid, 36330 SdHoareTripleChecker+Invalid, 19564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8825 IncrementalHoareTripleChecker+Valid, 10728 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 77.3s IncrementalHoareTripleChecker+Time [2021-12-06 21:53:23,207 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22330 Valid, 36330 Invalid, 19564 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8825 Valid, 10728 Invalid, 11 Unknown, 0 Unchecked, 77.3s Time] [2021-12-06 21:53:24,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1446501 states.