./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-stmicro-stmmac-stmmac.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e04fb08f 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_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-stmicro-stmmac-stmmac.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8 --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 48ae22c8c2494b96697ffe1db529f00fa4b52cdca22138b3bf77c84445f7f2f5 --- 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-e04fb08 [2022-11-16 12:02:33,928 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 12:02:33,930 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 12:02:33,950 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 12:02:33,950 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 12:02:33,951 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 12:02:33,953 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 12:02:33,955 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 12:02:33,957 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 12:02:33,958 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 12:02:33,959 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 12:02:33,961 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 12:02:33,961 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 12:02:33,962 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 12:02:33,964 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 12:02:33,965 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 12:02:33,966 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 12:02:33,967 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 12:02:33,969 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 12:02:33,971 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 12:02:33,973 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 12:02:33,974 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 12:02:33,976 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 12:02:33,977 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 12:02:33,981 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 12:02:33,982 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 12:02:33,982 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 12:02:33,983 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 12:02:33,984 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 12:02:33,985 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 12:02:33,985 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 12:02:33,986 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 12:02:33,987 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 12:02:33,988 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 12:02:33,990 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 12:02:33,990 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 12:02:33,991 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 12:02:33,992 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 12:02:33,992 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 12:02:33,993 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 12:02:33,994 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 12:02:33,995 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-16 12:02:34,018 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 12:02:34,019 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 12:02:34,019 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 12:02:34,019 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 12:02:34,020 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 12:02:34,020 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 12:02:34,021 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-16 12:02:34,021 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-16 12:02:34,021 INFO L138 SettingsManager]: * Use SBE=true [2022-11-16 12:02:34,022 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 12:02:34,022 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 12:02:34,022 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 12:02:34,022 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 12:02:34,022 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 12:02:34,023 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 12:02:34,023 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 12:02:34,023 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 12:02:34,023 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 12:02:34,023 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 12:02:34,024 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-16 12:02:34,024 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 12:02:34,024 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 12:02:34,024 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 12:02:34,025 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 12:02:34,025 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 12:02:34,025 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-16 12:02:34,025 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 12:02:34,025 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-16 12:02:34,026 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-16 12:02:34,026 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 12:02:34,026 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_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/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_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8 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 -> 48ae22c8c2494b96697ffe1db529f00fa4b52cdca22138b3bf77c84445f7f2f5 [2022-11-16 12:02:34,298 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 12:02:34,330 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 12:02:34,334 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 12:02:34,336 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 12:02:34,337 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 12:02:34,338 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-stmicro-stmmac-stmmac.cil.i [2022-11-16 12:02:34,407 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/data/415bf6cf4/c27d711192fe47bda953d6e81b5c1eed/FLAGff5bf4b30 [2022-11-16 12:02:35,654 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 12:02:35,655 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-stmicro-stmmac-stmmac.cil.i [2022-11-16 12:02:35,743 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/data/415bf6cf4/c27d711192fe47bda953d6e81b5c1eed/FLAGff5bf4b30 [2022-11-16 12:02:35,805 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/data/415bf6cf4/c27d711192fe47bda953d6e81b5c1eed [2022-11-16 12:02:35,808 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 12:02:35,811 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 12:02:35,816 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 12:02:35,816 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 12:02:35,820 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 12:02:35,820 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 12:02:35" (1/1) ... [2022-11-16 12:02:35,821 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7009ae85 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:02:35, skipping insertion in model container [2022-11-16 12:02:35,822 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 12:02:35" (1/1) ... [2022-11-16 12:02:35,829 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 12:02:36,072 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 12:02:45,053 WARN L229 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_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-stmicro-stmmac-stmmac.cil.i[788938,788951] [2022-11-16 12:02:45,098 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 12:02:45,364 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 12:02:46,143 WARN L229 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_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-stmicro-stmmac-stmmac.cil.i[788938,788951] [2022-11-16 12:02:46,153 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 12:02:46,814 INFO L208 MainTranslator]: Completed translation [2022-11-16 12:02:46,814 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:02:46 WrapperNode [2022-11-16 12:02:46,814 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 12:02:46,816 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 12:02:46,816 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 12:02:46,816 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 12:02:46,824 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:02:46" (1/1) ... [2022-11-16 12:02:47,174 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:02:46" (1/1) ... [2022-11-16 12:02:47,751 INFO L138 Inliner]: procedures = 926, calls = 12319, calls flagged for inlining = 543, calls inlined = 454, statements flattened = 18148 [2022-11-16 12:02:47,752 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 12:02:47,753 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 12:02:47,754 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 12:02:47,754 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 12:02:47,764 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:02:46" (1/1) ... [2022-11-16 12:02:47,765 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:02:46" (1/1) ... [2022-11-16 12:02:47,890 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:02:46" (1/1) ... [2022-11-16 12:02:47,891 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:02:46" (1/1) ... [2022-11-16 12:02:48,492 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:02:46" (1/1) ... [2022-11-16 12:02:48,550 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:02:46" (1/1) ... [2022-11-16 12:02:48,648 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:02:46" (1/1) ... [2022-11-16 12:02:48,794 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:02:46" (1/1) ... [2022-11-16 12:02:49,020 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 12:02:49,022 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 12:02:49,022 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 12:02:49,022 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 12:02:49,023 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:02:46" (1/1) ... [2022-11-16 12:02:49,033 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 12:02:49,046 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:02:49,067 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 12:02:49,124 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 12:02:49,193 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_coalesce [2022-11-16 12:02:49,193 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_coalesce [2022-11-16 12:02:49,194 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-11-16 12:02:49,194 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-11-16 12:02:49,194 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_owner [2022-11-16 12:02:49,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_owner [2022-11-16 12:02:49,194 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-16 12:02:49,194 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-16 12:02:49,195 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_rx_watchdog [2022-11-16 12:02:49,195 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_rx_watchdog [2022-11-16 12:02:49,195 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_filter [2022-11-16 12:02:49,195 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_filter [2022-11-16 12:02:49,195 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-16 12:02:49,195 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-16 12:02:49,196 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-16 12:02:49,196 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-16 12:02:49,196 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2022-11-16 12:02:49,197 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2022-11-16 12:02:49,197 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-16 12:02:49,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-16 12:02:49,197 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~VOID [2022-11-16 12:02:49,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~VOID [2022-11-16 12:02:49,197 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_clean_desc3___0 [2022-11-16 12:02:49,198 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_clean_desc3___0 [2022-11-16 12:02:49,198 INFO L130 BoogieDeclarations]: Found specification of procedure ehn_desc_tx_set_on_chain [2022-11-16 12:02:49,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ehn_desc_tx_set_on_chain [2022-11-16 12:02:49,198 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-16 12:02:49,198 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-16 12:02:49,198 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-16 12:02:49,199 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-16 12:02:49,199 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pltfr_probe [2022-11-16 12:02:49,199 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pltfr_probe [2022-11-16 12:02:49,199 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_poll_controller [2022-11-16 12:02:49,199 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_poll_controller [2022-11-16 12:02:49,199 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-16 12:02:49,199 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-16 12:02:49,200 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pltfr_suspend [2022-11-16 12:02:49,200 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pltfr_suspend [2022-11-16 12:02:49,200 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-16 12:02:49,216 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-16 12:02:49,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_register_19_2 [2022-11-16 12:02:49,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_register_19_2 [2022-11-16 12:02:49,216 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dma_operation_mode [2022-11-16 12:02:49,216 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dma_operation_mode [2022-11-16 12:02:49,217 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_ctrl_ane [2022-11-16 12:02:49,217 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_ctrl_ane [2022-11-16 12:02:49,217 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-16 12:02:49,218 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-16 12:02:49,218 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~int [2022-11-16 12:02:49,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~int [2022-11-16 12:02:49,218 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_16kib_bfsize [2022-11-16 12:02:49,218 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_16kib_bfsize [2022-11-16 12:02:49,218 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_eee_timer [2022-11-16 12:02:49,218 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_eee_timer [2022-11-16 12:02:49,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-16 12:02:49,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-16 12:02:49,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-16 12:02:49,220 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~X~int~TO~VOID [2022-11-16 12:02:49,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~X~int~TO~VOID [2022-11-16 12:02:49,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2022-11-16 12:02:49,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2022-11-16 12:02:49,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-16 12:02:49,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-16 12:02:49,222 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_release_tx_desc [2022-11-16 12:02:49,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_release_tx_desc [2022-11-16 12:02:49,222 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_dump_regs [2022-11-16 12:02:49,223 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_dump_regs [2022-11-16 12:02:49,223 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-16 12:02:49,223 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-16 12:02:49,224 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dump_mac_regs [2022-11-16 12:02:49,224 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dump_mac_regs [2022-11-16 12:02:49,224 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_ls [2022-11-16 12:02:49,224 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_ls [2022-11-16 12:02:49,224 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_close_tx_desc [2022-11-16 12:02:49,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_close_tx_desc [2022-11-16 12:02:49,225 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2022-11-16 12:02:49,226 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2022-11-16 12:02:49,226 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_core_init [2022-11-16 12:02:49,226 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_core_init [2022-11-16 12:02:49,226 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2022-11-16 12:02:49,227 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2022-11-16 12:02:49,227 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-16 12:02:49,227 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_tx_skbufs [2022-11-16 12:02:49,227 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_tx_skbufs [2022-11-16 12:02:49,227 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 12:02:49,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-16 12:02:49,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-16 12:02:49,228 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-16 12:02:49,228 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-16 12:02:49,228 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_rx_ipc_enable [2022-11-16 12:02:49,229 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_rx_ipc_enable [2022-11-16 12:02:49,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-16 12:02:49,230 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_rx_status [2022-11-16 12:02:49,230 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_rx_status [2022-11-16 12:02:49,230 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-11-16 12:02:49,230 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-11-16 12:02:49,231 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-16 12:02:49,231 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-16 12:02:49,232 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_get_adv [2022-11-16 12:02:49,232 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_get_adv [2022-11-16 12:02:49,232 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-16 12:02:49,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-16 12:02:49,232 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_hw_fix_mac_speed [2022-11-16 12:02:49,233 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_hw_fix_mac_speed [2022-11-16 12:02:49,233 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2022-11-16 12:02:49,233 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2022-11-16 12:02:49,233 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-16 12:02:49,233 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-16 12:02:49,233 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_config_addend [2022-11-16 12:02:49,234 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_config_addend [2022-11-16 12:02:49,234 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_enable_dma_transmission [2022-11-16 12:02:49,234 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_enable_dma_transmission [2022-11-16 12:02:49,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-16 12:02:49,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-16 12:02:49,235 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2022-11-16 12:02:49,235 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2022-11-16 12:02:49,235 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_suspend [2022-11-16 12:02:49,236 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_suspend [2022-11-16 12:02:49,237 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_pauseparam [2022-11-16 12:02:49,240 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_pauseparam [2022-11-16 12:02:49,241 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_free_rx_buffers [2022-11-16 12:02:49,241 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_free_rx_buffers [2022-11-16 12:02:49,241 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-16 12:02:49,242 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-16 12:02:49,243 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_init_dma_chain [2022-11-16 12:02:49,245 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_init_dma_chain [2022-11-16 12:02:49,245 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_rx_frame_len [2022-11-16 12:02:49,246 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_rx_frame_len [2022-11-16 12:02:49,263 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_init_rx_desc [2022-11-16 12:02:49,263 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_init_rx_desc [2022-11-16 12:02:49,263 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_interrupt [2022-11-16 12:02:49,264 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_interrupt [2022-11-16 12:02:49,264 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_init_rx_desc [2022-11-16 12:02:49,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_init_rx_desc [2022-11-16 12:02:49,264 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_mac_addr [2022-11-16 12:02:49,264 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_mac_addr [2022-11-16 12:02:49,265 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 12:02:49,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 12:02:49,265 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_rx_status [2022-11-16 12:02:49,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_rx_status [2022-11-16 12:02:49,265 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-16 12:02:49,265 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-16 12:02:49,266 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_reset_eee_mode [2022-11-16 12:02:49,266 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_reset_eee_mode [2022-11-16 12:02:49,266 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_enable_tx_timestamp [2022-11-16 12:02:49,266 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_enable_tx_timestamp [2022-11-16 12:02:49,266 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2022-11-16 12:02:49,267 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2022-11-16 12:02:49,267 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_set_rx_owner [2022-11-16 12:02:49,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_set_rx_owner [2022-11-16 12:02:49,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-16 12:02:49,267 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-16 12:02:49,267 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-16 12:02:49,268 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_display_ring [2022-11-16 12:02:49,268 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_display_ring [2022-11-16 12:02:49,268 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2022-11-16 12:02:49,268 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2022-11-16 12:02:49,268 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-16 12:02:49,269 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-16 12:02:49,269 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_rx_timestamp_status [2022-11-16 12:02:49,269 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_rx_timestamp_status [2022-11-16 12:02:49,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-16 12:02:49,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-16 12:02:49,269 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_eee_pls [2022-11-16 12:02:49,270 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_eee_pls [2022-11-16 12:02:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_enable_tx_timestamp [2022-11-16 12:02:49,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_enable_tx_timestamp [2022-11-16 12:02:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_prepare_enable_29 [2022-11-16 12:02:49,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_prepare_enable_29 [2022-11-16 12:02:49,271 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_rx_ipc_enable [2022-11-16 12:02:49,271 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_rx_ipc_enable [2022-11-16 12:02:49,271 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-16 12:02:49,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-16 12:02:49,271 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2022-11-16 12:02:49,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2022-11-16 12:02:49,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-16 12:02:49,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-16 12:02:49,272 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_init_rx_buffers [2022-11-16 12:02:49,272 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_init_rx_buffers [2022-11-16 12:02:49,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-11-16 12:02:49,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-11-16 12:02:49,273 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_hw_setup [2022-11-16 12:02:49,273 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_hw_setup [2022-11-16 12:02:49,273 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64 [2022-11-16 12:02:49,273 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64 [2022-11-16 12:02:49,273 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-16 12:02:49,274 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-16 12:02:49,274 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-16 12:02:49,274 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-16 12:02:49,274 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-16 12:02:49,274 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_set_umac_addr [2022-11-16 12:02:49,275 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_set_umac_addr [2022-11-16 12:02:49,276 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_len [2022-11-16 12:02:49,276 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_len [2022-11-16 12:02:49,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-16 12:02:49,277 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-16 12:02:49,277 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-16 12:02:49,277 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_pmt [2022-11-16 12:02:49,277 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_pmt [2022-11-16 12:02:49,278 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_timestamp_status [2022-11-16 12:02:49,278 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_timestamp_status [2022-11-16 12:02:49,278 INFO L130 BoogieDeclarations]: Found specification of procedure clk_get_rate [2022-11-16 12:02:49,278 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_get_rate [2022-11-16 12:02:49,278 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_release [2022-11-16 12:02:49,278 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_release [2022-11-16 12:02:49,279 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_enable_dma_irq [2022-11-16 12:02:49,279 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_enable_dma_irq [2022-11-16 12:02:49,279 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_tx_timeout [2022-11-16 12:02:49,279 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_tx_timeout [2022-11-16 12:02:49,279 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-16 12:02:49,291 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-16 12:02:49,292 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_init_systime [2022-11-16 12:02:49,292 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_init_systime [2022-11-16 12:02:49,292 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-16 12:02:49,292 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-16 12:02:49,293 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-16 12:02:49,293 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-16 12:02:49,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-16 12:02:49,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-16 12:02:49,293 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_time [2022-11-16 12:02:49,293 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_time [2022-11-16 12:02:49,294 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_core_init [2022-11-16 12:02:49,294 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_core_init [2022-11-16 12:02:49,294 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_get_hw_feature [2022-11-16 12:02:49,294 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_get_hw_feature [2022-11-16 12:02:49,294 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_setsettings [2022-11-16 12:02:49,294 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_setsettings [2022-11-16 12:02:49,295 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-11-16 12:02:49,295 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-11-16 12:02:49,295 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-16 12:02:49,295 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-16 12:02:49,295 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-16 12:02:49,296 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-16 12:02:49,296 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_set_rx_owner [2022-11-16 12:02:49,296 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_set_rx_owner [2022-11-16 12:02:49,296 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-16 12:02:49,296 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-16 12:02:49,296 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_ls [2022-11-16 12:02:49,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_ls [2022-11-16 12:02:49,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_handler_2_5 [2022-11-16 12:02:49,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_handler_2_5 [2022-11-16 12:02:49,297 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_hw_init [2022-11-16 12:02:49,297 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_hw_init [2022-11-16 12:02:49,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-16 12:02:49,298 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_set_filter [2022-11-16 12:02:49,299 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_set_filter [2022-11-16 12:02:49,303 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-16 12:02:49,303 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-16 12:02:49,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-16 12:02:49,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-16 12:02:49,303 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_jumbo_frm [2022-11-16 12:02:49,303 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_jumbo_frm [2022-11-16 12:02:49,304 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_adjust_freq [2022-11-16 12:02:49,304 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_adjust_freq [2022-11-16 12:02:49,304 INFO L130 BoogieDeclarations]: Found specification of procedure phy_disconnect [2022-11-16 12:02:49,305 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_disconnect [2022-11-16 12:02:49,306 INFO L130 BoogieDeclarations]: Found specification of procedure device_may_wakeup [2022-11-16 12:02:49,306 INFO L138 BoogieDeclarations]: Found implementation of procedure device_may_wakeup [2022-11-16 12:02:49,307 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-16 12:02:49,307 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-16 12:02:49,307 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-16 12:02:49,307 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-16 12:02:49,307 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_time [2022-11-16 12:02:49,307 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_time [2022-11-16 12:02:49,307 INFO L130 BoogieDeclarations]: Found specification of procedure phy_stop [2022-11-16 12:02:49,308 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_stop [2022-11-16 12:02:49,308 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2022-11-16 12:02:49,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2022-11-16 12:02:49,308 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_release_tx_desc [2022-11-16 12:02:49,308 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_release_tx_desc [2022-11-16 12:02:49,308 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_timestamp_status [2022-11-16 12:02:49,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_timestamp_status [2022-11-16 12:02:49,309 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_eee_mode [2022-11-16 12:02:49,309 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_eee_mode [2022-11-16 12:02:49,309 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_disable_eee_mode [2022-11-16 12:02:49,309 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_disable_eee_mode [2022-11-16 12:02:49,309 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pci_remove [2022-11-16 12:02:49,310 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pci_remove [2022-11-16 12:02:49,310 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_set_tx_owner [2022-11-16 12:02:49,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_set_tx_owner [2022-11-16 12:02:49,310 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-16 12:02:49,310 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-16 12:02:49,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-16 12:02:49,311 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-16 12:02:49,311 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pltfr_remove [2022-11-16 12:02:49,311 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pltfr_remove [2022-11-16 12:02:49,311 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_len [2022-11-16 12:02:49,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_len [2022-11-16 12:02:49,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-16 12:02:49,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-16 12:02:49,312 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_dma_interrupt [2022-11-16 12:02:49,312 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_dma_interrupt [2022-11-16 12:02:49,312 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~VOID [2022-11-16 12:02:49,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~VOID [2022-11-16 12:02:49,312 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-16 12:02:49,312 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-16 12:02:49,313 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_status [2022-11-16 12:02:49,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_status [2022-11-16 12:02:49,327 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_mac [2022-11-16 12:02:49,328 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_mac [2022-11-16 12:02:49,328 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pltfr_resume [2022-11-16 12:02:49,328 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pltfr_resume [2022-11-16 12:02:49,328 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-16 12:02:49,328 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-16 12:02:49,328 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_init_desc3 [2022-11-16 12:02:49,329 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_init_desc3 [2022-11-16 12:02:49,329 INFO L130 BoogieDeclarations]: Found specification of procedure usecs_to_jiffies [2022-11-16 12:02:49,329 INFO L138 BoogieDeclarations]: Found implementation of procedure usecs_to_jiffies [2022-11-16 12:02:49,329 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-11-16 12:02:49,329 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-11-16 12:02:49,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-16 12:02:49,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-16 12:02:49,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-16 12:02:49,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-16 12:02:49,330 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_mac_addr [2022-11-16 12:02:49,330 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_mac_addr [2022-11-16 12:02:49,330 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_flush_tx_fifo [2022-11-16 12:02:49,330 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_flush_tx_fifo [2022-11-16 12:02:49,331 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-16 12:02:49,331 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_open [2022-11-16 12:02:49,331 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_open [2022-11-16 12:02:49,331 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2022-11-16 12:02:49,331 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2022-11-16 12:02:49,331 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~X~int~X~int~TO~VOID [2022-11-16 12:02:49,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~X~int~X~int~TO~VOID [2022-11-16 12:02:49,332 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_rx_owner [2022-11-16 12:02:49,332 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_rx_owner [2022-11-16 12:02:49,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2022-11-16 12:02:49,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2022-11-16 12:02:49,332 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_ts_info [2022-11-16 12:02:49,332 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_ts_info [2022-11-16 12:02:49,340 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_setmsglevel [2022-11-16 12:02:49,341 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_setmsglevel [2022-11-16 12:02:49,341 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-16 12:02:49,341 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-16 12:02:49,341 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_get_regs_len [2022-11-16 12:02:49,341 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_get_regs_len [2022-11-16 12:02:49,342 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_prepare_tx_desc [2022-11-16 12:02:49,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_prepare_tx_desc [2022-11-16 12:02:49,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-16 12:02:49,342 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_rx_timestamp_status [2022-11-16 12:02:49,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_rx_timestamp_status [2022-11-16 12:02:49,342 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_config_hw_tstamping [2022-11-16 12:02:49,343 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_config_hw_tstamping [2022-11-16 12:02:49,343 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_flow_ctrl [2022-11-16 12:02:49,343 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_flow_ctrl [2022-11-16 12:02:49,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-16 12:02:49,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-16 12:02:49,343 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_adjust_link [2022-11-16 12:02:49,344 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_adjust_link [2022-11-16 12:02:49,344 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_eee_init [2022-11-16 12:02:49,344 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_eee_init [2022-11-16 12:02:49,344 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-16 12:02:49,344 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-16 12:02:49,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-16 12:02:49,345 INFO L130 BoogieDeclarations]: Found specification of procedure init_dma_desc_rings [2022-11-16 12:02:49,345 INFO L138 BoogieDeclarations]: Found implementation of procedure init_dma_desc_rings [2022-11-16 12:02:49,345 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-16 12:02:49,345 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-16 12:02:49,345 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dma_init [2022-11-16 12:02:49,345 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dma_init [2022-11-16 12:02:49,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-16 12:02:49,346 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-16 12:02:49,346 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-16 12:02:49,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-16 12:02:49,346 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_set_tx_owner [2022-11-16 12:02:49,346 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_set_tx_owner [2022-11-16 12:02:49,346 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-16 12:02:49,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-16 12:02:49,347 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_systime [2022-11-16 12:02:49,347 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_systime [2022-11-16 12:02:49,347 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_2 [2022-11-16 12:02:49,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_2 [2022-11-16 12:02:49,347 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_hw_features [2022-11-16 12:02:49,348 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_hw_features [2022-11-16 12:02:49,348 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2022-11-16 12:02:49,348 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2022-11-16 12:02:49,348 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_stop_tx [2022-11-16 12:02:49,348 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_stop_tx [2022-11-16 12:02:49,348 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2022-11-16 12:02:49,349 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2022-11-16 12:02:49,349 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_interrupt [2022-11-16 12:02:49,349 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_interrupt [2022-11-16 12:02:49,349 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_get_umac_addr [2022-11-16 12:02:49,349 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_get_umac_addr [2022-11-16 12:02:49,349 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pci_probe [2022-11-16 12:02:49,349 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pci_probe [2022-11-16 12:02:49,350 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2022-11-16 12:02:49,350 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2022-11-16 12:02:49,350 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-16 12:02:49,350 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-16 12:02:49,350 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_ext_status [2022-11-16 12:02:49,350 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_ext_status [2022-11-16 12:02:49,363 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_dvr_probe [2022-11-16 12:02:49,364 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_dvr_probe [2022-11-16 12:02:49,364 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_timestamp [2022-11-16 12:02:49,364 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_timestamp [2022-11-16 12:02:49,364 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-16 12:02:49,364 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-16 12:02:49,365 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_stop_rx [2022-11-16 12:02:49,365 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_stop_rx [2022-11-16 12:02:49,365 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_resume [2022-11-16 12:02:49,365 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_resume [2022-11-16 12:02:49,365 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dma_diagnostic_fr [2022-11-16 12:02:49,365 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dma_diagnostic_fr [2022-11-16 12:02:49,366 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma_desc_resources [2022-11-16 12:02:49,366 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma_desc_resources [2022-11-16 12:02:49,366 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_mdio_reset [2022-11-16 12:02:49,366 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_mdio_reset [2022-11-16 12:02:49,366 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_clean_desc3 [2022-11-16 12:02:49,366 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_clean_desc3 [2022-11-16 12:02:49,367 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-16 12:02:49,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-16 12:02:49,367 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_enable [2022-11-16 12:02:49,367 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_enable [2022-11-16 12:02:49,367 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_op_set_eee [2022-11-16 12:02:49,367 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_op_set_eee [2022-11-16 12:02:49,367 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-16 12:02:49,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-16 12:02:49,368 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_init_tx_desc [2022-11-16 12:02:49,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_init_tx_desc [2022-11-16 12:02:49,368 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_init_tx_desc [2022-11-16 12:02:49,368 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_init_tx_desc [2022-11-16 12:02:49,368 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_close_tx_desc [2022-11-16 12:02:49,369 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_close_tx_desc [2022-11-16 12:02:49,369 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_irq_status [2022-11-16 12:02:49,369 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_irq_status [2022-11-16 12:02:49,369 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_wol [2022-11-16 12:02:49,369 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_wol [2022-11-16 12:02:49,369 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_adjust_systime [2022-11-16 12:02:49,370 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_adjust_systime [2022-11-16 12:02:49,370 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_umac_addr [2022-11-16 12:02:49,370 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_umac_addr [2022-11-16 12:02:49,370 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_clear_tx_ic [2022-11-16 12:02:49,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_clear_tx_ic [2022-11-16 12:02:49,370 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-16 12:02:49,370 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-16 12:02:49,371 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-16 12:02:49,371 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-16 12:02:49,371 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-16 12:02:49,371 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-16 12:02:49,371 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_unregister_platform [2022-11-16 12:02:49,371 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_unregister_platform [2022-11-16 12:02:49,372 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_irq_status [2022-11-16 12:02:49,372 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_irq_status [2022-11-16 12:02:49,372 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_timestamp [2022-11-16 12:02:49,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_timestamp [2022-11-16 12:02:49,372 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_rx_owner [2022-11-16 12:02:49,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_rx_owner [2022-11-16 12:02:49,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-16 12:02:49,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-16 12:02:49,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-16 12:02:49,373 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_rx_mode [2022-11-16 12:02:49,373 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_rx_mode [2022-11-16 12:02:49,373 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-16 12:02:49,373 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-16 12:02:49,374 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2022-11-16 12:02:49,374 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2022-11-16 12:02:49,374 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-16 12:02:49,374 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-16 12:02:49,374 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_display_ring [2022-11-16 12:02:49,374 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_display_ring [2022-11-16 12:02:49,375 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2022-11-16 12:02:49,375 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2022-11-16 12:02:49,375 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_getdrvinfo [2022-11-16 12:02:49,375 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_getdrvinfo [2022-11-16 12:02:49,375 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_config_sub_second_increment [2022-11-16 12:02:49,375 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_config_sub_second_increment [2022-11-16 12:02:49,376 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-16 12:02:49,376 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-16 12:02:49,376 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_check_if_running [2022-11-16 12:02:49,376 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_check_if_running [2022-11-16 12:02:49,376 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_get_umac_addr [2022-11-16 12:02:49,376 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_get_umac_addr [2022-11-16 12:02:49,376 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_op_get_eee [2022-11-16 12:02:49,377 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_op_get_eee [2022-11-16 12:02:49,377 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_pmt [2022-11-16 12:02:49,377 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_pmt [2022-11-16 12:02:49,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-11-16 12:02:49,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-11-16 12:02:49,377 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2022-11-16 12:02:49,378 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2022-11-16 12:02:49,378 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-16 12:02:49,378 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-16 12:02:49,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_disable_unprepare_21 [2022-11-16 12:02:49,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_disable_unprepare_21 [2022-11-16 12:02:49,378 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_refill_desc3 [2022-11-16 12:02:49,378 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_refill_desc3 [2022-11-16 12:02:49,379 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_clear_descriptors [2022-11-16 12:02:49,379 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_clear_descriptors [2022-11-16 12:02:49,379 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2022-11-16 12:02:49,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2022-11-16 12:02:49,379 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_flow_ctrl [2022-11-16 12:02:49,379 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_flow_ctrl [2022-11-16 12:02:49,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-16 12:02:49,380 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_sysfs_dma_cap_open [2022-11-16 12:02:49,380 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_sysfs_dma_cap_open [2022-11-16 12:02:49,380 INFO L130 BoogieDeclarations]: Found specification of procedure phy_start [2022-11-16 12:02:49,391 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_start [2022-11-16 12:02:49,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-11-16 12:02:49,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-11-16 12:02:49,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2022-11-16 12:02:49,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2022-11-16 12:02:49,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-16 12:02:49,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-16 12:02:49,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-16 12:02:49,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-16 12:02:49,392 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_disable_dma_irq [2022-11-16 12:02:49,392 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_disable_dma_irq [2022-11-16 12:02:49,392 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-16 12:02:49,393 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-16 12:02:49,393 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-16 12:02:49,393 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-16 12:02:49,393 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2022-11-16 12:02:49,393 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2022-11-16 12:02:49,393 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_irq_wake [2022-11-16 12:02:49,394 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_irq_wake [2022-11-16 12:02:49,394 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_dvr_remove [2022-11-16 12:02:49,394 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_dvr_remove [2022-11-16 12:02:49,394 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_status [2022-11-16 12:02:49,394 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_status [2022-11-16 12:02:49,394 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_start_rx [2022-11-16 12:02:49,395 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_start_rx [2022-11-16 12:02:49,395 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-16 12:02:49,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-16 12:02:49,395 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-16 12:02:49,395 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-16 12:02:49,395 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_is_jumbo_frm [2022-11-16 12:02:49,396 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_is_jumbo_frm [2022-11-16 12:02:49,396 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2022-11-16 12:02:49,396 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2022-11-16 12:02:49,396 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_sysfs_ring_open [2022-11-16 12:02:49,396 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_sysfs_ring_open [2022-11-16 12:02:49,396 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_owner [2022-11-16 12:02:49,396 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_owner [2022-11-16 12:02:49,397 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2022-11-16 12:02:49,397 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2022-11-16 12:02:49,397 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_irq_byname [2022-11-16 12:02:49,397 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_irq_byname [2022-11-16 12:02:49,397 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_tx_err [2022-11-16 12:02:49,397 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_tx_err [2022-11-16 12:02:49,398 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-16 12:02:49,398 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-16 12:02:49,398 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_start_tx [2022-11-16 12:02:49,398 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_start_tx [2022-11-16 12:02:49,398 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-16 12:02:49,398 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-16 12:02:49,399 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_prepare_tx_desc [2022-11-16 12:02:49,399 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_prepare_tx_desc [2022-11-16 12:02:49,399 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_rx_frame_len [2022-11-16 12:02:49,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_rx_frame_len [2022-11-16 12:02:49,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_18 [2022-11-16 12:02:49,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_18 [2022-11-16 12:02:49,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_17 [2022-11-16 12:02:49,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_17 [2022-11-16 12:02:49,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_16 [2022-11-16 12:02:49,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_16 [2022-11-16 12:02:49,400 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-16 12:02:49,400 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-16 12:02:49,400 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_tx_set_on_chain [2022-11-16 12:02:49,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_tx_set_on_chain [2022-11-16 12:02:49,401 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_pauseparam [2022-11-16 12:02:49,401 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_pauseparam [2022-11-16 12:02:49,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-16 12:02:49,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-16 12:02:49,401 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-16 12:02:49,402 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-16 12:02:49,402 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dump_dma_regs [2022-11-16 12:02:49,402 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dump_dma_regs [2022-11-16 12:02:49,402 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-16 12:02:49,402 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-16 12:02:49,402 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_getsettings [2022-11-16 12:02:49,403 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_getsettings [2022-11-16 12:02:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-16 12:02:49,403 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-16 12:02:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-16 12:02:49,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-16 12:02:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_coalesce [2022-11-16 12:02:49,403 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_coalesce [2022-11-16 12:02:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-16 12:02:49,404 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-16 12:02:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_disable_dma_irq [2022-11-16 12:02:49,404 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_disable_dma_irq [2022-11-16 12:02:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_wol [2022-11-16 12:02:49,404 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_wol [2022-11-16 12:02:49,405 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_clear_tx_ic [2022-11-16 12:02:49,405 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_clear_tx_ic [2022-11-16 12:02:49,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 12:02:49,405 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-16 12:02:49,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-16 12:02:49,405 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_config [2022-11-16 12:02:49,406 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_config [2022-11-16 12:02:49,406 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_adjust_time [2022-11-16 12:02:49,406 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_adjust_time [2022-11-16 12:02:49,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-16 12:02:49,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-16 12:02:49,406 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-16 12:02:49,407 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-16 12:02:49,407 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pci_resume [2022-11-16 12:02:49,407 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pci_resume [2022-11-16 12:02:51,814 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 12:02:51,825 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 12:02:52,130 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-16 12:03:27,022 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 12:03:27,064 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 12:03:27,064 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-16 12:03:27,073 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 12:03:27 BoogieIcfgContainer [2022-11-16 12:03:27,074 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 12:03:27,078 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 12:03:27,078 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 12:03:27,082 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 12:03:27,083 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 12:02:35" (1/3) ... [2022-11-16 12:03:27,083 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55bb3fac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 12:03:27, skipping insertion in model container [2022-11-16 12:03:27,084 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:02:46" (2/3) ... [2022-11-16 12:03:27,084 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55bb3fac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 12:03:27, skipping insertion in model container [2022-11-16 12:03:27,084 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 12:03:27" (3/3) ... [2022-11-16 12:03:27,086 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-drivers-clk1_drivers-net-ethernet-stmicro-stmmac-stmmac.cil.i [2022-11-16 12:03:27,107 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 12:03:27,107 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-16 12:03:27,266 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 12:03:27,276 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;@66108fa3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 12:03:27,276 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-16 12:03:27,297 INFO L276 IsEmpty]: Start isEmpty. Operand has 5096 states, 3537 states have (on average 1.3203279615493355) internal successors, (4670), 3676 states have internal predecessors, (4670), 1266 states have call successors, (1266), 292 states have call predecessors, (1266), 291 states have return successors, (1251), 1175 states have call predecessors, (1251), 1251 states have call successors, (1251) [2022-11-16 12:03:27,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-11-16 12:03:27,309 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:03:27,310 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:03:27,310 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:03:27,317 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:03:27,318 INFO L85 PathProgramCache]: Analyzing trace with hash -1384413492, now seen corresponding path program 1 times [2022-11-16 12:03:27,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:03:27,330 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689160814] [2022-11-16 12:03:27,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:03:27,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:03:28,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:03:31,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-16 12:03:31,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:03:31,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:03:31,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:03:31,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-16 12:03:31,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:03:31,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-11-16 12:03:31,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:03:31,206 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-16 12:03:31,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:03:31,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689160814] [2022-11-16 12:03:31,212 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689160814] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:03:31,213 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:03:31,213 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 12:03:31,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437297581] [2022-11-16 12:03:31,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:03:31,220 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 12:03:31,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:03:31,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 12:03:31,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 12:03:31,282 INFO L87 Difference]: Start difference. First operand has 5096 states, 3537 states have (on average 1.3203279615493355) internal successors, (4670), 3676 states have internal predecessors, (4670), 1266 states have call successors, (1266), 292 states have call predecessors, (1266), 291 states have return successors, (1251), 1175 states have call predecessors, (1251), 1251 states have call successors, (1251) Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-16 12:03:32,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:03:32,179 INFO L93 Difference]: Finished difference Result 10155 states and 14571 transitions. [2022-11-16 12:03:32,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 12:03:32,181 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 39 [2022-11-16 12:03:32,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:03:32,252 INFO L225 Difference]: With dead ends: 10155 [2022-11-16 12:03:32,253 INFO L226 Difference]: Without dead ends: 5074 [2022-11-16 12:03:32,295 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-16 12:03:32,299 INFO L413 NwaCegarLoop]: 7129 mSDtfsCounter, 7120 mSDsluCounter, 14255 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7122 SdHoareTripleChecker+Valid, 21384 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-16 12:03:32,300 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7122 Valid, 21384 Invalid, 10 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-16 12:03:32,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5074 states. [2022-11-16 12:03:32,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5074 to 5074. [2022-11-16 12:03:32,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5074 states, 3532 states have (on average 1.3020951302378256) internal successors, (4599), 3658 states have internal predecessors, (4599), 1251 states have call successors, (1251), 292 states have call predecessors, (1251), 290 states have return successors, (1248), 1172 states have call predecessors, (1248), 1248 states have call successors, (1248) [2022-11-16 12:03:32,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5074 states to 5074 states and 7098 transitions. [2022-11-16 12:03:32,747 INFO L78 Accepts]: Start accepts. Automaton has 5074 states and 7098 transitions. Word has length 39 [2022-11-16 12:03:32,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:03:32,750 INFO L495 AbstractCegarLoop]: Abstraction has 5074 states and 7098 transitions. [2022-11-16 12:03:32,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-16 12:03:32,751 INFO L276 IsEmpty]: Start isEmpty. Operand 5074 states and 7098 transitions. [2022-11-16 12:03:32,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-11-16 12:03:32,753 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:03:32,753 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-16 12:03:32,754 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 12:03:32,754 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:03:32,755 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:03:32,755 INFO L85 PathProgramCache]: Analyzing trace with hash 590949202, now seen corresponding path program 1 times [2022-11-16 12:03:32,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:03:32,756 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829469708] [2022-11-16 12:03:32,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:03:32,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:03:33,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:03:35,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-16 12:03:35,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:03:35,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:03:35,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:03:35,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-16 12:03:35,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:03:35,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-11-16 12:03:35,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:03:35,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-16 12:03:35,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:03:35,578 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-16 12:03:35,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:03:35,579 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829469708] [2022-11-16 12:03:35,579 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829469708] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:03:35,579 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:03:35,579 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 12:03:35,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644997476] [2022-11-16 12:03:35,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:03:35,581 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 12:03:35,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:03:35,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 12:03:35,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 12:03:35,583 INFO L87 Difference]: Start difference. First operand 5074 states and 7098 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-16 12:03:36,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:03:36,472 INFO L93 Difference]: Finished difference Result 10095 states and 14358 transitions. [2022-11-16 12:03:36,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-16 12:03:36,473 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 44 [2022-11-16 12:03:36,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:03:36,552 INFO L225 Difference]: With dead ends: 10095 [2022-11-16 12:03:36,552 INFO L226 Difference]: Without dead ends: 9036 [2022-11-16 12:03:36,564 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-16 12:03:36,566 INFO L413 NwaCegarLoop]: 8672 mSDtfsCounter, 7198 mSDsluCounter, 24472 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7198 SdHoareTripleChecker+Valid, 33144 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-16 12:03:36,566 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7198 Valid, 33144 Invalid, 11 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-16 12:03:36,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9036 states. [2022-11-16 12:03:37,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9036 to 9005. [2022-11-16 12:03:37,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9005 states, 6211 states have (on average 1.3018837546288842) internal successors, (8086), 6449 states have internal predecessors, (8086), 2230 states have call successors, (2230), 567 states have call predecessors, (2230), 563 states have return successors, (2459), 2079 states have call predecessors, (2459), 2228 states have call successors, (2459) [2022-11-16 12:03:37,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9005 states to 9005 states and 12775 transitions. [2022-11-16 12:03:37,153 INFO L78 Accepts]: Start accepts. Automaton has 9005 states and 12775 transitions. Word has length 44 [2022-11-16 12:03:37,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:03:37,154 INFO L495 AbstractCegarLoop]: Abstraction has 9005 states and 12775 transitions. [2022-11-16 12:03:37,155 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-16 12:03:37,155 INFO L276 IsEmpty]: Start isEmpty. Operand 9005 states and 12775 transitions. [2022-11-16 12:03:37,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1055 [2022-11-16 12:03:37,297 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:03:37,301 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 16, 16, 12, 12, 8, 8, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 12:03:37,301 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 12:03:37,301 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:03:37,302 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:03:37,302 INFO L85 PathProgramCache]: Analyzing trace with hash 1296799818, now seen corresponding path program 1 times [2022-11-16 12:03:37,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:03:37,303 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [637577746] [2022-11-16 12:03:37,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:03:37,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:03:38,093 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-16 12:03:38,094 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [240697629] [2022-11-16 12:03:38,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:03:38,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:03:38,095 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:03:38,099 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:03:38,122 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-16 12:03:44,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:03:44,202 INFO L263 TraceCheckSpWp]: Trace formula consists of 21790 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-16 12:03:44,261 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:03:44,523 INFO L134 CoverageAnalysis]: Checked inductivity of 4773 backedges. 1515 proven. 0 refuted. 0 times theorem prover too weak. 3258 trivial. 0 not checked. [2022-11-16 12:03:44,524 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:03:44,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:03:44,524 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [637577746] [2022-11-16 12:03:44,525 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-16 12:03:44,525 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [240697629] [2022-11-16 12:03:44,525 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [240697629] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:03:44,525 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:03:44,526 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-16 12:03:44,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389541788] [2022-11-16 12:03:44,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:03:44,529 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-16 12:03:44,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:03:44,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-16 12:03:44,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-16 12:03:44,531 INFO L87 Difference]: Start difference. First operand 9005 states and 12775 transitions. Second operand has 6 states, 6 states have (on average 73.0) internal successors, (438), 6 states have internal predecessors, (438), 4 states have call successors, (128), 2 states have call predecessors, (128), 4 states have return successors, (126), 4 states have call predecessors, (126), 4 states have call successors, (126) [2022-11-16 12:03:45,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:03:45,448 INFO L93 Difference]: Finished difference Result 16832 states and 23797 transitions. [2022-11-16 12:03:45,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 12:03:45,449 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 73.0) internal successors, (438), 6 states have internal predecessors, (438), 4 states have call successors, (128), 2 states have call predecessors, (128), 4 states have return successors, (126), 4 states have call predecessors, (126), 4 states have call successors, (126) Word has length 1054 [2022-11-16 12:03:45,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:03:45,551 INFO L225 Difference]: With dead ends: 16832 [2022-11-16 12:03:45,551 INFO L226 Difference]: Without dead ends: 9009 [2022-11-16 12:03:45,606 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1055 GetRequests, 1049 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-16 12:03:45,612 INFO L413 NwaCegarLoop]: 7085 mSDtfsCounter, 19 mSDsluCounter, 28297 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 35382 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 12:03:45,613 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 35382 Invalid, 62 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 12:03:45,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9009 states. [2022-11-16 12:03:46,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9009 to 9009. [2022-11-16 12:03:46,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9009 states, 6213 states have (on average 1.3017865765330758) internal successors, (8088), 6452 states have internal predecessors, (8088), 2231 states have call successors, (2231), 567 states have call predecessors, (2231), 564 states have return successors, (2462), 2080 states have call predecessors, (2462), 2229 states have call successors, (2462) [2022-11-16 12:03:46,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9009 states to 9009 states and 12781 transitions. [2022-11-16 12:03:46,227 INFO L78 Accepts]: Start accepts. Automaton has 9009 states and 12781 transitions. Word has length 1054 [2022-11-16 12:03:46,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:03:46,231 INFO L495 AbstractCegarLoop]: Abstraction has 9009 states and 12781 transitions. [2022-11-16 12:03:46,231 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 73.0) internal successors, (438), 6 states have internal predecessors, (438), 4 states have call successors, (128), 2 states have call predecessors, (128), 4 states have return successors, (126), 4 states have call predecessors, (126), 4 states have call successors, (126) [2022-11-16 12:03:46,232 INFO L276 IsEmpty]: Start isEmpty. Operand 9009 states and 12781 transitions. [2022-11-16 12:03:46,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1059 [2022-11-16 12:03:46,528 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:03:46,529 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 16, 16, 13, 13, 8, 8, 6, 6, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 12:03:46,594 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-16 12:03:46,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:03:46,748 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:03:46,749 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:03:46,749 INFO L85 PathProgramCache]: Analyzing trace with hash 863720879, now seen corresponding path program 1 times [2022-11-16 12:03:46,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:03:46,749 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1064126220] [2022-11-16 12:03:46,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:03:46,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:03:47,469 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-16 12:03:47,470 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [417673786] [2022-11-16 12:03:47,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:03:47,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:03:47,470 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:03:47,472 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:03:47,496 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-16 12:03:53,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:03:53,301 INFO L263 TraceCheckSpWp]: Trace formula consists of 21820 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-16 12:03:53,335 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:03:53,452 INFO L134 CoverageAnalysis]: Checked inductivity of 4815 backedges. 1515 proven. 0 refuted. 0 times theorem prover too weak. 3300 trivial. 0 not checked. [2022-11-16 12:03:53,452 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:03:53,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:03:53,453 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1064126220] [2022-11-16 12:03:53,453 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-16 12:03:53,453 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [417673786] [2022-11-16 12:03:53,453 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [417673786] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:03:53,454 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:03:53,454 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-16 12:03:53,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043285237] [2022-11-16 12:03:53,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:03:53,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-16 12:03:53,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:03:53,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-16 12:03:53,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-16 12:03:53,460 INFO L87 Difference]: Start difference. First operand 9009 states and 12781 transitions. Second operand has 6 states, 6 states have (on average 73.0) internal successors, (438), 6 states have internal predecessors, (438), 4 states have call successors, (128), 2 states have call predecessors, (128), 4 states have return successors, (126), 4 states have call predecessors, (126), 4 states have call successors, (126) [2022-11-16 12:03:54,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:03:54,071 INFO L93 Difference]: Finished difference Result 16840 states and 23808 transitions. [2022-11-16 12:03:54,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 12:03:54,072 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 73.0) internal successors, (438), 6 states have internal predecessors, (438), 4 states have call successors, (128), 2 states have call predecessors, (128), 4 states have return successors, (126), 4 states have call predecessors, (126), 4 states have call successors, (126) Word has length 1058 [2022-11-16 12:03:54,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:03:54,170 INFO L225 Difference]: With dead ends: 16840 [2022-11-16 12:03:54,170 INFO L226 Difference]: Without dead ends: 9013 [2022-11-16 12:03:54,218 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1059 GetRequests, 1053 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-16 12:03:54,221 INFO L413 NwaCegarLoop]: 7086 mSDtfsCounter, 19 mSDsluCounter, 28303 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 35389 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 12:03:54,222 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 35389 Invalid, 55 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 12:03:54,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9013 states. [2022-11-16 12:03:54,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9013 to 9013. [2022-11-16 12:03:54,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9013 states, 6215 states have (on average 1.3016894609814964) internal successors, (8090), 6455 states have internal predecessors, (8090), 2232 states have call successors, (2232), 567 states have call predecessors, (2232), 565 states have return successors, (2464), 2081 states have call predecessors, (2464), 2230 states have call successors, (2464) [2022-11-16 12:03:54,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9013 states to 9013 states and 12786 transitions. [2022-11-16 12:03:54,864 INFO L78 Accepts]: Start accepts. Automaton has 9013 states and 12786 transitions. Word has length 1058 [2022-11-16 12:03:54,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:03:54,865 INFO L495 AbstractCegarLoop]: Abstraction has 9013 states and 12786 transitions. [2022-11-16 12:03:54,866 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 73.0) internal successors, (438), 6 states have internal predecessors, (438), 4 states have call successors, (128), 2 states have call predecessors, (128), 4 states have return successors, (126), 4 states have call predecessors, (126), 4 states have call successors, (126) [2022-11-16 12:03:54,866 INFO L276 IsEmpty]: Start isEmpty. Operand 9013 states and 12786 transitions. [2022-11-16 12:03:54,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 909 [2022-11-16 12:03:54,953 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:03:54,954 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 19, 19, 17, 17, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 7, 7, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 12:03:55,018 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-16 12:03:55,168 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:03:55,168 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:03:55,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:03:55,169 INFO L85 PathProgramCache]: Analyzing trace with hash -1246791345, now seen corresponding path program 1 times [2022-11-16 12:03:55,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:03:55,169 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296754093] [2022-11-16 12:03:55,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:03:55,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:03:55,801 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-16 12:03:55,801 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1389808969] [2022-11-16 12:03:55,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:03:55,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:03:55,802 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:03:55,803 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:03:55,826 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-16 12:04:01,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:04:01,645 INFO L263 TraceCheckSpWp]: Trace formula consists of 20491 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-16 12:04:01,684 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:04:01,771 INFO L134 CoverageAnalysis]: Checked inductivity of 4532 backedges. 1784 proven. 0 refuted. 0 times theorem prover too weak. 2748 trivial. 0 not checked. [2022-11-16 12:04:01,772 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:04:01,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:04:01,773 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296754093] [2022-11-16 12:04:01,773 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-16 12:04:01,773 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1389808969] [2022-11-16 12:04:01,773 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1389808969] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:04:01,774 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:04:01,774 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 12:04:01,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [993240900] [2022-11-16 12:04:01,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:04:01,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 12:04:01,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:04:01,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 12:04:01,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 12:04:01,778 INFO L87 Difference]: Start difference. First operand 9013 states and 12786 transitions. Second operand has 5 states, 5 states have (on average 66.6) internal successors, (333), 4 states have internal predecessors, (333), 2 states have call successors, (113), 2 states have call predecessors, (113), 3 states have return successors, (111), 3 states have call predecessors, (111), 2 states have call successors, (111) [2022-11-16 12:04:02,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:04:02,516 INFO L93 Difference]: Finished difference Result 18073 states and 26144 transitions. [2022-11-16 12:04:02,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 12:04:02,517 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 66.6) internal successors, (333), 4 states have internal predecessors, (333), 2 states have call successors, (113), 2 states have call predecessors, (113), 3 states have return successors, (111), 3 states have call predecessors, (111), 2 states have call successors, (111) Word has length 908 [2022-11-16 12:04:02,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:04:02,579 INFO L225 Difference]: With dead ends: 18073 [2022-11-16 12:04:02,579 INFO L226 Difference]: Without dead ends: 9093 [2022-11-16 12:04:02,624 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 907 GetRequests, 904 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 12:04:02,625 INFO L413 NwaCegarLoop]: 7114 mSDtfsCounter, 148 mSDsluCounter, 21162 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 190 SdHoareTripleChecker+Valid, 28276 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-16 12:04:02,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [190 Valid, 28276 Invalid, 21 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-16 12:04:02,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9093 states. [2022-11-16 12:04:03,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9093 to 9021. [2022-11-16 12:04:03,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9021 states, 6221 states have (on average 1.3013984889889085) internal successors, (8096), 6461 states have internal predecessors, (8096), 2232 states have call successors, (2232), 567 states have call predecessors, (2232), 567 states have return successors, (2468), 2083 states have call predecessors, (2468), 2230 states have call successors, (2468) [2022-11-16 12:04:03,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9021 states to 9021 states and 12796 transitions. [2022-11-16 12:04:03,105 INFO L78 Accepts]: Start accepts. Automaton has 9021 states and 12796 transitions. Word has length 908 [2022-11-16 12:04:03,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:04:03,108 INFO L495 AbstractCegarLoop]: Abstraction has 9021 states and 12796 transitions. [2022-11-16 12:04:03,108 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 66.6) internal successors, (333), 4 states have internal predecessors, (333), 2 states have call successors, (113), 2 states have call predecessors, (113), 3 states have return successors, (111), 3 states have call predecessors, (111), 2 states have call successors, (111) [2022-11-16 12:04:03,108 INFO L276 IsEmpty]: Start isEmpty. Operand 9021 states and 12796 transitions. [2022-11-16 12:04:03,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1082 [2022-11-16 12:04:03,203 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:04:03,204 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 14, 14, 8, 8, 6, 6, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 12:04:03,267 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-16 12:04:03,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:04:03,420 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:04:03,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:04:03,421 INFO L85 PathProgramCache]: Analyzing trace with hash 911815071, now seen corresponding path program 1 times [2022-11-16 12:04:03,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:04:03,421 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860760567] [2022-11-16 12:04:03,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:04:03,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:04:04,211 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-16 12:04:04,212 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2069701872] [2022-11-16 12:04:04,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:04:04,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:04:04,213 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:04:04,214 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:04:04,427 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-16 12:04:10,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:04:10,396 INFO L263 TraceCheckSpWp]: Trace formula consists of 21955 conjuncts, 38 conjunts are in the unsatisfiable core [2022-11-16 12:04:10,429 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:04:10,769 INFO L134 CoverageAnalysis]: Checked inductivity of 4914 backedges. 323 proven. 0 refuted. 0 times theorem prover too weak. 4591 trivial. 0 not checked. [2022-11-16 12:04:10,769 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:04:10,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:04:10,770 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860760567] [2022-11-16 12:04:10,770 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-16 12:04:10,770 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2069701872] [2022-11-16 12:04:10,770 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2069701872] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:04:10,771 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:04:10,771 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-11-16 12:04:10,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109083795] [2022-11-16 12:04:10,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:04:10,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-16 12:04:10,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:04:10,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-16 12:04:10,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=183, Unknown=0, NotChecked=0, Total=210 [2022-11-16 12:04:10,775 INFO L87 Difference]: Start difference. First operand 9021 states and 12796 transitions. Second operand has 15 states, 14 states have (on average 28.928571428571427) internal successors, (405), 14 states have internal predecessors, (405), 4 states have call successors, (116), 2 states have call predecessors, (116), 4 states have return successors, (114), 4 states have call predecessors, (114), 4 states have call successors, (114) [2022-11-16 12:04:12,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:04:12,801 INFO L93 Difference]: Finished difference Result 18056 states and 25611 transitions. [2022-11-16 12:04:12,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-11-16 12:04:12,803 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 28.928571428571427) internal successors, (405), 14 states have internal predecessors, (405), 4 states have call successors, (116), 2 states have call predecessors, (116), 4 states have return successors, (114), 4 states have call predecessors, (114), 4 states have call successors, (114) Word has length 1081 [2022-11-16 12:04:12,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:04:12,878 INFO L225 Difference]: With dead ends: 18056 [2022-11-16 12:04:12,879 INFO L226 Difference]: Without dead ends: 9015 [2022-11-16 12:04:12,935 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1094 GetRequests, 1067 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=161, Invalid=651, Unknown=0, NotChecked=0, Total=812 [2022-11-16 12:04:12,936 INFO L413 NwaCegarLoop]: 7059 mSDtfsCounter, 55 mSDsluCounter, 91625 mSDsCounter, 0 mSdLazyCounter, 667 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 98684 SdHoareTripleChecker+Invalid, 696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 667 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-16 12:04:12,937 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 98684 Invalid, 696 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [29 Valid, 667 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-16 12:04:12,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9015 states. [2022-11-16 12:04:13,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9015 to 9015. [2022-11-16 12:04:13,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9015 states, 6217 states have (on average 1.3011098600611228) internal successors, (8089), 6456 states have internal predecessors, (8089), 2231 states have call successors, (2231), 566 states have call predecessors, (2231), 566 states have return successors, (2467), 2082 states have call predecessors, (2467), 2229 states have call successors, (2467) [2022-11-16 12:04:13,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9015 states to 9015 states and 12787 transitions. [2022-11-16 12:04:13,684 INFO L78 Accepts]: Start accepts. Automaton has 9015 states and 12787 transitions. Word has length 1081 [2022-11-16 12:04:13,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:04:13,685 INFO L495 AbstractCegarLoop]: Abstraction has 9015 states and 12787 transitions. [2022-11-16 12:04:13,686 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 28.928571428571427) internal successors, (405), 14 states have internal predecessors, (405), 4 states have call successors, (116), 2 states have call predecessors, (116), 4 states have return successors, (114), 4 states have call predecessors, (114), 4 states have call successors, (114) [2022-11-16 12:04:13,686 INFO L276 IsEmpty]: Start isEmpty. Operand 9015 states and 12787 transitions. [2022-11-16 12:04:13,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1088 [2022-11-16 12:04:13,757 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:04:13,758 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 14, 14, 8, 8, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 12:04:13,828 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-16 12:04:13,972 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-16 12:04:13,972 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:04:13,973 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:04:13,973 INFO L85 PathProgramCache]: Analyzing trace with hash -227910013, now seen corresponding path program 1 times [2022-11-16 12:04:13,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:04:13,974 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34448031] [2022-11-16 12:04:13,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:04:13,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:04:14,703 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-16 12:04:14,703 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [748387336] [2022-11-16 12:04:14,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:04:14,704 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:04:14,704 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:04:14,708 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:04:14,736 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-16 12:04:21,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:04:21,562 INFO L263 TraceCheckSpWp]: Trace formula consists of 22003 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-16 12:04:21,588 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:04:21,661 INFO L134 CoverageAnalysis]: Checked inductivity of 4899 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4899 trivial. 0 not checked. [2022-11-16 12:04:21,661 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:04:21,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:04:21,662 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34448031] [2022-11-16 12:04:21,662 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-16 12:04:21,662 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [748387336] [2022-11-16 12:04:21,662 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [748387336] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:04:21,662 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:04:21,663 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 12:04:21,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354242533] [2022-11-16 12:04:21,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:04:21,666 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 12:04:21,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:04:21,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 12:04:21,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 12:04:21,668 INFO L87 Difference]: Start difference. First operand 9015 states and 12787 transitions. Second operand has 5 states, 5 states have (on average 80.6) internal successors, (403), 5 states have internal predecessors, (403), 1 states have call successors, (117), 1 states have call predecessors, (117), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2022-11-16 12:04:22,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:04:22,202 INFO L93 Difference]: Finished difference Result 18020 states and 25563 transitions. [2022-11-16 12:04:22,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 12:04:22,203 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 80.6) internal successors, (403), 5 states have internal predecessors, (403), 1 states have call successors, (117), 1 states have call predecessors, (117), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 1087 [2022-11-16 12:04:22,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:04:22,257 INFO L225 Difference]: With dead ends: 18020 [2022-11-16 12:04:22,258 INFO L226 Difference]: Without dead ends: 9015 [2022-11-16 12:04:22,294 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1088 GetRequests, 1083 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-16 12:04:22,296 INFO L413 NwaCegarLoop]: 7084 mSDtfsCounter, 3 mSDsluCounter, 21244 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 28328 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-16 12:04:22,296 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 28328 Invalid, 15 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-16 12:04:22,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9015 states. [2022-11-16 12:04:22,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9015 to 9015. [2022-11-16 12:04:22,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9015 states, 6217 states have (on average 1.300949010776902) internal successors, (8088), 6456 states have internal predecessors, (8088), 2231 states have call successors, (2231), 566 states have call predecessors, (2231), 566 states have return successors, (2467), 2082 states have call predecessors, (2467), 2229 states have call successors, (2467) [2022-11-16 12:04:22,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9015 states to 9015 states and 12786 transitions. [2022-11-16 12:04:22,815 INFO L78 Accepts]: Start accepts. Automaton has 9015 states and 12786 transitions. Word has length 1087 [2022-11-16 12:04:22,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:04:22,816 INFO L495 AbstractCegarLoop]: Abstraction has 9015 states and 12786 transitions. [2022-11-16 12:04:22,816 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 80.6) internal successors, (403), 5 states have internal predecessors, (403), 1 states have call successors, (117), 1 states have call predecessors, (117), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2022-11-16 12:04:22,817 INFO L276 IsEmpty]: Start isEmpty. Operand 9015 states and 12786 transitions. [2022-11-16 12:04:22,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1088 [2022-11-16 12:04:22,879 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:04:22,880 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 14, 14, 8, 8, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 12:04:22,945 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-16 12:04:23,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:04:23,100 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:04:23,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:04:23,101 INFO L85 PathProgramCache]: Analyzing trace with hash -904766527, now seen corresponding path program 1 times [2022-11-16 12:04:23,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:04:23,101 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302918125] [2022-11-16 12:04:23,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:04:23,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:04:23,827 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-16 12:04:23,828 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1131190713] [2022-11-16 12:04:23,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:04:23,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:04:23,829 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:04:23,832 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:04:23,852 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-16 12:04:29,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:04:29,671 INFO L263 TraceCheckSpWp]: Trace formula consists of 22004 conjuncts, 20 conjunts are in the unsatisfiable core [2022-11-16 12:04:29,691 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:04:29,854 INFO L134 CoverageAnalysis]: Checked inductivity of 4899 backedges. 1484 proven. 0 refuted. 0 times theorem prover too weak. 3415 trivial. 0 not checked. [2022-11-16 12:04:29,854 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:04:29,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:04:29,854 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [302918125] [2022-11-16 12:04:29,855 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-16 12:04:29,855 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1131190713] [2022-11-16 12:04:29,855 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1131190713] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:04:29,855 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:04:29,855 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-16 12:04:29,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [492444481] [2022-11-16 12:04:29,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:04:29,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-16 12:04:29,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:04:29,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-16 12:04:29,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-11-16 12:04:29,858 INFO L87 Difference]: Start difference. First operand 9015 states and 12786 transitions. Second operand has 10 states, 10 states have (on average 42.0) internal successors, (420), 7 states have internal predecessors, (420), 2 states have call successors, (121), 2 states have call predecessors, (121), 5 states have return successors, (119), 5 states have call predecessors, (119), 2 states have call successors, (119) [2022-11-16 12:04:30,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:04:30,742 INFO L93 Difference]: Finished difference Result 18015 states and 26116 transitions. [2022-11-16 12:04:30,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-16 12:04:30,743 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 42.0) internal successors, (420), 7 states have internal predecessors, (420), 2 states have call successors, (121), 2 states have call predecessors, (121), 5 states have return successors, (119), 5 states have call predecessors, (119), 2 states have call successors, (119) Word has length 1087 [2022-11-16 12:04:30,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:04:30,804 INFO L225 Difference]: With dead ends: 18015 [2022-11-16 12:04:30,804 INFO L226 Difference]: Without dead ends: 9027 [2022-11-16 12:04:30,858 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1087 GetRequests, 1078 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2022-11-16 12:04:30,859 INFO L413 NwaCegarLoop]: 7087 mSDtfsCounter, 2 mSDsluCounter, 56635 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 63722 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-16 12:04:30,859 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 63722 Invalid, 106 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-16 12:04:30,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9027 states. [2022-11-16 12:04:31,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9027 to 9027. [2022-11-16 12:04:31,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9027 states, 6227 states have (on average 1.300465713826883) internal successors, (8098), 6466 states have internal predecessors, (8098), 2231 states have call successors, (2231), 566 states have call predecessors, (2231), 568 states have return successors, (2559), 2084 states have call predecessors, (2559), 2229 states have call successors, (2559) [2022-11-16 12:04:31,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9027 states to 9027 states and 12888 transitions. [2022-11-16 12:04:31,318 INFO L78 Accepts]: Start accepts. Automaton has 9027 states and 12888 transitions. Word has length 1087 [2022-11-16 12:04:31,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:04:31,320 INFO L495 AbstractCegarLoop]: Abstraction has 9027 states and 12888 transitions. [2022-11-16 12:04:31,320 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 42.0) internal successors, (420), 7 states have internal predecessors, (420), 2 states have call successors, (121), 2 states have call predecessors, (121), 5 states have return successors, (119), 5 states have call predecessors, (119), 2 states have call successors, (119) [2022-11-16 12:04:31,321 INFO L276 IsEmpty]: Start isEmpty. Operand 9027 states and 12888 transitions. [2022-11-16 12:04:31,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1086 [2022-11-16 12:04:31,498 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:04:31,498 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 14, 14, 8, 8, 6, 6, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 12:04:31,565 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-16 12:04:31,712 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:04:31,712 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:04:31,713 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:04:31,713 INFO L85 PathProgramCache]: Analyzing trace with hash 166330900, now seen corresponding path program 1 times [2022-11-16 12:04:31,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:04:31,714 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655510334] [2022-11-16 12:04:31,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:04:31,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:04:32,492 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-16 12:04:32,494 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1442252058] [2022-11-16 12:04:32,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:04:32,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:04:32,495 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:04:32,496 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:04:32,505 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-16 12:04:38,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:04:38,673 INFO L263 TraceCheckSpWp]: Trace formula consists of 21997 conjuncts, 20 conjunts are in the unsatisfiable core [2022-11-16 12:04:38,693 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:04:38,864 INFO L134 CoverageAnalysis]: Checked inductivity of 4914 backedges. 1484 proven. 0 refuted. 0 times theorem prover too weak. 3430 trivial. 0 not checked. [2022-11-16 12:04:38,866 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:04:38,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:04:38,866 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [655510334] [2022-11-16 12:04:38,866 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-16 12:04:38,866 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1442252058] [2022-11-16 12:04:38,867 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1442252058] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:04:38,867 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:04:38,867 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-16 12:04:38,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313010995] [2022-11-16 12:04:38,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:04:38,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-16 12:04:38,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:04:38,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-16 12:04:38,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-11-16 12:04:38,870 INFO L87 Difference]: Start difference. First operand 9027 states and 12888 transitions. Second operand has 10 states, 10 states have (on average 41.8) internal successors, (418), 7 states have internal predecessors, (418), 2 states have call successors, (120), 2 states have call predecessors, (120), 5 states have return successors, (118), 5 states have call predecessors, (118), 2 states have call successors, (118) [2022-11-16 12:04:39,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:04:39,676 INFO L93 Difference]: Finished difference Result 18037 states and 26408 transitions. [2022-11-16 12:04:39,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-16 12:04:39,677 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 41.8) internal successors, (418), 7 states have internal predecessors, (418), 2 states have call successors, (120), 2 states have call predecessors, (120), 5 states have return successors, (118), 5 states have call predecessors, (118), 2 states have call successors, (118) Word has length 1085 [2022-11-16 12:04:39,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:04:39,736 INFO L225 Difference]: With dead ends: 18037 [2022-11-16 12:04:39,736 INFO L226 Difference]: Without dead ends: 9037 [2022-11-16 12:04:39,794 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1085 GetRequests, 1076 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2022-11-16 12:04:39,796 INFO L413 NwaCegarLoop]: 7103 mSDtfsCounter, 2 mSDsluCounter, 56758 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 63861 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-16 12:04:39,797 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 63861 Invalid, 110 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-16 12:04:39,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9037 states. [2022-11-16 12:04:40,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9037 to 9027. [2022-11-16 12:04:40,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9027 states, 6227 states have (on average 1.300465713826883) internal successors, (8098), 6466 states have internal predecessors, (8098), 2231 states have call successors, (2231), 566 states have call predecessors, (2231), 568 states have return successors, (2559), 2084 states have call predecessors, (2559), 2229 states have call successors, (2559) [2022-11-16 12:04:40,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9027 states to 9027 states and 12888 transitions. [2022-11-16 12:04:40,258 INFO L78 Accepts]: Start accepts. Automaton has 9027 states and 12888 transitions. Word has length 1085 [2022-11-16 12:04:40,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:04:40,260 INFO L495 AbstractCegarLoop]: Abstraction has 9027 states and 12888 transitions. [2022-11-16 12:04:40,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 41.8) internal successors, (418), 7 states have internal predecessors, (418), 2 states have call successors, (120), 2 states have call predecessors, (120), 5 states have return successors, (118), 5 states have call predecessors, (118), 2 states have call successors, (118) [2022-11-16 12:04:40,261 INFO L276 IsEmpty]: Start isEmpty. Operand 9027 states and 12888 transitions. [2022-11-16 12:04:40,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1088 [2022-11-16 12:04:40,365 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:04:40,365 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 14, 14, 8, 8, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 12:04:40,424 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-16 12:04:40,592 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-11-16 12:04:40,592 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:04:40,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:04:40,593 INFO L85 PathProgramCache]: Analyzing trace with hash -1876491391, now seen corresponding path program 1 times [2022-11-16 12:04:40,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:04:40,594 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282998711] [2022-11-16 12:04:40,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:04:40,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:04:41,225 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-16 12:04:41,225 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [713025268] [2022-11-16 12:04:41,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:04:41,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:04:41,226 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:04:41,227 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:04:41,260 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-16 12:04:52,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:04:52,122 INFO L263 TraceCheckSpWp]: Trace formula consists of 21989 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 12:04:52,146 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:04:52,215 INFO L134 CoverageAnalysis]: Checked inductivity of 4899 backedges. 1526 proven. 0 refuted. 0 times theorem prover too weak. 3373 trivial. 0 not checked. [2022-11-16 12:04:52,215 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:04:52,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:04:52,216 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282998711] [2022-11-16 12:04:52,216 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-16 12:04:52,216 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [713025268] [2022-11-16 12:04:52,216 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [713025268] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:04:52,216 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:04:52,217 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 12:04:52,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061296149] [2022-11-16 12:04:52,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:04:52,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 12:04:52,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:04:52,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 12:04:52,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 12:04:52,223 INFO L87 Difference]: Start difference. First operand 9027 states and 12888 transitions. Second operand has 3 states, 3 states have (on average 140.66666666666666) internal successors, (422), 3 states have internal predecessors, (422), 2 states have call successors, (121), 2 states have call predecessors, (121), 2 states have return successors, (119), 2 states have call predecessors, (119), 2 states have call successors, (119) [2022-11-16 12:04:52,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:04:52,728 INFO L93 Difference]: Finished difference Result 18039 states and 26326 transitions. [2022-11-16 12:04:52,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 12:04:52,730 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 140.66666666666666) internal successors, (422), 3 states have internal predecessors, (422), 2 states have call successors, (121), 2 states have call predecessors, (121), 2 states have return successors, (119), 2 states have call predecessors, (119), 2 states have call successors, (119) Word has length 1087 [2022-11-16 12:04:52,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:04:52,776 INFO L225 Difference]: With dead ends: 18039 [2022-11-16 12:04:52,777 INFO L226 Difference]: Without dead ends: 9039 [2022-11-16 12:04:52,814 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1086 GetRequests, 1085 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-16 12:04:52,814 INFO L413 NwaCegarLoop]: 7084 mSDtfsCounter, 10 mSDsluCounter, 7073 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 14157 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-16 12:04:52,816 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 14157 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-16 12:04:52,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9039 states. [2022-11-16 12:04:53,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9039 to 9029. [2022-11-16 12:04:53,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9029 states, 6229 states have (on average 1.3003692406485792) internal successors, (8100), 6468 states have internal predecessors, (8100), 2231 states have call successors, (2231), 566 states have call predecessors, (2231), 568 states have return successors, (2559), 2084 states have call predecessors, (2559), 2229 states have call successors, (2559) [2022-11-16 12:04:53,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9029 states to 9029 states and 12890 transitions. [2022-11-16 12:04:53,224 INFO L78 Accepts]: Start accepts. Automaton has 9029 states and 12890 transitions. Word has length 1087 [2022-11-16 12:04:53,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:04:53,226 INFO L495 AbstractCegarLoop]: Abstraction has 9029 states and 12890 transitions. [2022-11-16 12:04:53,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 140.66666666666666) internal successors, (422), 3 states have internal predecessors, (422), 2 states have call successors, (121), 2 states have call predecessors, (121), 2 states have return successors, (119), 2 states have call predecessors, (119), 2 states have call successors, (119) [2022-11-16 12:04:53,227 INFO L276 IsEmpty]: Start isEmpty. Operand 9029 states and 12890 transitions. [2022-11-16 12:04:53,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1091 [2022-11-16 12:04:53,290 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:04:53,290 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 14, 14, 8, 8, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 12:04:53,371 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-16 12:04:53,512 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-16 12:04:53,512 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:04:53,513 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:04:53,513 INFO L85 PathProgramCache]: Analyzing trace with hash 1710537897, now seen corresponding path program 1 times [2022-11-16 12:04:53,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:04:53,513 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175625313] [2022-11-16 12:04:53,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:04:53,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:04:54,122 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-16 12:04:54,122 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [456051052] [2022-11-16 12:04:54,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:04:54,123 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:04:54,123 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:04:54,124 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:04:54,268 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74cc7282-afc8-4d8b-9a8f-f9d7f006bc4b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process