/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf -i ../sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-16 14:02:09,961 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-16 14:02:09,965 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-16 14:02:10,003 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-16 14:02:10,004 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-16 14:02:10,005 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-16 14:02:10,007 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-16 14:02:10,010 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-16 14:02:10,012 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-16 14:02:10,014 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-16 14:02:10,015 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-16 14:02:10,016 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-16 14:02:10,017 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-16 14:02:10,019 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-16 14:02:10,020 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-16 14:02:10,022 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-16 14:02:10,023 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-16 14:02:10,034 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-16 14:02:10,036 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-16 14:02:10,039 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-16 14:02:10,040 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-16 14:02:10,046 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-16 14:02:10,048 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-16 14:02:10,049 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-16 14:02:10,053 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-16 14:02:10,054 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-16 14:02:10,054 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-16 14:02:10,055 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-16 14:02:10,056 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-16 14:02:10,057 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-16 14:02:10,057 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-16 14:02:10,058 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-16 14:02:10,059 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-16 14:02:10,060 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-16 14:02:10,062 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-16 14:02:10,062 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-16 14:02:10,063 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-16 14:02:10,064 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-16 14:02:10,064 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-16 14:02:10,065 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-16 14:02:10,066 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-16 14:02:10,067 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf [2022-10-16 14:02:10,105 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-16 14:02:10,105 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-16 14:02:10,106 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-16 14:02:10,106 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-16 14:02:10,107 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-16 14:02:10,107 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-16 14:02:10,108 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-16 14:02:10,108 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-16 14:02:10,108 INFO L138 SettingsManager]: * Use SBE=true [2022-10-16 14:02:10,109 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-16 14:02:10,109 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-16 14:02:10,109 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-16 14:02:10,109 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-16 14:02:10,110 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-16 14:02:10,110 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-16 14:02:10,111 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-16 14:02:10,111 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-16 14:02:10,111 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-16 14:02:10,111 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-16 14:02:10,112 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-16 14:02:10,112 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-16 14:02:10,112 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-16 14:02:10,112 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-16 14:02:10,112 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-16 14:02:10,113 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-16 14:02:10,113 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-16 14:02:10,113 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 14:02:10,113 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-16 14:02:10,114 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-16 14:02:10,114 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-16 14:02:10,114 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-16 14:02:10,115 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-16 14:02:10,115 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-16 14:02:10,115 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2022-10-16 14:02:10,538 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-16 14:02:10,576 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-16 14:02:10,580 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-16 14:02:10,582 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-16 14:02:10,583 INFO L275 PluginConnector]: CDTParser initialized [2022-10-16 14:02:10,585 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c [2022-10-16 14:02:10,681 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8ab872de3/03bcfb90ec9249199e5a93e487fdc689/FLAG65331a95b [2022-10-16 14:02:12,200 INFO L306 CDTParser]: Found 1 translation units. [2022-10-16 14:02:12,201 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c [2022-10-16 14:02:12,319 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8ab872de3/03bcfb90ec9249199e5a93e487fdc689/FLAG65331a95b [2022-10-16 14:02:12,670 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8ab872de3/03bcfb90ec9249199e5a93e487fdc689 [2022-10-16 14:02:12,674 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-16 14:02:12,679 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-16 14:02:12,681 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-16 14:02:12,681 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-16 14:02:12,687 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-16 14:02:12,688 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 02:02:12" (1/1) ... [2022-10-16 14:02:12,689 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@38475ea3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:02:12, skipping insertion in model container [2022-10-16 14:02:12,689 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 02:02:12" (1/1) ... [2022-10-16 14:02:12,698 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-16 14:02:13,052 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-16 14:02:22,359 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[670932,670945] [2022-10-16 14:02:22,368 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[671506,671519] [2022-10-16 14:02:22,377 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[672705,672718] [2022-10-16 14:02:22,384 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[673413,673426] [2022-10-16 14:02:22,392 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[673854,673867] [2022-10-16 14:02:22,399 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[674086,674099] [2022-10-16 14:02:22,406 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[674664,674677] [2022-10-16 14:02:22,413 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[675254,675267] [2022-10-16 14:02:22,420 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[675671,675684] [2022-10-16 14:02:22,427 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[676068,676081] [2022-10-16 14:02:22,434 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[676303,676316] [2022-10-16 14:02:22,443 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[677051,677064] [2022-10-16 14:02:22,451 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[677472,677485] [2022-10-16 14:02:22,459 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[678099,678112] [2022-10-16 14:02:22,466 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[678514,678527] [2022-10-16 14:02:22,474 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[679158,679171] [2022-10-16 14:02:22,482 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[679888,679901] [2022-10-16 14:02:22,490 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[680724,680737] [2022-10-16 14:02:22,498 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[682070,682083] [2022-10-16 14:02:22,505 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[682468,682481] [2022-10-16 14:02:22,512 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[683025,683038] [2022-10-16 14:02:22,519 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[683408,683421] [2022-10-16 14:02:22,525 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[684024,684037] [2022-10-16 14:02:22,532 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[684598,684611] [2022-10-16 14:02:22,539 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[685511,685524] [2022-10-16 14:02:22,546 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[685902,685915] [2022-10-16 14:02:22,553 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[686131,686144] [2022-10-16 14:02:22,560 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[686537,686550] [2022-10-16 14:02:22,567 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[687394,687407] [2022-10-16 14:02:22,575 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[687801,687814] [2022-10-16 14:02:22,577 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 14:02:22,628 INFO L203 MainTranslator]: Completed pre-run [2022-10-16 14:02:23,557 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[670932,670945] [2022-10-16 14:02:23,558 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[671506,671519] [2022-10-16 14:02:23,559 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[672705,672718] [2022-10-16 14:02:23,560 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[673413,673426] [2022-10-16 14:02:23,561 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[673854,673867] [2022-10-16 14:02:23,561 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[674086,674099] [2022-10-16 14:02:23,562 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[674664,674677] [2022-10-16 14:02:23,562 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[675254,675267] [2022-10-16 14:02:23,563 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[675671,675684] [2022-10-16 14:02:23,563 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[676068,676081] [2022-10-16 14:02:23,564 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[676303,676316] [2022-10-16 14:02:23,565 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[677051,677064] [2022-10-16 14:02:23,566 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[677472,677485] [2022-10-16 14:02:23,567 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[678099,678112] [2022-10-16 14:02:23,567 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[678514,678527] [2022-10-16 14:02:23,568 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[679158,679171] [2022-10-16 14:02:23,568 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[679888,679901] [2022-10-16 14:02:23,569 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[680724,680737] [2022-10-16 14:02:23,570 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[682070,682083] [2022-10-16 14:02:23,571 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[682468,682481] [2022-10-16 14:02:23,571 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[683025,683038] [2022-10-16 14:02:23,572 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[683408,683421] [2022-10-16 14:02:23,572 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[684024,684037] [2022-10-16 14:02:23,573 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[684598,684611] [2022-10-16 14:02:23,574 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[685511,685524] [2022-10-16 14:02:23,574 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[685902,685915] [2022-10-16 14:02:23,575 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[686131,686144] [2022-10-16 14:02:23,576 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[686537,686550] [2022-10-16 14:02:23,577 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[687394,687407] [2022-10-16 14:02:23,583 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c[687801,687814] [2022-10-16 14:02:23,586 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 14:02:24,257 INFO L208 MainTranslator]: Completed translation [2022-10-16 14:02:24,258 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:02:24 WrapperNode [2022-10-16 14:02:24,258 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-16 14:02:24,259 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-16 14:02:24,259 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-16 14:02:24,259 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-16 14:02:24,268 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:02:24" (1/1) ... [2022-10-16 14:02:24,499 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:02:24" (1/1) ... [2022-10-16 14:02:24,899 INFO L138 Inliner]: procedures = 1005, calls = 6470, calls flagged for inlining = 395, calls inlined = 275, statements flattened = 12545 [2022-10-16 14:02:24,900 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-16 14:02:24,902 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-16 14:02:24,902 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-16 14:02:24,902 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-16 14:02:24,915 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:02:24" (1/1) ... [2022-10-16 14:02:24,915 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:02:24" (1/1) ... [2022-10-16 14:02:24,987 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:02:24" (1/1) ... [2022-10-16 14:02:24,988 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:02:24" (1/1) ... [2022-10-16 14:02:25,413 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:02:24" (1/1) ... [2022-10-16 14:02:25,469 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:02:24" (1/1) ... [2022-10-16 14:02:25,629 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:02:24" (1/1) ... [2022-10-16 14:02:25,679 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:02:24" (1/1) ... [2022-10-16 14:02:25,768 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-16 14:02:25,770 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-16 14:02:25,770 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-16 14:02:25,770 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-16 14:02:25,771 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:02:24" (1/1) ... [2022-10-16 14:02:25,780 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 14:02:25,795 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 14:02:25,819 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-16 14:02:25,832 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-16 14:02:25,885 INFO L130 BoogieDeclarations]: Found specification of procedure dput [2022-10-16 14:02:25,885 INFO L130 BoogieDeclarations]: Found specification of procedure set_nlink [2022-10-16 14:02:25,885 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-10-16 14:02:25,885 INFO L130 BoogieDeclarations]: Found specification of procedure i_size_read [2022-10-16 14:02:25,885 INFO L138 BoogieDeclarations]: Found implementation of procedure i_size_read [2022-10-16 14:02:25,886 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_create [2022-10-16 14:02:25,886 INFO L130 BoogieDeclarations]: Found specification of procedure clear_inode [2022-10-16 14:02:25,886 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_DeleteNSEntry [2022-10-16 14:02:25,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_DeleteNSEntry [2022-10-16 14:02:25,886 INFO L130 BoogieDeclarations]: Found specification of procedure ncp__io2vol [2022-10-16 14:02:25,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp__io2vol [2022-10-16 14:02:25,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_mmc_sdio_func_check_final_state [2022-10-16 14:02:25,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_mmc_sdio_func_check_final_state [2022-10-16 14:02:25,887 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_update_dates [2022-10-16 14:02:25,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_update_dates [2022-10-16 14:02:25,887 INFO L130 BoogieDeclarations]: Found specification of procedure __ncp_start_request [2022-10-16 14:02:25,887 INFO L138 BoogieDeclarations]: Found implementation of procedure __ncp_start_request [2022-10-16 14:02:25,887 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2022-10-16 14:02:25,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-10-16 14:02:25,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-10-16 14:02:25,888 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_arch_io [2022-10-16 14:02:25,888 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_arch_io [2022-10-16 14:02:25,888 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_obtain_info [2022-10-16 14:02:25,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_obtain_info [2022-10-16 14:02:25,888 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_file_write [2022-10-16 14:02:25,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_file_write [2022-10-16 14:02:25,889 INFO L130 BoogieDeclarations]: Found specification of procedure new_encode_dev [2022-10-16 14:02:25,889 INFO L138 BoogieDeclarations]: Found implementation of procedure new_encode_dev [2022-10-16 14:02:25,889 INFO L130 BoogieDeclarations]: Found specification of procedure sign_packet [2022-10-16 14:02:25,889 INFO L138 BoogieDeclarations]: Found implementation of procedure sign_packet [2022-10-16 14:02:25,889 INFO L130 BoogieDeclarations]: Found specification of procedure make_bad_inode [2022-10-16 14:02:25,889 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_file_mmap_fault [2022-10-16 14:02:25,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_file_mmap_fault [2022-10-16 14:02:25,890 INFO L130 BoogieDeclarations]: Found specification of procedure from_kgid_munged [2022-10-16 14:02:25,890 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_filesystem [2022-10-16 14:02:25,890 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_obtain_nfs_info [2022-10-16 14:02:25,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_obtain_nfs_info [2022-10-16 14:02:25,890 INFO L130 BoogieDeclarations]: Found specification of procedure grab_cache_page [2022-10-16 14:02:25,890 INFO L138 BoogieDeclarations]: Found implementation of procedure grab_cache_page [2022-10-16 14:02:25,890 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_rcu_update_lock [2022-10-16 14:02:25,891 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_rcu_update_lock [2022-10-16 14:02:25,891 INFO L130 BoogieDeclarations]: Found specification of procedure get_current___1 [2022-10-16 14:02:25,891 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current___1 [2022-10-16 14:02:25,891 INFO L130 BoogieDeclarations]: Found specification of procedure get_current___0 [2022-10-16 14:02:25,891 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current___0 [2022-10-16 14:02:25,891 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_make_open [2022-10-16 14:02:25,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_make_open [2022-10-16 14:02:25,892 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-10-16 14:02:25,892 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-10-16 14:02:25,892 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2022-10-16 14:02:25,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_request_check_final_state [2022-10-16 14:02:25,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_request_check_final_state [2022-10-16 14:02:25,892 INFO L130 BoogieDeclarations]: Found specification of procedure filemap_write_and_wait_range [2022-10-16 14:02:25,892 INFO L130 BoogieDeclarations]: Found specification of procedure utf8_to_utf32 [2022-10-16 14:02:25,893 INFO L130 BoogieDeclarations]: Found specification of procedure flush_work [2022-10-16 14:02:25,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2022-10-16 14:02:25,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2022-10-16 14:02:25,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-16 14:02:25,893 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_ioctl [2022-10-16 14:02:25,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_ioctl [2022-10-16 14:02:25,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_check_final_state [2022-10-16 14:02:25,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_check_final_state [2022-10-16 14:02:25,894 INFO L130 BoogieDeclarations]: Found specification of procedure kmap [2022-10-16 14:02:25,894 INFO L138 BoogieDeclarations]: Found implementation of procedure kmap [2022-10-16 14:02:25,895 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_block_queue [2022-10-16 14:02:25,895 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_block_queue [2022-10-16 14:02:25,895 INFO L130 BoogieDeclarations]: Found specification of procedure iunique [2022-10-16 14:02:25,895 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_reply_le16 [2022-10-16 14:02:25,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_reply_le16 [2022-10-16 14:02:25,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-10-16 14:02:25,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-10-16 14:02:25,895 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2022-10-16 14:02:25,896 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_statfs [2022-10-16 14:02:25,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_statfs [2022-10-16 14:02:25,896 INFO L130 BoogieDeclarations]: Found specification of procedure assert_server_locked [2022-10-16 14:02:25,896 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_server_locked [2022-10-16 14:02:25,896 INFO L130 BoogieDeclarations]: Found specification of procedure __mem_cgroup_count_vm_event [2022-10-16 14:02:25,896 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-10-16 14:02:25,896 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-10-16 14:02:25,897 INFO L130 BoogieDeclarations]: Found specification of procedure register_filesystem [2022-10-16 14:02:25,897 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_write_kernel [2022-10-16 14:02:25,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_write_kernel [2022-10-16 14:02:25,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2022-10-16 14:02:25,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2022-10-16 14:02:25,897 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_reply_byte [2022-10-16 14:02:25,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_reply_byte [2022-10-16 14:02:25,898 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_block_genhd [2022-10-16 14:02:25,898 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_block_genhd [2022-10-16 14:02:25,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-16 14:02:25,898 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2022-10-16 14:02:25,898 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2022-10-16 14:02:25,898 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~wchar_t~0~X~$Pointer$~X~int~TO~int [2022-10-16 14:02:25,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~wchar_t~0~X~$Pointer$~X~int~TO~int [2022-10-16 14:02:25,899 INFO L130 BoogieDeclarations]: Found specification of procedure i_size_write [2022-10-16 14:02:25,899 INFO L138 BoogieDeclarations]: Found implementation of procedure i_size_write [2022-10-16 14:02:25,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-10-16 14:02:25,899 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-10-16 14:02:25,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-16 14:02:25,899 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_destroy_inode [2022-10-16 14:02:25,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_destroy_inode [2022-10-16 14:02:25,900 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_update_attrs [2022-10-16 14:02:25,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_update_attrs [2022-10-16 14:02:25,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-10-16 14:02:25,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-10-16 14:02:25,900 INFO L130 BoogieDeclarations]: Found specification of procedure truncate_setsize [2022-10-16 14:02:25,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-16 14:02:25,900 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-10-16 14:02:25,901 INFO L130 BoogieDeclarations]: Found specification of procedure pid_vnr [2022-10-16 14:02:25,901 INFO L130 BoogieDeclarations]: Found specification of procedure bdi_destroy [2022-10-16 14:02:25,901 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-10-16 14:02:25,901 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_get_volume_root [2022-10-16 14:02:25,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_get_volume_root [2022-10-16 14:02:25,901 INFO L130 BoogieDeclarations]: Found specification of procedure touch_atime [2022-10-16 14:02:25,901 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-10-16 14:02:25,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_mutex_of_ncp_server [2022-10-16 14:02:25,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_mutex_of_ncp_server [2022-10-16 14:02:25,902 INFO L130 BoogieDeclarations]: Found specification of procedure kernel_sendmsg [2022-10-16 14:02:25,902 INFO L130 BoogieDeclarations]: Found specification of procedure unload_nls [2022-10-16 14:02:25,902 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_request [2022-10-16 14:02:25,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_request [2022-10-16 14:02:25,902 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_date_dos2unix [2022-10-16 14:02:25,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_date_dos2unix [2022-10-16 14:02:25,902 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_new_dentry [2022-10-16 14:02:25,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_new_dentry [2022-10-16 14:02:25,903 INFO L130 BoogieDeclarations]: Found specification of procedure recalc_sigpending [2022-10-16 14:02:25,903 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-10-16 14:02:25,903 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-10-16 14:02:25,903 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2022-10-16 14:02:25,903 INFO L130 BoogieDeclarations]: Found specification of procedure nls_tolower [2022-10-16 14:02:25,903 INFO L138 BoogieDeclarations]: Found implementation of procedure nls_tolower [2022-10-16 14:02:25,903 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-10-16 14:02:25,904 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-16 14:02:25,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-16 14:02:25,904 INFO L130 BoogieDeclarations]: Found specification of procedure truncate_inode_pages_final [2022-10-16 14:02:25,904 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-10-16 14:02:25,904 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-10-16 14:02:25,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_open_mutex_of_ncp_inode_info [2022-10-16 14:02:25,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_open_mutex_of_ncp_inode_info [2022-10-16 14:02:25,905 INFO L130 BoogieDeclarations]: Found specification of procedure mnt_want_write_file [2022-10-16 14:02:25,905 INFO L130 BoogieDeclarations]: Found specification of procedure unlock_page [2022-10-16 14:02:25,905 INFO L130 BoogieDeclarations]: Found specification of procedure d_alloc [2022-10-16 14:02:25,905 INFO L130 BoogieDeclarations]: Found specification of procedure __kuid_val [2022-10-16 14:02:25,905 INFO L138 BoogieDeclarations]: Found implementation of procedure __kuid_val [2022-10-16 14:02:25,905 INFO L130 BoogieDeclarations]: Found specification of procedure __insert_inode_hash [2022-10-16 14:02:25,905 INFO L130 BoogieDeclarations]: Found specification of procedure dir_emit [2022-10-16 14:02:25,906 INFO L138 BoogieDeclarations]: Found implementation of procedure dir_emit [2022-10-16 14:02:25,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-10-16 14:02:25,906 INFO L130 BoogieDeclarations]: Found specification of procedure release_sock [2022-10-16 14:02:25,906 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2022-10-16 14:02:25,906 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2022-10-16 14:02:25,906 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-10-16 14:02:25,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_146 [2022-10-16 14:02:25,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_146 [2022-10-16 14:02:25,907 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_rmdir [2022-10-16 14:02:25,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_rmdir [2022-10-16 14:02:25,907 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-10-16 14:02:25,907 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-10-16 14:02:25,907 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_file_read [2022-10-16 14:02:25,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_file_read [2022-10-16 14:02:25,908 INFO L130 BoogieDeclarations]: Found specification of procedure d_instantiate [2022-10-16 14:02:25,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_i_mutex_of_inode [2022-10-16 14:02:25,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_i_mutex_of_inode [2022-10-16 14:02:25,908 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_compat_ioctl [2022-10-16 14:02:25,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_compat_ioctl [2022-10-16 14:02:25,908 INFO L130 BoogieDeclarations]: Found specification of procedure WSET_LH [2022-10-16 14:02:25,908 INFO L138 BoogieDeclarations]: Found implementation of procedure WSET_LH [2022-10-16 14:02:25,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-10-16 14:02:25,909 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-10-16 14:02:25,909 INFO L130 BoogieDeclarations]: Found specification of procedure setattr_copy [2022-10-16 14:02:25,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_sock_check_final_state [2022-10-16 14:02:25,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_sock_check_final_state [2022-10-16 14:02:25,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_for_read_section [2022-10-16 14:02:25,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_for_read_section [2022-10-16 14:02:25,909 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_fs_sysfs [2022-10-16 14:02:25,910 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_fs_sysfs [2022-10-16 14:02:25,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_check_final_state [2022-10-16 14:02:25,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_check_final_state [2022-10-16 14:02:25,910 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_reply_data [2022-10-16 14:02:25,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_reply_data [2022-10-16 14:02:25,910 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-16 14:02:25,910 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-10-16 14:02:25,911 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-10-16 14:02:25,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_check_final_state [2022-10-16 14:02:25,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_check_final_state [2022-10-16 14:02:25,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-16 14:02:25,911 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2022-10-16 14:02:25,911 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2022-10-16 14:02:25,911 INFO L130 BoogieDeclarations]: Found specification of procedure generic_readlink [2022-10-16 14:02:25,911 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2022-10-16 14:02:25,912 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_locking_rwlock [2022-10-16 14:02:25,912 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_locking_rwlock [2022-10-16 14:02:25,912 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_d_prune [2022-10-16 14:02:25,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_d_prune [2022-10-16 14:02:25,912 INFO L130 BoogieDeclarations]: Found specification of procedure lock_sock [2022-10-16 14:02:25,912 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_sock [2022-10-16 14:02:25,912 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_add_byte [2022-10-16 14:02:25,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_add_byte [2022-10-16 14:02:25,913 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_init_header [2022-10-16 14:02:25,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_init_header [2022-10-16 14:02:25,913 INFO L130 BoogieDeclarations]: Found specification of procedure pagecache_get_page [2022-10-16 14:02:25,913 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_add_mem [2022-10-16 14:02:25,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_add_mem [2022-10-16 14:02:25,913 INFO L130 BoogieDeclarations]: Found specification of procedure kill_anon_super [2022-10-16 14:02:25,913 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_root_setup_lock_of_ncp_server [2022-10-16 14:02:25,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_root_setup_lock_of_ncp_server [2022-10-16 14:02:25,914 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_is_server_root [2022-10-16 14:02:25,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_is_server_root [2022-10-16 14:02:25,914 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_is_nfs_extras [2022-10-16 14:02:25,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_is_nfs_extras [2022-10-16 14:02:25,914 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_release [2022-10-16 14:02:25,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_release [2022-10-16 14:02:25,914 INFO L130 BoogieDeclarations]: Found specification of procedure lockref_get_not_dead [2022-10-16 14:02:25,915 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2022-10-16 14:02:25,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2022-10-16 14:02:25,915 INFO L130 BoogieDeclarations]: Found specification of procedure ncpdgram_send [2022-10-16 14:02:25,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ncpdgram_send [2022-10-16 14:02:25,915 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_check_final_state [2022-10-16 14:02:25,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_check_final_state [2022-10-16 14:02:25,915 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2022-10-16 14:02:25,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2022-10-16 14:02:25,915 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_inode_close [2022-10-16 14:02:25,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_inode_close [2022-10-16 14:02:25,916 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-10-16 14:02:25,916 INFO L130 BoogieDeclarations]: Found specification of procedure NCP_FINFO [2022-10-16 14:02:25,916 INFO L138 BoogieDeclarations]: Found implementation of procedure NCP_FINFO [2022-10-16 14:02:25,916 INFO L130 BoogieDeclarations]: Found specification of procedure ncp__vol2io [2022-10-16 14:02:25,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp__vol2io [2022-10-16 14:02:25,916 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_fs_char_dev [2022-10-16 14:02:25,917 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_fs_char_dev [2022-10-16 14:02:25,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_creq_mutex_of_NOT_ARG_SIGN [2022-10-16 14:02:25,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_creq_mutex_of_NOT_ARG_SIGN [2022-10-16 14:02:25,917 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_RenameNSEntry [2022-10-16 14:02:25,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_RenameNSEntry [2022-10-16 14:02:25,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_i_mutex_of_inode [2022-10-16 14:02:25,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_i_mutex_of_inode [2022-10-16 14:02:25,917 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be16 [2022-10-16 14:02:25,918 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be16 [2022-10-16 14:02:25,918 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_usb_gadget [2022-10-16 14:02:25,918 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_usb_gadget [2022-10-16 14:02:25,918 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_notify_change [2022-10-16 14:02:25,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_notify_change [2022-10-16 14:02:25,918 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_75 [2022-10-16 14:02:25,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_75 [2022-10-16 14:02:25,918 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_reply_dword [2022-10-16 14:02:25,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_reply_dword [2022-10-16 14:02:25,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-10-16 14:02:25,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-10-16 14:02:25,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-16 14:02:25,919 INFO L130 BoogieDeclarations]: Found specification of procedure mark_inode_dirty [2022-10-16 14:02:25,919 INFO L138 BoogieDeclarations]: Found implementation of procedure mark_inode_dirty [2022-10-16 14:02:25,919 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_update_inode [2022-10-16 14:02:25,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_update_inode [2022-10-16 14:02:25,919 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_del_file_or_subdir [2022-10-16 14:02:25,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_del_file_or_subdir [2022-10-16 14:02:25,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-10-16 14:02:25,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-10-16 14:02:25,920 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_destroy [2022-10-16 14:02:25,920 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_create_new [2022-10-16 14:02:25,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_create_new [2022-10-16 14:02:25,920 INFO L130 BoogieDeclarations]: Found specification of procedure __kgid_val [2022-10-16 14:02:25,920 INFO L138 BoogieDeclarations]: Found implementation of procedure __kgid_val [2022-10-16 14:02:25,921 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2022-10-16 14:02:25,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2022-10-16 14:02:25,921 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_init_request [2022-10-16 14:02:25,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_init_request [2022-10-16 14:02:25,921 INFO L130 BoogieDeclarations]: Found specification of procedure PageUptodate [2022-10-16 14:02:25,921 INFO L138 BoogieDeclarations]: Found implementation of procedure PageUptodate [2022-10-16 14:02:25,921 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-10-16 14:02:25,921 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-10-16 14:02:25,922 INFO L130 BoogieDeclarations]: Found specification of procedure kunmap [2022-10-16 14:02:25,922 INFO L138 BoogieDeclarations]: Found implementation of procedure kunmap [2022-10-16 14:02:25,922 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-10-16 14:02:25,922 INFO L130 BoogieDeclarations]: Found specification of procedure inode_change_ok [2022-10-16 14:02:25,922 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_mmc_sdio_func [2022-10-16 14:02:25,922 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_mmc_sdio_func [2022-10-16 14:02:25,922 INFO L130 BoogieDeclarations]: Found specification of procedure NCP_SBP [2022-10-16 14:02:25,922 INFO L138 BoogieDeclarations]: Found implementation of procedure NCP_SBP [2022-10-16 14:02:25,923 INFO L130 BoogieDeclarations]: Found specification of procedure memdup_user [2022-10-16 14:02:25,923 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user_overflow [2022-10-16 14:02:25,923 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_hash_dentry [2022-10-16 14:02:25,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_hash_dentry [2022-10-16 14:02:25,923 INFO L130 BoogieDeclarations]: Found specification of procedure load_nls_default [2022-10-16 14:02:25,923 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_rcu_srcu [2022-10-16 14:02:25,923 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_rcu_srcu [2022-10-16 14:02:25,923 INFO L130 BoogieDeclarations]: Found specification of procedure page_put_link [2022-10-16 14:02:25,924 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-10-16 14:02:25,924 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-10-16 14:02:25,924 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_open_create_file_or_subdir [2022-10-16 14:02:25,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_open_create_file_or_subdir [2022-10-16 14:02:25,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_check_final_state [2022-10-16 14:02:25,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_check_final_state [2022-10-16 14:02:25,924 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_net_sock [2022-10-16 14:02:25,924 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_net_sock [2022-10-16 14:02:25,925 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-10-16 14:02:25,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-10-16 14:02:25,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-10-16 14:02:25,925 INFO L130 BoogieDeclarations]: Found specification of procedure WVAL_LH___0 [2022-10-16 14:02:25,925 INFO L138 BoogieDeclarations]: Found implementation of procedure WVAL_LH___0 [2022-10-16 14:02:25,925 INFO L130 BoogieDeclarations]: Found specification of procedure generic_delete_inode [2022-10-16 14:02:25,925 INFO L130 BoogieDeclarations]: Found specification of procedure d_rehash [2022-10-16 14:02:25,925 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_evict_inode [2022-10-16 14:02:25,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_evict_inode [2022-10-16 14:02:25,926 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_show_options [2022-10-16 14:02:25,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_show_options [2022-10-16 14:02:25,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_check_final_state [2022-10-16 14:02:25,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_check_final_state [2022-10-16 14:02:25,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_check_final_state [2022-10-16 14:02:25,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_check_final_state [2022-10-16 14:02:25,926 INFO L130 BoogieDeclarations]: Found specification of procedure generic_file_llseek [2022-10-16 14:02:25,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_sock_before_release_sock [2022-10-16 14:02:25,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_sock_before_release_sock [2022-10-16 14:02:25,930 INFO L130 BoogieDeclarations]: Found specification of procedure utf32_to_utf8 [2022-10-16 14:02:25,930 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_reply_be16 [2022-10-16 14:02:25,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_reply_be16 [2022-10-16 14:02:25,930 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_make_closed [2022-10-16 14:02:25,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_make_closed [2022-10-16 14:02:25,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-10-16 14:02:25,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-10-16 14:02:25,930 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_del_file_or_subdir2 [2022-10-16 14:02:25,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_del_file_or_subdir2 [2022-10-16 14:02:25,931 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_modify_nfs_info [2022-10-16 14:02:25,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_modify_nfs_info [2022-10-16 14:02:25,931 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_case_sensitive [2022-10-16 14:02:25,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_case_sensitive [2022-10-16 14:02:25,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-10-16 14:02:25,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-10-16 14:02:25,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_check_final_state [2022-10-16 14:02:25,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_check_final_state [2022-10-16 14:02:25,932 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_inodecache [2022-10-16 14:02:25,932 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_inodecache [2022-10-16 14:02:25,932 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_alloc_irq [2022-10-16 14:02:25,932 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_alloc_irq [2022-10-16 14:02:25,932 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-16 14:02:25,932 INFO L130 BoogieDeclarations]: Found specification of procedure init_special_inode [2022-10-16 14:02:25,932 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~~loff_t~0~X~~u64~0~X~int~TO~int [2022-10-16 14:02:25,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~~loff_t~0~X~~u64~0~X~int~TO~int [2022-10-16 14:02:25,933 INFO L130 BoogieDeclarations]: Found specification of procedure __ncp_abort_request [2022-10-16 14:02:25,936 INFO L138 BoogieDeclarations]: Found implementation of procedure __ncp_abort_request [2022-10-16 14:02:25,936 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-10-16 14:02:25,936 INFO L130 BoogieDeclarations]: Found specification of procedure from_kuid_munged [2022-10-16 14:02:25,936 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_unaligned_access_size [2022-10-16 14:02:25,936 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_add_word [2022-10-16 14:02:25,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_add_word [2022-10-16 14:02:25,937 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_add_dword_lh [2022-10-16 14:02:25,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_add_dword_lh [2022-10-16 14:02:25,937 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-10-16 14:02:25,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-10-16 14:02:25,937 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_do_request [2022-10-16 14:02:25,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_do_request [2022-10-16 14:02:25,937 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-10-16 14:02:25,937 INFO L130 BoogieDeclarations]: Found specification of procedure mount_nodev [2022-10-16 14:02:25,938 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_inode_close___3 [2022-10-16 14:02:25,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_inode_close___3 [2022-10-16 14:02:25,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-10-16 14:02:25,938 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_date_unix2dos [2022-10-16 14:02:25,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_date_unix2dos [2022-10-16 14:02:25,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_in_interrupt_context [2022-10-16 14:02:25,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_in_interrupt_context [2022-10-16 14:02:25,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-10-16 14:02:25,938 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-10-16 14:02:25,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-10-16 14:02:25,938 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_ren_or_mov_file_or_subdir [2022-10-16 14:02:25,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_ren_or_mov_file_or_subdir [2022-10-16 14:02:25,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_reset_error_counter [2022-10-16 14:02:25,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_reset_error_counter [2022-10-16 14:02:25,939 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_destroy [2022-10-16 14:02:25,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_creq_mutex_of_NOT_ARG_SIGN [2022-10-16 14:02:25,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_creq_mutex_of_NOT_ARG_SIGN [2022-10-16 14:02:25,939 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_request2 [2022-10-16 14:02:25,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_request2 [2022-10-16 14:02:25,940 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-10-16 14:02:25,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-10-16 14:02:25,940 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_locking_mutex [2022-10-16 14:02:25,940 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_locking_mutex [2022-10-16 14:02:25,940 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_init_request_s [2022-10-16 14:02:25,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_init_request_s [2022-10-16 14:02:25,940 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-10-16 14:02:25,940 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_check_final_state [2022-10-16 14:02:25,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_check_final_state [2022-10-16 14:02:25,941 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_lock_server [2022-10-16 14:02:25,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_lock_server [2022-10-16 14:02:25,941 INFO L130 BoogieDeclarations]: Found specification of procedure shrink_dcache_parent [2022-10-16 14:02:25,941 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_locking_spinlock [2022-10-16 14:02:25,941 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_locking_spinlock [2022-10-16 14:02:25,941 INFO L130 BoogieDeclarations]: Found specification of procedure file_update_time [2022-10-16 14:02:25,941 INFO L130 BoogieDeclarations]: Found specification of procedure DSET_LH [2022-10-16 14:02:25,942 INFO L138 BoogieDeclarations]: Found implementation of procedure DSET_LH [2022-10-16 14:02:25,942 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_close_file [2022-10-16 14:02:25,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_close_file [2022-10-16 14:02:25,942 INFO L130 BoogieDeclarations]: Found specification of procedure nwsign [2022-10-16 14:02:25,942 INFO L138 BoogieDeclarations]: Found implementation of procedure nwsign [2022-10-16 14:02:25,942 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_rcu_update_lock_sched [2022-10-16 14:02:25,942 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_rcu_update_lock_sched [2022-10-16 14:02:25,942 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2022-10-16 14:02:25,942 INFO L130 BoogieDeclarations]: Found specification of procedure dentry_update_name_case [2022-10-16 14:02:25,943 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_update_known_namespace [2022-10-16 14:02:25,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_update_known_namespace [2022-10-16 14:02:25,943 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2022-10-16 14:02:25,943 INFO L130 BoogieDeclarations]: Found specification of procedure load_nls [2022-10-16 14:02:25,943 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_net_sock__double_release [2022-10-16 14:02:25,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_net_sock__double_release [2022-10-16 14:02:25,943 INFO L130 BoogieDeclarations]: Found specification of procedure DVAL_LH___0 [2022-10-16 14:02:25,943 INFO L138 BoogieDeclarations]: Found implementation of procedure DVAL_LH___0 [2022-10-16 14:02:25,944 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_readdir [2022-10-16 14:02:25,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_readdir [2022-10-16 14:02:25,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_reset_error_counter [2022-10-16 14:02:25,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_reset_error_counter [2022-10-16 14:02:25,944 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2022-10-16 14:02:25,944 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-10-16 14:02:25,944 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_read_kernel [2022-10-16 14:02:25,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_read_kernel [2022-10-16 14:02:25,945 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user_overflow [2022-10-16 14:02:25,945 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-10-16 14:02:25,945 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-10-16 14:02:25,945 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_rcu_update_lock_bh [2022-10-16 14:02:25,945 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_rcu_update_lock_bh [2022-10-16 14:02:25,945 INFO L130 BoogieDeclarations]: Found specification of procedure d_hash_and_lookup [2022-10-16 14:02:25,945 INFO L130 BoogieDeclarations]: Found specification of procedure rol32 [2022-10-16 14:02:25,945 INFO L138 BoogieDeclarations]: Found implementation of procedure rol32 [2022-10-16 14:02:25,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-10-16 14:02:25,946 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2022-10-16 14:02:25,946 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2022-10-16 14:02:25,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-10-16 14:02:25,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-10-16 14:02:25,946 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_disconnect [2022-10-16 14:02:25,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_disconnect [2022-10-16 14:02:25,946 INFO L130 BoogieDeclarations]: Found specification of procedure inode_permission [2022-10-16 14:02:25,947 INFO L130 BoogieDeclarations]: Found specification of procedure is_bad_inode [2022-10-16 14:02:25,947 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_extract_file_info [2022-10-16 14:02:25,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_extract_file_info [2022-10-16 14:02:25,947 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_modify_file_or_subdir_dos_info_path [2022-10-16 14:02:25,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_modify_file_or_subdir_dos_info_path [2022-10-16 14:02:25,947 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_put_super [2022-10-16 14:02:25,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_put_super [2022-10-16 14:02:25,947 INFO L130 BoogieDeclarations]: Found specification of procedure sync_filesystem [2022-10-16 14:02:25,948 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_lookup_volume [2022-10-16 14:02:25,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_lookup_volume [2022-10-16 14:02:25,948 INFO L130 BoogieDeclarations]: Found specification of procedure __ncptcp_try_send [2022-10-16 14:02:25,948 INFO L138 BoogieDeclarations]: Found implementation of procedure __ncptcp_try_send [2022-10-16 14:02:25,948 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2022-10-16 14:02:25,948 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2022-10-16 14:02:25,948 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-10-16 14:02:25,948 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-10-16 14:02:25,949 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_mmap [2022-10-16 14:02:25,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_mmap [2022-10-16 14:02:25,949 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-10-16 14:02:25,949 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-10-16 14:02:25,949 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_add_be16 [2022-10-16 14:02:25,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_add_be16 [2022-10-16 14:02:25,949 INFO L130 BoogieDeclarations]: Found specification of procedure do_send [2022-10-16 14:02:25,949 INFO L138 BoogieDeclarations]: Found implementation of procedure do_send [2022-10-16 14:02:25,953 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2022-10-16 14:02:25,953 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2022-10-16 14:02:25,954 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_alloc_usb_lock [2022-10-16 14:02:25,954 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_alloc_usb_lock [2022-10-16 14:02:25,954 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_add_pstring [2022-10-16 14:02:25,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_add_pstring [2022-10-16 14:02:25,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_root_setup_lock_of_ncp_server [2022-10-16 14:02:25,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_root_setup_lock_of_ncp_server [2022-10-16 14:02:25,954 INFO L130 BoogieDeclarations]: Found specification of procedure generic_read_dir [2022-10-16 14:02:25,954 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_obtain_mtime [2022-10-16 14:02:25,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_obtain_mtime [2022-10-16 14:02:25,955 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_unlink [2022-10-16 14:02:25,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_unlink [2022-10-16 14:02:25,955 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_add_dword [2022-10-16 14:02:25,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_add_dword [2022-10-16 14:02:25,955 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2022-10-16 14:02:25,955 INFO L130 BoogieDeclarations]: Found specification of procedure file_accessed [2022-10-16 14:02:25,955 INFO L138 BoogieDeclarations]: Found implementation of procedure file_accessed [2022-10-16 14:02:25,955 INFO L130 BoogieDeclarations]: Found specification of procedure page_follow_link_light [2022-10-16 14:02:25,956 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_usb_coherent [2022-10-16 14:02:25,956 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_usb_coherent [2022-10-16 14:02:25,956 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2022-10-16 14:02:25,956 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_age_dentry [2022-10-16 14:02:25,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_age_dentry [2022-10-16 14:02:25,956 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_add_handle_path [2022-10-16 14:02:25,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_add_handle_path [2022-10-16 14:02:25,956 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2022-10-16 14:02:25,956 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2022-10-16 14:02:25,957 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2022-10-16 14:02:25,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-16 14:02:25,957 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-10-16 14:02:25,957 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_drivers_base_class [2022-10-16 14:02:25,957 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_drivers_base_class [2022-10-16 14:02:25,957 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_module [2022-10-16 14:02:25,957 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_module [2022-10-16 14:02:25,957 INFO L130 BoogieDeclarations]: Found specification of procedure new_inode [2022-10-16 14:02:25,958 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-10-16 14:02:25,958 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-10-16 14:02:25,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_check_final_state [2022-10-16 14:02:25,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_check_final_state [2022-10-16 14:02:25,958 INFO L130 BoogieDeclarations]: Found specification of procedure kill_pid [2022-10-16 14:02:25,958 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_iget [2022-10-16 14:02:25,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_iget [2022-10-16 14:02:25,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-10-16 14:02:25,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-10-16 14:02:25,959 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_fill_cache [2022-10-16 14:02:25,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_fill_cache [2022-10-16 14:02:25,959 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_stop_tasks [2022-10-16 14:02:25,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_stop_tasks [2022-10-16 14:02:25,959 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_update_dirent [2022-10-16 14:02:25,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_update_dirent [2022-10-16 14:02:25,959 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_instantiate [2022-10-16 14:02:25,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_instantiate [2022-10-16 14:02:25,959 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_single_volume [2022-10-16 14:02:25,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_single_volume [2022-10-16 14:02:25,960 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_symlink_readpage [2022-10-16 14:02:25,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_symlink_readpage [2022-10-16 14:02:25,960 INFO L130 BoogieDeclarations]: Found specification of procedure dget_parent [2022-10-16 14:02:25,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-10-16 14:02:25,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-10-16 14:02:25,960 INFO L130 BoogieDeclarations]: Found specification of procedure DVAL_LH [2022-10-16 14:02:25,960 INFO L138 BoogieDeclarations]: Found implementation of procedure DVAL_LH [2022-10-16 14:02:25,961 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2022-10-16 14:02:25,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_74 [2022-10-16 14:02:25,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_74 [2022-10-16 14:02:25,961 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_reply_dword_lh [2022-10-16 14:02:25,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_reply_dword_lh [2022-10-16 14:02:25,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2022-10-16 14:02:25,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2022-10-16 14:02:25,961 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-10-16 14:02:25,962 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_net_rtnetlink [2022-10-16 14:02:25,962 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_net_rtnetlink [2022-10-16 14:02:25,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_siglock_of_sighand_struct [2022-10-16 14:02:25,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_siglock_of_sighand_struct [2022-10-16 14:02:25,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_char_dev_check_final_state [2022-10-16 14:02:25,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_char_dev_check_final_state [2022-10-16 14:02:25,962 INFO L130 BoogieDeclarations]: Found specification of procedure SetPageUptodate [2022-10-16 14:02:25,962 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPageUptodate [2022-10-16 14:02:25,962 INFO L130 BoogieDeclarations]: Found specification of procedure uid_eq [2022-10-16 14:02:25,963 INFO L138 BoogieDeclarations]: Found implementation of procedure uid_eq [2022-10-16 14:02:25,963 INFO L130 BoogieDeclarations]: Found specification of procedure __mark_inode_dirty [2022-10-16 14:02:25,963 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_block_request [2022-10-16 14:02:25,963 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_block_request [2022-10-16 14:02:25,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_drivers_base_class_check_final_state [2022-10-16 14:02:25,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_drivers_base_class_check_final_state [2022-10-16 14:02:25,963 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_req_put [2022-10-16 14:02:25,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_req_put [2022-10-16 14:02:25,964 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-10-16 14:02:25,964 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-10-16 14:02:25,964 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-10-16 14:02:25,964 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-10-16 14:02:25,964 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_lib_idr [2022-10-16 14:02:25,964 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_lib_idr [2022-10-16 14:02:25,964 INFO L130 BoogieDeclarations]: Found specification of procedure lock_sock_nested [2022-10-16 14:02:25,964 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_usb_urb [2022-10-16 14:02:25,964 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_usb_urb [2022-10-16 14:02:25,965 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_conn_valid [2022-10-16 14:02:25,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_conn_valid [2022-10-16 14:02:25,965 INFO L130 BoogieDeclarations]: Found specification of procedure mnt_drop_write_file [2022-10-16 14:02:25,965 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-10-16 14:02:25,965 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-10-16 14:02:25,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-10-16 14:02:25,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-10-16 14:02:25,965 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_add_be32 [2022-10-16 14:02:25,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_add_be32 [2022-10-16 14:02:25,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_open_mutex_of_ncp_inode_info [2022-10-16 14:02:25,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_open_mutex_of_ncp_inode_info [2022-10-16 14:02:25,966 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_finish_request [2022-10-16 14:02:25,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_finish_request [2022-10-16 14:02:25,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2022-10-16 14:02:25,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2022-10-16 14:02:25,966 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_update_inode2 [2022-10-16 14:02:25,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_update_inode2 [2022-10-16 14:02:25,967 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-10-16 14:02:25,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-10-16 14:02:25,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-16 14:02:25,967 INFO L130 BoogieDeclarations]: Found specification of procedure gid_eq [2022-10-16 14:02:25,967 INFO L138 BoogieDeclarations]: Found implementation of procedure gid_eq [2022-10-16 14:02:25,967 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-10-16 14:02:25,967 INFO L130 BoogieDeclarations]: Found specification of procedure ncp_unlock_server [2022-10-16 14:02:25,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ncp_unlock_server [2022-10-16 14:02:25,968 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le64 [2022-10-16 14:02:25,968 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le64 [2022-10-16 14:02:27,347 INFO L235 CfgBuilder]: Building ICFG [2022-10-16 14:02:27,358 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-16 14:02:43,195 INFO L276 CfgBuilder]: Performing block encoding [2022-10-16 14:02:43,237 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-16 14:02:43,239 INFO L300 CfgBuilder]: Removed 17 assume(true) statements. [2022-10-16 14:02:43,247 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 02:02:43 BoogieIcfgContainer [2022-10-16 14:02:43,247 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-16 14:02:43,253 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-16 14:02:43,253 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-16 14:02:43,257 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-16 14:02:43,257 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 02:02:12" (1/3) ... [2022-10-16 14:02:43,258 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b41d410 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 02:02:43, skipping insertion in model container [2022-10-16 14:02:43,258 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:02:24" (2/3) ... [2022-10-16 14:02:43,258 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b41d410 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 02:02:43, skipping insertion in model container [2022-10-16 14:02:43,258 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 02:02:43" (3/3) ... [2022-10-16 14:02:43,260 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.0-rc1---fs--ncpfs--ncpfs.ko.cil.c [2022-10-16 14:02:43,283 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-16 14:02:43,283 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 224 error locations. [2022-10-16 14:02:43,471 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-16 14:02:43,480 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@200cda7e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-16 14:02:43,481 INFO L358 AbstractCegarLoop]: Starting to check reachability of 224 error locations. [2022-10-16 14:02:43,505 INFO L276 IsEmpty]: Start isEmpty. Operand has 4504 states, 2894 states have (on average 1.3735314443676572) internal successors, (3975), 3203 states have internal predecessors, (3975), 1159 states have call successors, (1159), 230 states have call predecessors, (1159), 230 states have return successors, (1159), 1133 states have call predecessors, (1159), 1159 states have call successors, (1159) [2022-10-16 14:02:43,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-10-16 14:02:43,551 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 14:02:43,553 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 14:02:43,554 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ncp_add_byteErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ncp__io2volErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ncp__io2volErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ncp__io2volErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 221 more)] === [2022-10-16 14:02:43,562 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 14:02:43,562 INFO L85 PathProgramCache]: Analyzing trace with hash 1388665104, now seen corresponding path program 1 times [2022-10-16 14:02:43,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 14:02:43,576 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370869600] [2022-10-16 14:02:43,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 14:02:43,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 14:02:44,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:02:44,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 14:02:44,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:02:44,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 14:02:44,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:02:44,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-16 14:02:44,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:02:44,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-10-16 14:02:44,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:02:44,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 14:02:44,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:02:44,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 14:02:44,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:02:44,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 14:02:44,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:02:44,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-16 14:02:44,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:02:44,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-10-16 14:02:44,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:02:44,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-10-16 14:02:44,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:02:44,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-16 14:02:44,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:02:44,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 14:02:44,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:02:44,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 14:02:44,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:02:45,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 14:02:45,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:02:45,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-10-16 14:02:45,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:02:45,063 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-10-16 14:02:45,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 14:02:45,064 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370869600] [2022-10-16 14:02:45,065 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1370869600] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 14:02:45,065 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 14:02:45,065 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 14:02:45,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038398183] [2022-10-16 14:02:45,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 14:02:45,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 14:02:45,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 14:02:45,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 14:02:45,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 14:02:45,137 INFO L87 Difference]: Start difference. First operand has 4504 states, 2894 states have (on average 1.3735314443676572) internal successors, (3975), 3203 states have internal predecessors, (3975), 1159 states have call successors, (1159), 230 states have call predecessors, (1159), 230 states have return successors, (1159), 1133 states have call predecessors, (1159), 1159 states have call successors, (1159) Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (17), 5 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-10-16 14:03:09,937 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 14:03:11,971 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 14:03:12,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 14:03:12,570 INFO L93 Difference]: Finished difference Result 9500 states and 14064 transitions. [2022-10-16 14:03:12,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-16 14:03:12,574 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (17), 5 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 100 [2022-10-16 14:03:12,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 14:03:12,637 INFO L225 Difference]: With dead ends: 9500 [2022-10-16 14:03:12,637 INFO L226 Difference]: Without dead ends: 4775 [2022-10-16 14:03:12,683 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-10-16 14:03:12,687 INFO L413 NwaCegarLoop]: 5329 mSDtfsCounter, 4927 mSDsluCounter, 4267 mSDsCounter, 0 mSdLazyCounter, 4593 mSolverCounterSat, 4624 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5373 SdHoareTripleChecker+Valid, 9596 SdHoareTripleChecker+Invalid, 9218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 4624 IncrementalHoareTripleChecker+Valid, 4593 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.2s IncrementalHoareTripleChecker+Time [2022-10-16 14:03:12,688 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5373 Valid, 9596 Invalid, 9218 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [4624 Valid, 4593 Invalid, 1 Unknown, 0 Unchecked, 26.2s Time] [2022-10-16 14:03:12,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4775 states. [2022-10-16 14:03:13,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4775 to 4131. [2022-10-16 14:03:13,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4131 states, 2693 states have (on average 1.3401411065725957) internal successors, (3609), 2921 states have internal predecessors, (3609), 1066 states have call successors, (1066), 185 states have call predecessors, (1066), 185 states have return successors, (1066), 1049 states have call predecessors, (1066), 1066 states have call successors, (1066) [2022-10-16 14:03:13,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4131 states to 4131 states and 5741 transitions. [2022-10-16 14:03:13,112 INFO L78 Accepts]: Start accepts. Automaton has 4131 states and 5741 transitions. Word has length 100 [2022-10-16 14:03:13,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 14:03:13,113 INFO L495 AbstractCegarLoop]: Abstraction has 4131 states and 5741 transitions. [2022-10-16 14:03:13,113 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (17), 5 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-10-16 14:03:13,113 INFO L276 IsEmpty]: Start isEmpty. Operand 4131 states and 5741 transitions. [2022-10-16 14:03:13,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-10-16 14:03:13,120 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 14:03:13,120 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 14:03:13,121 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-16 14:03:13,121 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ncp_add_byteErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ncp__io2volErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ncp__io2volErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ncp__io2volErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 221 more)] === [2022-10-16 14:03:13,121 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 14:03:13,122 INFO L85 PathProgramCache]: Analyzing trace with hash -54395512, now seen corresponding path program 1 times [2022-10-16 14:03:13,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 14:03:13,122 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283497062] [2022-10-16 14:03:13,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 14:03:13,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 14:03:13,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:15,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 14:03:15,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:15,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 14:03:15,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:15,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-16 14:03:15,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:15,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-10-16 14:03:15,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:16,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 14:03:16,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:16,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 14:03:16,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:16,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 14:03:16,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:16,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-16 14:03:16,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:16,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-10-16 14:03:16,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:16,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-10-16 14:03:16,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:16,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-16 14:03:16,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:16,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 14:03:16,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:16,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 14:03:16,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:16,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 14:03:16,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:16,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-10-16 14:03:16,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:16,528 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-10-16 14:03:16,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 14:03:16,528 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283497062] [2022-10-16 14:03:16,529 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283497062] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 14:03:16,529 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [440557770] [2022-10-16 14:03:16,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 14:03:16,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 14:03:16,530 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 14:03:16,531 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 14:03:16,557 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-10-16 14:03:17,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:17,628 INFO L263 TraceCheckSpWp]: Trace formula consists of 2457 conjuncts, 38 conjunts are in the unsatisfiable core [2022-10-16 14:03:17,647 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 14:03:17,864 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2022-10-16 14:03:17,942 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 19 [2022-10-16 14:03:18,313 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 106 treesize of output 88 [2022-10-16 14:03:18,322 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 63 [2022-10-16 14:03:18,340 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-10-16 14:03:18,341 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 99 treesize of output 91 [2022-10-16 14:03:18,464 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 136 treesize of output 128 [2022-10-16 14:03:18,494 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 124 treesize of output 80 [2022-10-16 14:03:18,586 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-10-16 14:03:18,586 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 14:03:18,587 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [440557770] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 14:03:18,587 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 14:03:18,587 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [12] total 20 [2022-10-16 14:03:18,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627084017] [2022-10-16 14:03:18,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 14:03:18,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-10-16 14:03:18,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 14:03:18,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-10-16 14:03:18,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=337, Unknown=0, NotChecked=0, Total=380 [2022-10-16 14:03:18,592 INFO L87 Difference]: Start difference. First operand 4131 states and 5741 transitions. Second operand has 10 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 4 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2022-10-16 14:03:21,468 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 14:03:28,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 14:03:28,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 14:03:28,733 INFO L93 Difference]: Finished difference Result 4140 states and 5751 transitions. [2022-10-16 14:03:28,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-10-16 14:03:28,735 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 4 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) Word has length 100 [2022-10-16 14:03:28,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 14:03:28,769 INFO L225 Difference]: With dead ends: 4140 [2022-10-16 14:03:28,769 INFO L226 Difference]: Without dead ends: 4139 [2022-10-16 14:03:28,773 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 118 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=53, Invalid=409, Unknown=0, NotChecked=0, Total=462 [2022-10-16 14:03:28,774 INFO L413 NwaCegarLoop]: 5715 mSDtfsCounter, 6 mSDsluCounter, 26753 mSDsCounter, 0 mSdLazyCounter, 811 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 32468 SdHoareTripleChecker+Invalid, 1994 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 811 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 1181 IncrementalHoareTripleChecker+Unchecked, 9.5s IncrementalHoareTripleChecker+Time [2022-10-16 14:03:28,775 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 32468 Invalid, 1994 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 811 Invalid, 1 Unknown, 1181 Unchecked, 9.5s Time] [2022-10-16 14:03:28,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4139 states. [2022-10-16 14:03:28,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4139 to 4138. [2022-10-16 14:03:28,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4138 states, 2698 states have (on average 1.3395107487027427) internal successors, (3614), 2925 states have internal predecessors, (3614), 1067 states have call successors, (1067), 187 states have call predecessors, (1067), 186 states have return successors, (1067), 1050 states have call predecessors, (1067), 1067 states have call successors, (1067) [2022-10-16 14:03:29,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4138 states to 4138 states and 5748 transitions. [2022-10-16 14:03:29,034 INFO L78 Accepts]: Start accepts. Automaton has 4138 states and 5748 transitions. Word has length 100 [2022-10-16 14:03:29,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 14:03:29,038 INFO L495 AbstractCegarLoop]: Abstraction has 4138 states and 5748 transitions. [2022-10-16 14:03:29,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 4 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2022-10-16 14:03:29,039 INFO L276 IsEmpty]: Start isEmpty. Operand 4138 states and 5748 transitions. [2022-10-16 14:03:29,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-10-16 14:03:29,044 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 14:03:29,044 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 14:03:29,094 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-10-16 14:03:29,245 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 14:03:29,245 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ncp_add_byteErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ncp__io2volErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ncp__io2volErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ncp__io2volErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 221 more)] === [2022-10-16 14:03:29,245 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 14:03:29,246 INFO L85 PathProgramCache]: Analyzing trace with hash -1686258749, now seen corresponding path program 1 times [2022-10-16 14:03:29,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 14:03:29,246 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1282356853] [2022-10-16 14:03:29,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 14:03:29,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 14:03:29,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:31,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 14:03:31,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:31,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 14:03:31,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:31,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-16 14:03:31,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:31,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-10-16 14:03:31,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:31,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 14:03:31,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:31,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 14:03:31,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:31,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 14:03:31,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:31,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-16 14:03:31,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:31,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-10-16 14:03:31,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:31,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-10-16 14:03:31,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:31,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-16 14:03:31,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:31,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 14:03:31,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:31,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 14:03:31,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:31,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 14:03:31,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:31,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-10-16 14:03:31,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:31,987 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-10-16 14:03:31,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 14:03:31,988 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1282356853] [2022-10-16 14:03:31,988 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1282356853] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 14:03:31,988 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1271798018] [2022-10-16 14:03:31,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 14:03:31,988 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 14:03:31,989 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 14:03:31,990 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 14:03:31,998 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-10-16 14:03:33,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:33,223 INFO L263 TraceCheckSpWp]: Trace formula consists of 2458 conjuncts, 38 conjunts are in the unsatisfiable core [2022-10-16 14:03:33,237 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 14:03:33,331 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2022-10-16 14:03:33,394 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 19 [2022-10-16 14:03:33,895 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 106 treesize of output 88 [2022-10-16 14:03:33,906 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 63 [2022-10-16 14:03:33,930 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-10-16 14:03:33,930 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 99 treesize of output 91 [2022-10-16 14:03:34,025 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 119 treesize of output 111 [2022-10-16 14:03:34,074 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 117 treesize of output 77 [2022-10-16 14:03:34,181 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-10-16 14:03:34,182 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 14:03:34,182 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1271798018] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 14:03:34,182 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 14:03:34,182 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [12] total 20 [2022-10-16 14:03:34,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525632845] [2022-10-16 14:03:34,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 14:03:34,183 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-10-16 14:03:34,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 14:03:34,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-10-16 14:03:34,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=337, Unknown=0, NotChecked=0, Total=380 [2022-10-16 14:03:34,186 INFO L87 Difference]: Start difference. First operand 4138 states and 5748 transitions. Second operand has 10 states, 8 states have (on average 7.25) internal successors, (58), 8 states have internal predecessors, (58), 4 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2022-10-16 14:03:48,972 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 14:03:53,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 14:03:54,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 14:03:54,208 INFO L93 Difference]: Finished difference Result 4142 states and 5751 transitions. [2022-10-16 14:03:54,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-10-16 14:03:54,212 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 7.25) internal successors, (58), 8 states have internal predecessors, (58), 4 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) Word has length 101 [2022-10-16 14:03:54,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 14:03:54,260 INFO L225 Difference]: With dead ends: 4142 [2022-10-16 14:03:54,260 INFO L226 Difference]: Without dead ends: 4141 [2022-10-16 14:03:54,265 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 119 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=58, Invalid=448, Unknown=0, NotChecked=0, Total=506 [2022-10-16 14:03:54,266 INFO L413 NwaCegarLoop]: 5716 mSDtfsCounter, 6 mSDsluCounter, 42044 mSDsCounter, 0 mSdLazyCounter, 2725 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 47760 SdHoareTripleChecker+Invalid, 3905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2725 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 1177 IncrementalHoareTripleChecker+Unchecked, 19.4s IncrementalHoareTripleChecker+Time [2022-10-16 14:03:54,266 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 47760 Invalid, 3905 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 2725 Invalid, 0 Unknown, 1177 Unchecked, 19.4s Time] [2022-10-16 14:03:54,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4141 states. [2022-10-16 14:03:54,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4141 to 4141. [2022-10-16 14:03:54,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4141 states, 2700 states have (on average 1.3392592592592591) internal successors, (3616), 2928 states have internal predecessors, (3616), 1067 states have call successors, (1067), 187 states have call predecessors, (1067), 187 states have return successors, (1067), 1050 states have call predecessors, (1067), 1067 states have call successors, (1067) [2022-10-16 14:03:54,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4141 states to 4141 states and 5750 transitions. [2022-10-16 14:03:54,507 INFO L78 Accepts]: Start accepts. Automaton has 4141 states and 5750 transitions. Word has length 101 [2022-10-16 14:03:54,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 14:03:54,508 INFO L495 AbstractCegarLoop]: Abstraction has 4141 states and 5750 transitions. [2022-10-16 14:03:54,509 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 7.25) internal successors, (58), 8 states have internal predecessors, (58), 4 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2022-10-16 14:03:54,509 INFO L276 IsEmpty]: Start isEmpty. Operand 4141 states and 5750 transitions. [2022-10-16 14:03:54,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-10-16 14:03:54,511 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 14:03:54,512 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 14:03:54,546 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-10-16 14:03:54,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-10-16 14:03:54,723 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting lock_sockErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ncp__io2volErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ncp__io2volErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ncp__io2volErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 221 more)] === [2022-10-16 14:03:54,723 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 14:03:54,724 INFO L85 PathProgramCache]: Analyzing trace with hash -1718773442, now seen corresponding path program 1 times [2022-10-16 14:03:54,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 14:03:54,724 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805514853] [2022-10-16 14:03:54,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 14:03:54,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 14:03:54,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:55,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 14:03:55,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:55,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 14:03:55,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:55,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-16 14:03:55,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:55,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-10-16 14:03:55,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:55,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 14:03:55,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:55,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 14:03:55,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:55,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 14:03:55,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:55,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-16 14:03:55,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:55,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-10-16 14:03:55,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:55,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-10-16 14:03:55,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:55,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 14:03:55,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:55,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 14:03:55,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:55,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-10-16 14:03:55,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:55,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 14:03:55,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:55,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-10-16 14:03:55,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:03:55,901 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-10-16 14:03:55,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 14:03:55,901 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805514853] [2022-10-16 14:03:55,901 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [805514853] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 14:03:55,901 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 14:03:55,902 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 14:03:55,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537939718] [2022-10-16 14:03:55,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 14:03:55,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 14:03:55,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 14:03:55,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 14:03:55,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-10-16 14:03:55,904 INFO L87 Difference]: Start difference. First operand 4141 states and 5750 transitions. Second operand has 7 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-10-16 14:04:37,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 14:04:40,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 14:04:42,962 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 14:04:45,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 14:04:46,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 14:04:46,916 INFO L93 Difference]: Finished difference Result 9519 states and 13579 transitions. [2022-10-16 14:04:46,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-10-16 14:04:46,921 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 101 [2022-10-16 14:04:46,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 14:04:47,004 INFO L225 Difference]: With dead ends: 9519 [2022-10-16 14:04:47,004 INFO L226 Difference]: Without dead ends: 9517 [2022-10-16 14:04:47,009 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=87, Invalid=185, Unknown=0, NotChecked=0, Total=272 [2022-10-16 14:04:47,012 INFO L413 NwaCegarLoop]: 5607 mSDtfsCounter, 15115 mSDsluCounter, 7426 mSDsCounter, 0 mSdLazyCounter, 10674 mSolverCounterSat, 13291 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16109 SdHoareTripleChecker+Valid, 13033 SdHoareTripleChecker+Invalid, 23966 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 13291 IncrementalHoareTripleChecker+Valid, 10674 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.4s IncrementalHoareTripleChecker+Time [2022-10-16 14:04:47,014 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16109 Valid, 13033 Invalid, 23966 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [13291 Valid, 10674 Invalid, 1 Unknown, 0 Unchecked, 49.4s Time] [2022-10-16 14:04:47,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9517 states. [2022-10-16 14:04:47,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9517 to 8046. [2022-10-16 14:04:47,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8046 states, 5365 states have (on average 1.3396085740913326) internal successors, (7187), 5633 states have internal predecessors, (7187), 2125 states have call successors, (2125), 372 states have call predecessors, (2125), 369 states have return successors, (2125), 2089 states have call predecessors, (2125), 2125 states have call successors, (2125) [2022-10-16 14:04:47,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8046 states to 8046 states and 11437 transitions. [2022-10-16 14:04:47,775 INFO L78 Accepts]: Start accepts. Automaton has 8046 states and 11437 transitions. Word has length 101 [2022-10-16 14:04:47,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 14:04:47,776 INFO L495 AbstractCegarLoop]: Abstraction has 8046 states and 11437 transitions. [2022-10-16 14:04:47,777 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-10-16 14:04:47,777 INFO L276 IsEmpty]: Start isEmpty. Operand 8046 states and 11437 transitions. [2022-10-16 14:04:47,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-10-16 14:04:47,780 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 14:04:47,780 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 14:04:47,780 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-16 14:04:47,781 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ncp_add_byteErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ncp__io2volErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ncp__io2volErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ncp__io2volErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 221 more)] === [2022-10-16 14:04:47,781 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 14:04:47,781 INFO L85 PathProgramCache]: Analyzing trace with hash -2056959299, now seen corresponding path program 1 times [2022-10-16 14:04:47,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 14:04:47,781 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726567761] [2022-10-16 14:04:47,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 14:04:47,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 14:04:47,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:04:49,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 14:04:49,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:04:49,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 14:04:49,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:04:49,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-16 14:04:49,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:04:49,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-10-16 14:04:49,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:04:49,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 14:04:49,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:04:49,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 14:04:49,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:04:49,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 14:04:49,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:04:49,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-16 14:04:49,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:04:49,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-10-16 14:04:49,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:04:50,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-10-16 14:04:50,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:04:50,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-16 14:04:50,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:04:50,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 14:04:50,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:04:50,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 14:04:50,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:04:50,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 14:04:50,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:04:50,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2022-10-16 14:04:50,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:04:50,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 14:04:50,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:04:50,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-10-16 14:04:50,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:04:50,227 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 10 proven. 3 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-10-16 14:04:50,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 14:04:50,227 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726567761] [2022-10-16 14:04:50,227 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [726567761] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 14:04:50,228 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [607032764] [2022-10-16 14:04:50,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 14:04:50,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 14:04:50,228 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 14:04:50,229 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 14:04:50,252 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-10-16 14:04:51,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:04:51,348 INFO L263 TraceCheckSpWp]: Trace formula consists of 2517 conjuncts, 65 conjunts are in the unsatisfiable core [2022-10-16 14:04:51,356 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 14:04:51,456 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2022-10-16 14:04:51,530 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 19 [2022-10-16 14:04:51,832 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 175 treesize of output 151 [2022-10-16 14:05:06,379 WARN L233 SmtUtils]: Spent 14.08s on a formula simplification that was a NOOP. DAG size: 59 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-10-16 14:05:08,769 WARN L855 $PredicateComparison]: unable to prove that (let ((.cse2 (+ |c_ncp_add_byte_#in~server.offset| 461))) (let ((.cse4 (select (select |c_old(#memory_$Pointer$.base)| |c_ncp_add_byte_#in~server.base|) (+ 353 |c_ncp_add_byte_#in~server.offset|))) (.cse8 (mod (select (select |c_old(#memory_int)| |c_ncp_add_byte_#in~server.base|) .cse2) 4294967296))) (let ((.cse9 (<= .cse8 2147483647)) (.cse5 (select |c_old(#memory_$Pointer$.base)| .cse4)) (.cse7 (select |c_old(#memory_int)| .cse4))) (or (and (exists ((v_ArrVal_467 Int) (v_ArrVal_470 Int) (v_arrayElimCell_16 Int) (v_ArrVal_469 Int) (v_ArrVal_468 Int)) (let ((.cse6 (+ (- 4294967296) v_arrayElimCell_16 .cse8))) (let ((.cse0 (store |c_old(#memory_int)| .cse4 (store .cse7 .cse6 v_ArrVal_468)))) (let ((.cse1 (select .cse0 |c_ncp_add_byte_#in~server.base|))) (and (<= v_ArrVal_468 |c_ncp_add_byte_#in~x|) (= |c_#memory_int| (store .cse0 |c_ncp_add_byte_#in~server.base| (store .cse1 .cse2 v_ArrVal_469))) (= (let ((.cse3 (store |c_old(#memory_$Pointer$.base)| .cse4 (store .cse5 .cse6 v_ArrVal_467)))) (store .cse3 |c_ncp_add_byte_#in~server.base| (store (select .cse3 |c_ncp_add_byte_#in~server.base|) .cse2 v_ArrVal_470))) |c_#memory_$Pointer$.base|) (<= v_ArrVal_469 (+ (select .cse1 .cse2) 1))))))) (not .cse9)) (and .cse9 (exists ((v_ArrVal_467 Int) (v_ArrVal_470 Int) (v_arrayElimCell_16 Int) (v_ArrVal_469 Int) (v_ArrVal_468 Int)) (let ((.cse13 (+ v_arrayElimCell_16 .cse8))) (let ((.cse10 (store |c_old(#memory_int)| .cse4 (store .cse7 .cse13 v_ArrVal_468)))) (let ((.cse11 (select .cse10 |c_ncp_add_byte_#in~server.base|))) (and (= (store .cse10 |c_ncp_add_byte_#in~server.base| (store .cse11 .cse2 v_ArrVal_469)) |c_#memory_int|) (<= v_ArrVal_468 |c_ncp_add_byte_#in~x|) (= (let ((.cse12 (store |c_old(#memory_$Pointer$.base)| .cse4 (store .cse5 .cse13 v_ArrVal_467)))) (store .cse12 |c_ncp_add_byte_#in~server.base| (store (select .cse12 |c_ncp_add_byte_#in~server.base|) .cse2 v_ArrVal_470))) |c_#memory_$Pointer$.base|) (<= v_ArrVal_469 (+ (select .cse11 .cse2) 1)))))))))))) is different from true [2022-10-16 14:05:09,277 INFO L356 Elim1Store]: treesize reduction 60, result has 49.6 percent of original size [2022-10-16 14:05:09,278 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 5 new quantified variables, introduced 2 case distinctions, treesize of input 478 treesize of output 397 [2022-10-16 14:05:09,533 INFO L356 Elim1Store]: treesize reduction 76, result has 49.0 percent of original size [2022-10-16 14:05:09,535 WARN L319 FreeRefinementEngine]: Global settings require throwing the following exception [2022-10-16 14:05:09,588 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-10-16 14:05:09,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 14:05:09,737 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.AssertionError: var is still there: |v_#memory_$Pointer$.base_BEFORE_CALL_1| input size 117 context size 117 output size 117 at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1(Elim1Store.java:364) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.ElimStorePlain.applyComplexEliminationRules(ElimStorePlain.java:427) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionSaa.tryToEliminate(DualJunctionSaa.java:190) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionSaa.tryToEliminateOne3(DualJunctionSaa.java:172) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionSaa.tryToEliminateOne2(DualJunctionSaa.java:151) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionSaa.tryToEliminateOne1(DualJunctionSaa.java:140) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionSaa.tryToEliminateOne0(DualJunctionSaa.java:124) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionSaa.tryToEliminateOne(DualJunctionSaa.java:108) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionSaa.tryExhaustivelyToEliminate(DualJunctionSaa.java:93) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionSaa.tryToEliminate(DualJunctionSaa.java:88) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToEliminateOne(QuantifierPusher.java:627) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.applyNewEliminationTechniquesExhaustively(QuantifierPusher.java:606) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.applyDualJunctionEliminationTechniques(QuantifierPusher.java:528) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:332) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:188) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:65) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:61) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:295) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:281) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.PartialQuantifierElimination.eliminate(PartialQuantifierElimination.java:90) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer$QuantifierEliminationPostprocessor.postprocess(IterativePredicateTransformer.java:238) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:420) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeStrongestPostconditionSequence(IterativePredicateTransformer.java:199) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:299) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:185) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:163) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:108) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:266) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:147) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:336) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:262) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:175) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-10-16 14:05:09,742 INFO L158 Benchmark]: Toolchain (without parser) took 177066.85ms. Allocated memory was 153.1MB in the beginning and 973.1MB in the end (delta: 820.0MB). Free memory was 102.2MB in the beginning and 432.2MB in the end (delta: -330.1MB). Peak memory consumption was 490.8MB. Max. memory is 8.0GB. [2022-10-16 14:05:09,742 INFO L158 Benchmark]: CDTParser took 0.31ms. Allocated memory is still 153.1MB. Free memory is still 124.3MB. There was no memory consumed. Max. memory is 8.0GB. [2022-10-16 14:05:09,743 INFO L158 Benchmark]: CACSL2BoogieTranslator took 11576.88ms. Allocated memory was 153.1MB in the beginning and 314.6MB in the end (delta: 161.5MB). Free memory was 102.0MB in the beginning and 190.8MB in the end (delta: -88.9MB). Peak memory consumption was 195.9MB. Max. memory is 8.0GB. [2022-10-16 14:05:09,743 INFO L158 Benchmark]: Boogie Procedure Inliner took 641.61ms. Allocated memory is still 314.6MB. Free memory was 190.8MB in the beginning and 126.4MB in the end (delta: 64.5MB). Peak memory consumption was 65.0MB. Max. memory is 8.0GB. [2022-10-16 14:05:09,744 INFO L158 Benchmark]: Boogie Preprocessor took 866.36ms. Allocated memory was 314.6MB in the beginning and 392.2MB in the end (delta: 77.6MB). Free memory was 126.4MB in the beginning and 234.9MB in the end (delta: -108.5MB). Peak memory consumption was 83.4MB. Max. memory is 8.0GB. [2022-10-16 14:05:09,744 INFO L158 Benchmark]: RCFGBuilder took 17477.46ms. Allocated memory was 392.2MB in the beginning and 587.2MB in the end (delta: 195.0MB). Free memory was 234.9MB in the beginning and 223.6MB in the end (delta: 11.3MB). Peak memory consumption was 245.2MB. Max. memory is 8.0GB. [2022-10-16 14:05:09,744 INFO L158 Benchmark]: TraceAbstraction took 146488.74ms. Allocated memory was 587.2MB in the beginning and 973.1MB in the end (delta: 385.9MB). Free memory was 222.5MB in the beginning and 432.2MB in the end (delta: -209.7MB). Peak memory consumption was 177.2MB. Max. memory is 8.0GB. [2022-10-16 14:05:09,750 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.31ms. Allocated memory is still 153.1MB. Free memory is still 124.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 11576.88ms. Allocated memory was 153.1MB in the beginning and 314.6MB in the end (delta: 161.5MB). Free memory was 102.0MB in the beginning and 190.8MB in the end (delta: -88.9MB). Peak memory consumption was 195.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 641.61ms. Allocated memory is still 314.6MB. Free memory was 190.8MB in the beginning and 126.4MB in the end (delta: 64.5MB). Peak memory consumption was 65.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 866.36ms. Allocated memory was 314.6MB in the beginning and 392.2MB in the end (delta: 77.6MB). Free memory was 126.4MB in the beginning and 234.9MB in the end (delta: -108.5MB). Peak memory consumption was 83.4MB. Max. memory is 8.0GB. * RCFGBuilder took 17477.46ms. Allocated memory was 392.2MB in the beginning and 587.2MB in the end (delta: 195.0MB). Free memory was 234.9MB in the beginning and 223.6MB in the end (delta: 11.3MB). Peak memory consumption was 245.2MB. Max. memory is 8.0GB. * TraceAbstraction took 146488.74ms. Allocated memory was 587.2MB in the beginning and 973.1MB in the end (delta: 385.9MB). Free memory was 222.5MB in the beginning and 432.2MB in the end (delta: -209.7MB). Peak memory consumption was 177.2MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: AssertionError: var is still there: |v_#memory_$Pointer$.base_BEFORE_CALL_1| input size 117 context size 117 output size 117 de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: AssertionError: var is still there: |v_#memory_$Pointer$.base_BEFORE_CALL_1| input size 117 context size 117 output size 117: de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1(Elim1Store.java:364) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2022-10-16 14:05:09,867 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...