./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--stmicro--stmmac--stmmac.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb09b85-cd4e-436b-bc8e-5cca2f58039c/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb09b85-cd4e-436b-bc8e-5cca2f58039c/bin/uautomizer-TMbwUNV5ro/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb09b85-cd4e-436b-bc8e-5cca2f58039c/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb09b85-cd4e-436b-bc8e-5cca2f58039c/bin/uautomizer-TMbwUNV5ro/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--stmicro--stmmac--stmmac.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb09b85-cd4e-436b-bc8e-5cca2f58039c/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb09b85-cd4e-436b-bc8e-5cca2f58039c/bin/uautomizer-TMbwUNV5ro --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 046f5371192e04edfcb404c42cbf904dba4f5de1b9feb443275d06b623bd9ae5 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-18 20:51:34,849 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 20:51:34,851 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 20:51:34,876 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 20:51:34,876 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 20:51:34,877 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 20:51:34,879 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 20:51:34,881 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 20:51:34,883 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 20:51:34,884 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 20:51:34,885 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 20:51:34,887 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 20:51:34,887 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 20:51:34,888 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 20:51:34,890 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 20:51:34,891 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 20:51:34,892 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 20:51:34,893 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 20:51:34,895 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 20:51:34,897 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 20:51:34,899 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 20:51:34,900 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 20:51:34,901 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 20:51:34,902 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 20:51:34,906 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 20:51:34,907 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 20:51:34,907 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 20:51:34,908 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 20:51:34,909 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 20:51:34,910 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 20:51:34,910 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 20:51:34,911 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 20:51:34,912 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 20:51:34,913 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 20:51:34,914 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 20:51:34,915 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 20:51:34,916 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 20:51:34,916 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 20:51:34,917 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 20:51:34,918 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 20:51:34,918 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 20:51:34,919 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb09b85-cd4e-436b-bc8e-5cca2f58039c/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-18 20:51:34,944 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 20:51:34,945 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 20:51:34,945 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 20:51:34,945 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 20:51:34,946 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 20:51:34,946 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 20:51:34,947 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 20:51:34,947 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 20:51:34,948 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 20:51:34,948 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 20:51:34,948 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 20:51:34,949 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 20:51:34,949 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 20:51:34,949 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 20:51:34,949 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 20:51:34,950 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 20:51:34,950 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 20:51:34,950 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 20:51:34,950 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 20:51:34,951 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 20:51:34,951 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 20:51:34,951 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 20:51:34,952 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 20:51:34,952 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 20:51:34,952 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 20:51:34,952 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 20:51:34,953 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 20:51:34,953 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 20:51:34,953 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 20:51:34,953 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 20:51:34,953 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb09b85-cd4e-436b-bc8e-5cca2f58039c/bin/uautomizer-TMbwUNV5ro/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb09b85-cd4e-436b-bc8e-5cca2f58039c/bin/uautomizer-TMbwUNV5ro Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 046f5371192e04edfcb404c42cbf904dba4f5de1b9feb443275d06b623bd9ae5 [2022-11-18 20:51:35,185 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 20:51:35,219 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 20:51:35,247 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 20:51:35,251 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 20:51:35,252 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 20:51:35,255 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb09b85-cd4e-436b-bc8e-5cca2f58039c/bin/uautomizer-TMbwUNV5ro/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--stmicro--stmmac--stmmac.ko-entry_point.cil.out.i [2022-11-18 20:51:35,336 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb09b85-cd4e-436b-bc8e-5cca2f58039c/bin/uautomizer-TMbwUNV5ro/data/88418319b/55c773a811084aef88f169cdf0d99592/FLAG930210888 [2022-11-18 20:51:36,596 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 20:51:36,597 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb09b85-cd4e-436b-bc8e-5cca2f58039c/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--stmicro--stmmac--stmmac.ko-entry_point.cil.out.i [2022-11-18 20:51:36,694 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb09b85-cd4e-436b-bc8e-5cca2f58039c/bin/uautomizer-TMbwUNV5ro/data/88418319b/55c773a811084aef88f169cdf0d99592/FLAG930210888 [2022-11-18 20:51:36,767 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb09b85-cd4e-436b-bc8e-5cca2f58039c/bin/uautomizer-TMbwUNV5ro/data/88418319b/55c773a811084aef88f169cdf0d99592 [2022-11-18 20:51:36,770 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 20:51:36,773 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 20:51:36,776 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 20:51:36,777 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 20:51:36,780 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 20:51:36,781 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:51:36" (1/1) ... [2022-11-18 20:51:36,782 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9e1682c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:51:36, skipping insertion in model container [2022-11-18 20:51:36,783 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:51:36" (1/1) ... [2022-11-18 20:51:36,791 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 20:51:37,001 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 20:51:37,776 WARN L1258 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6674] [2022-11-18 20:51:37,776 WARN L1258 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6675-6676] [2022-11-18 20:51:38,731 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb09b85-cd4e-436b-bc8e-5cca2f58039c/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--stmicro--stmmac--stmmac.ko-entry_point.cil.out.i[206918,206931] [2022-11-18 20:51:45,982 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 20:51:46,191 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 20:51:46,380 WARN L1258 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6674] [2022-11-18 20:51:46,380 WARN L1258 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6675-6676] [2022-11-18 20:51:46,399 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb09b85-cd4e-436b-bc8e-5cca2f58039c/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--stmicro--stmmac--stmmac.ko-entry_point.cil.out.i[206918,206931] [2022-11-18 20:51:47,123 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 20:51:47,665 INFO L208 MainTranslator]: Completed translation [2022-11-18 20:51:47,665 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:51:47 WrapperNode [2022-11-18 20:51:47,665 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 20:51:47,667 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 20:51:47,667 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 20:51:47,667 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 20:51:47,676 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:51:47" (1/1) ... [2022-11-18 20:51:48,040 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:51:47" (1/1) ... [2022-11-18 20:51:51,247 INFO L138 Inliner]: procedures = 855, calls = 12358, calls flagged for inlining = 306, calls inlined = 282, statements flattened = 20161 [2022-11-18 20:51:51,248 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 20:51:51,249 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 20:51:51,250 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 20:51:51,250 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 20:51:51,262 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:51:47" (1/1) ... [2022-11-18 20:51:51,263 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:51:47" (1/1) ... [2022-11-18 20:51:52,569 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:51:47" (1/1) ... [2022-11-18 20:51:52,570 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:51:47" (1/1) ... [2022-11-18 20:51:54,622 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:51:47" (1/1) ... [2022-11-18 20:51:54,679 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:51:47" (1/1) ... [2022-11-18 20:51:55,141 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:51:47" (1/1) ... [2022-11-18 20:51:55,280 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:51:47" (1/1) ... [2022-11-18 20:51:55,807 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 20:51:55,808 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 20:51:55,808 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 20:51:55,809 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 20:51:55,810 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:51:47" (1/1) ... [2022-11-18 20:51:55,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 20:51:55,840 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb09b85-cd4e-436b-bc8e-5cca2f58039c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:51:55,861 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb09b85-cd4e-436b-bc8e-5cca2f58039c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 20:51:55,891 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb09b85-cd4e-436b-bc8e-5cca2f58039c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 20:51:55,914 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_coalesce [2022-11-18 20:51:55,914 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_coalesce [2022-11-18 20:51:55,914 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-11-18 20:51:55,915 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-11-18 20:51:55,915 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_owner [2022-11-18 20:51:55,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_owner [2022-11-18 20:51:55,915 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-18 20:51:55,915 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-18 20:51:55,916 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_rx_watchdog [2022-11-18 20:51:55,916 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_rx_watchdog [2022-11-18 20:51:55,916 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_filter [2022-11-18 20:51:55,916 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_filter [2022-11-18 20:51:55,916 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-18 20:51:55,917 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-18 20:51:55,917 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_sset_count [2022-11-18 20:51:55,917 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_sset_count [2022-11-18 20:51:55,917 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-18 20:51:55,917 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-18 20:51:55,918 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2022-11-18 20:51:55,918 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2022-11-18 20:51:55,918 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-18 20:51:55,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-18 20:51:55,918 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~VOID [2022-11-18 20:51:55,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~VOID [2022-11-18 20:51:55,919 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_clean_desc3___0 [2022-11-18 20:51:55,919 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_clean_desc3___0 [2022-11-18 20:51:55,919 INFO L130 BoogieDeclarations]: Found specification of procedure ehn_desc_tx_set_on_chain [2022-11-18 20:51:55,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ehn_desc_tx_set_on_chain [2022-11-18 20:51:55,920 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-18 20:51:55,920 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-18 20:51:55,920 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-18 20:51:55,920 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-18 20:51:55,920 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pltfr_probe [2022-11-18 20:51:55,921 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pltfr_probe [2022-11-18 20:51:55,921 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_poll_controller [2022-11-18 20:51:55,921 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_poll_controller [2022-11-18 20:51:55,921 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2022-11-18 20:51:55,922 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-18 20:51:55,922 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-18 20:51:55,922 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pltfr_suspend [2022-11-18 20:51:55,923 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pltfr_suspend [2022-11-18 20:51:55,923 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_enable_eee_mode [2022-11-18 20:51:55,923 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_enable_eee_mode [2022-11-18 20:51:55,924 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2022-11-18 20:51:55,924 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2022-11-18 20:51:55,924 INFO L130 BoogieDeclarations]: Found specification of procedure __platform_driver_register [2022-11-18 20:51:55,924 INFO L138 BoogieDeclarations]: Found implementation of procedure __platform_driver_register [2022-11-18 20:51:55,925 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-18 20:51:55,925 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-18 20:51:55,925 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2022-11-18 20:51:55,925 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2022-11-18 20:51:55,926 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dma_operation_mode [2022-11-18 20:51:55,926 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dma_operation_mode [2022-11-18 20:51:55,927 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_ctrl_ane [2022-11-18 20:51:55,928 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_ctrl_ane [2022-11-18 20:51:55,928 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-18 20:51:55,928 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-18 20:51:55,928 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~int [2022-11-18 20:51:55,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~int [2022-11-18 20:51:55,929 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_dma_operation_mode [2022-11-18 20:51:55,929 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_dma_operation_mode [2022-11-18 20:51:55,929 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_16kib_bfsize [2022-11-18 20:51:55,929 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_16kib_bfsize [2022-11-18 20:51:55,930 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_eee_timer [2022-11-18 20:51:55,931 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_eee_timer [2022-11-18 20:51:55,931 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_4 [2022-11-18 20:51:55,931 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_4 [2022-11-18 20:51:55,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-18 20:51:55,931 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~X~int~TO~VOID [2022-11-18 20:51:55,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~X~int~TO~VOID [2022-11-18 20:51:55,932 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_release_tx_desc [2022-11-18 20:51:55,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_release_tx_desc [2022-11-18 20:51:55,933 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_dump_regs [2022-11-18 20:51:55,933 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_dump_regs [2022-11-18 20:51:55,933 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-18 20:51:55,934 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-18 20:51:55,934 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dump_mac_regs [2022-11-18 20:51:55,934 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dump_mac_regs [2022-11-18 20:51:55,934 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_ls [2022-11-18 20:51:55,934 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_ls [2022-11-18 20:51:55,935 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_close_tx_desc [2022-11-18 20:51:55,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_close_tx_desc [2022-11-18 20:51:55,935 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2022-11-18 20:51:55,936 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2022-11-18 20:51:55,936 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_core_init [2022-11-18 20:51:55,936 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_core_init [2022-11-18 20:51:55,937 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2022-11-18 20:51:55,937 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2022-11-18 20:51:55,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-18 20:51:55,937 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2022-11-18 20:51:55,938 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2022-11-18 20:51:55,938 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_tx_skbufs [2022-11-18 20:51:55,939 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_tx_skbufs [2022-11-18 20:51:55,939 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 20:51:55,939 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-18 20:51:55,939 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-18 20:51:55,940 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_rx_ipc_enable [2022-11-18 20:51:55,940 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_rx_ipc_enable [2022-11-18 20:51:55,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-18 20:51:55,940 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_rx_status [2022-11-18 20:51:55,940 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_rx_status [2022-11-18 20:51:55,941 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-18 20:51:55,941 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-11-18 20:51:55,941 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-11-18 20:51:55,941 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-11-18 20:51:55,941 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-11-18 20:51:55,942 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-18 20:51:55,943 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-18 20:51:55,943 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_get_adv [2022-11-18 20:51:55,943 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_get_adv [2022-11-18 20:51:55,943 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-18 20:51:55,943 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-18 20:51:55,944 INFO L130 BoogieDeclarations]: Found specification of procedure print_pkt [2022-11-18 20:51:55,945 INFO L138 BoogieDeclarations]: Found implementation of procedure print_pkt [2022-11-18 20:51:55,945 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-18 20:51:55,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-18 20:51:55,949 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_hw_fix_mac_speed [2022-11-18 20:51:55,949 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_hw_fix_mac_speed [2022-11-18 20:51:55,949 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2022-11-18 20:51:55,949 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2022-11-18 20:51:55,952 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_jumbo_frm___0 [2022-11-18 20:51:55,953 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_jumbo_frm___0 [2022-11-18 20:51:55,953 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2022-11-18 20:51:55,955 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2022-11-18 20:51:55,959 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-18 20:51:55,959 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-18 20:51:55,959 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_config_addend [2022-11-18 20:51:55,960 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_config_addend [2022-11-18 20:51:55,960 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_enable_dma_transmission [2022-11-18 20:51:55,960 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_enable_dma_transmission [2022-11-18 20:51:55,960 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2022-11-18 20:51:55,960 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2022-11-18 20:51:55,961 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_suspend [2022-11-18 20:51:55,961 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_suspend [2022-11-18 20:51:55,961 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2022-11-18 20:51:55,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2022-11-18 20:51:55,961 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_pauseparam [2022-11-18 20:51:55,961 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_pauseparam [2022-11-18 20:51:55,962 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_free_rx_buffers [2022-11-18 20:51:55,962 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_free_rx_buffers [2022-11-18 20:51:55,962 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-18 20:51:55,962 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-18 20:51:55,962 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_init_dma_chain [2022-11-18 20:51:55,963 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_init_dma_chain [2022-11-18 20:51:55,963 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_rx_frame_len [2022-11-18 20:51:55,963 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_rx_frame_len [2022-11-18 20:51:55,963 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_init_rx_desc [2022-11-18 20:51:55,963 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_init_rx_desc [2022-11-18 20:51:55,963 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_interrupt [2022-11-18 20:51:55,964 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_interrupt [2022-11-18 20:51:55,964 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_init_rx_desc [2022-11-18 20:51:55,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_init_rx_desc [2022-11-18 20:51:55,964 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_mac_addr [2022-11-18 20:51:55,964 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_mac_addr [2022-11-18 20:51:55,965 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 20:51:55,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 20:51:55,965 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_rx_status [2022-11-18 20:51:55,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_rx_status [2022-11-18 20:51:55,965 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-18 20:51:55,965 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-18 20:51:55,966 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_reset_eee_mode [2022-11-18 20:51:55,966 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_reset_eee_mode [2022-11-18 20:51:55,966 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_enable_tx_timestamp [2022-11-18 20:51:55,966 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_enable_tx_timestamp [2022-11-18 20:51:55,966 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2022-11-18 20:51:55,966 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2022-11-18 20:51:55,967 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_set_rx_owner [2022-11-18 20:51:55,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_set_rx_owner [2022-11-18 20:51:55,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-18 20:51:55,967 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-18 20:51:55,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-18 20:51:55,967 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_display_ring [2022-11-18 20:51:55,968 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_display_ring [2022-11-18 20:51:55,968 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2022-11-18 20:51:55,968 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2022-11-18 20:51:55,968 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-18 20:51:55,968 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-18 20:51:55,968 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_dma_init [2022-11-18 20:51:55,969 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_dma_init [2022-11-18 20:51:55,969 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_is_jumbo_frm___0 [2022-11-18 20:51:55,969 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_is_jumbo_frm___0 [2022-11-18 20:51:55,969 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-18 20:51:55,969 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_rx_timestamp_status [2022-11-18 20:51:55,970 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_rx_timestamp_status [2022-11-18 20:51:55,970 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_eee_pls [2022-11-18 20:51:55,970 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_eee_pls [2022-11-18 20:51:55,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_6 [2022-11-18 20:51:55,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_6 [2022-11-18 20:51:55,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-18 20:51:55,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-18 20:51:55,971 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_enable_tx_timestamp [2022-11-18 20:51:55,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_enable_tx_timestamp [2022-11-18 20:51:55,971 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_rx_ipc_enable [2022-11-18 20:51:55,971 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_rx_ipc_enable [2022-11-18 20:51:55,971 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-18 20:51:55,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-18 20:51:55,972 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2022-11-18 20:51:55,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2022-11-18 20:51:55,972 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_ethtool_stats [2022-11-18 20:51:55,972 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_ethtool_stats [2022-11-18 20:51:55,973 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-18 20:51:55,973 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-18 20:51:55,973 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2022-11-18 20:51:55,973 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2022-11-18 20:51:55,973 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_init_rx_buffers [2022-11-18 20:51:55,973 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_init_rx_buffers [2022-11-18 20:51:55,974 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_hw_setup [2022-11-18 20:51:55,974 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_hw_setup [2022-11-18 20:51:55,974 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-18 20:51:55,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-18 20:51:55,974 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64 [2022-11-18 20:51:55,974 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64 [2022-11-18 20:51:55,975 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-18 20:51:55,975 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-18 20:51:55,975 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_dump_dma_regs [2022-11-18 20:51:55,975 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_dump_dma_regs [2022-11-18 20:51:55,975 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-18 20:51:55,976 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-18 20:51:55,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-18 20:51:55,976 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_set_umac_addr [2022-11-18 20:51:55,976 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_set_umac_addr [2022-11-18 20:51:55,976 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_len [2022-11-18 20:51:55,976 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_len [2022-11-18 20:51:55,977 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2022-11-18 20:51:55,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2022-11-18 20:51:55,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-18 20:51:55,977 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-18 20:51:55,977 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-18 20:51:55,978 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_pmt [2022-11-18 20:51:55,978 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_pmt [2022-11-18 20:51:55,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-18 20:51:55,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-18 20:51:55,978 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_timestamp_status [2022-11-18 20:51:55,978 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_timestamp_status [2022-11-18 20:51:55,979 INFO L130 BoogieDeclarations]: Found specification of procedure clk_get_rate [2022-11-18 20:51:55,979 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_get_rate [2022-11-18 20:51:55,979 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_release [2022-11-18 20:51:55,979 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_release [2022-11-18 20:51:55,979 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_enable_dma_irq [2022-11-18 20:51:55,980 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_enable_dma_irq [2022-11-18 20:51:55,980 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_tx_timeout [2022-11-18 20:51:55,981 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_tx_timeout [2022-11-18 20:51:55,985 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-18 20:51:55,985 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-18 20:51:55,985 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_init_systime [2022-11-18 20:51:55,986 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_init_systime [2022-11-18 20:51:55,986 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-18 20:51:55,986 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-18 20:51:55,986 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2022-11-18 20:51:55,986 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_any [2022-11-18 20:51:55,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-18 20:51:55,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-18 20:51:55,990 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_time [2022-11-18 20:51:55,990 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_time [2022-11-18 20:51:55,991 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_core_init [2022-11-18 20:51:55,991 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_core_init [2022-11-18 20:51:55,991 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_get_hw_feature [2022-11-18 20:51:55,991 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_get_hw_feature [2022-11-18 20:51:55,991 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_setsettings [2022-11-18 20:51:55,991 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_setsettings [2022-11-18 20:51:55,992 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-11-18 20:51:55,992 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-11-18 20:51:55,992 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-18 20:51:55,992 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-18 20:51:55,992 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-18 20:51:55,992 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-18 20:51:55,993 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_set_rx_owner [2022-11-18 20:51:55,993 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_set_rx_owner [2022-11-18 20:51:55,993 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-18 20:51:55,993 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-18 20:51:55,993 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_ls [2022-11-18 20:51:55,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_ls [2022-11-18 20:51:55,994 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_hw_init [2022-11-18 20:51:55,994 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_hw_init [2022-11-18 20:51:55,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-18 20:51:55,994 INFO L130 BoogieDeclarations]: Found specification of procedure clk_prepare_enable [2022-11-18 20:51:55,994 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_prepare_enable [2022-11-18 20:51:55,994 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_set_filter [2022-11-18 20:51:55,995 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_set_filter [2022-11-18 20:51:55,995 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-18 20:51:55,995 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-18 20:51:55,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-18 20:51:55,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-18 20:51:55,995 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_jumbo_frm [2022-11-18 20:51:55,996 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_jumbo_frm [2022-11-18 20:51:55,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-18 20:51:55,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-18 20:51:55,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_3 [2022-11-18 20:51:55,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_3 [2022-11-18 20:51:55,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2022-11-18 20:51:55,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2022-11-18 20:51:55,997 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs___0 [2022-11-18 20:51:55,997 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs___0 [2022-11-18 20:51:55,997 INFO L130 BoogieDeclarations]: Found specification of procedure phy_disconnect [2022-11-18 20:51:55,997 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_disconnect [2022-11-18 20:51:55,997 INFO L130 BoogieDeclarations]: Found specification of procedure device_may_wakeup [2022-11-18 20:51:55,998 INFO L138 BoogieDeclarations]: Found implementation of procedure device_may_wakeup [2022-11-18 20:51:55,998 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-18 20:51:55,998 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-18 20:51:55,998 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-18 20:51:55,998 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-18 20:51:55,998 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tstamp_tx [2022-11-18 20:51:55,998 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tstamp_tx [2022-11-18 20:51:55,999 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_time [2022-11-18 20:51:55,999 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_time [2022-11-18 20:51:55,999 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u64~0 [2022-11-18 20:51:55,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u64~0 [2022-11-18 20:51:55,999 INFO L130 BoogieDeclarations]: Found specification of procedure phy_stop [2022-11-18 20:51:55,999 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_stop [2022-11-18 20:51:56,000 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2022-11-18 20:51:56,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2022-11-18 20:51:56,000 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_release_tx_desc [2022-11-18 20:51:56,000 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_release_tx_desc [2022-11-18 20:51:56,000 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_timestamp_status [2022-11-18 20:51:56,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_timestamp_status [2022-11-18 20:51:56,001 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_eee_mode [2022-11-18 20:51:56,001 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_eee_mode [2022-11-18 20:51:56,001 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_disable_eee_mode [2022-11-18 20:51:56,001 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_disable_eee_mode [2022-11-18 20:51:56,001 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_gregs [2022-11-18 20:51:56,002 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_gregs [2022-11-18 20:51:56,002 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pci_remove [2022-11-18 20:51:56,002 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pci_remove [2022-11-18 20:51:56,002 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_set_tx_owner [2022-11-18 20:51:56,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_set_tx_owner [2022-11-18 20:51:56,002 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-18 20:51:56,003 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-18 20:51:56,003 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_tx_avail [2022-11-18 20:51:56,004 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_tx_avail [2022-11-18 20:51:56,005 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pltfr_remove [2022-11-18 20:51:56,005 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pltfr_remove [2022-11-18 20:51:56,005 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_len [2022-11-18 20:51:56,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_len [2022-11-18 20:51:56,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-18 20:51:56,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-18 20:51:56,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-18 20:51:56,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-18 20:51:56,006 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_dma_interrupt [2022-11-18 20:51:56,006 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_dma_interrupt [2022-11-18 20:51:56,006 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~VOID [2022-11-18 20:51:56,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~VOID [2022-11-18 20:51:56,007 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-18 20:51:56,007 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-18 20:51:56,007 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_status [2022-11-18 20:51:56,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_status [2022-11-18 20:51:56,007 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_mac [2022-11-18 20:51:56,008 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_mac [2022-11-18 20:51:56,008 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pltfr_resume [2022-11-18 20:51:56,008 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pltfr_resume [2022-11-18 20:51:56,008 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-18 20:51:56,008 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-18 20:51:56,008 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_refill_desc3___0 [2022-11-18 20:51:56,009 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_refill_desc3___0 [2022-11-18 20:51:56,009 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_init_desc3 [2022-11-18 20:51:56,009 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_init_desc3 [2022-11-18 20:51:56,009 INFO L130 BoogieDeclarations]: Found specification of procedure usecs_to_jiffies [2022-11-18 20:51:56,009 INFO L138 BoogieDeclarations]: Found implementation of procedure usecs_to_jiffies [2022-11-18 20:51:56,009 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-11-18 20:51:56,010 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-11-18 20:51:56,010 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-18 20:51:56,010 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-18 20:51:56,010 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_mac_addr [2022-11-18 20:51:56,010 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_mac_addr [2022-11-18 20:51:56,010 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_flush_tx_fifo [2022-11-18 20:51:56,011 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_flush_tx_fifo [2022-11-18 20:51:56,011 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-18 20:51:56,011 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_open [2022-11-18 20:51:56,011 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_open [2022-11-18 20:51:56,011 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2022-11-18 20:51:56,011 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2022-11-18 20:51:56,012 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~X~int~X~int~TO~VOID [2022-11-18 20:51:56,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~X~int~X~int~TO~VOID [2022-11-18 20:51:56,012 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_rx_owner [2022-11-18 20:51:56,012 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_rx_owner [2022-11-18 20:51:56,012 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_ts_info [2022-11-18 20:51:56,012 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_ts_info [2022-11-18 20:51:56,013 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_setmsglevel [2022-11-18 20:51:56,013 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_setmsglevel [2022-11-18 20:51:56,013 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-18 20:51:56,014 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-18 20:51:56,014 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_get_regs_len [2022-11-18 20:51:56,014 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_get_regs_len [2022-11-18 20:51:56,015 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_prepare_tx_desc [2022-11-18 20:51:56,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_prepare_tx_desc [2022-11-18 20:51:56,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-18 20:51:56,015 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-18 20:51:56,015 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-18 20:51:56,015 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_rx_timestamp_status [2022-11-18 20:51:56,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_rx_timestamp_status [2022-11-18 20:51:56,016 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_config_hw_tstamping [2022-11-18 20:51:56,016 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_config_hw_tstamping [2022-11-18 20:51:56,016 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_flow_ctrl [2022-11-18 20:51:56,016 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_flow_ctrl [2022-11-18 20:51:56,016 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-18 20:51:56,017 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-18 20:51:56,017 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_eee_init [2022-11-18 20:51:56,017 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_eee_init [2022-11-18 20:51:56,017 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-18 20:51:56,017 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-18 20:51:56,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-18 20:51:56,018 INFO L130 BoogieDeclarations]: Found specification of procedure init_dma_desc_rings [2022-11-18 20:51:56,018 INFO L138 BoogieDeclarations]: Found implementation of procedure init_dma_desc_rings [2022-11-18 20:51:56,018 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-18 20:51:56,018 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-18 20:51:56,018 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dma_init [2022-11-18 20:51:56,018 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dma_init [2022-11-18 20:51:56,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-18 20:51:56,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-18 20:51:56,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_16 [2022-11-18 20:51:56,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_16 [2022-11-18 20:51:56,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_14 [2022-11-18 20:51:56,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_14 [2022-11-18 20:51:56,020 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_set_tx_owner [2022-11-18 20:51:56,020 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_set_tx_owner [2022-11-18 20:51:56,020 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2022-11-18 20:51:56,020 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2022-11-18 20:51:56,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-18 20:51:56,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-18 20:51:56,021 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_systime [2022-11-18 20:51:56,021 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_systime [2022-11-18 20:51:56,021 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2022-11-18 20:51:56,021 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2022-11-18 20:51:56,021 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_hw_features [2022-11-18 20:51:56,021 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_hw_features [2022-11-18 20:51:56,022 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_stop_tx [2022-11-18 20:51:56,022 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_stop_tx [2022-11-18 20:51:56,022 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_tx_clean [2022-11-18 20:51:56,022 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_tx_clean [2022-11-18 20:51:56,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_18 [2022-11-18 20:51:56,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_18 [2022-11-18 20:51:56,023 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2022-11-18 20:51:56,023 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2022-11-18 20:51:56,023 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_interrupt [2022-11-18 20:51:56,023 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_interrupt [2022-11-18 20:51:56,023 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_get_umac_addr [2022-11-18 20:51:56,023 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_get_umac_addr [2022-11-18 20:51:56,024 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pci_probe [2022-11-18 20:51:56,024 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pci_probe [2022-11-18 20:51:56,024 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2022-11-18 20:51:56,024 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2022-11-18 20:51:56,024 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-18 20:51:56,024 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-18 20:51:56,025 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_ext_status [2022-11-18 20:51:56,025 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_ext_status [2022-11-18 20:51:56,025 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_dvr_probe [2022-11-18 20:51:56,025 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_dvr_probe [2022-11-18 20:51:56,025 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_timestamp [2022-11-18 20:51:56,025 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_timestamp [2022-11-18 20:51:56,026 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-18 20:51:56,026 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-18 20:51:56,026 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_stop_rx [2022-11-18 20:51:56,026 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_stop_rx [2022-11-18 20:51:56,026 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_resume [2022-11-18 20:51:56,026 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_resume [2022-11-18 20:51:56,027 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dma_diagnostic_fr [2022-11-18 20:51:56,027 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dma_diagnostic_fr [2022-11-18 20:51:56,027 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma_desc_resources [2022-11-18 20:51:56,027 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma_desc_resources [2022-11-18 20:51:56,027 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_mdio_reset [2022-11-18 20:51:56,027 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_mdio_reset [2022-11-18 20:51:56,028 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_clean_desc3 [2022-11-18 20:51:56,028 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_clean_desc3 [2022-11-18 20:51:56,028 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-18 20:51:56,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-18 20:51:56,028 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_4 [2022-11-18 20:51:56,028 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_4 [2022-11-18 20:51:56,029 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_enable [2022-11-18 20:51:56,029 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_enable [2022-11-18 20:51:56,029 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_op_set_eee [2022-11-18 20:51:56,029 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_op_set_eee [2022-11-18 20:51:56,029 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-18 20:51:56,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-18 20:51:56,030 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_init_tx_desc [2022-11-18 20:51:56,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_init_tx_desc [2022-11-18 20:51:56,030 INFO L130 BoogieDeclarations]: Found specification of procedure socfpga_dwmac_probe [2022-11-18 20:51:56,030 INFO L138 BoogieDeclarations]: Found implementation of procedure socfpga_dwmac_probe [2022-11-18 20:51:56,030 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_init_tx_desc [2022-11-18 20:51:56,030 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_init_tx_desc [2022-11-18 20:51:56,031 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_close_tx_desc [2022-11-18 20:51:56,031 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_close_tx_desc [2022-11-18 20:51:56,031 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_irq_status [2022-11-18 20:51:56,031 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_irq_status [2022-11-18 20:51:56,031 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_wol [2022-11-18 20:51:56,031 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_wol [2022-11-18 20:51:56,032 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_adjust_systime [2022-11-18 20:51:56,032 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_adjust_systime [2022-11-18 20:51:56,032 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_umac_addr [2022-11-18 20:51:56,032 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_umac_addr [2022-11-18 20:51:56,032 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_clear_tx_ic [2022-11-18 20:51:56,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_clear_tx_ic [2022-11-18 20:51:56,033 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-18 20:51:56,033 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-18 20:51:56,033 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ioctl [2022-11-18 20:51:56,033 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ioctl [2022-11-18 20:51:56,033 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-18 20:51:56,033 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-18 20:51:56,034 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-18 20:51:56,034 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-18 20:51:56,034 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_fix_features [2022-11-18 20:51:56,034 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_fix_features [2022-11-18 20:51:56,034 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_unregister_platform [2022-11-18 20:51:56,034 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_unregister_platform [2022-11-18 20:51:56,035 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_irq_status [2022-11-18 20:51:56,035 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_irq_status [2022-11-18 20:51:56,035 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_timestamp [2022-11-18 20:51:56,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_timestamp [2022-11-18 20:51:56,035 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_rx_owner [2022-11-18 20:51:56,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_rx_owner [2022-11-18 20:51:56,039 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2022-11-18 20:51:56,040 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2022-11-18 20:51:56,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-18 20:51:56,040 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-18 20:51:56,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-18 20:51:56,040 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_platform_driver_8 [2022-11-18 20:51:56,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_platform_driver_8 [2022-11-18 20:51:56,041 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_rx_mode [2022-11-18 20:51:56,041 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_rx_mode [2022-11-18 20:51:56,041 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-18 20:51:56,041 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-18 20:51:56,041 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2022-11-18 20:51:56,042 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2022-11-18 20:51:56,042 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-18 20:51:56,042 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-18 20:51:56,042 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_display_ring [2022-11-18 20:51:56,042 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_display_ring [2022-11-18 20:51:56,043 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2022-11-18 20:51:56,043 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2022-11-18 20:51:56,043 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_getdrvinfo [2022-11-18 20:51:56,043 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_getdrvinfo [2022-11-18 20:51:56,043 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_config_sub_second_increment [2022-11-18 20:51:56,043 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_config_sub_second_increment [2022-11-18 20:51:56,044 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-18 20:51:56,044 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-18 20:51:56,044 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-18 20:51:56,044 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-18 20:51:56,044 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_check_if_running [2022-11-18 20:51:56,044 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_check_if_running [2022-11-18 20:51:56,045 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_get_umac_addr [2022-11-18 20:51:56,045 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_get_umac_addr [2022-11-18 20:51:56,045 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_op_get_eee [2022-11-18 20:51:56,045 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_op_get_eee [2022-11-18 20:51:56,045 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_pmt [2022-11-18 20:51:56,045 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_pmt [2022-11-18 20:51:56,046 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2022-11-18 20:51:56,046 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2022-11-18 20:51:56,046 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_ktime [2022-11-18 20:51:56,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_ktime [2022-11-18 20:51:56,046 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-18 20:51:56,047 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-18 20:51:56,047 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_refill_desc3 [2022-11-18 20:51:56,047 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_refill_desc3 [2022-11-18 20:51:56,047 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_clear_descriptors [2022-11-18 20:51:56,047 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_clear_descriptors [2022-11-18 20:51:56,047 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_flow_ctrl [2022-11-18 20:51:56,048 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_flow_ctrl [2022-11-18 20:51:56,048 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2022-11-18 20:51:56,048 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2022-11-18 20:51:56,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-18 20:51:56,048 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_sysfs_dma_cap_open [2022-11-18 20:51:56,048 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_sysfs_dma_cap_open [2022-11-18 20:51:56,049 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-18 20:51:56,049 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-18 20:51:56,049 INFO L130 BoogieDeclarations]: Found specification of procedure phy_start [2022-11-18 20:51:56,049 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_start [2022-11-18 20:51:56,049 INFO L130 BoogieDeclarations]: Found specification of procedure clk_disable_unprepare [2022-11-18 20:51:56,049 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_disable_unprepare [2022-11-18 20:51:56,050 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_disable_dma_irq [2022-11-18 20:51:56,050 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_disable_dma_irq [2022-11-18 20:51:56,050 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-18 20:51:56,050 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-18 20:51:56,050 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2022-11-18 20:51:56,050 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2022-11-18 20:51:56,051 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_irq_wake [2022-11-18 20:51:56,051 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_irq_wake [2022-11-18 20:51:56,051 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_dvr_remove [2022-11-18 20:51:56,051 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_dvr_remove [2022-11-18 20:51:56,051 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_status [2022-11-18 20:51:56,052 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_status [2022-11-18 20:51:56,052 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_start_rx [2022-11-18 20:51:56,052 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_start_rx [2022-11-18 20:51:56,052 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-18 20:51:56,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-18 20:51:56,052 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-18 20:51:56,053 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-18 20:51:56,053 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_is_jumbo_frm [2022-11-18 20:51:56,053 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_is_jumbo_frm [2022-11-18 20:51:56,053 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2022-11-18 20:51:56,053 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2022-11-18 20:51:56,053 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_sysfs_ring_open [2022-11-18 20:51:56,054 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_sysfs_ring_open [2022-11-18 20:51:56,054 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_owner [2022-11-18 20:51:56,054 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_owner [2022-11-18 20:51:56,054 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2022-11-18 20:51:56,054 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2022-11-18 20:51:56,054 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_2 [2022-11-18 20:51:56,055 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_2 [2022-11-18 20:51:56,055 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_irq_byname [2022-11-18 20:51:56,055 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_irq_byname [2022-11-18 20:51:56,055 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_tx_err [2022-11-18 20:51:56,055 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_tx_err [2022-11-18 20:51:56,055 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-18 20:51:56,056 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-18 20:51:56,056 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_start_tx [2022-11-18 20:51:56,056 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_start_tx [2022-11-18 20:51:56,056 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-18 20:51:56,056 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-18 20:51:56,056 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_prepare_tx_desc [2022-11-18 20:51:56,056 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_prepare_tx_desc [2022-11-18 20:51:56,057 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_rx_frame_len [2022-11-18 20:51:56,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_rx_frame_len [2022-11-18 20:51:56,057 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-18 20:51:56,057 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-18 20:51:56,057 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_tx_set_on_chain [2022-11-18 20:51:56,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_tx_set_on_chain [2022-11-18 20:51:56,058 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_pauseparam [2022-11-18 20:51:56,058 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_pauseparam [2022-11-18 20:51:56,058 INFO L130 BoogieDeclarations]: Found specification of procedure of_property_read_u32_index [2022-11-18 20:51:56,058 INFO L138 BoogieDeclarations]: Found implementation of procedure of_property_read_u32_index [2022-11-18 20:51:56,058 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dump_dma_regs [2022-11-18 20:51:56,059 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dump_dma_regs [2022-11-18 20:51:56,059 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_change_mtu [2022-11-18 20:51:56,059 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_change_mtu [2022-11-18 20:51:56,059 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-18 20:51:56,059 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-18 20:51:56,059 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_getsettings [2022-11-18 20:51:56,060 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_getsettings [2022-11-18 20:51:56,060 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-18 20:51:56,060 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-18 20:51:56,060 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-18 20:51:56,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-18 20:51:56,060 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_coalesce [2022-11-18 20:51:56,061 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_coalesce [2022-11-18 20:51:56,061 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-18 20:51:56,061 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-18 20:51:56,061 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_disable_dma_irq [2022-11-18 20:51:56,061 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_disable_dma_irq [2022-11-18 20:51:56,062 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_wol [2022-11-18 20:51:56,062 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_wol [2022-11-18 20:51:56,062 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_clear_tx_ic [2022-11-18 20:51:56,062 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_clear_tx_ic [2022-11-18 20:51:56,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 20:51:56,062 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-18 20:51:56,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-18 20:51:56,063 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-18 20:51:56,063 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-18 20:51:56,063 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pci_resume [2022-11-18 20:51:56,063 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pci_resume [2022-11-18 20:51:58,087 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 20:51:58,100 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 20:51:58,461 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-18 20:53:48,975 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 20:53:49,033 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 20:53:49,033 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-18 20:53:49,043 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:53:49 BoogieIcfgContainer [2022-11-18 20:53:49,043 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 20:53:49,047 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 20:53:49,047 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 20:53:49,051 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 20:53:49,051 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 08:51:36" (1/3) ... [2022-11-18 20:53:49,052 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1866b1c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:53:49, skipping insertion in model container [2022-11-18 20:53:49,052 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:51:47" (2/3) ... [2022-11-18 20:53:49,054 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1866b1c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:53:49, skipping insertion in model container [2022-11-18 20:53:49,054 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:53:49" (3/3) ... [2022-11-18 20:53:49,057 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--stmicro--stmmac--stmmac.ko-entry_point.cil.out.i [2022-11-18 20:53:49,087 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 20:53:49,087 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-18 20:53:49,464 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 20:53:49,477 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3601c7f9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 20:53:49,477 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-18 20:53:49,501 INFO L276 IsEmpty]: Start isEmpty. Operand has 6093 states, 4262 states have (on average 1.389488503050211) internal successors, (5922), 4386 states have internal predecessors, (5922), 1516 states have call successors, (1516), 314 states have call predecessors, (1516), 313 states have return successors, (1490), 1430 states have call predecessors, (1490), 1490 states have call successors, (1490) [2022-11-18 20:53:49,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-11-18 20:53:49,575 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:53:49,576 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:53:49,577 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:53:49,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:53:49,582 INFO L85 PathProgramCache]: Analyzing trace with hash -1364797450, now seen corresponding path program 1 times [2022-11-18 20:53:49,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:53:49,593 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [464310489] [2022-11-18 20:53:49,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:53:49,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:53:50,804 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-18 20:53:50,809 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [328058100] [2022-11-18 20:53:50,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:53:50,810 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:53:50,810 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb09b85-cd4e-436b-bc8e-5cca2f58039c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:53:50,814 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb09b85-cd4e-436b-bc8e-5cca2f58039c/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 20:53:50,848 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb09b85-cd4e-436b-bc8e-5cca2f58039c/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-18 20:53:56,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:53:56,391 INFO L263 TraceCheckSpWp]: Trace formula consists of 17690 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-18 20:53:56,431 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 20:53:56,517 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2022-11-18 20:53:56,517 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 20:53:56,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:53:56,518 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [464310489] [2022-11-18 20:53:56,518 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-18 20:53:56,518 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [328058100] [2022-11-18 20:53:56,519 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [328058100] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:53:56,519 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:53:56,519 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-18 20:53:56,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174724399] [2022-11-18 20:53:56,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:53:56,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 20:53:56,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:53:56,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 20:53:56,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 20:53:56,589 INFO L87 Difference]: Start difference. First operand has 6093 states, 4262 states have (on average 1.389488503050211) internal successors, (5922), 4386 states have internal predecessors, (5922), 1516 states have call successors, (1516), 314 states have call predecessors, (1516), 313 states have return successors, (1490), 1430 states have call predecessors, (1490), 1490 states have call successors, (1490) Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-18 20:53:58,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:53:58,222 INFO L93 Difference]: Finished difference Result 18057 states and 27508 transitions. [2022-11-18 20:53:58,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 20:53:58,225 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 131 [2022-11-18 20:53:58,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:53:58,366 INFO L225 Difference]: With dead ends: 18057 [2022-11-18 20:53:58,366 INFO L226 Difference]: Without dead ends: 11881 [2022-11-18 20:53:58,431 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 20:53:58,437 INFO L413 NwaCegarLoop]: 10734 mSDtfsCounter, 8695 mSDsluCounter, 8856 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8695 SdHoareTripleChecker+Valid, 19590 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-18 20:53:58,441 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8695 Valid, 19590 Invalid, 147 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [32 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-18 20:53:58,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11881 states. [2022-11-18 20:53:59,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11881 to 11862. [2022-11-18 20:53:59,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11862 states, 8324 states have (on average 1.3690533397405094) internal successors, (11396), 8518 states have internal predecessors, (11396), 2917 states have call successors, (2917), 623 states have call predecessors, (2917), 620 states have return successors, (3175), 2791 states have call predecessors, (3175), 2916 states have call successors, (3175) [2022-11-18 20:53:59,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11862 states to 11862 states and 17488 transitions. [2022-11-18 20:53:59,395 INFO L78 Accepts]: Start accepts. Automaton has 11862 states and 17488 transitions. Word has length 131 [2022-11-18 20:53:59,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:53:59,396 INFO L495 AbstractCegarLoop]: Abstraction has 11862 states and 17488 transitions. [2022-11-18 20:53:59,396 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-18 20:53:59,396 INFO L276 IsEmpty]: Start isEmpty. Operand 11862 states and 17488 transitions. [2022-11-18 20:53:59,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2022-11-18 20:53:59,432 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:53:59,432 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:53:59,487 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb09b85-cd4e-436b-bc8e-5cca2f58039c/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-18 20:53:59,658 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb09b85-cd4e-436b-bc8e-5cca2f58039c/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-11-18 20:53:59,658 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:53:59,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:53:59,659 INFO L85 PathProgramCache]: Analyzing trace with hash -1866343108, now seen corresponding path program 1 times [2022-11-18 20:53:59,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:53:59,659 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [72889150] [2022-11-18 20:53:59,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:53:59,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:54:00,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:54:01,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:54:01,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:54:01,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 20:54:01,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:54:01,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 20:54:01,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:54:01,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-18 20:54:01,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:54:01,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-18 20:54:01,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:54:01,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-18 20:54:01,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:54:01,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 20:54:01,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:54:01,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-18 20:54:01,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:54:01,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-18 20:54:01,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:54:01,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-11-18 20:54:01,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:54:01,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-11-18 20:54:01,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:54:01,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-18 20:54:01,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:54:01,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:54:01,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:54:02,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-11-18 20:54:02,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:54:02,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2022-11-18 20:54:02,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:54:02,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-11-18 20:54:02,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:54:02,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-11-18 20:54:02,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:54:02,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-11-18 20:54:02,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:54:02,302 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2022-11-18 20:54:02,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:54:02,303 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [72889150] [2022-11-18 20:54:02,303 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [72889150] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:54:02,303 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:54:02,303 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 20:54:02,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34005203] [2022-11-18 20:54:02,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:54:02,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 20:54:02,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:54:02,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 20:54:02,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:54:02,317 INFO L87 Difference]: Start difference. First operand 11862 states and 17488 transitions. Second operand has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (25), 5 states have call predecessors, (25), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-18 20:54:34,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:54:36,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:54:41,368 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:54:52,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:54:54,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:55:16,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:55:18,136 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:55:26,205 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:55:28,212 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:55:31,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:55:31,703 INFO L93 Difference]: Finished difference Result 43530 states and 68924 transitions. [2022-11-18 20:55:31,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-18 20:55:31,704 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (25), 5 states have call predecessors, (25), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 161 [2022-11-18 20:55:31,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:55:31,979 INFO L225 Difference]: With dead ends: 43530 [2022-11-18 20:55:31,979 INFO L226 Difference]: Without dead ends: 31687 [2022-11-18 20:55:32,065 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=74, Invalid=166, Unknown=0, NotChecked=0, Total=240 [2022-11-18 20:55:32,067 INFO L413 NwaCegarLoop]: 6126 mSDtfsCounter, 26364 mSDsluCounter, 13160 mSDsCounter, 0 mSdLazyCounter, 22737 mSolverCounterSat, 17760 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 79.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27833 SdHoareTripleChecker+Valid, 19286 SdHoareTripleChecker+Invalid, 40506 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 17760 IncrementalHoareTripleChecker+Valid, 22737 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 86.6s IncrementalHoareTripleChecker+Time [2022-11-18 20:55:32,067 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [27833 Valid, 19286 Invalid, 40506 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [17760 Valid, 22737 Invalid, 9 Unknown, 0 Unchecked, 86.6s Time] [2022-11-18 20:55:32,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31687 states. [2022-11-18 20:55:34,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31687 to 24542. [2022-11-18 20:55:34,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24542 states, 17146 states have (on average 1.361483727983203) internal successors, (23344), 17590 states have internal predecessors, (23344), 6007 states have call successors, (6007), 1245 states have call predecessors, (6007), 1388 states have return successors, (7037), 5848 states have call predecessors, (7037), 6006 states have call successors, (7037) [2022-11-18 20:55:34,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24542 states to 24542 states and 36388 transitions. [2022-11-18 20:55:34,441 INFO L78 Accepts]: Start accepts. Automaton has 24542 states and 36388 transitions. Word has length 161 [2022-11-18 20:55:34,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:55:34,443 INFO L495 AbstractCegarLoop]: Abstraction has 24542 states and 36388 transitions. [2022-11-18 20:55:34,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (25), 5 states have call predecessors, (25), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-18 20:55:34,444 INFO L276 IsEmpty]: Start isEmpty. Operand 24542 states and 36388 transitions. [2022-11-18 20:55:34,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2022-11-18 20:55:34,471 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:55:34,471 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:55:34,471 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-18 20:55:34,472 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:55:34,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:55:34,473 INFO L85 PathProgramCache]: Analyzing trace with hash -455381851, now seen corresponding path program 1 times [2022-11-18 20:55:34,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:55:34,473 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1328988666] [2022-11-18 20:55:34,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:55:34,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:55:34,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:55:36,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:55:36,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:55:36,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 20:55:36,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:55:36,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 20:55:36,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:55:36,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-18 20:55:36,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:55:36,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-18 20:55:36,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:55:36,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-18 20:55:36,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:55:36,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 20:55:36,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:55:36,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-18 20:55:36,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:55:36,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-18 20:55:36,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:55:36,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-18 20:55:36,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:55:36,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-18 20:55:36,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:55:36,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:55:36,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:55:36,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-11-18 20:55:36,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:55:36,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2022-11-18 20:55:36,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:55:36,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-11-18 20:55:36,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:55:36,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:55:36,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:55:36,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-11-18 20:55:36,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:55:36,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-11-18 20:55:36,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:55:36,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-11-18 20:55:36,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:55:36,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:55:36,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:55:36,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:55:36,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:55:36,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2022-11-18 20:55:36,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:55:36,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2022-11-18 20:55:36,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:55:36,709 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2022-11-18 20:55:36,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:55:36,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1328988666] [2022-11-18 20:55:36,710 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1328988666] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:55:36,712 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:55:36,712 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 20:55:36,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633849647] [2022-11-18 20:55:36,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:55:36,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 20:55:36,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:55:36,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 20:55:36,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-18 20:55:36,715 INFO L87 Difference]: Start difference. First operand 24542 states and 36388 transitions. Second operand has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (30), 6 states have call predecessors, (30), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-18 20:56:08,449 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:56:10,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:56:15,537 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:56:21,996 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:56:55,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:56:55,657 INFO L93 Difference]: Finished difference Result 87684 states and 138878 transitions. [2022-11-18 20:56:55,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-18 20:56:55,658 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (30), 6 states have call predecessors, (30), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 173 [2022-11-18 20:56:55,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:56:56,127 INFO L225 Difference]: With dead ends: 87684 [2022-11-18 20:56:56,128 INFO L226 Difference]: Without dead ends: 63161 [2022-11-18 20:56:56,263 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=74, Invalid=166, Unknown=0, NotChecked=0, Total=240 [2022-11-18 20:56:56,266 INFO L413 NwaCegarLoop]: 6266 mSDtfsCounter, 26431 mSDsluCounter, 13843 mSDsCounter, 0 mSdLazyCounter, 23236 mSolverCounterSat, 17712 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 67.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27949 SdHoareTripleChecker+Valid, 20109 SdHoareTripleChecker+Invalid, 40952 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 17712 IncrementalHoareTripleChecker+Valid, 23236 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 75.0s IncrementalHoareTripleChecker+Time [2022-11-18 20:56:56,268 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [27949 Valid, 20109 Invalid, 40952 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [17712 Valid, 23236 Invalid, 4 Unknown, 0 Unchecked, 75.0s Time] [2022-11-18 20:56:56,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63161 states. [2022-11-18 20:56:59,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63161 to 48900. [2022-11-18 20:56:59,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48900 states, 34158 states have (on average 1.3613794718660344) internal successors, (46502), 35044 states have internal predecessors, (46502), 11967 states have call successors, (11967), 2489 states have call predecessors, (11967), 2774 states have return successors, (14002), 11650 states have call predecessors, (14002), 11966 states have call successors, (14002) [2022-11-18 20:57:00,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48900 states to 48900 states and 72471 transitions. [2022-11-18 20:57:00,296 INFO L78 Accepts]: Start accepts. Automaton has 48900 states and 72471 transitions. Word has length 173 [2022-11-18 20:57:00,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:57:00,297 INFO L495 AbstractCegarLoop]: Abstraction has 48900 states and 72471 transitions. [2022-11-18 20:57:00,297 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (30), 6 states have call predecessors, (30), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-18 20:57:00,298 INFO L276 IsEmpty]: Start isEmpty. Operand 48900 states and 72471 transitions. [2022-11-18 20:57:00,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2022-11-18 20:57:00,331 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:57:00,331 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:57:00,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-18 20:57:00,332 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:57:00,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:57:00,333 INFO L85 PathProgramCache]: Analyzing trace with hash 2078161669, now seen corresponding path program 1 times [2022-11-18 20:57:00,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:57:00,333 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377063773] [2022-11-18 20:57:00,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:57:00,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:57:01,300 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-18 20:57:01,300 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [751263645] [2022-11-18 20:57:01,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:57:01,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:57:01,301 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb09b85-cd4e-436b-bc8e-5cca2f58039c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:57:01,304 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb09b85-cd4e-436b-bc8e-5cca2f58039c/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 20:57:01,319 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb09b85-cd4e-436b-bc8e-5cca2f58039c/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-18 20:57:06,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:57:07,075 INFO L263 TraceCheckSpWp]: Trace formula consists of 19096 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-18 20:57:07,090 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 20:57:07,147 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2022-11-18 20:57:07,148 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 20:57:07,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:57:07,149 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377063773] [2022-11-18 20:57:07,149 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-18 20:57:07,149 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [751263645] [2022-11-18 20:57:07,149 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [751263645] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:57:07,149 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:57:07,149 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-18 20:57:07,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936092534] [2022-11-18 20:57:07,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:57:07,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 20:57:07,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:57:07,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 20:57:07,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 20:57:07,152 INFO L87 Difference]: Start difference. First operand 48900 states and 72471 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2022-11-18 20:57:09,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:57:09,107 INFO L93 Difference]: Finished difference Result 97829 states and 147115 transitions. [2022-11-18 20:57:09,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 20:57:09,108 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 249 [2022-11-18 20:57:09,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:57:09,598 INFO L225 Difference]: With dead ends: 97829 [2022-11-18 20:57:09,599 INFO L226 Difference]: Without dead ends: 48948 [2022-11-18 20:57:09,849 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 247 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 20:57:09,853 INFO L413 NwaCegarLoop]: 8799 mSDtfsCounter, 10 mSDsluCounter, 8788 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 17587 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-18 20:57:09,855 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 17587 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-18 20:57:09,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48948 states. [2022-11-18 20:57:12,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48948 to 48908. [2022-11-18 20:57:12,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48908 states, 34166 states have (on average 1.361294854533747) internal successors, (46510), 35052 states have internal predecessors, (46510), 11967 states have call successors, (11967), 2489 states have call predecessors, (11967), 2774 states have return successors, (14002), 11650 states have call predecessors, (14002), 11966 states have call successors, (14002) [2022-11-18 20:57:12,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48908 states to 48908 states and 72479 transitions. [2022-11-18 20:57:12,979 INFO L78 Accepts]: Start accepts. Automaton has 48908 states and 72479 transitions. Word has length 249 [2022-11-18 20:57:12,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:57:12,981 INFO L495 AbstractCegarLoop]: Abstraction has 48908 states and 72479 transitions. [2022-11-18 20:57:12,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2022-11-18 20:57:12,981 INFO L276 IsEmpty]: Start isEmpty. Operand 48908 states and 72479 transitions. [2022-11-18 20:57:13,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2022-11-18 20:57:13,018 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:57:13,018 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:57:13,083 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb09b85-cd4e-436b-bc8e-5cca2f58039c/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-18 20:57:13,243 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb09b85-cd4e-436b-bc8e-5cca2f58039c/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:57:13,243 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:57:13,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:57:13,244 INFO L85 PathProgramCache]: Analyzing trace with hash -1318925967, now seen corresponding path program 1 times [2022-11-18 20:57:13,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:57:13,244 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991894702] [2022-11-18 20:57:13,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:57:13,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:57:13,727 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-18 20:57:13,728 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1134579373] [2022-11-18 20:57:13,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:57:13,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:57:13,728 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb09b85-cd4e-436b-bc8e-5cca2f58039c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:57:13,729 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb09b85-cd4e-436b-bc8e-5cca2f58039c/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 20:57:13,752 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0eb09b85-cd4e-436b-bc8e-5cca2f58039c/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-18 20:57:19,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:57:19,180 INFO L263 TraceCheckSpWp]: Trace formula consists of 18647 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-18 20:57:19,193 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 20:57:19,242 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2022-11-18 20:57:19,242 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 20:57:19,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:57:19,243 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [991894702] [2022-11-18 20:57:19,243 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-18 20:57:19,243 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1134579373] [2022-11-18 20:57:19,243 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1134579373] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:57:19,244 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:57:19,244 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 20:57:19,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106898728] [2022-11-18 20:57:19,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:57:19,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 20:57:19,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:57:19,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 20:57:19,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 20:57:19,246 INFO L87 Difference]: Start difference. First operand 48908 states and 72479 transitions. Second operand has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 2 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-18 20:57:21,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:57:21,465 INFO L93 Difference]: Finished difference Result 97786 states and 147683 transitions. [2022-11-18 20:57:21,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-18 20:57:21,466 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 2 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 203 [2022-11-18 20:57:21,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:57:21,943 INFO L225 Difference]: With dead ends: 97786 [2022-11-18 20:57:21,943 INFO L226 Difference]: Without dead ends: 48880 [2022-11-18 20:57:22,153 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 200 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:57:22,154 INFO L413 NwaCegarLoop]: 8798 mSDtfsCounter, 2 mSDsluCounter, 17580 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 26378 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-18 20:57:22,154 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 26378 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-18 20:57:22,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48880 states. [2022-11-18 20:57:24,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48880 to 48880. [2022-11-18 20:57:24,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48880 states, 34150 states have (on average 1.361229868228404) internal successors, (46486), 35036 states have internal predecessors, (46486), 11959 states have call successors, (11959), 2489 states have call predecessors, (11959), 2770 states have return successors, (13940), 11638 states have call predecessors, (13940), 11958 states have call successors, (13940)