./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 eb692b52 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-20 02:46:17,722 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-20 02:46:17,724 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-20 02:46:17,769 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-20 02:46:17,770 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-20 02:46:17,771 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-20 02:46:17,772 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-20 02:46:17,774 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-20 02:46:17,775 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-20 02:46:17,778 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-20 02:46:17,779 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-20 02:46:17,780 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-20 02:46:17,781 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-20 02:46:17,782 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-20 02:46:17,783 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-20 02:46:17,785 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-20 02:46:17,786 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-20 02:46:17,787 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-20 02:46:17,788 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-20 02:46:17,792 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-20 02:46:17,794 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-20 02:46:17,794 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-20 02:46:17,795 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-20 02:46:17,796 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-20 02:46:17,797 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-20 02:46:17,802 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-20 02:46:17,802 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-20 02:46:17,802 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-20 02:46:17,803 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-20 02:46:17,804 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-20 02:46:17,804 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-20 02:46:17,805 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-20 02:46:17,806 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-20 02:46:17,806 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-20 02:46:17,807 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-20 02:46:17,807 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-20 02:46:17,808 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-20 02:46:17,809 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-20 02:46:17,809 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-20 02:46:17,809 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-20 02:46:17,810 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-20 02:46:17,811 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-20 02:46:17,812 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-20 02:46:17,833 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-20 02:46:17,834 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-20 02:46:17,834 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-20 02:46:17,834 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-20 02:46:17,835 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-20 02:46:17,835 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-20 02:46:17,835 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-20 02:46:17,835 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-20 02:46:17,835 INFO L138 SettingsManager]: * Use SBE=true [2022-07-20 02:46:17,836 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-20 02:46:17,836 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-20 02:46:17,836 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-20 02:46:17,837 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-20 02:46:17,837 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-20 02:46:17,837 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-20 02:46:17,837 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-20 02:46:17,837 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-20 02:46:17,837 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-20 02:46:17,837 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-20 02:46:17,838 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-20 02:46:17,839 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-20 02:46:17,839 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 02:46:17,839 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-20 02:46:17,839 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-20 02:46:17,839 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-20 02:46:17,839 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-20 02:46:17,839 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-20 02:46:17,840 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-20 02:46:17,840 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-20 02:46:17,840 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-20 02:46:17,840 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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-07-20 02:46:17,997 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-20 02:46:18,012 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-20 02:46:18,014 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-20 02:46:18,014 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-20 02:46:18,015 INFO L275 PluginConnector]: CDTParser initialized [2022-07-20 02:46:18,016 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-stmicro-stmmac-stmmac.cil.i [2022-07-20 02:46:18,063 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/50f54a897/e820fd83b9d34ad5a06c9212d2b65bff/FLAG92bdac2dd [2022-07-20 02:46:18,826 INFO L306 CDTParser]: Found 1 translation units. [2022-07-20 02:46:18,826 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-stmicro-stmmac-stmmac.cil.i [2022-07-20 02:46:18,893 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/50f54a897/e820fd83b9d34ad5a06c9212d2b65bff/FLAG92bdac2dd [2022-07-20 02:46:19,408 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/50f54a897/e820fd83b9d34ad5a06c9212d2b65bff [2022-07-20 02:46:19,410 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-20 02:46:19,410 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-20 02:46:19,412 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-20 02:46:19,412 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-20 02:46:19,425 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-20 02:46:19,426 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 02:46:19" (1/1) ... [2022-07-20 02:46:19,427 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7347d29b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:46:19, skipping insertion in model container [2022-07-20 02:46:19,427 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 02:46:19" (1/1) ... [2022-07-20 02:46:19,431 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-20 02:46:19,582 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 02:46:27,848 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-stmicro-stmmac-stmmac.cil.i[788938,788951] [2022-07-20 02:46:27,896 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 02:46:28,033 INFO L203 MainTranslator]: Completed pre-run [2022-07-20 02:46:28,883 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-stmicro-stmmac-stmmac.cil.i[788938,788951] [2022-07-20 02:46:28,892 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 02:46:29,299 INFO L208 MainTranslator]: Completed translation [2022-07-20 02:46:29,300 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:46:29 WrapperNode [2022-07-20 02:46:29,300 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-20 02:46:29,301 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-20 02:46:29,302 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-20 02:46:29,302 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-20 02:46:29,308 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:46:29" (1/1) ... [2022-07-20 02:46:29,626 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:46:29" (1/1) ... [2022-07-20 02:46:30,151 INFO L137 Inliner]: procedures = 926, calls = 12277, calls flagged for inlining = 543, calls inlined = 454, statements flattened = 18346 [2022-07-20 02:46:30,151 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-20 02:46:30,152 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-20 02:46:30,152 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-20 02:46:30,152 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-20 02:46:30,159 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:46:29" (1/1) ... [2022-07-20 02:46:30,159 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:46:29" (1/1) ... [2022-07-20 02:46:30,252 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:46:29" (1/1) ... [2022-07-20 02:46:30,253 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:46:29" (1/1) ... [2022-07-20 02:46:30,626 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:46:29" (1/1) ... [2022-07-20 02:46:30,652 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:46:29" (1/1) ... [2022-07-20 02:46:30,724 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:46:29" (1/1) ... [2022-07-20 02:46:30,876 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-20 02:46:30,877 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-20 02:46:30,878 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-20 02:46:30,878 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-20 02:46:30,879 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:46:29" (1/1) ... [2022-07-20 02:46:30,900 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 02:46:30,907 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 02:46:30,945 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-20 02:46:30,979 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-20 02:46:31,017 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_coalesce [2022-07-20 02:46:31,018 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_coalesce [2022-07-20 02:46:31,018 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-07-20 02:46:31,018 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-07-20 02:46:31,018 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_owner [2022-07-20 02:46:31,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_owner [2022-07-20 02:46:31,018 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-20 02:46:31,018 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-20 02:46:31,018 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_rx_watchdog [2022-07-20 02:46:31,019 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_rx_watchdog [2022-07-20 02:46:31,019 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_filter [2022-07-20 02:46:31,019 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_filter [2022-07-20 02:46:31,019 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-20 02:46:31,019 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-20 02:46:31,019 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-20 02:46:31,019 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-20 02:46:31,019 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2022-07-20 02:46:31,019 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2022-07-20 02:46:31,020 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-07-20 02:46:31,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-07-20 02:46:31,020 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~VOID [2022-07-20 02:46:31,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~VOID [2022-07-20 02:46:31,020 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_clean_desc3___0 [2022-07-20 02:46:31,020 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_clean_desc3___0 [2022-07-20 02:46:31,020 INFO L130 BoogieDeclarations]: Found specification of procedure ehn_desc_tx_set_on_chain [2022-07-20 02:46:31,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ehn_desc_tx_set_on_chain [2022-07-20 02:46:31,020 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-20 02:46:31,021 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-20 02:46:31,021 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-20 02:46:31,021 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-20 02:46:31,021 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pltfr_probe [2022-07-20 02:46:31,021 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pltfr_probe [2022-07-20 02:46:31,021 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_poll_controller [2022-07-20 02:46:31,021 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_poll_controller [2022-07-20 02:46:31,021 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-20 02:46:31,022 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-20 02:46:31,022 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pltfr_suspend [2022-07-20 02:46:31,022 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pltfr_suspend [2022-07-20 02:46:31,022 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-07-20 02:46:31,022 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-07-20 02:46:31,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_register_19_2 [2022-07-20 02:46:31,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_register_19_2 [2022-07-20 02:46:31,022 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dma_operation_mode [2022-07-20 02:46:31,022 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dma_operation_mode [2022-07-20 02:46:31,023 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_ctrl_ane [2022-07-20 02:46:31,023 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_ctrl_ane [2022-07-20 02:46:31,023 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-20 02:46:31,023 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-20 02:46:31,023 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~int [2022-07-20 02:46:31,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~int [2022-07-20 02:46:31,023 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_16kib_bfsize [2022-07-20 02:46:31,023 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_16kib_bfsize [2022-07-20 02:46:31,024 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_eee_timer [2022-07-20 02:46:31,024 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_eee_timer [2022-07-20 02:46:31,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-20 02:46:31,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-20 02:46:31,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-20 02:46:31,024 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~X~int~TO~VOID [2022-07-20 02:46:31,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~X~int~TO~VOID [2022-07-20 02:46:31,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2022-07-20 02:46:31,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2022-07-20 02:46:31,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-20 02:46:31,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-20 02:46:31,025 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_release_tx_desc [2022-07-20 02:46:31,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_release_tx_desc [2022-07-20 02:46:31,025 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_dump_regs [2022-07-20 02:46:31,025 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_dump_regs [2022-07-20 02:46:31,025 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-20 02:46:31,025 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-20 02:46:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dump_mac_regs [2022-07-20 02:46:31,026 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dump_mac_regs [2022-07-20 02:46:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_ls [2022-07-20 02:46:31,026 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_ls [2022-07-20 02:46:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_close_tx_desc [2022-07-20 02:46:31,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_close_tx_desc [2022-07-20 02:46:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2022-07-20 02:46:31,026 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2022-07-20 02:46:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_core_init [2022-07-20 02:46:31,027 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_core_init [2022-07-20 02:46:31,027 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2022-07-20 02:46:31,027 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2022-07-20 02:46:31,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-20 02:46:31,027 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_tx_skbufs [2022-07-20 02:46:31,027 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_tx_skbufs [2022-07-20 02:46:31,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-20 02:46:31,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-20 02:46:31,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-20 02:46:31,043 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-20 02:46:31,043 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-20 02:46:31,043 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_rx_ipc_enable [2022-07-20 02:46:31,044 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_rx_ipc_enable [2022-07-20 02:46:31,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-20 02:46:31,044 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_rx_status [2022-07-20 02:46:31,044 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_rx_status [2022-07-20 02:46:31,044 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-07-20 02:46:31,044 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-07-20 02:46:31,044 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-07-20 02:46:31,044 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-07-20 02:46:31,045 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_get_adv [2022-07-20 02:46:31,045 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_get_adv [2022-07-20 02:46:31,045 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-07-20 02:46:31,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-07-20 02:46:31,045 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_hw_fix_mac_speed [2022-07-20 02:46:31,045 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_hw_fix_mac_speed [2022-07-20 02:46:31,045 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2022-07-20 02:46:31,045 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2022-07-20 02:46:31,045 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-20 02:46:31,046 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-20 02:46:31,046 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_config_addend [2022-07-20 02:46:31,046 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_config_addend [2022-07-20 02:46:31,046 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_enable_dma_transmission [2022-07-20 02:46:31,046 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_enable_dma_transmission [2022-07-20 02:46:31,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-07-20 02:46:31,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-07-20 02:46:31,046 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2022-07-20 02:46:31,046 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2022-07-20 02:46:31,047 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_suspend [2022-07-20 02:46:31,047 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_suspend [2022-07-20 02:46:31,047 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_pauseparam [2022-07-20 02:46:31,047 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_pauseparam [2022-07-20 02:46:31,047 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_free_rx_buffers [2022-07-20 02:46:31,047 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_free_rx_buffers [2022-07-20 02:46:31,047 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-20 02:46:31,048 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-20 02:46:31,048 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_init_dma_chain [2022-07-20 02:46:31,048 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_init_dma_chain [2022-07-20 02:46:31,048 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_rx_frame_len [2022-07-20 02:46:31,048 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_rx_frame_len [2022-07-20 02:46:31,048 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_init_rx_desc [2022-07-20 02:46:31,048 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_init_rx_desc [2022-07-20 02:46:31,048 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_interrupt [2022-07-20 02:46:31,048 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_interrupt [2022-07-20 02:46:31,049 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_init_rx_desc [2022-07-20 02:46:31,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_init_rx_desc [2022-07-20 02:46:31,049 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_mac_addr [2022-07-20 02:46:31,049 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_mac_addr [2022-07-20 02:46:31,049 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-20 02:46:31,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-20 02:46:31,049 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_rx_status [2022-07-20 02:46:31,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_rx_status [2022-07-20 02:46:31,049 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-07-20 02:46:31,049 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-07-20 02:46:31,050 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_reset_eee_mode [2022-07-20 02:46:31,050 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_reset_eee_mode [2022-07-20 02:46:31,050 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_enable_tx_timestamp [2022-07-20 02:46:31,050 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_enable_tx_timestamp [2022-07-20 02:46:31,050 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2022-07-20 02:46:31,050 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2022-07-20 02:46:31,050 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_set_rx_owner [2022-07-20 02:46:31,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_set_rx_owner [2022-07-20 02:46:31,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-20 02:46:31,051 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-07-20 02:46:31,051 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-07-20 02:46:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_display_ring [2022-07-20 02:46:31,051 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_display_ring [2022-07-20 02:46:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2022-07-20 02:46:31,051 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2022-07-20 02:46:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-20 02:46:31,051 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-20 02:46:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_rx_timestamp_status [2022-07-20 02:46:31,051 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_rx_timestamp_status [2022-07-20 02:46:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-07-20 02:46:31,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-07-20 02:46:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_eee_pls [2022-07-20 02:46:31,052 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_eee_pls [2022-07-20 02:46:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_enable_tx_timestamp [2022-07-20 02:46:31,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_enable_tx_timestamp [2022-07-20 02:46:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_prepare_enable_29 [2022-07-20 02:46:31,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_prepare_enable_29 [2022-07-20 02:46:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_rx_ipc_enable [2022-07-20 02:46:31,053 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_rx_ipc_enable [2022-07-20 02:46:31,053 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-07-20 02:46:31,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-07-20 02:46:31,053 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2022-07-20 02:46:31,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2022-07-20 02:46:31,053 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-20 02:46:31,053 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-20 02:46:31,053 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_init_rx_buffers [2022-07-20 02:46:31,053 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_init_rx_buffers [2022-07-20 02:46:31,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-07-20 02:46:31,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-07-20 02:46:31,054 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_hw_setup [2022-07-20 02:46:31,054 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_hw_setup [2022-07-20 02:46:31,054 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64 [2022-07-20 02:46:31,054 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64 [2022-07-20 02:46:31,054 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-07-20 02:46:31,054 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-07-20 02:46:31,054 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-07-20 02:46:31,054 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-07-20 02:46:31,055 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-20 02:46:31,055 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_set_umac_addr [2022-07-20 02:46:31,055 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_set_umac_addr [2022-07-20 02:46:31,055 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_len [2022-07-20 02:46:31,055 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_len [2022-07-20 02:46:31,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-20 02:46:31,055 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-07-20 02:46:31,055 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-07-20 02:46:31,055 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_pmt [2022-07-20 02:46:31,056 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_pmt [2022-07-20 02:46:31,056 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_timestamp_status [2022-07-20 02:46:31,056 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_timestamp_status [2022-07-20 02:46:31,056 INFO L130 BoogieDeclarations]: Found specification of procedure clk_get_rate [2022-07-20 02:46:31,056 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_get_rate [2022-07-20 02:46:31,056 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_release [2022-07-20 02:46:31,056 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_release [2022-07-20 02:46:31,056 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_enable_dma_irq [2022-07-20 02:46:31,056 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_enable_dma_irq [2022-07-20 02:46:31,056 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_tx_timeout [2022-07-20 02:46:31,057 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_tx_timeout [2022-07-20 02:46:31,057 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-20 02:46:31,057 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-20 02:46:31,057 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_init_systime [2022-07-20 02:46:31,057 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_init_systime [2022-07-20 02:46:31,057 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-07-20 02:46:31,057 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-07-20 02:46:31,057 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-20 02:46:31,057 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-20 02:46:31,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-20 02:46:31,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-20 02:46:31,058 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_time [2022-07-20 02:46:31,058 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_time [2022-07-20 02:46:31,058 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_core_init [2022-07-20 02:46:31,058 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_core_init [2022-07-20 02:46:31,058 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_get_hw_feature [2022-07-20 02:46:31,058 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_get_hw_feature [2022-07-20 02:46:31,058 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_setsettings [2022-07-20 02:46:31,058 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_setsettings [2022-07-20 02:46:31,059 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-07-20 02:46:31,059 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-07-20 02:46:31,059 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-07-20 02:46:31,059 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-07-20 02:46:31,059 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-07-20 02:46:31,059 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-07-20 02:46:31,059 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_set_rx_owner [2022-07-20 02:46:31,059 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_set_rx_owner [2022-07-20 02:46:31,059 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-20 02:46:31,060 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-20 02:46:31,060 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_ls [2022-07-20 02:46:31,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_ls [2022-07-20 02:46:31,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_handler_2_5 [2022-07-20 02:46:31,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_handler_2_5 [2022-07-20 02:46:31,060 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_hw_init [2022-07-20 02:46:31,060 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_hw_init [2022-07-20 02:46:31,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-20 02:46:31,060 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_set_filter [2022-07-20 02:46:31,060 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_set_filter [2022-07-20 02:46:31,061 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-07-20 02:46:31,061 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-07-20 02:46:31,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-20 02:46:31,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-20 02:46:31,061 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_jumbo_frm [2022-07-20 02:46:31,061 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_jumbo_frm [2022-07-20 02:46:31,061 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_adjust_freq [2022-07-20 02:46:31,061 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_adjust_freq [2022-07-20 02:46:31,062 INFO L130 BoogieDeclarations]: Found specification of procedure phy_disconnect [2022-07-20 02:46:31,062 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_disconnect [2022-07-20 02:46:31,062 INFO L130 BoogieDeclarations]: Found specification of procedure device_may_wakeup [2022-07-20 02:46:31,062 INFO L138 BoogieDeclarations]: Found implementation of procedure device_may_wakeup [2022-07-20 02:46:31,062 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-07-20 02:46:31,062 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-07-20 02:46:31,062 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-07-20 02:46:31,062 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-07-20 02:46:31,062 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_time [2022-07-20 02:46:31,062 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_time [2022-07-20 02:46:31,063 INFO L130 BoogieDeclarations]: Found specification of procedure phy_stop [2022-07-20 02:46:31,063 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_stop [2022-07-20 02:46:31,063 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2022-07-20 02:46:31,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2022-07-20 02:46:31,063 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_release_tx_desc [2022-07-20 02:46:31,063 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_release_tx_desc [2022-07-20 02:46:31,063 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_timestamp_status [2022-07-20 02:46:31,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_timestamp_status [2022-07-20 02:46:31,063 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_eee_mode [2022-07-20 02:46:31,064 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_eee_mode [2022-07-20 02:46:31,064 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_disable_eee_mode [2022-07-20 02:46:31,064 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_disable_eee_mode [2022-07-20 02:46:31,064 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pci_remove [2022-07-20 02:46:31,064 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pci_remove [2022-07-20 02:46:31,064 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_set_tx_owner [2022-07-20 02:46:31,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_set_tx_owner [2022-07-20 02:46:31,064 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-07-20 02:46:31,064 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-07-20 02:46:31,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-20 02:46:31,065 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-20 02:46:31,079 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pltfr_remove [2022-07-20 02:46:31,079 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pltfr_remove [2022-07-20 02:46:31,079 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_len [2022-07-20 02:46:31,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_len [2022-07-20 02:46:31,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-20 02:46:31,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-20 02:46:31,080 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_dma_interrupt [2022-07-20 02:46:31,080 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_dma_interrupt [2022-07-20 02:46:31,080 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~VOID [2022-07-20 02:46:31,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~VOID [2022-07-20 02:46:31,080 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-07-20 02:46:31,080 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-07-20 02:46:31,080 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_status [2022-07-20 02:46:31,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_status [2022-07-20 02:46:31,081 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_mac [2022-07-20 02:46:31,081 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_mac [2022-07-20 02:46:31,081 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pltfr_resume [2022-07-20 02:46:31,081 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pltfr_resume [2022-07-20 02:46:31,081 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-20 02:46:31,081 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-20 02:46:31,081 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_init_desc3 [2022-07-20 02:46:31,081 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_init_desc3 [2022-07-20 02:46:31,082 INFO L130 BoogieDeclarations]: Found specification of procedure usecs_to_jiffies [2022-07-20 02:46:31,082 INFO L138 BoogieDeclarations]: Found implementation of procedure usecs_to_jiffies [2022-07-20 02:46:31,082 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-07-20 02:46:31,082 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-07-20 02:46:31,082 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-20 02:46:31,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-20 02:46:31,082 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-20 02:46:31,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-20 02:46:31,082 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_mac_addr [2022-07-20 02:46:31,082 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_mac_addr [2022-07-20 02:46:31,083 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_flush_tx_fifo [2022-07-20 02:46:31,083 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_flush_tx_fifo [2022-07-20 02:46:31,083 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-20 02:46:31,083 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_open [2022-07-20 02:46:31,083 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_open [2022-07-20 02:46:31,083 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2022-07-20 02:46:31,083 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2022-07-20 02:46:31,083 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~X~int~X~int~TO~VOID [2022-07-20 02:46:31,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~X~int~X~int~TO~VOID [2022-07-20 02:46:31,084 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_rx_owner [2022-07-20 02:46:31,084 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_rx_owner [2022-07-20 02:46:31,084 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2022-07-20 02:46:31,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2022-07-20 02:46:31,084 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_ts_info [2022-07-20 02:46:31,084 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_ts_info [2022-07-20 02:46:31,084 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_setmsglevel [2022-07-20 02:46:31,084 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_setmsglevel [2022-07-20 02:46:31,084 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-20 02:46:31,085 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-20 02:46:31,085 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_get_regs_len [2022-07-20 02:46:31,085 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_get_regs_len [2022-07-20 02:46:31,085 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_prepare_tx_desc [2022-07-20 02:46:31,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_prepare_tx_desc [2022-07-20 02:46:31,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-07-20 02:46:31,085 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_rx_timestamp_status [2022-07-20 02:46:31,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_rx_timestamp_status [2022-07-20 02:46:31,085 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_config_hw_tstamping [2022-07-20 02:46:31,085 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_config_hw_tstamping [2022-07-20 02:46:31,086 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_flow_ctrl [2022-07-20 02:46:31,086 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_flow_ctrl [2022-07-20 02:46:31,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-07-20 02:46:31,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-07-20 02:46:31,086 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_adjust_link [2022-07-20 02:46:31,086 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_adjust_link [2022-07-20 02:46:31,086 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_eee_init [2022-07-20 02:46:31,086 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_eee_init [2022-07-20 02:46:31,086 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-20 02:46:31,087 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-20 02:46:31,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-07-20 02:46:31,087 INFO L130 BoogieDeclarations]: Found specification of procedure init_dma_desc_rings [2022-07-20 02:46:31,087 INFO L138 BoogieDeclarations]: Found implementation of procedure init_dma_desc_rings [2022-07-20 02:46:31,087 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-20 02:46:31,087 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-20 02:46:31,087 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dma_init [2022-07-20 02:46:31,087 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dma_init [2022-07-20 02:46:31,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-20 02:46:31,088 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-20 02:46:31,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-07-20 02:46:31,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-07-20 02:46:31,088 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_set_tx_owner [2022-07-20 02:46:31,088 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_set_tx_owner [2022-07-20 02:46:31,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-07-20 02:46:31,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-07-20 02:46:31,088 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_systime [2022-07-20 02:46:31,088 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_systime [2022-07-20 02:46:31,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_2 [2022-07-20 02:46:31,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_2 [2022-07-20 02:46:31,089 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_hw_features [2022-07-20 02:46:31,089 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_hw_features [2022-07-20 02:46:31,089 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2022-07-20 02:46:31,089 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2022-07-20 02:46:31,089 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_stop_tx [2022-07-20 02:46:31,089 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_stop_tx [2022-07-20 02:46:31,089 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2022-07-20 02:46:31,090 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2022-07-20 02:46:31,090 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_interrupt [2022-07-20 02:46:31,090 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_interrupt [2022-07-20 02:46:31,090 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_get_umac_addr [2022-07-20 02:46:31,090 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_get_umac_addr [2022-07-20 02:46:31,090 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pci_probe [2022-07-20 02:46:31,090 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pci_probe [2022-07-20 02:46:31,090 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2022-07-20 02:46:31,090 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2022-07-20 02:46:31,091 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-07-20 02:46:31,091 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-07-20 02:46:31,091 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_ext_status [2022-07-20 02:46:31,091 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_ext_status [2022-07-20 02:46:31,091 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_dvr_probe [2022-07-20 02:46:31,091 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_dvr_probe [2022-07-20 02:46:31,091 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_timestamp [2022-07-20 02:46:31,091 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_timestamp [2022-07-20 02:46:31,091 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-07-20 02:46:31,092 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-07-20 02:46:31,092 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_stop_rx [2022-07-20 02:46:31,092 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_stop_rx [2022-07-20 02:46:31,092 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_resume [2022-07-20 02:46:31,092 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_resume [2022-07-20 02:46:31,092 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dma_diagnostic_fr [2022-07-20 02:46:31,092 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dma_diagnostic_fr [2022-07-20 02:46:31,092 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma_desc_resources [2022-07-20 02:46:31,092 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma_desc_resources [2022-07-20 02:46:31,093 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_mdio_reset [2022-07-20 02:46:31,093 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_mdio_reset [2022-07-20 02:46:31,093 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_clean_desc3 [2022-07-20 02:46:31,093 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_clean_desc3 [2022-07-20 02:46:31,093 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-20 02:46:31,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-20 02:46:31,093 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_enable [2022-07-20 02:46:31,093 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_enable [2022-07-20 02:46:31,093 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_op_set_eee [2022-07-20 02:46:31,093 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_op_set_eee [2022-07-20 02:46:31,094 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-07-20 02:46:31,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-07-20 02:46:31,094 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_init_tx_desc [2022-07-20 02:46:31,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_init_tx_desc [2022-07-20 02:46:31,094 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_init_tx_desc [2022-07-20 02:46:31,094 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_init_tx_desc [2022-07-20 02:46:31,094 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_close_tx_desc [2022-07-20 02:46:31,094 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_close_tx_desc [2022-07-20 02:46:31,094 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_irq_status [2022-07-20 02:46:31,094 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_irq_status [2022-07-20 02:46:31,095 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_wol [2022-07-20 02:46:31,095 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_wol [2022-07-20 02:46:31,095 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_adjust_systime [2022-07-20 02:46:31,095 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_adjust_systime [2022-07-20 02:46:31,095 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_umac_addr [2022-07-20 02:46:31,095 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_umac_addr [2022-07-20 02:46:31,095 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_clear_tx_ic [2022-07-20 02:46:31,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_clear_tx_ic [2022-07-20 02:46:31,095 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-07-20 02:46:31,095 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-07-20 02:46:31,096 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-07-20 02:46:31,096 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-07-20 02:46:31,096 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-07-20 02:46:31,096 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-07-20 02:46:31,096 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_unregister_platform [2022-07-20 02:46:31,096 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_unregister_platform [2022-07-20 02:46:31,096 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_irq_status [2022-07-20 02:46:31,096 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_irq_status [2022-07-20 02:46:31,096 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_timestamp [2022-07-20 02:46:31,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_timestamp [2022-07-20 02:46:31,097 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_rx_owner [2022-07-20 02:46:31,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_rx_owner [2022-07-20 02:46:31,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-20 02:46:31,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-20 02:46:31,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-20 02:46:31,097 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_rx_mode [2022-07-20 02:46:31,097 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_rx_mode [2022-07-20 02:46:31,097 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-07-20 02:46:31,097 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-07-20 02:46:31,097 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2022-07-20 02:46:31,098 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2022-07-20 02:46:31,098 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-07-20 02:46:31,098 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-07-20 02:46:31,098 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_display_ring [2022-07-20 02:46:31,098 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_display_ring [2022-07-20 02:46:31,098 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2022-07-20 02:46:31,098 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2022-07-20 02:46:31,098 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_getdrvinfo [2022-07-20 02:46:31,098 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_getdrvinfo [2022-07-20 02:46:31,099 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_config_sub_second_increment [2022-07-20 02:46:31,099 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_config_sub_second_increment [2022-07-20 02:46:31,099 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-20 02:46:31,099 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-20 02:46:31,099 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_check_if_running [2022-07-20 02:46:31,099 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_check_if_running [2022-07-20 02:46:31,099 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_get_umac_addr [2022-07-20 02:46:31,099 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_get_umac_addr [2022-07-20 02:46:31,111 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_op_get_eee [2022-07-20 02:46:31,111 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_op_get_eee [2022-07-20 02:46:31,112 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_pmt [2022-07-20 02:46:31,112 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_pmt [2022-07-20 02:46:31,112 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-07-20 02:46:31,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-07-20 02:46:31,112 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2022-07-20 02:46:31,112 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2022-07-20 02:46:31,112 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-20 02:46:31,112 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-20 02:46:31,112 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_disable_unprepare_21 [2022-07-20 02:46:31,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_disable_unprepare_21 [2022-07-20 02:46:31,113 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_refill_desc3 [2022-07-20 02:46:31,113 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_refill_desc3 [2022-07-20 02:46:31,113 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_clear_descriptors [2022-07-20 02:46:31,113 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_clear_descriptors [2022-07-20 02:46:31,113 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2022-07-20 02:46:31,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2022-07-20 02:46:31,113 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_flow_ctrl [2022-07-20 02:46:31,113 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_flow_ctrl [2022-07-20 02:46:31,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-20 02:46:31,113 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_sysfs_dma_cap_open [2022-07-20 02:46:31,114 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_sysfs_dma_cap_open [2022-07-20 02:46:31,114 INFO L130 BoogieDeclarations]: Found specification of procedure phy_start [2022-07-20 02:46:31,114 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_start [2022-07-20 02:46:31,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-07-20 02:46:31,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-07-20 02:46:31,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2022-07-20 02:46:31,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2022-07-20 02:46:31,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-20 02:46:31,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-20 02:46:31,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-07-20 02:46:31,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-07-20 02:46:31,115 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_disable_dma_irq [2022-07-20 02:46:31,115 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_disable_dma_irq [2022-07-20 02:46:31,115 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-07-20 02:46:31,115 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-07-20 02:46:31,115 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-20 02:46:31,115 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-20 02:46:31,115 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2022-07-20 02:46:31,115 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2022-07-20 02:46:31,115 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_irq_wake [2022-07-20 02:46:31,115 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_irq_wake [2022-07-20 02:46:31,115 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_dvr_remove [2022-07-20 02:46:31,115 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_dvr_remove [2022-07-20 02:46:31,116 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_status [2022-07-20 02:46:31,116 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_status [2022-07-20 02:46:31,116 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_start_rx [2022-07-20 02:46:31,116 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_start_rx [2022-07-20 02:46:31,116 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-07-20 02:46:31,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-07-20 02:46:31,116 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-20 02:46:31,116 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-20 02:46:31,116 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_is_jumbo_frm [2022-07-20 02:46:31,116 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_is_jumbo_frm [2022-07-20 02:46:31,116 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2022-07-20 02:46:31,116 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2022-07-20 02:46:31,116 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_sysfs_ring_open [2022-07-20 02:46:31,116 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_sysfs_ring_open [2022-07-20 02:46:31,116 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_owner [2022-07-20 02:46:31,116 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_owner [2022-07-20 02:46:31,116 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2022-07-20 02:46:31,116 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2022-07-20 02:46:31,116 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_irq_byname [2022-07-20 02:46:31,116 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_irq_byname [2022-07-20 02:46:31,116 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_tx_err [2022-07-20 02:46:31,116 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_tx_err [2022-07-20 02:46:31,116 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-07-20 02:46:31,116 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-07-20 02:46:31,116 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_start_tx [2022-07-20 02:46:31,117 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_start_tx [2022-07-20 02:46:31,117 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-07-20 02:46:31,117 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-07-20 02:46:31,117 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_prepare_tx_desc [2022-07-20 02:46:31,117 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_prepare_tx_desc [2022-07-20 02:46:31,117 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_rx_frame_len [2022-07-20 02:46:31,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_rx_frame_len [2022-07-20 02:46:31,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_18 [2022-07-20 02:46:31,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_18 [2022-07-20 02:46:31,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_17 [2022-07-20 02:46:31,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_17 [2022-07-20 02:46:31,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_16 [2022-07-20 02:46:31,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_16 [2022-07-20 02:46:31,117 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-07-20 02:46:31,117 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-07-20 02:46:31,117 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_tx_set_on_chain [2022-07-20 02:46:31,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_tx_set_on_chain [2022-07-20 02:46:31,117 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_pauseparam [2022-07-20 02:46:31,117 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_pauseparam [2022-07-20 02:46:31,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-20 02:46:31,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-20 02:46:31,117 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-07-20 02:46:31,117 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-07-20 02:46:31,118 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dump_dma_regs [2022-07-20 02:46:31,118 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dump_dma_regs [2022-07-20 02:46:31,118 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-07-20 02:46:31,118 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-07-20 02:46:31,118 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_getsettings [2022-07-20 02:46:31,118 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_getsettings [2022-07-20 02:46:31,118 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-07-20 02:46:31,118 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-07-20 02:46:31,118 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-07-20 02:46:31,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-07-20 02:46:31,118 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_coalesce [2022-07-20 02:46:31,118 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_coalesce [2022-07-20 02:46:31,118 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-07-20 02:46:31,118 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-07-20 02:46:31,118 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_disable_dma_irq [2022-07-20 02:46:31,118 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_disable_dma_irq [2022-07-20 02:46:31,118 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_wol [2022-07-20 02:46:31,118 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_wol [2022-07-20 02:46:31,118 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_clear_tx_ic [2022-07-20 02:46:31,118 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_clear_tx_ic [2022-07-20 02:46:31,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-20 02:46:31,118 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-07-20 02:46:31,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-07-20 02:46:31,118 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_config [2022-07-20 02:46:31,119 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_config [2022-07-20 02:46:31,119 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_adjust_time [2022-07-20 02:46:31,119 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_adjust_time [2022-07-20 02:46:31,119 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-20 02:46:31,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-20 02:46:31,119 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-07-20 02:46:31,119 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-07-20 02:46:31,119 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pci_resume [2022-07-20 02:46:31,119 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pci_resume [2022-07-20 02:46:32,639 INFO L234 CfgBuilder]: Building ICFG [2022-07-20 02:46:32,645 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-20 02:46:32,771 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-20 02:46:55,272 INFO L275 CfgBuilder]: Performing block encoding [2022-07-20 02:46:55,298 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-20 02:46:55,298 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-20 02:46:55,305 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 02:46:55 BoogieIcfgContainer [2022-07-20 02:46:55,305 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-20 02:46:55,307 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-20 02:46:55,307 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-20 02:46:55,310 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-20 02:46:55,310 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.07 02:46:19" (1/3) ... [2022-07-20 02:46:55,311 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41e37a66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 02:46:55, skipping insertion in model container [2022-07-20 02:46:55,311 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:46:29" (2/3) ... [2022-07-20 02:46:55,311 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41e37a66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 02:46:55, skipping insertion in model container [2022-07-20 02:46:55,311 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 02:46:55" (3/3) ... [2022-07-20 02:46:55,312 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-drivers-clk1_drivers-net-ethernet-stmicro-stmmac-stmmac.cil.i [2022-07-20 02:46:55,323 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-20 02:46:55,324 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-20 02:46:55,434 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-20 02:46:55,439 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=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@3829efbf, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@59031cd2 [2022-07-20 02:46:55,440 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-20 02:46:55,454 INFO L276 IsEmpty]: Start isEmpty. Operand has 5298 states, 3739 states have (on average 1.350361059106713) internal successors, (5049), 3878 states have internal predecessors, (5049), 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-07-20 02:46:55,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-07-20 02:46:55,461 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:46:55,462 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-07-20 02:46:55,462 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-07-20 02:46:55,466 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:46:55,466 INFO L85 PathProgramCache]: Analyzing trace with hash -211975035, now seen corresponding path program 1 times [2022-07-20 02:46:55,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:46:55,473 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2097706223] [2022-07-20 02:46:55,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:46:55,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:46:56,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:46:56,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-20 02:46:56,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:46:56,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:46:56,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:46:56,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-20 02:46:56,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:46:56,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-20 02:46:56,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:46:56,626 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-20 02:46:56,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:46:56,627 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2097706223] [2022-07-20 02:46:56,628 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2097706223] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:46:56,628 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:46:56,628 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-20 02:46:56,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2095337309] [2022-07-20 02:46:56,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:46:56,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 02:46:56,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:46:56,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 02:46:56,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-20 02:46:56,661 INFO L87 Difference]: Start difference. First operand has 5298 states, 3739 states have (on average 1.350361059106713) internal successors, (5049), 3878 states have internal predecessors, (5049), 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-07-20 02:46:57,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:46:57,044 INFO L93 Difference]: Finished difference Result 10559 states and 15345 transitions. [2022-07-20 02:46:57,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-20 02:46:57,046 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-07-20 02:46:57,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:46:57,085 INFO L225 Difference]: With dead ends: 10559 [2022-07-20 02:46:57,086 INFO L226 Difference]: Without dead ends: 5276 [2022-07-20 02:46:57,116 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-20 02:46:57,118 INFO L413 NwaCegarLoop]: 7375 mSDtfsCounter, 7366 mSDsluCounter, 14747 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7368 SdHoareTripleChecker+Valid, 22122 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-20 02:46:57,119 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7368 Valid, 22122 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-20 02:46:57,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5276 states. [2022-07-20 02:46:57,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5276 to 5276. [2022-07-20 02:46:57,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5276 states, 3734 states have (on average 1.2975361542581683) internal successors, (4845), 3860 states have internal predecessors, (4845), 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-07-20 02:46:57,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5276 states to 5276 states and 7344 transitions. [2022-07-20 02:46:57,371 INFO L78 Accepts]: Start accepts. Automaton has 5276 states and 7344 transitions. Word has length 39 [2022-07-20 02:46:57,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:46:57,372 INFO L495 AbstractCegarLoop]: Abstraction has 5276 states and 7344 transitions. [2022-07-20 02:46:57,372 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-07-20 02:46:57,372 INFO L276 IsEmpty]: Start isEmpty. Operand 5276 states and 7344 transitions. [2022-07-20 02:46:57,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-07-20 02:46:57,374 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:46:57,374 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-07-20 02:46:57,374 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-20 02:46:57,374 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-07-20 02:46:57,375 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:46:57,375 INFO L85 PathProgramCache]: Analyzing trace with hash -1929273928, now seen corresponding path program 1 times [2022-07-20 02:46:57,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:46:57,375 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111029753] [2022-07-20 02:46:57,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:46:57,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:46:57,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:46:58,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-20 02:46:58,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:46:58,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:46:58,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:46:58,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-20 02:46:58,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:46:58,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-20 02:46:58,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:46:58,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-20 02:46:58,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:46:58,472 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-20 02:46:58,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:46:58,474 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111029753] [2022-07-20 02:46:58,475 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111029753] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:46:58,476 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:46:58,476 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-20 02:46:58,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499881768] [2022-07-20 02:46:58,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:46:58,478 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 02:46:58,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:46:58,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 02:46:58,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-20 02:46:58,479 INFO L87 Difference]: Start difference. First operand 5276 states and 7344 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-07-20 02:46:58,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:46:58,827 INFO L93 Difference]: Finished difference Result 10499 states and 14850 transitions. [2022-07-20 02:46:58,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-20 02:46:58,827 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-07-20 02:46:58,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:46:58,896 INFO L225 Difference]: With dead ends: 10499 [2022-07-20 02:46:58,897 INFO L226 Difference]: Without dead ends: 9436 [2022-07-20 02:46:58,915 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-07-20 02:46:58,916 INFO L413 NwaCegarLoop]: 8959 mSDtfsCounter, 7444 mSDsluCounter, 25292 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7444 SdHoareTripleChecker+Valid, 34251 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-20 02:46:58,916 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7444 Valid, 34251 Invalid, 11 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-20 02:46:58,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9436 states. [2022-07-20 02:46:59,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9436 to 9405. [2022-07-20 02:46:59,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9405 states, 6611 states have (on average 1.2969293601573135) internal successors, (8574), 6849 states have internal predecessors, (8574), 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-07-20 02:46:59,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9405 states to 9405 states and 13263 transitions. [2022-07-20 02:46:59,317 INFO L78 Accepts]: Start accepts. Automaton has 9405 states and 13263 transitions. Word has length 44 [2022-07-20 02:46:59,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:46:59,318 INFO L495 AbstractCegarLoop]: Abstraction has 9405 states and 13263 transitions. [2022-07-20 02:46:59,318 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-07-20 02:46:59,318 INFO L276 IsEmpty]: Start isEmpty. Operand 9405 states and 13263 transitions. [2022-07-20 02:46:59,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1053 [2022-07-20 02:46:59,404 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:46:59,407 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-20 02:46:59,408 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-20 02:46:59,408 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-07-20 02:46:59,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:46:59,409 INFO L85 PathProgramCache]: Analyzing trace with hash -1117045970, now seen corresponding path program 1 times [2022-07-20 02:46:59,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:46:59,409 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2042378241] [2022-07-20 02:46:59,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:46:59,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:47:00,051 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-20 02:47:00,052 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [127480211] [2022-07-20 02:47:00,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:47:00,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-20 02:47:00,053 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 02:47:00,076 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-20 02:47:00,115 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-20 02:47:04,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:47:05,140 INFO L263 TraceCheckSpWp]: Trace formula consists of 26312 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-20 02:47:05,243 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:47:05,426 INFO L134 CoverageAnalysis]: Checked inductivity of 4788 backedges. 1515 proven. 0 refuted. 0 times theorem prover too weak. 3273 trivial. 0 not checked. [2022-07-20 02:47:05,429 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 02:47:05,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:47:05,429 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2042378241] [2022-07-20 02:47:05,429 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-20 02:47:05,429 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [127480211] [2022-07-20 02:47:05,430 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [127480211] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:47:05,430 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:47:05,430 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-20 02:47:05,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169440121] [2022-07-20 02:47:05,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:47:05,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-20 02:47:05,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:47:05,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-20 02:47:05,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-20 02:47:05,433 INFO L87 Difference]: Start difference. First operand 9405 states and 13263 transitions. Second operand has 6 states, 6 states have (on average 72.66666666666667) internal successors, (436), 6 states have internal predecessors, (436), 4 states have call successors, (127), 2 states have call predecessors, (127), 4 states have return successors, (125), 4 states have call predecessors, (125), 4 states have call successors, (125) [2022-07-20 02:47:05,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:47:05,827 INFO L93 Difference]: Finished difference Result 17624 states and 24762 transitions. [2022-07-20 02:47:05,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-20 02:47:05,829 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 72.66666666666667) internal successors, (436), 6 states have internal predecessors, (436), 4 states have call successors, (127), 2 states have call predecessors, (127), 4 states have return successors, (125), 4 states have call predecessors, (125), 4 states have call successors, (125) Word has length 1052 [2022-07-20 02:47:05,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:47:05,906 INFO L225 Difference]: With dead ends: 17624 [2022-07-20 02:47:05,906 INFO L226 Difference]: Without dead ends: 9409 [2022-07-20 02:47:05,952 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1053 GetRequests, 1047 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-07-20 02:47:05,953 INFO L413 NwaCegarLoop]: 7333 mSDtfsCounter, 18 mSDsluCounter, 29289 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 36622 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-20 02:47:05,953 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 36622 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-20 02:47:05,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9409 states. [2022-07-20 02:47:06,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9409 to 9409. [2022-07-20 02:47:06,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9409 states, 6613 states have (on average 1.2968395584454862) internal successors, (8576), 6852 states have internal predecessors, (8576), 2231 states have call successors, (2231), 567 states have call predecessors, (2231), 564 states have return successors, (2461), 2080 states have call predecessors, (2461), 2229 states have call successors, (2461) [2022-07-20 02:47:06,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9409 states to 9409 states and 13268 transitions. [2022-07-20 02:47:06,282 INFO L78 Accepts]: Start accepts. Automaton has 9409 states and 13268 transitions. Word has length 1052 [2022-07-20 02:47:06,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:47:06,285 INFO L495 AbstractCegarLoop]: Abstraction has 9409 states and 13268 transitions. [2022-07-20 02:47:06,285 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 72.66666666666667) internal successors, (436), 6 states have internal predecessors, (436), 4 states have call successors, (127), 2 states have call predecessors, (127), 4 states have return successors, (125), 4 states have call predecessors, (125), 4 states have call successors, (125) [2022-07-20 02:47:06,285 INFO L276 IsEmpty]: Start isEmpty. Operand 9409 states and 13268 transitions. [2022-07-20 02:47:06,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1059 [2022-07-20 02:47:06,362 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:47:06,363 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-07-20 02:47:06,509 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-07-20 02:47:06,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-20 02:47:06,565 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-07-20 02:47:06,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:47:06,565 INFO L85 PathProgramCache]: Analyzing trace with hash 21516336, now seen corresponding path program 1 times [2022-07-20 02:47:06,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:47:06,566 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030131424] [2022-07-20 02:47:06,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:47:06,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:47:07,230 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-20 02:47:07,231 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [657963498] [2022-07-20 02:47:07,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:47:07,231 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-20 02:47:07,231 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 02:47:07,233 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-20 02:47:07,236 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-07-20 02:47:12,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:47:12,389 INFO L263 TraceCheckSpWp]: Trace formula consists of 26344 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-20 02:47:12,430 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:47:12,490 INFO L134 CoverageAnalysis]: Checked inductivity of 4815 backedges. 1515 proven. 0 refuted. 0 times theorem prover too weak. 3300 trivial. 0 not checked. [2022-07-20 02:47:12,490 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 02:47:12,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:47:12,491 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030131424] [2022-07-20 02:47:12,491 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-20 02:47:12,491 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [657963498] [2022-07-20 02:47:12,491 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [657963498] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:47:12,491 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:47:12,491 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-20 02:47:12,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097943132] [2022-07-20 02:47:12,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:47:12,493 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-20 02:47:12,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:47:12,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-20 02:47:12,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-20 02:47:12,494 INFO L87 Difference]: Start difference. First operand 9409 states and 13268 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-07-20 02:47:12,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:47:12,964 INFO L93 Difference]: Finished difference Result 17632 states and 24773 transitions. [2022-07-20 02:47:12,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-20 02:47:12,965 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-07-20 02:47:12,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:47:13,019 INFO L225 Difference]: With dead ends: 17632 [2022-07-20 02:47:13,019 INFO L226 Difference]: Without dead ends: 9413 [2022-07-20 02:47:13,047 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1059 GetRequests, 1053 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-07-20 02:47:13,049 INFO L413 NwaCegarLoop]: 7331 mSDtfsCounter, 19 mSDsluCounter, 29281 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 36612 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-07-20 02:47:13,050 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 36612 Invalid, 62 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-20 02:47:13,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9413 states. [2022-07-20 02:47:13,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9413 to 9413. [2022-07-20 02:47:13,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9413 states, 6615 states have (on average 1.2967498110355253) internal successors, (8578), 6855 states have internal predecessors, (8578), 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-07-20 02:47:13,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9413 states to 9413 states and 13274 transitions. [2022-07-20 02:47:13,334 INFO L78 Accepts]: Start accepts. Automaton has 9413 states and 13274 transitions. Word has length 1058 [2022-07-20 02:47:13,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:47:13,337 INFO L495 AbstractCegarLoop]: Abstraction has 9413 states and 13274 transitions. [2022-07-20 02:47:13,338 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-07-20 02:47:13,338 INFO L276 IsEmpty]: Start isEmpty. Operand 9413 states and 13274 transitions. [2022-07-20 02:47:13,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1067 [2022-07-20 02:47:13,407 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:47:13,408 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 16, 16, 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] [2022-07-20 02:47:13,483 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-07-20 02:47:13,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2022-07-20 02:47:13,632 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-07-20 02:47:13,632 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:47:13,633 INFO L85 PathProgramCache]: Analyzing trace with hash -1330928687, now seen corresponding path program 1 times [2022-07-20 02:47:13,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:47:13,633 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490325817] [2022-07-20 02:47:13,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:47:13,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:47:14,115 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-20 02:47:14,115 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1863853347] [2022-07-20 02:47:14,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:47:14,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-20 02:47:14,116 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 02:47:14,132 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-20 02:47:14,133 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-07-20 02:47:18,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:47:19,142 INFO L263 TraceCheckSpWp]: Trace formula consists of 26377 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 02:47:19,172 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:47:19,208 INFO L134 CoverageAnalysis]: Checked inductivity of 4851 backedges. 1490 proven. 0 refuted. 0 times theorem prover too weak. 3361 trivial. 0 not checked. [2022-07-20 02:47:19,209 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 02:47:19,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:47:19,210 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490325817] [2022-07-20 02:47:19,210 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-20 02:47:19,211 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1863853347] [2022-07-20 02:47:19,211 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1863853347] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:47:19,211 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:47:19,211 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-20 02:47:19,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884641945] [2022-07-20 02:47:19,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:47:19,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 02:47:19,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:47:19,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 02:47:19,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-20 02:47:19,214 INFO L87 Difference]: Start difference. First operand 9413 states and 13274 transitions. Second operand has 5 states, 5 states have (on average 81.8) internal successors, (409), 4 states have internal predecessors, (409), 2 states have call successors, (118), 2 states have call predecessors, (118), 3 states have return successors, (116), 3 states have call predecessors, (116), 2 states have call successors, (116) [2022-07-20 02:47:19,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:47:19,587 INFO L93 Difference]: Finished difference Result 18873 states and 27120 transitions. [2022-07-20 02:47:19,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 02:47:19,588 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 81.8) internal successors, (409), 4 states have internal predecessors, (409), 2 states have call successors, (118), 2 states have call predecessors, (118), 3 states have return successors, (116), 3 states have call predecessors, (116), 2 states have call successors, (116) Word has length 1066 [2022-07-20 02:47:19,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:47:19,654 INFO L225 Difference]: With dead ends: 18873 [2022-07-20 02:47:19,654 INFO L226 Difference]: Without dead ends: 9493 [2022-07-20 02:47:19,801 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1065 GetRequests, 1062 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-07-20 02:47:19,802 INFO L413 NwaCegarLoop]: 7377 mSDtfsCounter, 164 mSDsluCounter, 21920 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 29297 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-20 02:47:19,803 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [206 Valid, 29297 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-20 02:47:19,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9493 states. [2022-07-20 02:47:20,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9493 to 9421. [2022-07-20 02:47:20,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9421 states, 6621 states have (on average 1.2964808941247545) internal successors, (8584), 6861 states have internal predecessors, (8584), 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-07-20 02:47:20,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9421 states to 9421 states and 13284 transitions. [2022-07-20 02:47:20,093 INFO L78 Accepts]: Start accepts. Automaton has 9421 states and 13284 transitions. Word has length 1066 [2022-07-20 02:47:20,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:47:20,096 INFO L495 AbstractCegarLoop]: Abstraction has 9421 states and 13284 transitions. [2022-07-20 02:47:20,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 81.8) internal successors, (409), 4 states have internal predecessors, (409), 2 states have call successors, (118), 2 states have call predecessors, (118), 3 states have return successors, (116), 3 states have call predecessors, (116), 2 states have call successors, (116) [2022-07-20 02:47:20,096 INFO L276 IsEmpty]: Start isEmpty. Operand 9421 states and 13284 transitions. [2022-07-20 02:47:20,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1082 [2022-07-20 02:47:20,165 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:47:20,166 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-07-20 02:47:20,267 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-07-20 02:47:20,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-20 02:47:20,380 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-07-20 02:47:20,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:47:20,381 INFO L85 PathProgramCache]: Analyzing trace with hash 1460115199, now seen corresponding path program 1 times [2022-07-20 02:47:20,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:47:20,381 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504438488] [2022-07-20 02:47:20,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:47:20,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:47:20,840 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-20 02:47:20,840 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1922023599] [2022-07-20 02:47:20,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:47:20,841 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-20 02:47:20,841 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 02:47:20,842 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-20 02:47:20,843 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-07-20 02:47:26,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:47:26,400 INFO L263 TraceCheckSpWp]: Trace formula consists of 26680 conjuncts, 38 conjunts are in the unsatisfiable core [2022-07-20 02:47:26,433 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:47:26,607 INFO L134 CoverageAnalysis]: Checked inductivity of 4914 backedges. 323 proven. 0 refuted. 0 times theorem prover too weak. 4591 trivial. 0 not checked. [2022-07-20 02:47:26,608 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 02:47:26,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:47:26,609 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504438488] [2022-07-20 02:47:26,609 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-20 02:47:26,609 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1922023599] [2022-07-20 02:47:26,609 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1922023599] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:47:26,609 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:47:26,609 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-07-20 02:47:26,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099939249] [2022-07-20 02:47:26,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:47:26,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-07-20 02:47:26,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:47:26,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-07-20 02:47:26,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=183, Unknown=0, NotChecked=0, Total=210 [2022-07-20 02:47:26,613 INFO L87 Difference]: Start difference. First operand 9421 states and 13284 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-07-20 02:47:27,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:47:27,742 INFO L93 Difference]: Finished difference Result 18856 states and 26587 transitions. [2022-07-20 02:47:27,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-07-20 02:47:27,743 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-07-20 02:47:27,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:47:27,801 INFO L225 Difference]: With dead ends: 18856 [2022-07-20 02:47:27,802 INFO L226 Difference]: Without dead ends: 9415 [2022-07-20 02:47:27,827 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1094 GetRequests, 1067 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=161, Invalid=651, Unknown=0, NotChecked=0, Total=812 [2022-07-20 02:47:27,828 INFO L413 NwaCegarLoop]: 7301 mSDtfsCounter, 51 mSDsluCounter, 94800 mSDsCounter, 0 mSdLazyCounter, 642 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 102101 SdHoareTripleChecker+Invalid, 695 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 642 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-20 02:47:27,828 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 102101 Invalid, 695 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [53 Valid, 642 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-20 02:47:27,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9415 states. [2022-07-20 02:47:28,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9415 to 9415. [2022-07-20 02:47:28,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9415 states, 6617 states have (on average 1.2962067402145987) internal successors, (8577), 6856 states have internal predecessors, (8577), 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-07-20 02:47:28,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9415 states to 9415 states and 13275 transitions. [2022-07-20 02:47:28,123 INFO L78 Accepts]: Start accepts. Automaton has 9415 states and 13275 transitions. Word has length 1081 [2022-07-20 02:47:28,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:47:28,124 INFO L495 AbstractCegarLoop]: Abstraction has 9415 states and 13275 transitions. [2022-07-20 02:47:28,124 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-07-20 02:47:28,124 INFO L276 IsEmpty]: Start isEmpty. Operand 9415 states and 13275 transitions. [2022-07-20 02:47:28,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1086 [2022-07-20 02:47:28,170 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:47:28,171 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-07-20 02:47:28,278 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-07-20 02:47:28,391 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-20 02:47:28,392 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-07-20 02:47:28,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:47:28,392 INFO L85 PathProgramCache]: Analyzing trace with hash 385514358, now seen corresponding path program 1 times [2022-07-20 02:47:28,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:47:28,392 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851515321] [2022-07-20 02:47:28,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:47:28,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:47:29,013 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-20 02:47:29,014 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [884256346] [2022-07-20 02:47:29,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:47:29,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-20 02:47:29,015 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 02:47:29,032 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-20 02:47:29,033 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-07-20 02:47:34,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:47:34,313 INFO L263 TraceCheckSpWp]: Trace formula consists of 26721 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-20 02:47:34,344 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:47:34,377 INFO L134 CoverageAnalysis]: Checked inductivity of 4914 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4914 trivial. 0 not checked. [2022-07-20 02:47:34,377 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 02:47:34,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:47:34,378 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851515321] [2022-07-20 02:47:34,378 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-20 02:47:34,378 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [884256346] [2022-07-20 02:47:34,378 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [884256346] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:47:34,378 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:47:34,378 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-20 02:47:34,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831166233] [2022-07-20 02:47:34,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:47:34,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 02:47:34,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:47:34,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 02:47:34,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-20 02:47:34,381 INFO L87 Difference]: Start difference. First operand 9415 states and 13275 transitions. Second operand has 5 states, 5 states have (on average 80.2) internal successors, (401), 5 states have internal predecessors, (401), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2022-07-20 02:47:34,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:47:34,659 INFO L93 Difference]: Finished difference Result 18820 states and 26539 transitions. [2022-07-20 02:47:34,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 02:47:34,660 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 80.2) internal successors, (401), 5 states have internal predecessors, (401), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) Word has length 1085 [2022-07-20 02:47:34,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:47:34,717 INFO L225 Difference]: With dead ends: 18820 [2022-07-20 02:47:34,718 INFO L226 Difference]: Without dead ends: 9415 [2022-07-20 02:47:34,755 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1086 GetRequests, 1081 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-07-20 02:47:34,756 INFO L413 NwaCegarLoop]: 7330 mSDtfsCounter, 3 mSDsluCounter, 21982 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 29312 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-20 02:47:34,757 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 29312 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-20 02:47:34,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9415 states. [2022-07-20 02:47:35,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9415 to 9415. [2022-07-20 02:47:35,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9415 states, 6617 states have (on average 1.296055614326734) internal successors, (8576), 6856 states have internal predecessors, (8576), 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-07-20 02:47:35,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9415 states to 9415 states and 13274 transitions. [2022-07-20 02:47:35,196 INFO L78 Accepts]: Start accepts. Automaton has 9415 states and 13274 transitions. Word has length 1085 [2022-07-20 02:47:35,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:47:35,197 INFO L495 AbstractCegarLoop]: Abstraction has 9415 states and 13274 transitions. [2022-07-20 02:47:35,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 80.2) internal successors, (401), 5 states have internal predecessors, (401), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2022-07-20 02:47:35,198 INFO L276 IsEmpty]: Start isEmpty. Operand 9415 states and 13274 transitions. [2022-07-20 02:47:35,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1086 [2022-07-20 02:47:35,250 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:47:35,251 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-07-20 02:47:35,368 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-07-20 02:47:35,479 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-20 02:47:35,480 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-07-20 02:47:35,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:47:35,481 INFO L85 PathProgramCache]: Analyzing trace with hash 1046261812, now seen corresponding path program 1 times [2022-07-20 02:47:35,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:47:35,481 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1677457817] [2022-07-20 02:47:35,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:47:35,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:47:36,068 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-20 02:47:36,068 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1049235208] [2022-07-20 02:47:36,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:47:36,069 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-20 02:47:36,069 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 02:47:36,070 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-20 02:47:36,095 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-07-20 02:47:41,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:47:41,340 INFO L263 TraceCheckSpWp]: Trace formula consists of 26722 conjuncts, 20 conjunts are in the unsatisfiable core [2022-07-20 02:47:41,373 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:47:41,485 INFO L134 CoverageAnalysis]: Checked inductivity of 4914 backedges. 1484 proven. 0 refuted. 0 times theorem prover too weak. 3430 trivial. 0 not checked. [2022-07-20 02:47:41,485 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 02:47:41,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:47:41,485 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1677457817] [2022-07-20 02:47:41,486 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-20 02:47:41,486 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1049235208] [2022-07-20 02:47:41,486 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1049235208] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:47:41,486 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:47:41,486 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-20 02:47:41,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407488416] [2022-07-20 02:47:41,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:47:41,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-20 02:47:41,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:47:41,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-20 02:47:41,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-07-20 02:47:41,488 INFO L87 Difference]: Start difference. First operand 9415 states and 13274 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-07-20 02:47:42,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:47:42,149 INFO L93 Difference]: Finished difference Result 18815 states and 27092 transitions. [2022-07-20 02:47:42,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-20 02:47:42,151 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-07-20 02:47:42,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:47:42,206 INFO L225 Difference]: With dead ends: 18815 [2022-07-20 02:47:42,206 INFO L226 Difference]: Without dead ends: 9427 [2022-07-20 02:47:42,245 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1085 GetRequests, 1076 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2022-07-20 02:47:42,246 INFO L413 NwaCegarLoop]: 7349 mSDtfsCounter, 2 mSDsluCounter, 58726 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 66075 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-20 02:47:42,246 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 66075 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-20 02:47:42,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9427 states. [2022-07-20 02:47:42,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9427 to 9427. [2022-07-20 02:47:42,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9427 states, 6627 states have (on average 1.295608872793119) internal successors, (8586), 6866 states have internal predecessors, (8586), 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-07-20 02:47:42,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9427 states to 9427 states and 13376 transitions. [2022-07-20 02:47:42,502 INFO L78 Accepts]: Start accepts. Automaton has 9427 states and 13376 transitions. Word has length 1085 [2022-07-20 02:47:42,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:47:42,503 INFO L495 AbstractCegarLoop]: Abstraction has 9427 states and 13376 transitions. [2022-07-20 02:47:42,504 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-07-20 02:47:42,504 INFO L276 IsEmpty]: Start isEmpty. Operand 9427 states and 13376 transitions. [2022-07-20 02:47:42,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1088 [2022-07-20 02:47:42,546 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:47:42,547 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-07-20 02:47:42,644 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-07-20 02:47:42,775 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-20 02:47:42,776 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-07-20 02:47:42,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:47:42,776 INFO L85 PathProgramCache]: Analyzing trace with hash 1613806057, now seen corresponding path program 1 times [2022-07-20 02:47:42,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:47:42,776 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61055717] [2022-07-20 02:47:42,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:47:42,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:47:43,394 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-20 02:47:43,394 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [312710669] [2022-07-20 02:47:43,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:47:43,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-20 02:47:43,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 02:47:43,397 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-20 02:47:43,415 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-07-20 02:47:48,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:47:49,130 INFO L263 TraceCheckSpWp]: Trace formula consists of 26729 conjuncts, 20 conjunts are in the unsatisfiable core [2022-07-20 02:47:49,153 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:47:49,251 INFO L134 CoverageAnalysis]: Checked inductivity of 4899 backedges. 1484 proven. 0 refuted. 0 times theorem prover too weak. 3415 trivial. 0 not checked. [2022-07-20 02:47:49,252 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 02:47:49,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:47:49,252 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61055717] [2022-07-20 02:47:49,252 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-20 02:47:49,252 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [312710669] [2022-07-20 02:47:49,252 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [312710669] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:47:49,252 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:47:49,253 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-20 02:47:49,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831358301] [2022-07-20 02:47:49,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:47:49,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-20 02:47:49,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:47:49,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-20 02:47:49,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-07-20 02:47:49,255 INFO L87 Difference]: Start difference. First operand 9427 states and 13376 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-07-20 02:47:49,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:47:49,898 INFO L93 Difference]: Finished difference Result 18837 states and 27384 transitions. [2022-07-20 02:47:49,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-20 02:47:49,900 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-07-20 02:47:49,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:47:49,942 INFO L225 Difference]: With dead ends: 18837 [2022-07-20 02:47:49,943 INFO L226 Difference]: Without dead ends: 9437 [2022-07-20 02:47:49,980 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1087 GetRequests, 1078 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2022-07-20 02:47:49,983 INFO L413 NwaCegarLoop]: 7336 mSDtfsCounter, 1 mSDsluCounter, 58623 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 65959 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-20 02:47:49,983 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 65959 Invalid, 106 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-20 02:47:49,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9437 states. [2022-07-20 02:47:50,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9437 to 9427. [2022-07-20 02:47:50,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9427 states, 6627 states have (on average 1.295608872793119) internal successors, (8586), 6866 states have internal predecessors, (8586), 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-07-20 02:47:50,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9427 states to 9427 states and 13376 transitions. [2022-07-20 02:47:50,450 INFO L78 Accepts]: Start accepts. Automaton has 9427 states and 13376 transitions. Word has length 1087 [2022-07-20 02:47:50,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:47:50,452 INFO L495 AbstractCegarLoop]: Abstraction has 9427 states and 13376 transitions. [2022-07-20 02:47:50,452 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-07-20 02:47:50,452 INFO L276 IsEmpty]: Start isEmpty. Operand 9427 states and 13376 transitions. [2022-07-20 02:47:50,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1088 [2022-07-20 02:47:50,498 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:47:50,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, 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-07-20 02:47:50,579 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-07-20 02:47:50,721 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-20 02:47:50,722 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-07-20 02:47:50,722 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:47:50,722 INFO L85 PathProgramCache]: Analyzing trace with hash 1611971691, now seen corresponding path program 1 times [2022-07-20 02:47:50,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:47:50,723 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432325762] [2022-07-20 02:47:50,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:47:50,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:47:51,249 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-20 02:47:51,250 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [971346558] [2022-07-20 02:47:51,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:47:51,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-20 02:47:51,250 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 02:47:51,252 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-20 02:47:51,253 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-07-20 02:48:02,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:48:02,576 INFO L263 TraceCheckSpWp]: Trace formula consists of 26726 conjuncts, 11 conjunts are in the unsatisfiable core [2022-07-20 02:48:02,631 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:48:02,689 INFO L134 CoverageAnalysis]: Checked inductivity of 4899 backedges. 1526 proven. 0 refuted. 0 times theorem prover too weak. 3373 trivial. 0 not checked. [2022-07-20 02:48:02,689 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 02:48:02,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:48:02,689 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432325762] [2022-07-20 02:48:02,689 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-20 02:48:02,689 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [971346558] [2022-07-20 02:48:02,690 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [971346558] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:48:02,690 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:48:02,690 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 02:48:02,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743234722] [2022-07-20 02:48:02,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:48:02,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 02:48:02,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:48:02,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 02:48:02,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 02:48:02,694 INFO L87 Difference]: Start difference. First operand 9427 states and 13376 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-07-20 02:48:02,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:48:02,912 INFO L93 Difference]: Finished difference Result 18839 states and 27302 transitions. [2022-07-20 02:48:02,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 02:48:02,913 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-07-20 02:48:02,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:48:02,951 INFO L225 Difference]: With dead ends: 18839 [2022-07-20 02:48:02,952 INFO L226 Difference]: Without dead ends: 9439 [2022-07-20 02:48:02,983 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-07-20 02:48:02,984 INFO L413 NwaCegarLoop]: 7330 mSDtfsCounter, 10 mSDsluCounter, 7319 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 14649 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-07-20 02:48:02,985 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 14649 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-20 02:48:02,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9439 states. [2022-07-20 02:48:03,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9439 to 9429. [2022-07-20 02:48:03,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9429 states, 6629 states have (on average 1.2955196862271836) internal successors, (8588), 6868 states have internal predecessors, (8588), 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-07-20 02:48:03,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9429 states to 9429 states and 13378 transitions. [2022-07-20 02:48:03,376 INFO L78 Accepts]: Start accepts. Automaton has 9429 states and 13378 transitions. Word has length 1087 [2022-07-20 02:48:03,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:48:03,377 INFO L495 AbstractCegarLoop]: Abstraction has 9429 states and 13378 transitions. [2022-07-20 02:48:03,378 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-07-20 02:48:03,378 INFO L276 IsEmpty]: Start isEmpty. Operand 9429 states and 13378 transitions. [2022-07-20 02:48:03,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1157 [2022-07-20 02:48:03,432 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:48:03,432 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 8, 8, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-07-20 02:48:03,538 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-07-20 02:48:03,655 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-07-20 02:48:03,656 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-07-20 02:48:03,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:48:03,656 INFO L85 PathProgramCache]: Analyzing trace with hash 712410492, now seen corresponding path program 1 times [2022-07-20 02:48:03,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:48:03,657 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842091809] [2022-07-20 02:48:03,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:48:03,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:48:04,041 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-20 02:48:04,041 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [800302266] [2022-07-20 02:48:04,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:48:04,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-20 02:48:04,042 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 02:48:04,043 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-20 02:48:04,044 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-07-20 02:48:09,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:48:09,672 INFO L263 TraceCheckSpWp]: Trace formula consists of 26925 conjuncts, 23 conjunts are in the unsatisfiable core [2022-07-20 02:48:09,698 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:48:09,794 INFO L134 CoverageAnalysis]: Checked inductivity of 5099 backedges. 1622 proven. 0 refuted. 0 times theorem prover too weak. 3477 trivial. 0 not checked. [2022-07-20 02:48:09,794 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 02:48:09,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:48:09,795 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842091809] [2022-07-20 02:48:09,795 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-20 02:48:09,795 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [800302266] [2022-07-20 02:48:09,795 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [800302266] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:48:09,795 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:48:09,795 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-20 02:48:09,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417345832] [2022-07-20 02:48:09,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:48:09,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-20 02:48:09,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:48:09,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-20 02:48:09,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-20 02:48:09,798 INFO L87 Difference]: Start difference. First operand 9429 states and 13378 transitions. Second operand has 8 states, 7 states have (on average 62.714285714285715) internal successors, (439), 6 states have internal predecessors, (439), 3 states have call successors, (132), 2 states have call predecessors, (132), 3 states have return successors, (130), 4 states have call predecessors, (130), 3 states have call successors, (130) [2022-07-20 02:48:11,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:48:11,078 INFO L93 Difference]: Finished difference Result 18851 states and 27326 transitions. [2022-07-20 02:48:11,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-20 02:48:11,079 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 62.714285714285715) internal successors, (439), 6 states have internal predecessors, (439), 3 states have call successors, (132), 2 states have call predecessors, (132), 3 states have return successors, (130), 4 states have call predecessors, (130), 3 states have call successors, (130) Word has length 1156 [2022-07-20 02:48:11,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:48:11,132 INFO L225 Difference]: With dead ends: 18851 [2022-07-20 02:48:11,132 INFO L226 Difference]: Without dead ends: 9449 [2022-07-20 02:48:11,175 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1159 GetRequests, 1149 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-07-20 02:48:11,176 INFO L413 NwaCegarLoop]: 7203 mSDtfsCounter, 12 mSDsluCounter, 43038 mSDsCounter, 0 mSdLazyCounter, 1128 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 50241 SdHoareTripleChecker+Invalid, 1137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-20 02:48:11,176 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 50241 Invalid, 1137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1128 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-20 02:48:11,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9449 states. [2022-07-20 02:48:11,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9449 to 9435. [2022-07-20 02:48:11,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9435 states, 6633 states have (on average 1.2953414744459522) internal successors, (8592), 6870 states have internal predecessors, (8592), 2233 states have call successors, (2233), 566 states have call predecessors, (2233), 568 states have return successors, (2561), 2086 states have call predecessors, (2561), 2231 states have call successors, (2561) [2022-07-20 02:48:11,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9435 states to 9435 states and 13386 transitions. [2022-07-20 02:48:11,698 INFO L78 Accepts]: Start accepts. Automaton has 9435 states and 13386 transitions. Word has length 1156 [2022-07-20 02:48:11,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:48:11,699 INFO L495 AbstractCegarLoop]: Abstraction has 9435 states and 13386 transitions. [2022-07-20 02:48:11,700 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 62.714285714285715) internal successors, (439), 6 states have internal predecessors, (439), 3 states have call successors, (132), 2 states have call predecessors, (132), 3 states have return successors, (130), 4 states have call predecessors, (130), 3 states have call successors, (130) [2022-07-20 02:48:11,700 INFO L276 IsEmpty]: Start isEmpty. Operand 9435 states and 13386 transitions. [2022-07-20 02:48:11,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1163 [2022-07-20 02:48:11,775 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:48:11,776 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 8, 8, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:48:11,861 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-07-20 02:48:11,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-20 02:48:11,992 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 02:48:11,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:48:11,992 INFO L85 PathProgramCache]: Analyzing trace with hash 1317500960, now seen corresponding path program 1 times [2022-07-20 02:48:11,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:48:11,992 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308062590] [2022-07-20 02:48:11,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:48:11,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:48:12,392 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-20 02:48:12,392 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2086822666] [2022-07-20 02:48:12,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:48:12,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-20 02:48:12,393 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 02:48:12,395 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-20 02:48:12,438 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process